Solution

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

Assume and put . Then . The given extension-provability implication, with , gives
The provable classical implication , together with distribution, gives . Hence
If 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!