Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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.

A closed Easton tail adds no short sequences across its chain-condition head

Statement

Work in ZFC. Let M be a transitive ground model of ZFC, let λ be an infinite cardinal of M, and let P,Q∈M be nonempty set-sized forcing preorders. Suppose, as computed in M, that P is λ+-closed and Q is λ+-cc: every descending P-sequence of length below λ+ has a common lower bound, and every pairwise-incompatible subset of Q has cardinality below λ+ (Closure, distributivity, and chain conditions for forcing orders, Forcing preorders, compatibility and filters).

For every M-generic filter G×H on P×Q and every f∈M[G×H] with f:λ→M, one has f∈M[H] (Valuation of names and M[G]). Thus the P factor adds no new λ-sequences of ground-model elements, subsets of λ, or cofinal maps from λ to ground-model ordinals over the head extension M[H]. The Q factor itself may add such objects.

This is Lemma 15.19 of the source in the library's strict closure convention: the source's "λ-closed" is λ+-closed here. In Easton's factorization, P is the closed tail and Q the cc head. The proof works below a condition that forces the chosen name to have ground-set values; it does not assume that every condition makes that name total.

Facts & Assumptions

Given: The ZFC ground M, the cardinal λ, the closed preorder P, the cc preorder Q, the product generic G×H, and f:λ→M in M[G×H].

[F1]

Closure and the chain condition have the strict conventions in the statement; for forcing preorders, compatible means having a common stronger condition, and an antichain means pairwise incompatible, not merely incomparable. (Closure, distributivity, and chain conditions for forcing orders, Forcing preorders, compatibility and filters)

[F2]

Generic filters meet ground-model dense sets; they are upward closed and downward directed. (Dense open sets and generic filters over a model, Forcing preorders, compatibility and filters)

[F3]

Forcing is monotone, its relation for any fixed formula is definable in M, and the truth lemma holds. The existential-name clause and the atomic membership clause for Aˇ give dense ground-value decisions below a condition forcing a coordinate to lie in a ground set A. (Monotonicity, density, and decision for forcing, Forcing theorem, Forcing relation for all formulas, Atomic forcing relation, Check names without a largest condition)

[F4]

A valuation has rank no greater than its name rank; a generic extension of a transitive ZFC model satisfies ZFC and contains its ground model and generic filter. (Transitivity and a valuation rank bound, Generic extensions satisfy ZF and preserve ground-model Choice)

[F5]

Transfinite recursion builds set-length sequences; Choice inside M well-orders the relevant ground sets and selects the witnesses used below. (Transfinite recursion, The Axiom of Choice)

Proof

1.1

Choose a P×Q-name f˙∈M with f=val⁡G×H(f˙), and put ρ=rk⁡P×Q(f˙). By [F4], rank⁡(f)≤ρ. Every value f(α) belongs to M and has rank below ρ+1; transitivity of M therefore puts it in the ground set A:=Vρ+1M. The product extension satisfies ZFC by [F4], so the truth lemma supplies r=(pr,qr)∈G×H forcing that f˙ is a function from λˇ into Aˇ. We will only use forcing below r.

F3F4given
1.2

Form the cones Pr={p∈P:p≤pr} and Qr={q∈Q:q≤qr} in M. They are nonempty. Every descending sequence in Pr of length below λ+ has a lower bound still in Pr (include pr when the sequence is empty); every pairwise-incompatible subset of Qr is one of Q, so Qr is λ+-cc. Here a maximal antichain of Qr means a pairwise-incompatible subset W such that every member of Qr is compatible with some member of W. This agrees with maximality by inclusion: a condition incompatible with all of W could be added, and conversely.

F1
2.1

For each α<λ let Dα⊆Pr be the set of p for which there are a maximal antichain W⊆Qr and a:W→A such that (p,q)⊩f˙(αˇ)=a(q)ˇ for every q∈W. The coordinate notation abbreviates the fixed first-order formula saying that f˙ has value a(q)ˇ at αˇ; no function-value term is added to the forcing language. This forcing relation is definable in M, and W and a range over ground sets, so Separation gives Dα∈M. Monotonicity makes Dα downward closed in Pr.

F3step 1.2
2.2

Fix p0∈Pr. Recursively, for γ<λ+, suppose ⟨(pξ,qξ,aξ):ξ<γ⟩ has been chosen with the pξ descending and the qξ pairwise incompatible. If Wγ={qξ:ξ<γ} is maximal in Qr, stop. Otherwise choose q′∈Qr incompatible with every member of Wγ. Closure gives pˉ∈Pr below p0 and every preceding pξ, since their number is below λ+. Because (pˉ,q′)≤r forces that the value of f˙ at αˇ lies in Aˇ, the existential-name clause first gives, densely below (pˉ,q′), a name σ forced to be that value and to belong to Aˇ. The atomic membership clause for Aˇ then gives a further pair (pγ,qγ)≤(pˉ,q′) and aγ∈A forcing σ=aγˇ, hence f˙(αˇ)=aγˇ. In particular qγ remains incompatible with all earlier qξ. The selected triples lie in the ground set Pr×Qr×A; Choice in M well-orders this set and makes the recursion deterministic. No choice from the proper class of all names is needed.

F1F3F5step 1.1step 1.2
3.1

The recursion stops at some β<λ+: otherwise the distinct qγ, γ<λ+, form a pairwise-incompatible subset of Qr of size λ+. At the stopping stage Wβ is maximal. Closure supplies p†∈Pr below p0 and every pξ for ξ<β. Monotonicity then gives (p†,qξ)⊩f˙(αˇ)=aξˇ for all ξ<β, so Wβ and a(qξ)=aξ witness p†∈Dα. Thus every Dα is dense open in Pr.

F1F3step 2.1step 2.2
4.1

The intersection D=⋂α<λDα belongs to M and is dense open in Pr. Indeed, starting below any p∈Pr, use [F5] to meet Dα successively for α<λ, taking lower bounds at limits and at the end. All these sequences have length at most λ<λ+; downward closure keeps the final condition in every Dα.

F1F5step 3.1
5.1

The projection G is M-generic for P: if E∈M is dense in P, then E×Q is dense in P×Q and the product generic meets it. To meet the cone-dense set D, use the global dense set ED=D∪{p∈P:p⊥pr}: if p is compatible with pr, first strengthen into Pr and then into D. Since pr∈G and a filter cannot contain incompatible conditions, G∩ED⊆D. Fix p∗∈G∩D. Choice in M selects, for all α<λ, witnesses (Wα,aα) to p∗∈Dα; their full sequence belongs to M.

F2F5step 2.1step 4.1
6.1

Similarly H is M-generic for Q. For each α, the downward closure of Wα is dense in Qr: compatibility with a member of the maximal antichain yields a common stronger condition. Lifting this cone-dense set to Q by adjoining conditions incompatible with qr shows that H meets it. Upward closure then gives some wα∈H∩Wα, and downward directedness makes wα unique because distinct members of Wα are incompatible.

F1F2step 1.2step 5.1
7.1

For each α<λ, (p∗,wα)∈G×H forces f˙(αˇ)=aα(wα)ˇ, so the truth lemma gives f(α)=aα(wα). The ground sequence ⟨(Wα,aα):α<λ⟩ and H belong to M[H], which satisfies ZFC by [F4]. Its Separation and Replacement therefore construct α↦aα(wα) there. This function is f, hence f∈M[H]. Characteristic functions and cofinal maps are special cases of such sequences, proving the stated relative conclusions. ∎

F3F4step 5.1step 6.1

Depends on

Used by

Dependency tree · two levels

31 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