Bekreftelse av et disjunkt: er p∨q, p ⊨ ¬q gyldig?

En feilslutning: p ∨ q er inkluderende, så begge sider kan gjelde samtidig. Å vite p sier ingenting om q, slik den åpne grenen nedenfor viser.

Ugyldigp∨q, p ⊨ ¬q

En gren står åpen, så premissene kan holde mens konklusjonen svikter.

Bevis (semantisk tablå)

  1. 1Sant: p∨qpremiss
    1. 2Sant: ppremiss
      1. 3Falsk: ¬qnegert konklusjon
        1. 4Sant: qfra linje 3
          1. 5Sant: pfra linje 1

            Gren åpen.p = ⊤, q = ⊤

          2. 6Sant: qfra linje 1

            Gren åpen.p = ⊤, q = ⊤

åpen gren

Slik virker semantiske tablåer →

Motmodeller

Under disse tilordningene er alle premissene sanne, men konklusjonen usann, så konklusjonen følger ikke.

  • p = ⊤, q = ⊤
Prøv i Kalkulatoren

Flere gjennomgåtte bevis