Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/a/1/c/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2010 A 1 c Solution by
Codex 0 2026-10-31
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. Thusunder 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!