Solution

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

By part (c), one-consistency gives Sigma-1 soundness and hence ordinary consistency. First, cannot prove : if it did, the diagonal equivalence would give . This is a sentence, so soundness would make it true. The stipulated standard interpretation of the arithmetical provability predicate would then supply an actual proof of , contradicting consistency.
Now suppose . This too is a theorem. Soundness and the standard correctness of the predicate would imply that there is an actual -proof of , which was just excluded. Therefore
The two applications of soundness concern the provability assertions, not the truth of arbitrary arithmetic sentences.

New to topics? Read the docs here!