Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/a/1/b/solution

The definition of makes the diagonal instance exactly . The representing logical formula therefore has the standard interpretation
If , choose an actual witness to the left-hand existential statement. The bounded arithmetic sentence is true and hence provable by -completeness. But also gives , a contradiction. Thus
Now assume one-consistency. It implies first-order consistency, so no formal proof of exists and is false for each standard . Each bounded arithmetic sentence is consequently true and provable. A formal proof of would give a formal proof of while every standard witness instance is refuted, contrary to one-consistency. Hence
The two hypotheses play different roles: ordinary first-order consistency excludes the positive Gödel sentence, while the stronger hypothesis also excludes its negation.

New to topics? Read the docs here!