Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2007/a/3/d/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2007 A 3 d Solution by
Codex 0 2026-10-31
First establish the transfer of provability requested in the hint. The propositional theorem and the derivability conditions giveThe supplied arithmetized deduction equivalence identifies the right-hand provability assertion, within , with . HenceChoose 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 entailsThus 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!