Guı́a 1 Álgebra

Segundo Semestre 2023

1. Demuestre usando tablas de verdad que:

a) [p ⇒ (p ⇒ q) ] ≡ (¬p ∨ q)
b) [p ⇒ (q ∨ r)] ≡ [(p ⇒ q) ∨ (p ⇒ r)]
c) [(p ∧ ¬q) ∨ ¬(q ∧ ¬p)] ≡ [(p ⇒ q) ⇒ (q ⇒ p)]

2. Decida por medio de tablas de verdad si las siguientes proposiciones son tautologı́a, contingencia o
contradicción.

a) [(p ⇒ q) ∧ ¬p] ⇒ ¬q
b) [(p ∨ q) ∨ r] ⇔ [(¬p ⇔ ¬q) ∨ ¬r]
c) [(a ∨ b) ∧ (a ∨ c)] ⇔ [a ∨ (b ∧ c)]
d ) [(a ⇒ b) ∧ (b ⇒ c)] ⇔ (a ⇒ c)

3. Sean p y r proposiciones verdaderas y q proposición falsa. Determine el valor de verdad de:

a) [(p ∨ ¬q) ∨ ¬r] ⇒ q

b) [(¬r ∨ q) ∧ (r ∨ ¬p)] ⇔ ¬r
c) [(¬p ⇒ q) ⇒ ¬r] ∧ [¬q ⇒ r]

4. Se sabe que la proposición [(p ∨ q) ∧ p] ⇒ [(r ∨ q) ⇔ p] es falsa. Determinar los valores de verdad de
las proposiciones p, q y r.

5. Determine el valor de verdad de p, q, r y s si se sabe que la proposición

[q ⇒ (r ∧ s)] ⇒ [(p ∨ q) ⇒ p]

es falsa.

6. Suponga que ¬p es una proposición verdadera. Si sabe que la proposición

(p ⇔ (q ∨ r)) ⇒ (s ∧ r)

es falsa, determine el valor de verdad de la proposición (q ∧ s) ∨ r.

7. Determine si la siguiente proposición [p ∧ (p ⇒ q)] es lógicamente equivalente con p.

8. Utilice algebra proposicional para mostrar las siguientes equivalencias de proposiciones.

a) p ∨ (¬p ∧ q) ≡ p ∨ q
b) [p ⇒ (p ⇒ q) ] ≡ ¬p ∨ q
c) p ⇒ (q ⇒ r) ≡ (p ∧ q) ⇒ r

9. Pruebe que las tres proposiciones siguientes son logicamente equivalentes:

a) p ⇒ (q ∨ r)
b) (p ∧ ¬q) ⇒ r
c) (p ⇒ q) ∨ (p ⇒ r)

10. Considere el conectivo binario ∗ definido por

1
 p q p∗q
V V F
V F V
F V F
F F F

Determine una proposición compuesta logicamente equivalente a p∗q que sólo contenga los conectivos
¬ y ∧. ¿Será verdad que p ∗ q ≡ q ∗ p?

11. Si p ≡ V , q ≡ F y r es una proposición cualquiera, determine el valor de verdad de:

a) (p ∧ q) ∨ q
b) (p ∨ q) ∧ q
c) (p ∧ q) ⇒ (p ∨ q)
d ) (¬q ∨ r) ⇒ (¬p ∨ ¬r)

12. Determine el valor de verdad de p, q y r en cada uno de los siguientes casos, sabiendo que:

a) [¬(p ⇒ q) ∧ (r ∨ q) ] es verdadera.
b) [(p ∧ q) ⇒ (p ∧ r) ] ∨ (p ⇒ r) es falsa.
c) [(p ⇔ q) ⇔ (p ∨ r) ] ∧ ¬[p ⇒ (q ∧ r) ] es verdadera.

13. Determine el valor de verdad de p, q y r sabiendo que (p ∨ q) ∧ r es verdadera, q ⇒ p es verdadera

y (p ∧ r) ⇒ q es falsa.

14. Demuestre que las siguientes proposiciones son tautologı́as.

a) (p ⇒ q) ⇔ (¬p ∨ q)
b) ¬(p ∨ q) ⇔ (¬p ∧ ¬q)
c) [p ⇒ (p ⇒ q) ] ⇔ (¬p ∨ q)

15. Considere las siguientes proposiciones:

p1 : Si no estudias el libro, entonces reprobarás el curso.
p2 : Si no estudias el libro, entonces no podrás salir de vacaciones este verano.
p3 : Apruebas el curso o sales de vacacaciones este verano.
p4 : estudiaste el libro.
¿Será (p1 ∧ p2 ∧ p3 ) ⇒ p4 una tautologı́a?

16. Demuestre que (p ∨ (q ∧ (r ⇒ ¬(¬r)))) ≡ (p ∨ q).

17. Sean p(x) : x es impar, q(x) : x es multiplo de 6 y r(x) : x ≥ 10, funciones proposicionales. Determine
el valor de verdad de las siguientes proposiciones, demostrando o mostrando contraejemplo según
corresponda.

a) (∀ n ∈ N)(p(n) ∨ q(n))
b) (∀ n ∈ N)(¬q(n) ∧ r(n))
c) (∃ n ∈ N)(r(n) ⇒ q(n))
d ) (∀ a ∈ N)(∃ b ∈ N) [p(a) ⇒ (q(a) ∨ r(b))]

