Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso 2020-2021
Examen resuelto
p: vas al cine
q: te quedas en casa
r: llamas a Pedro
s: estás enfermo
Formalización: {p ∨ q, r → p, s → q} |= ¬r → s
Nota: Si la disyunción “O vas al cine o te quedas en casa” se entiende de forma exclusiva
se puede formalizar por ejemplo como p ↔ ¬q.
Pregunta 2 (1 punto) Formaliza el siguiente enunciado en lógica de predicados de primer
orden: “Todos los amigos de Ana son amigos de Benito”. Utiliza la constante a para Ana,
b para Benito y el predicado Axy para “x es amigo de y”.
∀x(Axa → Axb)
Pregunta 3 (1 punto) Mediante tablas de verdad, comprueba si la siguiente fórmula es
contingente:
(p ∨ r) ∧ (¬p ∨ r) → (¬r → q).
La fórmula es verdadera en todas las interpretaciones, por lo que no es contingente sino
universalmente válida, tal como muestra la tabla de verdad:
p q r p∨r ¬p ¬p ∨ r (p ∨ r) ∧ (¬p ∨ r) ¬r ¬r → q (p ∨ r) ∧ (¬p ∨ r) → (¬r → q)
1 1 1 1 0 1 1 0 1 1
1 1 0 1 0 0 0 1 1 1
1 0 1 1 0 1 1 0 1 1
1 0 0 1 0 0 0 1 0 1
0 1 1 1 1 1 1 0 1 1
0 1 0 0 1 1 0 1 1 1
0 0 1 1 1 1 1 0 1 1
0 0 0 0 1 1 0 1 0 1
((p → q) ∧ ¬q) → (p → r)
En caso contrario, ofrece una estructura que haga verdaderas las premisas y falsa la
conclusión.
Hacemos el tableau de las premisas y la negación de la conclusión:
(a) q → ¬r, ¬s → r ` q → s
1 q → ¬r Premisa
2 ¬s → r Premisa
3 q HA
4 ¬r MP 1,3
5 ¬¬s MT 2,4
6 s DN 5
7 q→s I→ 3-6
Examen resuelto
(a) O vas al cine o te quedas en casa. Solo si vas al cine llamas a Pedro. Si estás
enfermo, te quedas en casa. Por tanto, si no llamas a Pedro es que estás enfermo.
p: vas al cine
q: te quedas en casa
r: llamas a Pedro
s: estás enfermo
Formalización: {p ∨ q, r → p, s → q} |= ¬r → s
Nota: Si la disyunción “O vas al cine o te quedas en casa” se entiende de forma
exclusiva se puede formalizar por ejemplo como p ↔ ¬q.
(b) Siempre que tienes hambre y estás cansado tienes sed. Es necesario que tengas
hambre para tener sed. Por tanto, si no estás cansado no tienes sed.
p: tienes hambre
q: estás cansado
r: tienes sed
Formalización: {p ∧ q → r, r → p |= ¬q → ¬r}
((p → q) ∧ ¬q) → (p → r)
p → (q → r), q ∧ ¬r |= ¬p
En caso contrario, ofrece una interpretación que haga verdaderas las premisas y
falsa la conclusión.
Hacemos el tableau de las premisas y la negación de la conclusión:
1. p → (q → r) Premisa
2. q ∧ ¬r Premisa
3. ¬¬p Negac. concl.
4. p σ,3
5. q α,2
6. ¬r α,2
7. ¬p β,1 8. q → r β,1
9. ¬q β,8
N
4,7 10. r β,8
N N
5,9 6,10
(a) q → ¬r, ¬s → r ` q → s
1 q → ¬r Premisa
2 ¬s → r Premisa
3 q HA
4 ¬r MP 1,3
5 ¬¬s MT 2,4
6 s DN 5
7 q→s I→ 3-6
1 p → ¬q Premisa
2 r→t Premisa
3 p∨r HA
4 p HA
5 ¬q MP 1,4
6 ¬q ∨ ¬¬t I∨ 5
7 r HA
8 t MP 2,7
9 ¬¬t DN 8
10 ¬q ∨ ¬¬t I∨ 9
11 ¬q ∨ ¬¬t E∨ 4-6, 7-10
12 ¬(q ∧ ¬t) DM 11
13 p ∨ r → ¬(q ∧ ¬t) I→ 3-12
Examen resuelto
(b) ∃x(Rxa ∧ Qx). Esta fórmula es FALSA. Dado que =(Q) = {3}, Qx solo se verifica
para x = 3, pero en tal caso no se cumple Rxa porque (3, 1) no pertenece a =(R).
De modo que ningún valor de x verifica Rxa ∧ Qx.
(c) ∀x∃yRyx. La fórmula es VERDADERA, dado que para todo elemento x hay un ele-
mento y tal que (y, x) está en =(R). Por ejemplo para x = 1, existe y = 2 tal que
(y, x) = (2, 1) ∈ =(R). Para x = 2 se puede tomar y = 2 y para x = 3 por ejemplo
y = 1.
La rama compuesta por las fórmulas 1–7 queda abierta. Observar que la única cons-
tante que aparece en dicha rama es a, para la que se han instanciado la dos fórmulas
de tipo γ que aparecen (4 y 5). Podemos construir una estructura M = hD, =i que
hace falsa la fórmula propuesta: D = {1}, =(a) = 1, =(Q) = ∅, =(R) = ∅.
En caso contrario, ofrece una estructura que haga verdaderas las premisas y falsa la
conclusión.
Hacemos el tableau de las premisas y la negación de la conclusión: