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.
Closure and chain conditions of Cohen forcing
Statement
In ZFC, if is infinite regular and , is -closed and has -cc. Hence is ccc, and if then has -cc.
Facts & Assumptions
Given: AC, regular infinite , and nonzero .
Cohen, collapse, and Lévy-collapse forcing orders defines conditions and reverse inclusion.
Generalized delta systems for small supports thins below- domains.
The finite delta-system lemma at a regular uncountable cardinal handles finite domains.
Proof
The union of a descending chain of length is a function. Regularity makes its domain, a union of many sets of size below , again have size below . It is therefore a common lower bound.
Let and take conditions. For , F2 thins their domains to a -sized delta system with root ; for , use F3. There are at most root restrictions, so two conditions agree on . Their union is a function and a common extension, contradicting antichainhood. Thus the order is -cc.
At , finite domains and the finite delta-system theorem give ccc directly. If , step 1.2 reads -cc. The thinning and pigeonhole steps use AC.
Depends on
Used by
Dependency tree · two levels
12 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, Chapter 4 (standard reference, not scraped)