< 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.