Escolar Documentos
Profissional Documentos
Cultura Documentos
2 PUC-Rio
Lista de Exercı́cios 5
2. Dados os predicados:
P (x) : “x é par”.
Q(x) : “x é menor que 5”.
R(x) : “x é primo”.
6. Mostre que ¬∀x(P (x) → Q(x)) e ∃x(P (x) ∧ ¬Q(x)) são logicamente equivalentes.
7. Sejam os predicados P (x) : x ≥ 0 e Q(x) : x é par, onde a variável x está no universo
U = {−2, −1, 0, 1, 2}.
9. Considere estas sentenças, das quais as três primeiras são premissas e a quarta é uma
conclusão. O conjunto inteiro é chamado de argumento.
Considere os predicados
P (x) : x é um beija-flor
Q(x) : x é grande
R(x) : x vive de néctar
S(x) : x é ricamente colorido
(b) Usando as regras de inferência, mostre que a quarta sentença é uma conclusão
válida a partir das três primeiras (ou seja, mostre que o argumento é válido).
10. Decida se os argumentos são válidos
(a) (f)
∀x : P (x) → Q(x)
∀x : P (x) → Q(x)
∀x : P (x)
∀x : ¬(Q(x) ∧ R(x))
−−−−−−−−
∀x : R(x)
∀x : Q(x)
−−−−−−−−−−
(b) ∀x : ¬P (x)
∀x : P (x) → Q(x)
∃x : P (x) (g)
−−−−−−−− ∀x : P (x) ∧ Q(x)
∀x : Q(x) ∀x : R(x) → ¬Q(x)
(c) ∀x : S(x) → ¬P (x)
∀x : P (x) → Q(x) −−−−−−−−−−−−−−−−
∃x : P (x) ∀x : (S(x) → Q(x)) ∧ (R(x) → P (x))
−−−−−−−−
(h)
∃x : Q(x)
(d) ∀x : P (x) ∧ Q(x)
∀x : R(x) → ¬Q(x)
∃x : P (x) → Q(x)
∀x : S(x) → ¬P (x)
∃x : P (x)
−−−−−−−−−−−−−−−−
−−−−−−−−
∃x : (S(x) → Q(x)) ∧ (R(x) → P (x))
∃x : Q(x)
(e)
∀x : P (x) → Q(x)
∀x : ¬Q(x)
−−−−−−−−
∀x : ¬P (x)