Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2007/a/3/d/solution

First establish the transfer of provability requested in the hint. The propositional theorem and the derivability conditions give
The supplied arithmetized deduction equivalence identifies the right-hand provability assertion, within , with . Hence
Choose a fixed contradiction for . Part (b) gives , so adjoining gives . The transfer implication now gives .
Apply (b) inside to its own Gödel sentence: it proves . The last provability assertion therefore entails
Thus the extension proves the negation of its own Gödel sentence as well. When is first-order consistent, (c) says this phenomenon occurs in a first-order consistent extension; the extension asserts an internal formal proof of contradiction without there being an actual standard formal proof of contradiction.

New to topics? Read the docs here!