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 theoremfor every refutable in , using only the second incompleteness theorem.
Articles by others on the same topic
There are currently no matching articles.