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 be a transitive ground model of ZFC, let be an infinite cardinal of , and let be nonempty set-sized forcing preorders. Suppose, as computed in , that is -closed and is -cc: every descending -sequence of length below has a common lower bound, and every pairwise-incompatible subset of has cardinality below (Closure, distributivity, and chain conditions for forcing orders, Forcing preorders, compatibility and filters).
For every -generic filter on and every with , one has (Valuation of names and M[G]). Thus the factor adds no new -sequences of ground-model elements, subsets of , or cofinal maps from to ground-model ordinals over the head extension . The 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, is the closed tail and 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 , the cardinal , the closed preorder , the cc preorder , the product generic , and in .
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)
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)
Forcing is monotone, its relation for any fixed formula is definable in , and the truth lemma holds. The existential-name clause and the atomic membership clause for give dense ground-value decisions below a condition forcing a coordinate to lie in a ground set . (Monotonicity, density, and decision for forcing, Forcing theorem, Forcing relation for all formulas, Atomic forcing relation, Check names without a largest condition)
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)
Transfinite recursion builds set-length sequences; Choice inside well-orders the relevant ground sets and selects the witnesses used below. (Transfinite recursion, The Axiom of Choice)
Proof
Choose a -name with , and put . By [F4], . Every value belongs to and has rank below ; transitivity of therefore puts it in the ground set . The product extension satisfies ZFC by [F4], so the truth lemma supplies forcing that is a function from into . We will only use forcing below .
Form the cones and in . They are nonempty. Every descending sequence in of length below has a lower bound still in (include when the sequence is empty); every pairwise-incompatible subset of is one of , so is -cc. Here a maximal antichain of means a pairwise-incompatible subset such that every member of is compatible with some member of . This agrees with maximality by inclusion: a condition incompatible with all of could be added, and conversely.
For each let be the set of for which there are a maximal antichain and such that for every . The coordinate notation abbreviates the fixed first-order formula saying that has value at ; no function-value term is added to the forcing language. This forcing relation is definable in , and and range over ground sets, so Separation gives . Monotonicity makes downward closed in .
Fix . Recursively, for , suppose has been chosen with the descending and the pairwise incompatible. If is maximal in , stop. Otherwise choose incompatible with every member of . Closure gives below and every preceding , since their number is below . Because forces that the value of at lies in , the existential-name clause first gives, densely below , a name forced to be that value and to belong to . The atomic membership clause for then gives a further pair and forcing , hence . In particular remains incompatible with all earlier . The selected triples lie in the ground set ; Choice in well-orders this set and makes the recursion deterministic. No choice from the proper class of all names is needed.
The recursion stops at some : otherwise the distinct , , form a pairwise-incompatible subset of of size . At the stopping stage is maximal. Closure supplies below and every for . Monotonicity then gives for all , so and witness . Thus every is dense open in .
The intersection belongs to and is dense open in . Indeed, starting below any , use [F5] to meet 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 .
The projection is -generic for : if is dense in , then is dense in and the product generic meets it. To meet the cone-dense set , use the global dense set : if is compatible with , first strengthen into and then into . Since and a filter cannot contain incompatible conditions, . Fix . Choice in selects, for all , witnesses to ; their full sequence belongs to .
Similarly is -generic for . For each , the downward closure of is dense in : compatibility with a member of the maximal antichain yields a common stronger condition. Lifting this cone-dense set to by adjoining conditions incompatible with shows that meets it. Upward closure then gives some , and downward directedness makes unique because distinct members of are incompatible.
For each , forces , so the truth lemma gives . The ground sequence and belong to , which satisfies ZFC by [F4]. Its Separation and Replacement therefore construct there. This function is , hence . Characteristic functions and cofinal maps are special cases of such sequences, proving the stated relative conclusions. ∎
Depends on
- Closure, distributivity, and chain conditions for forcing orders
- Dense open sets and generic filters over a model
- Monotonicity, density, and decision for forcing
- Transfinite recursion
- Forcing theorem
- Valuation of names and M[G]
- The Axiom of Choice
- Forcing preorders, compatibility and filters
- Atomic forcing relation
- Forcing relation for all formulas
- Check names without a largest condition
- Transitivity and a valuation rank bound
- Generic extensions satisfy ZF and preserve ground-model Choice
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
- Thomas Jech, Set Theory, Chapter 15, Lemma 15.19, printed p.234 (standard reference, not scraped)