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.

Articles by others on the same topic (0)

There are currently no matching articles.