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.
Higher Cohen forcing violates GCH at a regular cardinal
Statement
In ZFC, let be infinite regular and satisfy and . Then preserves all cardinals, adds distinct subsets of , and forces . Consequently, if , GCH fails at . Over ground-model GCH, and give a cardinal-preserving extension with CH and .
Facts & Assumptions
Given: AC and the stated cardinal arithmetic.
Closure and chain conditions of Cohen forcing gives -closure and -cc.
Closure, distributivity, and absence of new short sequences and Chain conditions preserve high cofinalities and ccc preserves cardinals divide cardinal preservation at .
Nice-name reduction and the ccc counting bound supplies the maximal-antichain name-count method.
Proof
F1, F2 preserve cardinals at most by closure and at least by the chain condition, hence all cardinals. The coordinate-domain and bit-separation dense sets from the Cohen calculation give distinct subsets of , so .
Replace the countable antichains in the nice-name proof by antichains of size at most . A nice name for a subset of is coded by many subsets of of size at most . Since and , there are at most such names. Thus , proving equality.
If , equality gives , so GCH fails. Under GCH with and , the hypotheses hold; -closure adds no reals, so CH remains true, while step 1.2 gives .
Depends on
- Closure and chain conditions of Cohen forcing
- Closure, distributivity, and absence of new short sequences
- Chain conditions preserve high cofinalities and ccc preserves cardinals
- Nice-name reduction and the ccc counting bound
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
- The Axiom of Choice
Used by
Dependency tree · two levels
32 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, higher Cohen forcing (standard reference, not scraped)