Implicação material: p→q ⊨ ¬p∨q é válido?
p → q vale exatamente nas linhas em que vale ¬p ∨ q: ou falha o antecedente, ou vale o consequente. Um condicional é uma disjunção disfarçada.
Válido
p→q ⊨ ¬p∨qTodos os ramos do tableau fecham, por isso nada torna as premissas verdadeiras e a conclusão falsa ao mesmo tempo.
Demonstração (tableau semântico)
- 1Verdadeiro: p→qpremissa
- 2Falso: ¬p∨qconclusão negada
- 3Falso: ¬pda linha 2
- 4Falso: qda linha 2
- 5Verdadeiro: pda linha 3
- 6Falso: pda linha 1
Ramo fechado: a linha 6 contradiz a linha 5.
- 7Verdadeiro: qda linha 1
Ramo fechado: a linha 7 contradiz a linha 4.
ramo fechado