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.
Two-step forcing iterations
Definition
Let be a set-sized forcing preorder with largest condition and let be a -name such that is a nonempty forcing preorder with largest condition. Put , where the domain is the set of names occurring as first coordinates in , and recursively put Thus contains every immediate subname of each and is closed under immediate subnames. It is a set of -names in the ground model. Let be the set of all -names ; Power Set and Separation make a set, without Choice. The two-step iteration is the set of pairs such that , ordered by
Names forced equal below represent equivalent second coordinates at ; substitution into the displayed order is valid because forcing respects equality. Reflexivity and transitivity follow from the forced preorder axioms.
Under AC, this set-sized convention represents every condition in the unrestricted local-name convention. If , then below it is dense to force for some , by the forcing membership clause. Choose a maximal antichain below inside that dense set and, for each , one such . Mix the along : retain a pair whenever for some and . Every used is an immediate subname of a , so the mixed name lies in . For each , ; predensity of below gives . Hence is equivalent to the original local condition, and the restricted iteration is dense/equivalent to that convention. The same construction at supplies a name in for the forced largest condition of . The set carrier and order exist in ZF; the maximal-antichain and simultaneous-mixing claim here uses AC. This definition makes no generic-factorization or chain-condition assertion.
Depends on
Used by
Dependency tree · two levels
6 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, Definition 6.1 and its set-size remark (standard reference, not scraped)