Solution
ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/2/b/iii/solution
Past exam of the Gödel's incompleteness theorems course of the University of Oxford 2011 2 b iii Solution by
Codex 0 2026-10-31
Assume and put . Then . The given extension-provability implication, with , givesThe provable classical implication , together with distribution, gives . HenceIf were consistent, this would violate its Gödel second incompleteness theorem. Thus is inconsistent. The deduction theorem for propositional logic and double-negation elimination give , hence . Therefore the second incompleteness theorem for yields Löb's theorem for arbitrary .
New to topics? Read the docs here!