Instituto Tecnológico de Costa Rica. Tiempo: 2 h, 15 min.

Escuela de Matemática. Puntaje Total: 33 Puntos.

II Semestre 2017.

I Examen Parcial
Matemática Discreta (Semi-presencial)
Instrucciones:
Esta es una prueba de desarrollo, por lo tanto, debe presentar todos los pasos necesarios que le
permitieron obtener cada una de las respuestas.
Trabaje en forma clara, ordenada y utilice bolı́grafo para resolver el examen.
No se aceptan reclamos de exámenes resueltos con lápiz o que presenten algún tipo de alteración.
Durante el desarrollo de la prueba no se permite el uso de dispositivos con memoria de texto o
conectividad inalámbrica.

# 1. [4 puntos] Construya una tabla de verdad para la proposición (P ∧ ¬Q) → (¬P ∨ Q) y clasifı́quela
como una tautologı́a, una falacia o eventualidad.
# 2. [4 puntos] Use las leyes de la lógica para simplificar la proposición ¬P ∨ [(R ∨ P ) → (¬P → Q)].
# 3. [5 puntos] Use la reglas de inferencia y las leyes de la lógica para demostrar la validez del siguiente
argumento. Debe justificar cada paso.
1.E
2.¬P ∨ Q
3.E → (B ∧ ¬Q)
4.A → (P ∧ C)
∴ ¬A
# 4. Considere las siguientes proposiciones abiertas cuyo universo de discurso es N.

P (n) : n2 + n es múltiplo de 3.
Q(n) : 2n + 1 es un número primo.

Y considere el conjunto D = {1, 2, 3, 4, 5}. Determine el valor de verdad de las siguientes proposi-
ciones. Justifique.
a) [2 puntos] (∀n ∈ D)(∃m ∈ D) [Q(n + m)]
b) [2 puntos] (∀n ∈ D)[Q(n) → P (n + 2)]
# 5. [4 puntos] Sean A, B y C conjuntos tales que A = {3, 6, 9, 12, 15} , B = {2, 3, 4, 9} y C = {1, 6, 4}.
Determine todos los elementos del conjunto P [(A∆B) ∩ C] × (B − A).
# 6. [4 puntos] Sea A, B y C conjuntos arbitrarios tal que |A| = 4, |P (C)| = 8, |A × B| = 12,
|A − B| = 2. Determine la cardinalidad del conjunto:
P (B ∪ A) × C

# 7. Sean A, B, C, D y E conjuntos arbitrarios. Demuestre la validez de las siguientes proposiciones:

a) [4 puntos] A − B ∪ A ⊆ A ∩ B ∪ C
b) [4 puntos] [(D ⊆ A − B) ∧ (E ⊆ A ∩ B)] =⇒ D ∩ E = ∅