Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/b/4/f/v/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2010 B 4 f v Solution by
Codex 0 2026-10-31
The distinguished chain generated by zero is countable, and every other component in the classification of models of the successor theory is a countable copy of the integer successor chain. A model of cardinality therefore has exactly additional components: a finite or countable collection would be countable, while the union of countable components has size .
Given two such models, match their zero chains in the forced way and choose a bijection between their additional components. On each component choose an origin and match corresponding integer iterates; this commutes with successor. The union of these maps is an isomorphism of structures. Existence is given by a disjoint union with integer chains. HenceThe same argument works at every uncountable cardinal. Countable models can still differ by the number of extra components, as part (ii) shows.
New to topics? Read the docs here!