Zum Inhalt springen

Logik/Vollständigkeitssatz/Auffüllung mit einem Beispiel/Neue Termvariable/Widerspruchsfreiheit/Fakt/Beweis

Beweis

 Nehmen wir an, dass  Γ′=Γ∪{∃xα→αzx}  widersprüchlich ist. Dann kann man aus Γ′ jeden Ausdruck ableiten. Es gilt also

Γ′⊢ψ

und damit

Γ⊢(∃xα→αzx)→ψ

für jeden Ausdruck ψ. Es gilt also insbesondere

Γ⊢¬∃xα→ψ

und

Γ⊢αzx→ψ.

Wir nehmen nun zusätzlich an, dass z in ψ nicht vorkommt. Da z überhaupt nicht in den anderen Ausdrücken vorkommt, können wir mittels Axiom (genauer wegen der in Aufgabe besprochenen Variante) auf

Γ⊢∃xα→ψ.

schließen. Damit ergibt sich mit der Fallunterscheidungsregel

Γ⊢ψ,
 im Widerspruch zur Widerspruchsfreiheit von Γ.