How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Measurability, normal measures and elementary embeddings
Statement
In ZFC, for an uncountable cardinal kappa, the following are equivalent: kappa is measurable; kappa carries a normal measure; kappa is the critical point of a definable elementary embedding into a transitive class, under the set-restriction convention. For the ultrapower by a measure U on kappa, U is normal if and only if its collapsed identity class equals kappa. Normality is also equivalent to closure under diagonal intersections of kappa-sequences of measure-one sets.
Facts & Assumptions
Given: ZFC. Derived a normal measure from the definable embedding seed kappa, checked all filter and completeness laws, and proved both identity-class and diagonal-intersection normality equivalences.
The critical point of a measurable ultrapower: A measurable ultrapower exists, is elementary with critical point kappa, and its collapsed identity lies between kappa and j(kappa).
Scott ultrapowers and class-embedding conventions: Embeddings and targets are definable with set parameters and elementarity is a formula schema.
Characterisation of ultrafilters: every set or its complement: Ultrafilters decide complements and obey proper finite intersection and upward closure.
The Axiom of Choice: ZFC is retained for ultrapower construction and cardinal comparisons.
Proof
Suppose j has critical point kappa. Its ordinal map is increasing, fixes every alpha<kappa and has j(kappa)>kappa; since M is transitive and contains j(kappa), it contains kappa. Define . F2 and Separation make W a set. Images of kappa and empty show it proper. Elementarity for complements and finite intersections, evaluated at kappa, proves the ultrafilter laws in F3. For singleton {alpha}, j({alpha})={alpha}, which omits kappa, so W is nonprincipal. If eta<kappa and every X_xi for xi<eta belongs to W, j fixes eta and the value of the image sequence at xi is j(X_xi). Thus kappa lies in the intersection of that image sequence, which is j of the original intersection. This proves kappa-completeness, including eta=0.
If f is regressive on S in W with zero omitted, then kappa belongs to j(S) and . Let this ordinal be beta; j fixes beta. Elementarity applied to the beta-fibre says kappa belongs to . That fibre therefore belongs to W. So W is normal. A measurable kappa gives the embedding by F1 and hence a normal W by this construction; a normal measure is itself a measure, and also gives the embedding by F1. This proves all three equivalences without asserting that the original measure was already normal. F4 is inherited in F1.
Let d be the collapsed identity class for U. By F1 it is an ordinal at least kappa. If U is normal, any predecessor [f] of the identity class has, on a U-large set omitting zero, ordinal values f(alpha)<alpha. Normality makes f constant there, so its collapsed class is an ordinal beta<kappa. Every beta<kappa is already below d by F1. Thus d=kappa. Conversely suppose d=kappa and f is regressive on a U-large S omitting zero. Extend f by zero outside S. Its collapsed class belongs to d=kappa, so equals beta for some beta<kappa. F1 identifies beta with the collapsed constant-beta class. Injectivity of the collapse and Scott equality give a U-large equality fibre; intersecting it with S proves normality.
For normal U and A_xi in U for xi<kappa, let . If its complement were U-large, omit zero and assign to alpha the least failed xi<alpha. Normality gives a U-large constant fibre beta, disjoint from A_beta, contrary to properness. Hence D is in U. Conversely assume diagonal closure and let f be regressive on S in U, zero omitted. If no fibre were U-large, all fibre complements A_xi would belong to U. Their diagonal intersection D belongs to U, but every alpha in S fails its membership requirement at xi=f(alpha)<alpha. Thus S and D are disjoint U-members, a contradiction. This proves the stated compatibility of normality conventions.
Depends on
Used by
Dependency tree · two levels
15 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Marks Exercises 23.9–23.10 pp.94–95; Monk Chapter 17 normalization (standard reference, not scraped)