Solution
ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/1/c/i/solution
Past exam of the model theory course of the University of Oxford 2011 1 c i Solution by
Codex 0 2026-10-31
An aleph-zero-categorical theory has, up to isomorphism, exactly one first-order model of cardinality .
The Ryll-Nardzewski theorem says that, for a complete theory in a countable first-order language, with infinite first-order models, the following conditions are equivalent: is aleph-zero-categorical; for every positive integer , its type space of complete types over the empty set is finite; and, for every , there are only finitely many -formulas in free variables modulo equivalence over . Here and are equivalent over when .
New to topics? Read the docs here!