Matemáticas

Ciencia de Datos
Discretas

Parcial 1
Instrucciones

• Durante el examen no hay asesorı́as.

• Dispone de 1 hora y 45 minutos para responder las preguntas.
• Debe apagar y guardar todo teléfono celular y reproductor de música.
• No debe usar calculadoras y similares.
• Toda respuesta debe estar sustentada por un procedimiento.
• Al comienzo entre paréntesis está escrito el valor de cada punto sobre un total de 5.0 .
1. (0.6) Construir la tabla de verdad de la siguiente proposición compuesta y decir si es una tautologı́a,
contradicción o contingencia:

[¬(a Y b) ∧ (c ∨ ¬(a ↔ b))] → c

2. (1.8) Determine el valor de verdad para las siguientes sentencias, justifique el porqué de su respuesta:

(a) ∃!x (x2 − 5 = 2(x + 15)), Dominio: Z

 
1
(b) ∀x − ≤ −1 , Dominio: [−1, 0)
x
x
(c) ∃x (2x2 − x + 4 = 2(x2 − )), Dominio: R.
2
3. (1.4) Usar las reglas de inferencia y las premisas para demostrar:

(a) Demostrar r
(1) (p ∨ a) → r
(2) s ∧ t
(3) ¬p → (q ∨ ¬b)
(4) s → ¬q
(5) ¬s ∨ b
(b) Demostrar t ∧ r
(1) ¬p → ¬(q ∧ r)
(2) q ∧ ¬u
(3) p → (s ∨ ¬q)
(4) s → t
(5) ¬r → ¬q
4. (1.2) Demuestre que las siguientes proposiciones son lógicamente equivalentes al desarrollar una
serie de equivalencias lógicas.
(a) ¬(p → (q ∨ ¬p)), p ∧ ¬q
(b) (q → p) ∧ (p ∨ r), ¬p → (¬q ∧ r)