Zum Inhalt springen

Peano-Arithmetik/Beweisprädikat/Positive Eigenschaften und Fixpunkt/Unvollständigkeit/Aufgabe

Aus Wikiversity

Es sei Γ eine korrekte entscheidbare arithmetische Ausdrucksmenge, die die Peano-Arithmetik umfasse. Es sei α(x) das zugehörige Ableitungsprädikat. Zeige aus den in Bemerkung aufgeführten Eigenschaften für einen Fixpunkt q mit

Γ¬α(GN(q))q,

dass weder Γq noch Γ¬q gilt.