Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-116/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 1 a Solution by
Codex 0 2026-09-28
Write for the equivalence class of in the ultrapowerand define its membership relation byThe kappa-complete filter property makes well-founded: an infinite descending -chain would give countably many members of whose intersection belongs to , and every index in that intersection would yield an infinite descending membership chain, contradicting the Axiom of foundation. The relation is extensional by Łoś's theorem.
The Mostowski collapse theorem therefore gives a unique isomorphism onto a transitive set . Recursively, the notation missing from the printed formula may be defined byThe value is independent of the representative because it is defined on the ultrapower class . Moreover : every has its range contained in some with , since and the strongly inaccessible cardinal is regular; induction on the resulting rank bound keeps inside .
Define the ultrapower embeddingThe constant-function map into is elementary by Łoś's theorem, and is an isomorphism, so their composite is elementary.
New to topics? Read the docs here!