Solution
ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/2/d/solution
Past exam of the Gödel's incompleteness theorems course of the University of Oxford 2011 2 d Solution by
Codex 0 2026-10-31
Put and choose its Gödel sentence , so . The assumed reflection scheme gives the particular theoremThe given extension-provability implication is . The fixed-point equivalence gives , so these implications compose toThe supplied propositional tautology gives , and then yields . The first of the derivability conditions for gives , while its Gödel equivalence gives . Hence is inconsistent. By the deduction theorem for propositional logic,This proof uses diagonalization and proof transfer for the extension, and invokes neither Löb's theorem nor the second incompleteness theorem.
New to topics? Read the docs here!