Logik/Vollständigkeitssatz/Maximalisierung/Abzählbarer Fall/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei eine widerspruchsfreie Menge an -Ausdrücken über einem abzählbaren Symbolalphabet .

Dann gibt es eine maximal widerspruchsfreie -Menge mit , die man durch sukzessive Hinzunahme von einzelnen Ausdrücken erhalten kann.

Zum Beweis, Alternativen Beweis erstellen