Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/a/1/d/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2010 A 1 d Solution by
Codex 0 2026-10-31
By part (c), one-consistency gives Sigma-1 soundness and hence ordinary consistency. First, cannot prove : if it did, the diagonal equivalence would give . This is a sentence, so soundness would make it true. The stipulated standard interpretation of the arithmetical provability predicate would then supply an actual proof of , contradicting consistency.
New to topics? Read the docs here!