Identificar dentre as fórmulas abaixo as tautologias e as contradições. (a) ¬(p ∨ q) ∨ ¬q (b) p ∨ (p → q) (c) (p → q) → (¬q → ¬p) (d) p ∧ ¬(¬q ∨...
Identificar dentre as fórmulas abaixo as tautologias e as contradições.
(a) ¬(p ∨ q) ∨ ¬q
(b) p ∨ (p → q)
(c) (p → q) → (¬q → ¬p)
(d) p ∧ ¬(¬q ∨ p)
(e) p → (q → p)
(f) ¬(p → p)
(g) p → (¬p → q)
(a) ¬(p ∨ q) ∨ ¬q
(b) p ∨ (p → q)
(c) (p → q) → (¬q → ¬p)
(d) p ∧ ¬(¬q ∨ p)
(e) p → (q → p)
(f) ¬(p → p)
(g) p → (¬p → q)
💡 1 Resposta
Ed 
Vamos analisar cada fórmula: (a) ¬(p ∨ q) ∨ ¬q: Esta fórmula não é uma tautologia nem uma contradição. (b) p ∨ (p → q): Esta fórmula não é uma tautologia nem uma contradição. (c) (p → q) → (¬q → ¬p): Esta fórmula é uma tautologia. (d) p ∧ ¬(¬q ∨ p): Esta fórmula não é uma tautologia nem uma contradição. (e) p → (q → p): Esta fórmula é uma tautologia. (f) ¬(p → p): Esta fórmula é uma contradição. (g) p → (¬p → q): Esta fórmula é uma tautologia. Portanto, as tautologias são: (c), (e) e (g). A contradição é: (f).
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
45 pág.
Compartilhar