Bejahung eines Disjunkts: Ist p∨q, p ⊨ ¬q gültig?

Ein Fehlschluss: p ∨ q ist einschließend, beide Seiten können zugleich gelten. Aus p folgt nichts über q, wie der offene Ast unten zeigt.

Ungültigp∨q, p ⊨ ¬q

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: pPrämisse
      1. 3Falsch: ¬qnegierte Konklusion
        1. 4Wahr: qaus Zeile 3
          1. 5Wahr: paus Zeile 1

            Ast offen.p = ⊤, q = ⊤

          2. 6Wahr: 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