Guía 1 MAI 2023-1

Guı́a 1
Matemáticas Avanzadas I - Primer Semestre 2023
Resultados de Aprendizaje
Determinar el valor de verdad de proposiciones usando tablas de verdad o álgebra proposicional.
Demostrar equivalencias entre proposiciones usando tablas de verdad o álgebra proposicional.
Determinar el valor de verdad de proposiciones con cuantificadores y funciones proposicionales.
Demostrar equivalencias entre proposiciones con cuantificadores y funciones proposicionales.
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
contradicció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 proposició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 proposició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 proposición
[q ⇒ (r ∧ s)] ⇒ [(p ∨ q) ⇒ p]
es falsa.
6. Suponga que ¬p es una proposición verdadera. Si sabe que la proposición
(p ⇔ (q ∨ r)) ⇒ (s ∧ r)
es falsa, determine el valor de verdad de la proposición (q ∧ s) ∨ r.
1
7. Determine si la siguiente proposición [p ∧ (p ⇒ q)] es ló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
p q p∗q
V V F
V F V
F V F
F F F
Determine una proposición compuesta logicamente equivalente a p∗q que sólo contenga los conectivos
¬ y ∧. ¿Será verdad que p ∗ q ≡ q ∗ p?
11. Si p ≡ V , q ≡ F y r es una proposició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 reprobarás el curso.
p2 : Si no estudias el libro, entonces no podrás salir de vacaciones este verano.
p3 : Apruebas el curso o sales de vacacaciones este verano.
p4 : estudiaste el libro.
¿Será (p1 ∧ p2 ∧ p3 ) ⇒ p4 una tautologı́a?
2
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 segú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 continuación.
a) (∀ x ∈ B)(∀ y ∈ A)(¬p(x, y) ⇒ q(x, y))

b) (∃ x ∈ A)(∃ y ∈ B)(p(x, y) ∨ ¬q(x, y))
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 proposició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 proposición es ló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 á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 proposició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 á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))

Guía 1 MAI 2023-1

Cargado por

Copyright:

Formatos disponibles

Guía 1 MAI 2023-1

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía 1 MAI 2023-1

Cargado por

Copyright:

Formatos disponibles

Guı́a 1

Matemáticas Avanzadas I - Primer Semestre 2023

Determinar el valor de verdad de proposiciones usando tablas de verdad o álgebra proposicional.

Demostrar equivalencias entre proposiciones usando tablas de verdad o álgebra proposicional.

Determinar el valor de verdad de proposiciones con cuantificadores y funciones proposicionales.

Demostrar equivalencias entre proposiciones con cuantificadores y funciones proposicionales.

1. Demuestre usando tablas de verdad que:

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

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

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

6. Suponga que ¬p es una proposición verdadera. Si sabe que la proposición

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

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

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

10. Considere el conectivo binario ∗ definido por

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

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

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

15. Considere las siguientes proposiciones:

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

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

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

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

22. Niegue las siguientes proposiciones.

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

4. p verdadera, q falsa y r falsa.

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

7. No, la proposición es lógicamente equivalente a p ∧ q.

9. Utilice á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.

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

13. p verdadera, q falsa y r verdadera.

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

16. Utilice álgebra proposicional.

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

También podría gustarte