Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generated
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.

[F1]

The target requires arbitrary sets and arbitrary requested sequence closure. (Laver anticipation functions)

[F2]

Normal fine measures supply closed embeddings, and closed embeddings supply derived normal fine measures. (Supercompactness and closed elementary embeddings)

[F3]

A critical-kappa embedding gives measurability. (Measurability, normal measures and elementary embeddings)

[F4]

Measurability gives inaccessibility. (Measurable cardinals are inaccessible)

[F5]

Below an inaccessible, levels and their elements are small and small families have bounded ranks. (Size and rank bounds below an inaccessible)

[F6]

The normal seed is the pointwise image of the index ordinal. (Fine ultrapower seeds and normality)

[F7]

Coordinate truth sets characterize each fixed formula in the universe ultrapower. (Los schema for the universe ultrapower)

[F8]

Countable completeness gives the definable transitive elementary collapse. (Countable completeness and transitive collapse)

[F9]

Set well-founded extensional relations have unique transitive collapses. (Mostowski collapse for extensional relations)

[F10]

Hereditary size uses the root-inclusive transitive closure. (Hereditary size and H_kappa)

[F11]

A uniquely specified set-valued rule yields the transfinite recursion. (Transfinite recursion)

[F12]

AC is used for the set well-order, enumerations, cardinal comparisons and the declared ultrapowers. (The Axiom of Choice)

Proof

1.1

By F2 choose an embedding with critical point κ. F3 makes κ measurable, and F4 makes it inaccessible. In particular κ is regular uncountable. F5 gives Vα<κ for α<κ, hence Vκ=κ: 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 Vκ pointwise. Indeed enumerate any yVκ by e:βy with β<κ. Then j(y)=j(e)β=jy, and induction on membership fixes all its members. AC is used for these set enumerations and subsequent cardinal comparisons.

F2F3F4F5F12F13
1.2

We establish a closure observation. Let M 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 M belongs to M: enumerate it on an ordinal at most μ, pad to length μ, use closure, and restrict internally; the empty case is immediate. Moreover Hμ+M, with F10's root-inclusive convention. For xHμ+, choose a bijection from an ordinal βμ to TC({x}), and code membership as a relation on β. The relation is a set of at most μ ordinal pairs, hence belongs to M by the preceding observation and the cardinal-square theorem F13. It is well-founded and extensional in M, since it is so externally and M is transitive. Its internal collapse is a set and is also an external collapse. F9's uniqueness identifies its distinguished root with x. The same argument gives agreement of cardinal comparisons at or below μ and of hereditary-size classes Hη+ for ημ: all relevant injections, bijections and their graphs belong to M.

F9F10F12F13
1.3

Here is the exact factor comparison. Suppose j:VM is θ-closed, with θκ infinite cardinal and j(κ)>θ. Put I=Pκ(θ), s=jθ, and derive U={AI:sj(A)} by F2. Let j0:VM0 be its collapsed normal fine ultrapower, supplied by F2 and F8. For a set function f:IV define k(πU([f]U))=j(f)(s). Equality is preserved and reflected: its coordinate equality set belongs to U precisely when its j-image contains s, precisely when the two evaluations agree. The same calculation for each fixed formula, using F7 and elementarity of j, proves that k is a well-defined elementary injection. Constant functions show kj0=j. All maps are definable with the stated set parameters; restrictions are sets by Replacement. F6 identifies the seed s0=j0θ with the collapsed identity class, so k(s0)=s.

F2F6F7F8
1.4

Use AC to fix a set well-order W of Vκ. Define :κVκ by the following bounded recursion. At regular uncountable γ<κ, consider cardinals γη<κ and xVκHη+ for which no normal fine γ-complete measure on Pγ(η) has jU(γ)(γ)=x. If there are such pairs, take the least η and the W-least corresponding x 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 Vκ avoid assuming any reflection bound on unbounded failures at smaller stages.

F2F8F10F11F12
2.1

For every αθ, the set s0j0(α)=j0α has ordinal order type α. Apply k to the definable order-type operation: k(α)=otp(sj(α))=α. In particular k fixes κ, including when θ=κ. F2 says M0 is θ-closed, so step 1.2 puts Hθ+ inside M0. Given y in that hereditary class, an enumeration e:βy with βθ belongs to M0 by closure. Since k fixes the indexing ordinal pointwise, k(y)=k(e)β=ky. Membership induction on TC({y}) now gives k(y)=y. Thus the factor fixes every anticipated object of hereditary size at most θ, not just small ordinals.

step 1.3step 1.2F2F6F10F12
2.2

Fix any :κVκ and cardinal θκ, and choose an infinite cardinal μP(Pκ(θ)). Let j:VM be μ-closed with j(κ)>μ. For each cardinal κηθ, M and V have exactly the same normal fine κ-complete measures on I=Pκ(η). Indeed step 1.2 puts every small ordinal subset and hence every element of I in M, then puts I, all its subsets and all subsets of its power set in M. This last assertion uses P(I)μ. The sequences of length below κ and selector functions used to test completeness and normality also belong to M, 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 Hη+.

step 1.1step 1.2F2F10F12
3.1

The internal and external evaluations jU()(κ) 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 xotp(xκ) represents κ: the normal seed intersected with jU(κ) is jUκ=κ, and its order type is κ. Its coordinate values are below κ. Thus the desired value is the collapse of the class of r(x)=(otp(xκ)). Put T=TC({})κ{}. This is transitive, contains all values of r, and has size at most κ by step 1.1 and the union bound there. Every function IT belongs to M by closure. Their entire collection belongs to M too: writing ν=Iκ, its size is at most κν(2ν)ν=2νμ. Form the ordinary set quotient of these functions by coordinate U-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 T keeps that predecessor in this same quotient. Patching by empty gives every predecessor of every class from a function into T. 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 [r] agree. This is an assertion about the collapse value, not equality of the two Scott representative codes.

step 2.2step 1.1F6F7F8F9F10F12F13
4.1

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 xHθ+ is not anticipated by any normal fine measure on Pκ(θ). Choose μ as in step 2.2 and a μ-supercompact embedding j:VM by F2. Step 1.1 gives j()κ=. Steps 2.2 and 3.1 show that M 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.

step 1.4step 1.1step 2.2step 3.1F1F2F10F12
5.1

Internally j(κ) is inaccessible and θ<j(κ). Every candidate xHθ+M belongs to Vj(κ)M: its transitive closure has internal size at most θ, and well-founded induction on that closure, using regularity of j(κ), bounds the rank of each member below j(κ). Consequently the transformed recursion at stage κ excludes none of these failure witnesses by its range restriction or cutoff. It selects a failing object aHθ+ and gives j()(κ)=a. The order j(W) need not select any externally preselected witness; the argument only requires that its selected a is a failure, which steps 2.2 and 3.1 make true externally too.

step 4.1step 1.4step 2.2step 3.1F5F10
6.1

Apply steps 1.3 and 2.1 to this j at θ, deriving a normal fine θ-measure and its factor j0, with kj0=j. The factor fixes κ and a. Hence k(j0()(κ))=j()(κ)=a=k(a). Injectivity gives j0()(κ)=a, contradicting the failure asserted in step 5.1. Thus no least failure exists. For arbitrary requested λκ and arbitrary set x, choose θλ dominating its hereditary size. The resulting normal fine ultrapower anticipates x, moves κ above θ, and is θ-closed, hence also λ-closed by padding sequences. This is precisely F1, including x= and λ=κ. All choice uses are set choices; no Global Choice or inaccessible existence beyond the given supercompact was assumed.

step 5.1step 1.3step 2.1F1F2F10F12

Depends on

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