Explosionsprincipen: är p, ¬p ⊨ q giltigt?

Av p och ¬p följer vad som helst: ingen tilldelning gör båda premisserna sanna, så ingen kan göra dem sanna med falsk slutsats.

Giltigtp, ¬p ⊨ q

Varje gren i tablån sluts, så ingenting gör premisserna sanna och slutsatsen falsk samtidigt.

Bevis (semantiskt tablå)

  1. 1Sant: ppremiss
    1. 2Sant: ¬ppremiss
      1. 3Falskt: qnegerad slutsats
        1. 4Falskt: pfrån rad 2

          Gren sluten: rad 4 motsäger rad 1.

sluten gren

Så fungerar semantiska tablåer →

Prova i Kalkylatorn

Fler genomgångna bevis