Universidad Nacional Autónoma de Honduras

Escuela de Matemáticas y Ciencias de la Computación

Departamento de Matemática Aplicada

Tarea # 1 - Matemática Discreta

1. Utilice tablas de verdad para determinar bajo que condiciones sobre p, q y r la siguiente
proposición es verdadera: (∼ p ∨ q) ∧ (q → (∼ r∧ ∼ p) ∧ (p ∨ r)).

2. Considere las siguientes proposiciones:

A = “Angelo viene a la fiesta“.

B = ”Bruno viene a la fiesta“.
C = ”Carlos viene a la fiesta“.
D = ”David viene a la fiesta“.

Escriba en notación proposicional las siguientes proposiciones compuestas:

a) Si David viene a la fiesta, entonces Bruno y Carlos vienen a la fiesta también.

b) Carlos viene a la fiesta solo si Angelo y Bruno no vienen.
c) David viene a la fiesta si y solo si Carlos viene y Angelo no viene.
d) Si David viene a la fiesta, entonces, si Carlos no viene entonces Angelo viene a la fiesta.
e) Carlos viene a la fiesta provisto que David no viene, y, si David viene, entonces Bruno
no viene.
f ) Angelo, Bruno y Carlos vienen a la fiesta si y solo si David no viene, pero, si ni Angelo
o Bruno vienen, entonces David viene solo si Carlos viene.

3. Muestre que las siguientes proposiciones son equivalentes:

a) (p → (q → r)) ⇐⇒ ((p ∧ q) → r).

b) ∼ ((p ∧ q)∨ ∼ (p ∧ t) ∨ (q ∧ t)) ⇐⇒ p∧ ∼ q ∧ t

4. Simplifique las siguientes proposiciones:

a) (p ∧ q)∨ ∼ [∼ p ∧ (q∨ ∼ r)] . (∼ r)

b) (h ∨ w) ∧ (∼ h ∨ w)∧ ∼ h. (w∧ ∼ h)
c) ∼ ((∼ p →∼ q) ∧ (∼ q → r)).

5. Pruebe que el siguiente es un argumento válido:

a) Todas las cartas en esta habitación están escritas en papel azul.

b) Ninguna de las cartas estan escritas con tinta negra, excepto aquellas que estan escri-
tas en tercera persona.
c) No se ha archivado ninguna carta que no se haya leido.

1
 d) Ninguna de aquellas cartas que están escritas en una página están sin fecha.
e) Todas aquellas cartas que no están tachadas están escritas en tinta negra.
f ) Todas las cartas que están escritas por Brown comienzan con “Querido Señor”.
g) Todas las cartas que están escritas en tinta azul están archivadas.
h) Ninguna de las cartas que están escritas en más de una página están tachadas.
i) Ninguna de aquellas cartas que comienzan con “Querido Señor” están escritas en
tercera persona.

Por lo tanto, “No es posible leer las cartas del Señor Brown”.

6. Pruebe que el siguiente argumento es válido: “Si hoy es martes, yo tengo prueba de ma-
temáticas o economía. Si mi profesor de economía está enfermo, yo no tendré examen de
economía. Hoy es martes y mi profesor de economía está enfermo. Por lo tanto, yo tendré
examen de matemática. ”.

7. Pruebe que los siguientes argumentos son válidos:

a) ∼ s ∧ c b) ∼ (r ∨ s)
w→s ∼p→s
∼w→t p→q
t→h

∴h ∴q

c) ∼ (p ∨ q) → r d)(∼ A ∨ B) → C
r → (s ∨ t) D∨ ∼ B
∼ s∧ ∼ u ∼E
∼ u →∼ t A→E
[(∼ A) ∧ C)] → (∼ D)

∴p ∴∼ B

p→q M → (N → O)
r→s
p∨r

∴q∨s N → (M → O)

8. Pruebe que:

a) Si n es un número entero y 3n + 2 es impar, entonces n es impar.

b) Si n √
es un número
√ entero, donde n = ab para dos enteros positivos a, y b, entonces
a ≤ n o b ≤ n.
c) Si x y y son enteros, x + y y x · y son pares, entonces ambos, x y y son pares.

2
d) Si a y b son números reales y a 6= 0, entonces existe un único número real r tal que
ar + b = 0.
e) Sea n un entero. Pruebe que n es par si y solo si 31n + 12 es par.
f ) Si n es impar, entonces n2 = 8i + 1 para algún i entero.
g) Pruebe que para dos números reales x y y: |x + y| < |x| + |y|. (Por exhaución)
h) Sea x un número real positivo, la suma de x y su recíproco es mayor o igual a 2.