Measurable cardinal is one-strong 2026-09-28
The ultrapower embedding associated with a measure on has critical point . For every ,so . Hence every measurable cardinal is 1-strong.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 19 2 Solution Created 2026-10-03 Updated 2026-10-14
A large cardinal axiom says that there is an uncountable cardinal with a strong closure, reflection, combinatorial or embedding property. Its interest is not merely the magnitude of the cardinal: it packages a universe-like portion of set theory, or a coherent way of comparing the universe with a proper inner model. Such axioms form a hierarchy extending ordinary ZFC, compared through relative consistency implications. The consistency qualifications are essential; an existence axiom is not a theorem of ZFC simply because its consequences are attractive.
The basic example is a strongly inaccessible cardinal: an uncountable regular cardinal which is a strong limit cardinal, soThese conditions imply for every . Prove this by induction along the cumulative hierarchy: the successor step uses the strong-limit property, and a limit step uses regularity to bound a union of fewer than smaller sets. Thus every member of has cardinality below .
Consequently is a transitive model of ZFC. Pairing, union, power set, separation, axiom of infinity and foundation stay within the hierarchy. For replacement, a definable function on has fewer than values; regularity bounds their ranks below , putting the range in . Ambient choice supplies a choice function for a family in , and its graph also has bounded rank. This verifies the substantial closure axiom rather than only saying that the rank is large. It also shows why inaccessible existence cannot be proved in a consistent ZFC: it would yield a set first-order model of ZFC and hence its consistency, contrary to the Gödel second incompleteness theorem.
An uncountable regular limit cardinal is a weakly inaccessible cardinal; requiring the strong-limit inequality is stronger without additional hypotheses. Under GCH, every smaller infinite cardinal satisfies , so the two notions coincide. This distinction separates cardinal-arithmetic assumptions from the regularity requirement.
A Mahlo cardinal is an inaccessible whose inaccessible cardinals below it form a stationary set. Thus every club set meets those inaccessibles, which strengthens mere unboundedness. There are inaccessible ; is a first-order model of ZFC containing an inaccessible . Mahloness therefore supplies a consistency statement stronger than the bare existence of one inaccessible. Iterating the demand that smaller cardinals have the same reflection property leads to further levels of the hierarchy.
A weakly compact cardinal is a logical and combinatorial strengthening of inaccessibility. One standard characterization is an inaccessible withevery two-colouring of pairs has a homogeneous subset of size . Equivalently one can use compactness for theories of size at most , or the tree property at an inaccessible. These viewpoints explain the terminology: a local collection of compatible requirements has a global realization, and tall narrow trees cannot avoid cofinal branches. They are characterization statements; the elementary closure and measure arguments below are separate proofs of the consequences used here.
A measurable cardinal carries a nonprincipal kappa-complete ultrafilter on . Every set of size less than is -null, since it is a union of fewer than null singletons. Such a cardinal is regular: a cofinal sequence of length would partition into bounded, hence null, pieces; completeness would make their union null, an impossibility.
It is also strong limit. If and there were distinct sets for , choose for each the -large side of the partition according to whether . The intersection of these fewer than large sides belongs to , but all its indices designate the same subset of , so it has at most one member. This contradicts nonprincipality. Hence , proving that every measurable cardinal is inaccessible.
The measure gives an ultrapower embedding. Form equivalence classes of functions under equality on a -large set, with membership defined coordinatewise modulo . Induction on first-order formulas proves elementarity: Boolean operations use the ultrafilter laws, and the existential step chooses coordinate witnesses on a large set. Countable completeness makes the ultrapower well-founded. An infinite descending membership chain would give countably many large coordinate conditions; their intersection would produce an actual infinite membership descent in . Collapse the ultrapower to a transitive class , obtaining .
For , every function into is constant on a large set by completeness; induction shows . The class of the identity function is larger than every such constant ordinal and lies below , so . Thus the critical point of an elementary embedding is . The measure viewpoint has become a precise self-similarity principle for the universe.
A supercompact cardinal imposes arbitrarily strong closure on these embeddings: for every there is with critical point , , and . It implies measurability by the derived ultrafilterElementarity makes this an ultrafilter; fixed ordinals below show that singletons are null. For , fixes the indexing length, so it carries an intersection of sets to the intersection of their images. If all these images contain , so does their intersection, proving -completeness.
These examples illustrate three connected uses of large cardinals: obtaining set first-order models and stronger consistency statements, extending finite or countable compactness and partition phenomena to uncountable domains, and constructing elementary embeddings with controlled closure. They also interact with inner models: an inaccessible remains inaccessible in the constructible universe, since it cannot acquire a new short cofinal sequence there and there are fewer subsets of smaller ordinals. A measurable cardinal's measure need not belong to that inner model, so preservation of the stronger property is a different issue. Large cardinal axioms are thus structured additional hypotheses, with carefully distinguishable consequences and relative-consistency claims, rather than a single claim that sufficiently big cardinals exist.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 24 2 Solution Created 2026-10-03 Updated 2026-10-14
The partition relation says that every colouring of the -element subsets of a set of cardinality into colours has a homogeneous set of cardinality . Define the beth numbers over an infinite cardinal by and . The Erdős-Rado theorem for finite arities gives the precise boundThus any fixed finite arity and any fixed infinite number of colours admit arbitrarily large infinite monochromatic sets once the starting cardinal is sufficiently large. For pairs, the especially useful case is . The successor in this bound matters: a binary first-difference colouring on a suitably ordered set of binary sequences supplies the familiar obstruction at . Also, a theorem for every fixed finite arity is not a theorem homogenizing all arities simultaneously.
The mechanism is to build an end-homogeneous routing tree: each new vertex is routed according to its colours to earlier vertices on its branch. A long branch is end-homogeneous, meaning the colour from a fixed earlier vertex is independent of the later vertex. There are at most routes of length , and the whole collection of short routes has size at most . Inserting vertices therefore forces a branch of length . One colour occurs at earlier vertices on that branch, giving the pair theorem. Iterating the higher-arity version of this routing construction explains the successive powers in the Erdős-Rado theorem for finite arities.
A weakly compact cardinal is an uncountable strongly inaccessible cardinal withEquivalent formulations include the tree property at the inaccessible cardinal and compactness for theories of size at most in the infinitary language : if every subtheory of size has a first-order model, so does the theory.
A measurable cardinal is an uncountable carrying a nonprincipal ultrafilter closed under intersections of fewer than members. Such an ultrafilter contains no set of size , since all singletons have complements in it and it is kappa-complete. Consequently a cofinal sequence of length would partition into too few small pieces, so is regular cardinal. If and distinct subsets of existed, choose, for each coordinate of , the bit selected by the ultrafilter. Kappa-completeness would make all those bits simultaneously constant on a large set of indices; only one distinct subset could have that bit pattern, a contradiction. Hence : is also a strong limit cardinal.
A supercompact cardinal has, for every , a fine ultrafilter that is a normal ultrafilter on small subsets and is kappa-complete onFine means is large for every . Normal means that a function with on a large set is constant on some large set. Equivalently, for every such there is an elementary embedding with critical point , , and closed under -sequences from the universe.
These notions form the implication chain supercompact measurable weakly compact. For the first implication, an embedding as above gives the measure . For the second, use a normal ultrafilter on a cardinal obtained by normalizing its measure. Indeed the ultrapower embedding gives the measure ; for a regressive , is a fixed ordinal, yielding the required constant large fibre. Given a pair-colouring, select for each the measure-one colour on the tail above . One selected colour occurs on a measure-one set of 's. Normality makes the diagonal intersection of their selected tails measure one; any two members of that intersection have the selected colour. This gives the required partition relation, and the preceding regularity and strong-limit argument gives inaccessibility.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 24 7 Solution Created 2026-10-03 Updated 2026-10-14
An ultraproduct converts coordinatewise finite information into a single first-order structure. Let be nonempty structures in a common first-order language, and let be an ultrafilter on . In , setThe ultraproduct has these equivalence classes as its elements. Functions are interpreted coordinatewise; a relation holds of classes exactly when it holds on a -large set of indices. Intersecting finitely many large agreement sets shows that these interpretations are independent of representatives.
The Łoś theorem, which explains the construction's usefulness, saysHere is the proof. Induction on terms establishes the coordinatewise interpretation of atomic formulas. Finite intersections handle conjunction, and the ultrafilter property handles negation, since precisely one of a set and its complement is large. For an existential quantification, a witness class gives coordinate witnesses on a large set. Conversely, when the coordinate existential truth set is large, select a witness in each of those structures and a default element elsewhere. Its class is a witness in the ultraproduct. This uses choice. Structural induction on formulas now proves the theorem, with universal quantification obtained by negation.
Compactness. If every finite subset of a first-order theory has a model, take to be the finite subsets and choose . The cones for finite have the finite intersection property. Extend their filter to an ultrafilter by the ultrafilter lemma. For each , its cone is large, so the Łoś theorem makes the ultraproduct satisfy . This proves the compactness theorem, including theories of arbitrary set size.
Elementary extensions and nonstandard elements. An ultrapower uses a fixed structure at every coordinate. The diagonal map sending to the class of the constant function is an elementary embedding by the Łoś theorem. For a nonprincipal ultrafilter on , the class of in an ultrapower of the natural numbers exceeds every standard integer, because each corresponding tail is large. In an ultrapower of the real ordered field, the reciprocal of this element is positive and smaller than every positive standard reciprocal integer: an infinitesimal. These examples implement ordinary finite statements in a larger structure without claiming that every external subset or second-order assertion transfers.
Saturation. Such an ultraproduct over is countably saturated. To see the actual diagonal argument, list a finitely satisfiable type with parameters in the ultraproduct and fix representatives for those parameters. For each , the set of coordinates admitting a simultaneous witness to its first formulas belongs to by the Łoś theorem. Arrange that the decrease and put . The decrease, belong to , and have empty intersection. At coordinate , choose a witness to the first formulas, where is the largest with , or choose a default element if there is no such . For each fixed , on the large set . Therefore the resulting class realizes every formula. This proves countable saturation of an ultraproduct over omega; it does not assert saturation at all larger cardinalities.
Algebraic limits. Take finite fields indexed by the primes and a nonprincipal ultrafilter. Their ultraproduct is a field of characteristic zero: for every fixed positive integer , only finitely many primes divide , so on a large set. Every first-order sentence true in all finite fields holds in this infinite field, and more generally so does any sentence true for all but finitely many of the factors. This is a way to create an infinite field retaining uniform first-order information from finite fields. It does not make the field algebraically closed: the first-order sentence that every element is a square already fails in infinitely many of the factors.
Large cardinals. A countably complete ultrafilter gives a well-founded membership ultrapower of the universe. If it had an infinite descending chain represented by , each setwould be large. Countable completeness makes nonempty, giving an actual infinite membership descent at any index in the intersection, contrary to foundation. The Mostowski collapse therefore gives a transitive target and an ultrapower embedding .
For a measure on a measurable cardinal , every function with is constant on a large set: otherwise intersect the fewer than complements of all its fibres. Consequently fixes the ordinals below . The class of the identity function is below and above every constant class below , since all tails are large. Thus and its critical point is . Fine ultrafilters on that are normal ultrafilters on small subsets and kappa-complete yield the stronger embeddings witnessing supercompact cardinals.
These applications share a single principle: an ultraproduct preserves precisely the first-order information seen by its ultrafilter. Principal ultrafilters merely select a factor; nonprincipal ones can produce new sizes, elements and saturation. Existence of the needed ultrafilters and selection of coordinate witnesses are set-theoretic assumptions, and changing the ultrafilter may change the resulting model.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 27 5 Solution Created 2026-10-03 Updated 2026-10-14
An ultraproduct assembles a family of nonempty first-order structures in one fixed language, using an ultrafilter to specify which coordinate statements hold almost everywhere. Its universe isFunctions are interpreted coordinatewise, and an -ary relation holds on when its coordinate truth set belongs to . Changing representatives changes such a truth set only off a -large set, so these definitions are well defined. A principal ultrafilter simply recovers its distinguished factor; a nonprincipal ultrafilter can produce new elements and structures.
The fundamental result is the Łoś theorem:Prove it by structural induction on first-order formulas. Atomic formulas are the definition. Intersections handle conjunction, while exactly one of a set and its complement belongs to an ultrafilter, handling negation. For the existential step, if the coordinate existential truth set is in , use choice to select witnesses there and arbitrary values elsewhere; their product function is an ultraproduct witness. Conversely a product witness makes the coordinate existential truth set contain a -large set. Other connectives and universal quantification follow.
In an ultrapower, all factors are one structure . The diagonal map is an elementary embedding by the Łoś theorem. For a nonprincipal on , the class of in an ultrapower of the standard natural numbers is larger than every constant natural number, since each tail belongs to . This gives a nonstandard model of Peano arithmetic. Similarly, an ultraproduct of finite fields with distinct primes tending to infinity has characteristic zero: for every fixed positive integer , the equation fails in all sufficiently late factors. An infinite structure can therefore arise from finite factors.
Ultraproducts prove the compactness theorem. If each finite subset of a theory has a model , index these models by . The cones have the finite intersection property. Extend their filter to an ultrafilter using the ultrafilter lemma. The Łoś theorem makes the resulting ultraproduct satisfy every . This construction also gives elementary extensions realizing prescribed finitely satisfiable types.
A useful stronger property is countable saturation of an ultraproduct over omega. Let a countable type be finitely satisfiable in an ultraproduct over a nonprincipal on . Choose coordinate representatives of its parameters. Let be the coordinates where the first formulas have a simultaneous witness; then , the decrease, and we can replace by . At coordinate , choose a witness to the first formulas, where is the largest with , taking an arbitrary value if there is none. For each fixed , the set where is -large. Its class realizes the entire type. This proof uses countable incompleteness of , not arbitrary completeness or automatic saturation at larger cardinals.
Finally, complete ultrafilters connect ultraproducts to large cardinals. A countably complete ultrafilter prevents an externally infinite descending membership chain in an ultrapower of a well-founded universe: intersect the countably many coordinate truth sets and obtain an impossible descending chain at one coordinate. A kappa-complete nonprincipal ultrafilter on consequently supplies the ultrapower embedding associated with a measurable cardinal. Thus the same construction supports both elementary compactness arguments and large-cardinal embeddings, with the completeness hypothesis deciding which well-foundedness and closure properties survive.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 27 6 Solution Created 2026-10-03 Updated 2026-10-14
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 setUse 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 pointsform 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 . Thenwhile every ordinal satisfies , so . There is an with . Since , elementarity gives , contrary to disjointness from .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 25 5 a Solution Created 2026-10-03 Updated 2026-10-14
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 , soThe identity function represents an ordinal below , and every constant is below it modulo , since a tail is large. ConsequentlyThus 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. DefineBecause , 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.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 116 1 b Solution 2026-09-28
An uncountable cardinal is measurable when it carries a nonprincipal ultrafilter that is -complete. For an inaccessible , the cardinal is 1-strong when there is an elementary embeddinginto a transitive model, with critical point and .
The fundamental theorem on measurable cardinals constructs from the well-founded ultrapower and its ultrapower embedding , whose critical point is . The embedding fixes . If , then , and elementarity givesBoth and belong to the transitive target, so . Thus , proving that every measurable cardinal is 1-strong.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 116 1 a Solution 2026-09-28
Write for the equivalence class of in the ultrapowerand define its membership relation byThe kappa-complete filter property makes well-founded: an infinite descending -chain would give countably many members of whose intersection belongs to , and every index in that intersection would yield an infinite descending membership chain, contradicting the Axiom of foundation. The relation is extensional by Łoś's theorem.
The Mostowski collapse theorem therefore gives a unique isomorphism onto a transitive set . Recursively, the notation missing from the printed formula may be defined byThe value is independent of the representative because it is defined on the ultrapower class . Moreover : every has its range contained in some with , since and the strongly inaccessible cardinal is regular; induction on the resulting rank bound keeps inside .
Define the ultrapower embeddingThe constant-function map into is elementary by Łoś's theorem, and is an isomorphism, so their composite is elementary.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 116 2 b i Solution Created 2026-09-24 Updated 2026-09-25