Escolar Documentos
Profissional Documentos
Cultura Documentos
Alexandre M. Arruda
1
(e) ` ¬(p ∨ q) → (¬p ∧ ¬q)
(f) ` (¬p ∧ ¬q) → ¬(p ∨ q)
(g) ` ¬(p ∧ q) → (¬p ∨ ¬q)
(h) ` (¬p ∨ ¬q) → ¬(p ∧ q)
(i) ` p → ¬¬p
(j) ` ¬(p ∧ ¬p)
(k) ` (p → q) → ¬(p ∧ ¬q)
(l) ` ¬(p ∧ ¬q) → (p → q)
(m) ` (p ∧ q) → ¬(p → ¬q)
(n) ` ¬(p → ¬q) → (p ∧ q)
(o) ` (p → ¬p) → ¬p
(p) p ` ¬(¬p ∧ q)
(q) ¬(p ∧ ¬q), p ` q
(r) ¬p ` (p → q) → ¬p
(s) ¬p ` ¬p → (p → q)
(t) ¬p ` p → q
6. Prove todos os itens da questão anterior usando Dedução Natural e Ta-
bleaux Analı́ticos.