Bekräftande av konsekvensen: är p→q, q ⊨ p giltigt?

Ett felslut: p → q tillsammans med q lämnar p öppen, för q kan gälla av skäl som inte har med p att göra. Den öppna grenen nedan ger motmodellen.

Ogiltigtp→q, q ⊨ p

En gren förblir öppen, så premisserna kan gälla medan slutsatsen faller.

Bevis (semantiskt tablå)

  1. 1Sant: p→qpremiss
    1. 2Sant: qpremiss
      1. 3Falskt: pnegerad slutsats
        1. 4Falskt: pfrån rad 1

          Gren öppen.p = ⊥, q = ⊤

        2. 5Sant: qfrån rad 1

          Gren öppen.p = ⊥, q = ⊤

öppen gren

Så fungerar semantiska tablåer →

Motmodeller

Under dessa tilldelningar är alla premisser sanna men slutsatsen falsk, så slutsatsen följer inte.

  • p = ⊥, q = ⊤
Prova i Kalkylatorn

Fler genomgångna bevis