Solution

ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/2/b/i/solution

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. Therefore
For an inconsistent first-order theory the conclusion need not hold, since it proves every first-order sentence.

New to topics? Read the docs here!