Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/b/4/a/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2010 B 4 a Solution by
Codex 0 2026-10-31
A complete theory is -categorical when it has a model with underlying cardinality and any two of its models of that cardinality are isomorphic structures. Thus categoricity means uniqueness up to isomorphism at the specified cardinal, not a unique underlying set or a unique isomorphism.
For the infinite cardinals relevant here, the existence clause is automatic from the stated infinite model and the Löwenheim-Skolem theorem. One may equivalently require exactly one isomorphism class of models of size .
New to topics? Read the docs here!