Zum Inhalt springen

Aussagenlogik/Interpretation/Maximal widerspruchsfrei/Fakt/Beweis

Aus Wikiversity
Beweis

Sei  Γ=I.  Da der Ableitungskalkül korrekt ist, ist Γ abgeschlossen unter Ableitungen. Aufgrund der rekursiv definierten Wahrheitsbelegung gilt für jedes αLV entweder αΓ oder ¬αΓ. Somit ist Γ widerspruchsfrei. Sobald man zu Γ einen Ausdruck α hinzunimmt, hat man α,¬αΓ und daraus kann man einen Widerspruch ableiten. Die Menge ist also maximal widerspruchsfrei.