Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/iii/paper-120/2/e/solution
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 120 2 e Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Assume is a prime model. By the downward Lowenheim-Skolem theorem, has a countable model, and the elementary embedding of into it makes countable. If a tuple had a nonisolated type, the omitting types theorem would give a countable model of omitting that type. An elementary embedding of into this model would realize it, a contradiction. Thus is atomic.
Conversely, let be countable and atomic, enumerate it as , and let . Construct an elementary embedding recursively. Suppose have been mapped to . Let isolate the type of and let isolate the type of . Since the latter extends the former and is realized in , completeness givesThe tuple realizes , so a suitable image of exists in . The union of the finite partial elementary maps is an elementary embedding . Hence is prime.
New to topics? Read the docs here!