A measurable cardinal is an uncountable cardinal carrying a kappa-complete nonprincipal ultrafilter on . An elementary embedding preserves all first-order formulas with parameters:
For a measurable , the Łoś theorem gives an elementary map from the universe into its ultrapower. Countable completeness makes that ultrapower well founded, so the Mostowski collapse gives a transitive target and an ultrapower embedding . The least moved ordinal, its critical point of an elementary embedding, is : every function into an ordinal below is constant on a -large set by kappa-completeness, whereas the identity function on represents an ordinal above every constant ordinal below and below the image of . Conversely a suitably available embedding with critical point defines the measure .
The identity is elementary. In ZFC there is no nonidentity elementary class embedding , by the Kunen inconsistency theorem. Here the embedding is a class for which restrictions to sets and the critical sequence are available, as in the usual class-theoretic formulation. The axiom of choice is part of this conclusion; it is not a claimed contradiction for the choice-free Reinhardt-cardinal hypothesis.
Here is the stationary-set proof. A nonidentity has a least moved ordinal ; if all ordinals were fixed, induction on rank would fix every set. Put , and . Since fixes and shifts this sequence, . It therefore fixes the regular successor cardinal . The stationarity of ordinals of prescribed cofinality gives the stationary set
Use the stationary partition at a successor cardinal to split into disjoint stationary pieces , merging pieces if necessary. Applying gives a partition of the same into stationary pieces. The additional piece is stationary.
The closure points
form a club set. For unboundedness, repeatedly close a bound under the values of below it and take the supremum of the resulting countable sequence; regularity of keeps it below . Closure under limits is immediate. Choose and an increasing sequence cofinal in . Then
while every ordinal satisfies , so . There is an with . Since , elementarity gives , contrary to disjointness from .
A measurable cardinal is an uncountable cardinal carrying a nonprincipal ultrafilter on that is -complete: intersections of fewer than members of remain in . An elementary embedding preserves truth of every first-order formula, with its parameters carried along by .
The identity is always an elementary embedding of the universe into itself. The substantive question concerns a nonidentity embedding. In ZFC, the Kunen inconsistency theorem gives
Here, as usual for class embeddings, restrictions to sets and the recursively defined critical sequence are available. We give the stationary-set proof, including its partition ingredient.
Suppose such a existed. It has a least moved ordinal , its critical point of an elementary embedding. To see why some ordinal must move, if all ordinals were fixed, induction on rank would fix every set: membership of in is equivalent to membership of in once every lower-rank is fixed. A rank segment containing a moved set would then be fixed pointwise, a contradiction. The critical point is an uncountable cardinal. All finite ordinals and are definable and fixed. If had cardinality , a bijection would be carried to a surjection whose range still consists exactly of the fixed ordinals below , impossible since .
Put , and . Applying to this Kunen critical sequence shifts it by one, so . Elementarity also gives ; write .
We need a stationary partition at a successor cardinal. If is stationary, choose bijections for . For each , on the stationary tail the function is regressive. The Fodor lemma supplies a stationary fiber with constant value . Some value occurs for many , since a union of sets each of size at most cannot have size . For distinct such , their fibers are disjoint: cannot equal two different ordinals. These fibers yield disjoint stationary subsets; include any leftover points in one cell. Grouping cells also gives a partition into any nonzero number at most .
For completeness, the Fodor lemma used here follows from diagonal intersections of clubs. If a regressive function had no stationary fiber, choose a club set disjoint from each fiber. The diagonal intersection is club by regularity and closure. A point in its intersection with would belong to , contradicting the choice of that club.
The set is stationary: inside any club choose a strictly increasing countable sequence, whose supremum still lies below the regular uncountable and belongs to the club. Partition it as . Its image is another stationary partition of the same .
The set is club. Closure is immediate. To get a member above any given ordinal, repeatedly bound the images of all earlier ordinals and take a countable supremum; regularity of keeps each bound below . Choose . Since , a countable cofinal sequence in and give : the image sequence remains below by closure under , and .
But for some . Applying and using gives , contradicting its membership in the disjoint cell . This proves the assertion. The use of axiom of choice in the cardinal and stationary-partition arguments matters; the conclusion here is explicitly in ZFC.