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álidop→q ⊨ ¬p∨q

Todos 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)

  1. 1Verdadeiro: p→qpremissa
    1. 2Falso: ¬p∨qconclusão negada
      1. 3Falso: ¬pda linha 2
        1. 4Falso: qda linha 2
          1. 5Verdadeiro: pda linha 3
            1. 6Falso: pda linha 1

              Ramo fechado: a linha 6 contradiz a linha 5.

            2. 7Verdadeiro: qda linha 1

              Ramo fechado: a linha 7 contradiz a linha 4.

ramo fechado

Como funcionam os tableaux semânticos →

Experimentar na Calculadora

Mais demonstrações resolvidas