Zum Inhalt springen

Erster Gödelscher Unvollständigkeitssatz/Arithmetisch/Wahr nicht beweisbar/Fakt/Beweis

Beweis

Die Korrektheit bedeutet, dass  Γ⊢⊆ℕ⊨  gilt. Dies sichert zugleich die Widerspruchsfreiheit von Γ. Gemäß Fakt gibt es einen Satz q, der weder selbst noch seine Negation ¬q aus Γ ableitbar ist. Da aber ℕ⊨ vollständig ist, muss entweder q oder ¬q in ℕ wahr sein.