Lista 3 de ejercicios

1. Resuelva los ejercicios indicados del texto de Susanna Epp, Matemáticas discretas con aplica-
ciones, cuarta edición: 41-44 de la página 63,

2. Se cometió un robo. Tres hombres A, B, C estaban siendo juzgados por posible participación
en ese delito. En determinado momento se lograron establecer los siguientes hechos:
a) Nadie, aparte de A, B y C estaba implicado en el robo.
b) Si A es inocente, entonces también C lo es.
c) B es inocente.
¿Es A culpable?

3. Del libro de E. Bloch, resuelva el ejercicio 1.4.1 de la página 32.

4. Demuestre que si p → q entonces (p ∧ r) → q.

5. Suponga las siguientes premisas:

(a) x > y → x > z,
(b) ∼ (z > 6) → ∼ (x > y → z < 7),
(c) x > z → z < 7.
Demuestre que z > 6 ∨ z < y.

6. Suponga las siguientes premisas:

(a) c 6= d → c 6= z,
(b) c 6= z → c 6= 0,
(c) c = 0.
Demuestre que c = d.

7. Suponga las siguientes premisas:

(a) x > 3 ∨ ∼ (y < 4),
(b) x > 3 → x > y,
(c) ∼ (x > y).
Demuestre que [∼ (y < 4)] ∨ x > 2.

8. Demuestre las leyes de absorción, es decir

p ∨ (p ∧ q) ≡ p p ∧ (p ∨ q) ≡ p.

9. Demuestre Q, de las siguientes premisas:

(a) (P → Q) → (P ∨ Q),
(b) (P ∨ Q) → (P → Q).

Sigifredo Herrón