Solution

ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/1/c/iii/solution

For the additive first-order structure, let
It 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 formula
asserts 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!