Assume and put . Then . The given extension-provability implication, with , givesThe provable classical implication , together with distribution, gives . HenceIf 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
There are currently no matching articles.