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.
Existence of a Laver function at a supercompact
Statement
In ZFC every supercompact cardinal has a Laver anticipation function.
Facts & Assumptions
Given: A supercompact cardinal in ZFC. All embeddings and ultrapowers use the definable-class, set-restriction and formula-schema conventions of the cited suppliers. No arbitrary class quantifier or uniform truth predicate is introduced.
The target requires arbitrary sets and arbitrary requested sequence closure. (Laver anticipation functions)
Normal fine measures supply closed embeddings, and closed embeddings supply derived normal fine measures. (Supercompactness and closed elementary embeddings)
A critical-kappa embedding gives measurability. (Measurability, normal measures and elementary embeddings)
Measurability gives inaccessibility. (Measurable cardinals are inaccessible)
Below an inaccessible, levels and their elements are small and small families have bounded ranks. (Size and rank bounds below an inaccessible)
The normal seed is the pointwise image of the index ordinal. (Fine ultrapower seeds and normality)
Coordinate truth sets characterize each fixed formula in the universe ultrapower. (Los schema for the universe ultrapower)
Countable completeness gives the definable transitive elementary collapse. (Countable completeness and transitive collapse)
Set well-founded extensional relations have unique transitive collapses. (Mostowski collapse for extensional relations)
Hereditary size uses the root-inclusive transitive closure. (Hereditary size and H_kappa)
A uniquely specified set-valued rule yields the transfinite recursion. (Transfinite recursion)
AC is used for the set well-order, enumerations, cardinal comparisons and the declared ultrapowers. (The Axiom of Choice)
Every infinite cardinal has the same cardinality as its square. (Hessenberg: for every infinite cardinal , proved in ZF from the canonical well-order of )
Proof
By F2 choose an embedding with critical point . F3 makes measurable, and F4 makes it inaccessible. In particular is regular uncountable. F5 gives for , hence : a union of sets of size at most has size at most , using AC and the cardinal-square theorem F13, while the ordinals below give the reverse bound. If a critical- embedding is given, it fixes pointwise. Indeed enumerate any by with . Then , and induction on membership fixes all its members. AC is used for these set enumerations and subsequent cardinal comparisons.
We establish a closure observation. Let be a transitive class model of ZFC containing all ordinals and closed under ambient -sequences, where is infinite. Any ambient set of at most elements of belongs to : enumerate it on an ordinal at most , pad to length , use closure, and restrict internally; the empty case is immediate. Moreover , with F10's root-inclusive convention. For , choose a bijection from an ordinal to , and code membership as a relation on . The relation is a set of at most ordinal pairs, hence belongs to by the preceding observation and the cardinal-square theorem F13. It is well-founded and extensional in , since it is so externally and is transitive. Its internal collapse is a set and is also an external collapse. F9's uniqueness identifies its distinguished root with . The same argument gives agreement of cardinal comparisons at or below and of hereditary-size classes for : all relevant injections, bijections and their graphs belong to .
Here is the exact factor comparison. Suppose is -closed, with infinite cardinal and . Put , , and derive by F2. Let be its collapsed normal fine ultrapower, supplied by F2 and F8. For a set function define Equality is preserved and reflected: its coordinate equality set belongs to precisely when its -image contains , precisely when the two evaluations agree. The same calculation for each fixed formula, using F7 and elementarity of , proves that is a well-defined elementary injection. Constant functions show . All maps are definable with the stated set parameters; restrictions are sets by Replacement. F6 identifies the seed with the collapsed identity class, so .
Use AC to fix a set well-order of . Define by the following bounded recursion. At regular uncountable , consider cardinals and for which no normal fine -complete measure on has . If there are such pairs, take the least and the -least corresponding as ; otherwise put . At other also put empty. This is a uniquely specified set-valued rule on all histories, with an empty fallback for malformed histories. F11 supplies the function. Ultrapower evaluation is a definable set-collapse predicate by F8, so the rule is first-order in set parameters. It does not quantify over arbitrary elementary class embeddings. The explicit cutoff and range avoid assuming any reflection bound on unbounded failures at smaller stages.
For every , the set has ordinal order type . Apply to the definable order-type operation: . In particular fixes , including when . F2 says is -closed, so step 1.2 puts inside . Given in that hereditary class, an enumeration with belongs to by closure. Since fixes the indexing ordinal pointwise, . Membership induction on now gives . Thus the factor fixes every anticipated object of hereditary size at most , not just small ordinals.
Fix any and cardinal , and choose an infinite cardinal . Let be -closed with . For each cardinal , and have exactly the same normal fine -complete measures on . Indeed step 1.2 puts every small ordinal subset and hence every element of in , then puts , all its subsets and all subsets of its power set in . This last assertion uses . The sequences of length below and selector functions used to test completeness and normality also belong to , so those tests agree in both directions. The index and its cardinal comparisons are the same by step 1.2. The same step gives agreement on .
The internal and external evaluations agree for each measure in step 2.2. Here are details that avoid identifying internal Scott rank codes with external ones. In a normal fine ultrapower, the function represents : the normal seed intersected with is , and its order type is . Its coordinate values are below . Thus the desired value is the collapse of the class of . Put . This is transitive, contains all values of , and has size at most by step 1.1 and the union bound there. Every function belongs to by closure. Their entire collection belongs to too: writing , its size is at most . Form the ordinary set quotient of these functions by coordinate -equivalence. It and its coordinate membership relation are identical internally and externally. The relation is well-founded because a descending sequence would, by countable completeness, yield a descending membership sequence at one coordinate; AC supplies sequence representatives. It is extensional: for unequal function classes, on a large set their values differ, and choosing a member of their symmetric difference gives a distinguishing predecessor; transitivity of keeps that predecessor in this same quotient. Patching by empty gives every predecessor of every class from a function into . F9's unique set collapse therefore agrees in both models and with the corresponding transitive part of the universe collapse. In particular the two evaluations of agree. This is an assertion about the collapse value, not equality of the two Scott representative codes.
Suppose this fails F1's requirement. A target set and requested cardinal witnessing failure give a cardinal dominating both that cardinal and the hereditary size of that set. Any normal fine -measure anticipating the set would give an embedding meeting the original request by F2, so there is a failure for some such . Choose the least cardinal for which some is not anticipated by any normal fine measure on . Choose as in step 2.2 and a -supercompact embedding by F2. Step 1.1 gives . Steps 2.2 and 3.1 show that computes exactly the same least failure , including all candidate objects and every smaller cardinal. This is the required anticipation absoluteness, with a bound large enough to contain the measures themselves.
Internally is inaccessible and . Every candidate belongs to : its transitive closure has internal size at most , and well-founded induction on that closure, using regularity of , bounds the rank of each member below . Consequently the transformed recursion at stage excludes none of these failure witnesses by its range restriction or cutoff. It selects a failing object and gives . The order need not select any externally preselected witness; the argument only requires that its selected is a failure, which steps 2.2 and 3.1 make true externally too.
Apply steps 1.3 and 2.1 to this at , deriving a normal fine -measure and its factor , with . The factor fixes and . Hence Injectivity gives , contradicting the failure asserted in step 5.1. Thus no least failure exists. For arbitrary requested and arbitrary set , choose dominating its hereditary size. The resulting normal fine ultrapower anticipates , moves above , and is -closed, hence also -closed by padding sequences. This is precisely F1, including and . All choice uses are set choices; no Global Choice or inaccessible existence beyond the given supercompact was assumed.
Depends on
- Laver anticipation functions
- Supercompactness and closed elementary embeddings
- Measurability, normal measures and elementary embeddings
- Measurable cardinals are inaccessible
- Size and rank bounds below an inaccessible
- Fine ultrapower seeds and normality
- Los schema for the universe ultrapower
- Countable completeness and transitive collapse
- Mostowski collapse for extensional relations
- Hereditary size and H_kappa
- Transfinite recursion
- The Axiom of Choice
- Hessenberg: $\kappa \otimes \kappa = \kappa$ for every infinite cardinal $\kappa$, proved in ZF from the canonical well-order of $\kappa \times \kappa$
Used by
Dependency tree · two levels
47 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
- Laver (1978), pp.385–388; full text not recovered (standard reference, not scraped)
- Hamkins, A class of strong diamond principles, Theorem 1 pp.7–8; relevant complete proof sketch read (standard reference, not scraped)