Let and assume is consistent. The allowed arithmetizations of the previous equivalences giveSuppose . Its contrapositive is , and the Hilbert-Bernays-Löb derivability conditions then giveCombining with the two internal equivalences yields . Since contains , it would prove , contrary to the given Gödel second incompleteness theorem for this consistent extension. HenceTogether with the preceding implication, this is the Strict Gödel-to-Rosser implication under the stated consistency hypothesis.
Articles by others on the same topic
There are currently no matching articles.