Diagonal argument for ultrapower cardinality Created 2026-10-06 Updated 2026-10-14
If is a kappa-complete nonprincipal ultrafilter on and , then . Otherwise enumerate representatives for its classes and choose . Every tail of belongs to , so differs modulo from every representative. The small set is absent from a complete nonprincipal ultrafilter lemma supplies the tail property.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 23 1 e Solution 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.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 116 2 a Solution 2026-09-28
Let be a nonprincipal -complete ultrafilter on the measurable cardinal , and fix . Suppose for a contradiction that . Choose distinct subsets for . For each , the ultrafilter property chooses exactly one ofas a member of . Since , -completeness gives .
Any two indices in give subsets having the same membership decision at every , so they give the same . The chosen subsets were distinct, hence . This contradicts the fact that a small set is absent from a complete nonprincipal ultrafilter. Therefore for every , which is precisely the strong limit cardinal condition. This is the measurable cardinal is a strong limit cardinal argument.