Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-23/1/e/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 1 e Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
First use the fact that a small set is absent from a complete nonprincipal ultrafilter. Indeed, if and , then every , , belongs to by nonprincipality. Kappa-completeness gives , so . In particular every final segment belongs to .
Suppose for contradiction that the ultrapower has at most elements. List representatives for all its classes, indexed by ; repetitions are allowed. At coordinate , fewer than values occur among with . Since , chooseThis diagonal argument for ultrapower cardinality uses the axiom of choice. For each fixed , the functions and disagree throughout the final segment , which belongs to . Their equality set therefore cannot belong to , and .
This contradicts the assumed enumeration of the ultrapower. HenceThe proof uses only that each ordinal has cardinality below ; it does not require a separate assumption of regularity.
New to topics? Read the docs here!