Solution

ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/1/b/solution

Write and fix a refutable first-order sentence , so and . First prove the internal equivalence
Because is provable, the derivability conditions give . The fixed-point equivalence therefore yields .
For the reverse implication, necessitating and applying distribution gives . positive introspection gives . Finally the provable implication , necessitated and distributed, gives
Consequently , so . The same argument works with any chosen refutable first-order sentence in place of ; their formal consistency statements are provably equivalent.
By the classical deduction theorem for propositional logic applied to adjoining a first-order sentence, is consistent exactly when . The displayed equivalence makes and deductively equivalent. Therefore
No soundness assumption on that extension is being substituted for consistency.

New to topics? Read the docs here!