Bejahung des Konsequens: Ist p→q, q ⊨ p gültig?

Ein Fehlschluss: p → q mit q lässt p offen, denn q kann aus Gründen gelten, die mit p nichts zu tun haben. Der offene Ast unten liefert das Gegenmodell.

Ungültigp→q, q ⊨ p

Ein Ast bleibt offen, also können die Prämissen gelten, während die Konklusion scheitert.

Beweis (semantisches Tableau)

  1. 1Wahr: p→qPrämisse
    1. 2Wahr: qPrämisse
      1. 3Falsch: pnegierte Konklusion
        1. 4Falsch: paus Zeile 1

          Ast offen.p = ⊥, q = ⊤

        2. 5Wahr: qaus Zeile 1

          Ast offen.p = ⊥, q = ⊤

offener Ast

Wie semantische Tableaus funktionieren →

Gegenmodelle

Bei diesen Belegungen sind alle Prämissen wahr, die Konklusion aber falsch; sie folgt also nicht.

  • p = ⊥, q = ⊤
Im Rechner ausprobieren

Weitere ausgearbeitete Beweise