Solution

ID: past-exam-of-the-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2011/1/e/solution

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.

New to topics? Read the docs here!