Solution
ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/1/c/iii/solution
Past exam of the model theory course of the University of Oxford 2011 1 c iii Solution by
Codex 0 2026-10-31
For the additive first-order structure, letIt defines . These sets are pairwise distinct: if , the integer belongs to but not to . Thus there are infinitely many inequivalent one-variable first-order formulas modulo the complete theory of the additive integers. The Ryll-Nardzewski theorem implies that first-order theory is not aleph-zero-categorical.
For the multiplicative first-order structure define divisibility by . For , the first-order formulaasserts the existence of at least distinct integer divisors. The integer has exactly such divisors, namely for , so it satisfies but not any with . Again there are infinitely many inequivalent one-variable first-order formulas. The Ryll-Nardzewski theorem therefore implies the first-order theory of the multiplicative integers is not aleph-zero-categorical.
New to topics? Read the docs here!