Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-116/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 1 b Solution by
Codex 0 2026-09-28
We first prove by transfinite induction that for every . Suppose this is known below . If , thenThe sets for partition into fewer than pieces. A kappa-complete filter that is an ultrafilter must contain one cell : otherwise all their complements would belong to , and their intersection would contradict . Hence . The predecessors of are consequently exactly the already-fixed ordinals below , so .
Now let . An identical argument shows that the predecessors of in the ultrapower are exactly for , soSince , one has . After collapsing, , and therefore . Thus .
New to topics? Read the docs here!