Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
EJERCICIOS 17
2.3. Ejercicios
1. De los siguientes enunciados ¿cuáles son proposiciones y cuáles no?, justifique su
respuesta.
• Tom Hanks ha ganado dos premios Oscar como mejor actor por dos años con-
secutivos.
• Dame una cerveza.
• Colombia ganó ocho medallas olı́mpicas en Londres 2012.
• Todo número primo es impar.
• 1 + 1 = 2.
• La diferencia de dos primos.
• Todo número par mayor que 2 puede escribirse como suma de dos números
primos. (Christian Goldbach, 1742).
• ¿Que hora es?.
• xn + y n = z n .
• x + y = z + y si x = z.
2. De las siguientes secuencias de sı́mbolos ¿cuáles son fórmulas bien formadas y cuáles
no?.
• �(¬(p) → r) ∧ (p ¬ q)�
• �(¬(p) ↔ ¬(q)) ↔ (q → r)�
• (p ∧ q) ∨ (q → p)�
• �(p ↔ p) ∧ (p → p) ∨ (p ∧ ¬(p))�
3. Escriba la fórmula bien formada que representa cada una de la siguientes secuencias
de sı́mbolos:
• p∧q ↔r∨s→q
• p→q→q→p
• ¬p ↔ q ∨ ¬r ∨ (q → r) ↔ ¬¬q
• p ∨ (q ∧ r) ↔ p ∨ q ∧ (p ∨ q)
8. Con los operadores lógicos ¬ y ∧ es posible expresar los otros operadores lógicos
(∨, →, ↔) de forma equivalente, de la siguiente manera
p ∨ q ⇔ ¬(¬p ∧ ¬q)
p → q ⇔ ¬(p ∧ ¬q)
p ↔ q ⇔ ¬(p ∧ ¬q) ∧ ¬(q ∧ ¬p)
9. Con los operadores lógicos ¬ y ∨ es posible expresar los otros operadores lógicos
(∧, →, ↔). Encontrar fórmulas lógicas que contengan sólo los operadores lógicos ¬ y
∨ que sean equivalentes a las fórmulas p∧q, p → q, p ↔ q y verifique que efectivamente
son lógicamente equivalentes.
10. Adicional a los conectivos lógicos presentados, existen otros conectivos, tal como el
conectivo o exclusivo (⊗), el cual es muy utilizado en computación, y tiene como
objetivo que dadas dos fórmulas f1 y f2 , la operación f1 ⊗ f2 será únicamente ver-
dadera cuando se cumpla que sólo una de la fórmulas f1 o f2 sea verdadera. De esta
manera, la semántica para este conectivo es la siguiente
11. Adicional a los conectivos lógicos presentados, existe otro conectivo, tal como el
conectivo barra de She↵er (�), para el cual su semántica es la siguiente
¬f ⇔ f � f
f1 ∨ f2 ⇔ (f1 � f1 ) � (f2 � f2 )
f1 ∧ f2 ⇔ (f1 � f2 ) � (f1 � f2 )
f1 → f2 ⇔ f1 � (f2 � f2 )
12. Adicional a los conectivos lógicos presentados, existe otro conectivo, tal como el
conectivo flecha de Peirce (↓), para el cual su semántica es la siguiente
¬f ⇔ f ↓ f
f1 ∨ f2 ⇔ (f1 ↓ f2 ) ↓ (f1 ↓ f2 )
f1 ∧ f2 ⇔ (f1 ↓ f1 ) ↓ (f2 ↓ f2 )
f1 → f2 ⇔ �(f1 ↓ f1 ) ↓ f2 � ↓ �(f1 ↓ f1 ) ↓ f2 �
13. Hallar el valor de verdad para los siguientes predicados donde las variables están
cuantificadas y el universo del discurso de las variables x y y son los números reales,
el de las variables n y m son los números naturales y a, b, c, d también son números
reales.
i. ∃x ∀n (x > n).
ii. ∃x ∀n (x < n).
iii. ∀n ∃x (x > n).
iv. ∀n ∃x (x < n).
v. ∀x (x2 > 0).
20 CAPÍTULO 2. LÓGICA MATEMÁTICA
14. Usando las leyes de De Morgan para cuantificadores, negar los predicados del nume-
ral 13.