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.
Cohen coordinates are distinct and mutually generic
Statement
Let be a transitive ZFC model and be -generic for . For , is a total real; distinct coordinates give distinct reals. For every partition in , the restrictions and are mutually generic and .
Facts & Assumptions
Given: The stated transitive ZFC model, forcing, generic, and ground-model partition.
Cohen, collapse, and Lévy-collapse forcing orders identifies the order with finite partial binary functions.
Dense open sets and generic filters over a model gives dense-set meeting.
Forcing theorem supplies the truth and name interpretation statements.
Monotonicity, density, and decision for forcing supplies forcing persistence, dense decision, and generic meeting of a set dense below a condition in the generic.
Proof
For fixed , conditions defining that bit are dense, so is total. For , below any condition choose a fresh and assign opposite bits at and ; this dense set proves .
Restriction is an order isomorphism , with inverse union, so each projection is ground-model generic. Let be dense open in the second factor in . Choose forcing that is dense. Below , pairs for which are dense: below any , forced density supplies an extension in , and one may strengthen to decide a witnessing ground-model . Adjoining all pairs whose first coordinate is incompatible with makes this a ground-model dense subset of the full product. The product generic meets it, and directedness with excludes the incompatible branch; its second coordinate is the actual . Thus is generic over , and symmetry gives the reverse direction. If or is empty, its factor is the one-condition forcing, its projection gives the unique filter, and the same statement is literal.
Evaluation of a product name can be performed successively in either coordinate, and the full generic is recovered as . The three extension models are therefore equal. No choice beyond the stated ZFC background is hidden in the coordinate construction.
Depends on
Used by
Dependency tree · two levels
14 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
- Karagila, Forcing & Symmetric Extensions, Cohen forcing and product factorization (standard reference, not scraped)