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 .

Articles by others on the same topic (0)

There are currently no matching articles.