Zum Inhalt springen

Aussagenlogik/Ausdrucksmenge abgeschlossen und Alternative für Variablen/Maximal widerspruchsfrei/Fakt/Beweis/Aufgabe/Lösung


Wir zeigen zuerst durch Induktion über den Aufbau der Sprache, dass für jedes  α∈LV  die Alternative α∈Γ oder ¬α∈Γ gilt. Daraus folgt die maximale Widerspruchsfreiheit. Für  α=p  eine Aussagenvariable ist dies Teil der Voraussetzung. Bei  α=¬β  folgt wegen ⊢¬(¬β)↔β die Aussage aus der Induktionsvoraussetzung, da Γ abgeschlossen unter Ableitungen ist. Es sei nun  α=β∧γ.  Bei β∈Γ und γ∈Γ ist wegen der Ableitungsabgeschlossenheit auch β∧γ∈Γ. Wenn hingegen β∉Γ ist, so folgt nach der Induktionsvoraussetzung ¬β∈Γ. Aufgrund der Tautologie ⊢¬β→¬(β∧γ) ergibt sich ¬α=¬(β∧γ)∈Γ. Der Beweis für die Implikation verläuft ähnlich, siehe Aufgabe.

Zum Nachweis, dass Γ maximal widerspruchsfrei ist, sei α∉Γ angenommen. Nach dem, was wir eben bewiesen haben, gilt dann ¬α∈Γ. Dann ist aber  α,¬α∈Γ∪{α} 

und somit ist diese erweiterte Menge widersprüchlich.