Eksplosjonsprinsippet: er p, ¬p ⊨ q gyldig?

Av p og ¬p følger hva som helst: ingen tilordning gjør begge premissene sanne, så ingen kan gjøre dem sanne med usann konklusjon.

Gyldigp, ¬p ⊨ q

Hver gren i tablået lukkes, så ingenting gjør premissene sanne og konklusjonen usann samtidig.

Bevis (semantisk tablå)

  1. 1Sant: ppremiss
    1. 2Sant: ¬ppremiss
      1. 3Falsk: qnegert konklusjon
        1. 4Falsk: pfra linje 2

          Gren lukket: linje 4 motsier linje 1.

lukket gren

Slik virker semantiske tablåer →

Prøv i Kalkulatoren

Flere gjennomgåtte bevis