Let and assume is consistent. The allowed arithmetizations of the previous equivalences give
Suppose . Its contrapositive is , and the Hilbert-Bernays-Löb derivability conditions then give
Combining with the two internal equivalences yields . Since contains , it would prove , contrary to the given Gödel second incompleteness theorem for this consistent extension. Hence
Together 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 (0)

There are currently no matching articles.