Bevestiging van een disjunct: is p∨q, p ⊨ ¬q geldig?

Een drogreden: p ∨ q is inclusief, dus beide kanten kunnen tegelijk gelden. Weten dat p geldt zegt niets over q, zoals de open tak hieronder laat zien.

Ongeldigp∨q, p ⊨ ¬q

Een tak blijft open, dus de premissen kunnen gelden terwijl de conclusie faalt.

Bewijs (semantisch tableau)

  1. 1Waar: p∨qpremisse
    1. 2Waar: ppremisse
      1. 3Onwaar: ¬qontkende conclusie
        1. 4Waar: quit regel 3
          1. 5Waar: puit regel 1

            Tak open.p = ⊤, q = ⊤

          2. 6Waar: quit regel 1

            Tak open.p = ⊤, q = ⊤

open tak

Hoe semantische tableaus werken →

Tegenmodellen

Bij deze toekenningen zijn alle premissen waar maar is de conclusie onwaar, dus volgt de conclusie niet.

  • p = ⊤, q = ⊤
Proberen in Calculator

Meer uitgewerkte bewijzen