< Beweisbarkeitslogik < Widerspruchsfreiheit als Fixpunkt < Aufgabe

Wegen Kontraposition genügt es,

zu zeigen, wobei wir die einzelnen Implikationen getrennt zeigen. Aus einem Widerspruch folgt Beliebiges, also

Nach Fakt  (1) folgt

Eine Instanz des Löb-Axioms ist

Das Widerspruchsaxiom ergibt

was wir als

schreiben. Mit Fakt  (1) erhalten wir

Der Kettenschluss liefert

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.