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.
Proper iteration master-condition lemma
Statement
Let be a countable-support iteration such that every preceding stage forces proper. Let be countable and contain the iteration. Suppose , is -generic, and the -name satisfies
Then there is an -generic such that and .
Facts & Assumptions
Given: ZFC and all iteration, model, name, and genericity hypotheses in the statement.
Countable-support iterations use two-step successors, supplied top names, and inverse limits of countably supported coherent conditions. Countable-support forcing iterations
A condition is model-generic exactly when it forces ordinal-name values, or equivalently generic intersections with dense sets, to remain in the model. Master-condition characterizations
Two-step generics factor into a first-stage generic and a quotient generic, and conversely. Generic factorization and ccc preservation for two-step iterations
The forcing theorem supplies definability of forcing and the truth lemma for all formulas and names used in the recursion. Forcing theorem
Transfinite induction applies to the iteration length. Transfinite induction
A countable union of countable sets is countable under countable Choice. Countable unions of at most countable sets, assuming
AC supplies well-ordered elementary structures, enumerations of dense sets and model ordinals, and the recursive name/condition choices. The Axiom of Choice
Proof
We prove the displayed extension property by transfinite induction on . At take : the hypothesis already says forces . Assume as induction hypothesis that the property holds at every smaller iteration length.
We record the name-selection argument used below. Suppose forces that there is a set satisfying a fixed formula . By the existential forcing clause, the conditions below that force for some name are dense below . Use A1 to choose a maximal antichain of such conditions and, for each , one witness name . The usual mixed name agrees with below . Thus the conditions forcing are dense below , and the forcing definition gives . This derives the needed maximum principle from the forcing clauses and AC rather than attributing it to F4.
Let . Apply the induction hypothesis at to obtain an -generic extending and forcing . In a -extension containing , the last coordinate belongs to . Since is proper there, choose an -master below it, and apply step 1.2 to choose a name for this condition. By F3, forces into the two-step generic. It is -generic: for any ordinal-valued -name in , the quotient master forces its value into , and the first-stage master then forces that ground ordinal into ; F2 applies. This gives the successor case.
Now let be limit. The case was settled at step 1.1, so assume and put . Choose an increasing sequence from with and supremum , and enumerate the dense subsets of in as . Recursively construct -generic and -names , beginning with the given pair, so that and forces: ; and for ; and . For the recursive step, work in a -generic extension containing and resolve . In the ground model define The set belongs to and is dense: below a condition compatible with , first take a common extension, paste it to the tail of , and then strengthen the resulting -condition into . Since is an -master, the generic meets . Its member cannot take the incompatible alternative because is in the same generic. Elementarity therefore supplies below whose restriction lies in the generic. Apply step 1.2 to name that choice, then apply the induction hypothesis at to obtain .
Define on by and fill every coordinate in with its supplied top name. This is a condition: the equalities make the union a coherent function, and F6 makes its support, a subset of , countable. This is the only fusion operation; no coordinatewise lower bound in an arbitrary proper iterand is used. To check what forces, take any -generic containing it and resolve the names . For , the construction and truth lemma give . Also , so the countable set belongs to and is a subset of ; hence . The inverse-limit generic is determined on a condition by these cofinal projections, so . Thus forces for every , in particular .
Step 3.1 shows that forces for every , so every is predense below ; F2 makes -generic. Its restriction to is , and step 3.1 gives . The base, successor, and limit cases exhaust the induction, so the lemma holds for every . AC is used exactly in A1, including the countable-support union through F6.
Depends on
Used by
Dependency tree · two levels
29 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
- Jech, Set Theory, Lemmas 31.16-31.18 and complete Proper Iteration Lemma proof, printed pp. 605-606 (standard reference, not scraped)