Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2009/iii/paper-25/5/a/solution

A measurable cardinal is an uncountable cardinal carrying a nonprincipal -complete ultrafilter : intersections of fewer than members of remain in . Such an ultrafilter contains no set of size less than . Indeed each singleton is absent, and intersecting fewer than singleton complements shows that every small set's complement is in . In particular every tail of is in .
Form the ultrapower of the universe by functions , identifying functions agreeing on a member of , and interpreting membership coordinatewise modulo . The Łoś theorem, applied separately to each formula, makes the map elementary. Countable completeness makes the ultrapower well-founded: an infinite descending chain would give -large sets witnessing each step, whose countable intersection is nonempty; a coordinate in that intersection would give an infinite descending membership chain in the original universe. The relation is extensional and set-like, so the Mostowski collapse theorem gives a transitive class and an elementary ultrapower embedding .
For each , every function is constant modulo . If no fibre were in , intersecting the fewer than fibre complements would give the empty set in . Induction on therefore shows that the collapsed ultrapower ordinal has precisely the elements , so
The identity function represents an ordinal below , and every constant is below it modulo , since a tail is large. Consequently
Thus the canonical collapsed embedding is not the identity; its first moved ordinal is . For a general measure the identity-function class need not collapse to exactly ; that stronger equality holds for a normal measure. The argument above needs only its lower bound.
Conversely, suppose is elementary, is transitive, its critical point is , and its derived measure is a set, as for the usual definable or amenable class embeddings. Define
Because , elementary preservation of complements and intersections makes this an ultrafilter. It is nonprincipal since for . For a sequence of large sets, fixes the index ordinal and takes the intersection to the intersection of their images; belongs to every image and hence to the intersection. Thus is -complete. The set-existence qualification excludes treating an arbitrary external class map as a set parameter without justification.
For context, measurability already implies regularity and the strong-limit property. A cofinal sequence of length below partitions into that many bounded, hence small, pieces; completeness and their absent fibres contradict covering all of . If there were distinct subsets of some , for each coordinate choose the -large side deciding its membership bit. The intersection of these large sets would still be large, but all its indices would label the same subset, so it would have at most one member. This contradiction gives . Thus the first moved ordinal is an uncountable strongly inaccessible cardinal, in addition to being measurable.

New to topics? Read the docs here!