Ausdrucksmenge/Endlich/Widersprüchlich/Teilmengen nicht/Aufgabe/Lösung


Bei kann man für jede widersprüchliche Aussage, beispielsweise nehmen. Es sei also . Es seien (verschiedene) Aussagenvariablen. Wir setzen

für und

Die Menge ist widersprüchlich, da man aus durch mehrfache Anwendung der Kettenschlussregel und des Modus ponens

erhält, was ein Widerspruch zu ist. Es sei nun

Wir müssen zeigen, dass widerspruchsfrei ist, wofür es genügt, eine erfüllende Wahrheitsbelegung anzugeben. Es sei fixiert. Dann erfüllt die Wahrheitsbelegung, bei der jede Variable mit als wahr und jede Variable mit als falsch belegt wird, die Menge , da für die mit Vorder-und Nachsatz wahr belegt sind und da für die mit

der Vordersatz falsch belegt ist.