Solution

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

An arithmetic theory is one-consistent if there is no bounded arithmetic formula for which it proves and also proves for every standard natural number . A finite tuple of existential witnesses can be coded by one natural number. The associated Sigma-1 soundness property says that every sentence it proves is true in the standard natural numbers.
Suppose first that the theory is one-consistent, but proves a false sentence . For every standard , is then a true bounded sentence. Bounded completeness makes each such sentence a theorem, violating one-consistency.
Conversely suppose the theory is -sound. If it proved both the existential sentence and every negated standard instance, soundness would supply an actual witness . Its positive instance is a true bounded sentence and hence provable. Together with the assumed negative instance this would make the theory inconsistent; an inconsistent theory proves a false sentence, contrary to soundness. Thus
under the stated bounded-completeness assumption. In particular either condition implies that the theory is a consistent first-order theory.

New to topics? Read the docs here!