Solution

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

Assume and . Combining these theorems gives . Because is refutable, is a legitimate formal consistency statement for : the standard contradiction first-order sentence and are provably interderivable, and the derivability conditions transfer those implications to their provability statements.
Thus if were consistent, the Gödel second incompleteness theorem would contradict . Consequently the assumed reflection theorem forces to be inconsistent; explosion then gives . This establishes the instance of Löb's theorem
for every refutable in , using only the second incompleteness theorem.

New to topics? Read the docs here!