< Ausdrucksmenge < Endlich < Widersprüchlich < Teilmengen nicht < Aufgabe
Bei kann man für jede widersprüchliche Aussage, beispielsweise nehmen. 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. Sei nun
Wir müssen zeigen, dass widerspruchsfrei ist, wofür es genügt, eine erfüllende Wahrheitsbelegung anzugeben. 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.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.