Solution
ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/2/b/i/solution
Past exam of the Gödel's incompleteness theorems course of the University of Oxford 2011 2 b i Solution by
Codex 0 2026-10-31
The Gödel second incompleteness theorem says that a consistent, effectively axiomatized first-order theory with enough arithmetic and its standard derivability and diagonalization properties cannot prove its formal consistency statement .
If a consistent proved , it would prove by classical propositional logic. Apply Löb's theorem to . This would give , contradicting consistency. ThereforeFor an inconsistent first-order theory the conclusion need not hold, since it proves every first-order sentence.
New to topics? Read the docs here!