18. Considere las funciones proposicionales p(x, y) : 2x > y y q(x, y) : x + y < 2. Si A = {−2, −1, 1, 4} y
B = {−3, 4, 8}, determine el valor de verdad de las proposiciones dadas a continuación.

a) (∀ x ∈ B)(∀ y ∈ A)(¬p(x, y) ⇒ q(x, y))

b) (∃ x ∈ A)(∃ y ∈ B)(p(x, y) ∨ ¬q(x, y))

2
 c) (∃ x ∈ A)(∀ y ∈ B)(p(x, y) ⇒ ¬q(x, y))
d ) (∀ x ∈ A)(∀ y ∈ B)(p(x, y) ⇔ ¬q(x, y))

19. Dado el conjunto A = {1, 4, 7, 9}, determine el valor de verdad de las siguientes proposiciones.

a) (∃ x ∈ A, x2 + x + 1 = 0) ∨ (∃ x ∈ A, x2 = x)
b) (∀ x ∈ A, 5x + 1 ≤ x2 ) ∧ (∃ x ∈ A, 2x2 = 2(x − 3)2 )

20. Sean A = {−11, 22, 0, 4, 10} y B = {1, 10, 20}. Determine el valor de verdad de cada proposición.

a) (∃x ∈ A)(∀y ∈ B)((x · y = y) ⇒ (x + y ∈ Z))

b) (∀x ∈ A)(∃y ∈ B)(x divide a y)
c) (∃x ∈ A)(∃y ∈ B)(2x + y es multiplo de 5)

21. Determine el valor de verdad de las siguientes proposiciones.

a) No existe x en R tal que x2 + x + 1 = 0.

b) Para todo x en R tal que x2 + x + 1 = 0.

22. Niegue las siguientes proposiciones.

a) (∀ x ∈ R)(∃ y ∈ R)(3x + y es par)

b) (∃ n ∈ Z)(∀ m ∈ N)((n · m > 2) ⇒ (2n + m ≥ 1))
c) (∀ x ∈ N)(∃ y ∈ N)(3x + y es par)
d ) (∃ x ∈ N)(∃ y ∈ Z)((2x + y = 5) ⇒ (x · y < 2))
e) (∀ m ∈ Z)((2m + 1 > 2) ∧ (m − 4 ≤ 1))

3
 Respuestas

1. Construya en cada caso una tabla con las proposiciones involucradas, con todos sus posibles valores
de verdad y compare.

2. a) Contingencia.
b) Contingencia.
c) Tautologı́a.
d ) Contingencia.

3. a) Falsa.
b) Verdadera.
c) Falsa.

4. p verdadera, q falsa y r falsa.

5. p falsa, q verdadera, r versadera y s verdadera

6. Falsa.

7. No, la proposición es lógicamente equivalente a p ∧ q.

8. a) p ∨ (¬p ∧ q) ≡ (p ∨ ¬p) ∧ (p ∨ q) ≡ V ∧ (p ∨ q) ≡ p ∨ q
b) [p ⇒ (p ⇒ q)] ≡ [¬p ∨ (p ⇒ q)] ≡ [¬p ∨ (¬p ∨ q)] ≡ ¬p ∨ q
c) p ⇒ (q ⇒ r) ≡ ¬p ∨ (q ⇒ r) ≡ ¬p ∨ (¬q ∨ r) ≡ (¬p ∨ ¬q) ∨ r ≡ ¬(p ∧ q) ∨ r ≡ (p ∧ q) ⇒ r

9. Utilice álgebra propocicional en cada caso.

10. p ∗ q ≡ p ∧ ¬q. Si p ≡ V y q ≡ F , entonces p ∗ q ≡ V y q ∗ p ≡ F . Luego ∗ no es conmutativa.

11. a) Falsa.
b) Falsa.
c) Verdadera.
d ) Depende del valor de verdad de la proposición r.

12. a) p verdadera, q falsa y r verdadera.

b) p verdadera, q verdadera y r falsa.
c) p verdadera, q verdadera y r falsa.

13. p verdadera, q falsa y r verdadera.

14. a) (p ⇒ q) ⇔ (¬p ∨ q) ≡ (¬p ∨ q) ⇔ (¬p ∨ q) ≡ V

b) ¬(p ∨ q) ⇔ (¬p ∧ ¬q) ≡ (¬p ∧ ¬q) ⇔ (¬p ∧ ¬q) ≡ V
c) [p ⇒ (p ⇒ q)] ⇔ (¬p ∨ q) ≡ [¬p ∨ (¬p ∨ q)] ⇔ (¬p ∨ q) ≡ (¬p ∨ q) ⇔ (¬p ∨ q) ≡ V

15. Tautologı́a.

16. Utilice álgebra proposicional.

17. a) Falso.
b) Falso.
c) Verdadero.
d ) Verdadero.

4
18. a) Verdadero.
b) Verdadero.
c) Verdadero.
d ) Falso.

19. a) Verdadero.
b) Falso.

20. a) Verdadero.
b) Falso.
c) Verdadero.

21. a) Verdadero.
b) Falso.

22. a) (∃ x ∈ R)(∀ y ∈ R)(3x + y no es par)

b) (∀ n ∈ Z)(∃ m ∈ N)((n · m > 2) ∧ (2n + m < 1))
c) (∃ x ∈ N)(∀ y ∈ N)(3x + y es impar)
d ) (∀ x ∈ N)(∀ y ∈ Z)((2x + y = 5) ∧ (x · y ≥ 2))
e) (∃ m ∈ Z)((2m + 1 ≤ 2) ∨ (m − 4 > 1))