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.
Prikry forcing is kappa-plus-cc but not ccc
Statement
If is a normal measure on the uncountable cardinal , then Prikry forcing is -cc. It nevertheless has an antichain of cardinality , and hence is not ccc.
Facts & Assumptions
Given: ZFC, a normal measure on the uncountable cardinal , and with the stronger-below order.
Prikry forcing and its direct-extension order: Conditions with the same stem are compatible after intersecting their upper parts.
Complete ultrafilters and measurable cardinals: A normal measure is nonprincipal and -complete.
Closure, distributivity, and chain conditions for forcing orders: A forcing is -cc exactly when every antichain has cardinality below ; ccc is -cc.
Absorption: for cardinals with infinite and , , and when : Products of an infinite cardinal with a nonzero cardinal at most it, and sums with any cardinal at most it, have the same cardinality as the infinite cardinal.
The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and : is the least cardinal strictly above .
Proof
There are at most finite stems. To see this without hiding cardinal arithmetic, use F4 to fix a bijection , recursively code a nonempty finite sequence by repeated application of , and tag the code with its length. This injects all finite sequences from into , whose cardinality is by F4 because . The ambient dependency The Axiom of Choice is not used in this count: one existing bijection is fixed and the recursion is finite.
Given conditions, if all their stems were distinct, step 1.1 would inject into , contrary to F5. Two therefore have the same stem, and F1 makes them compatible. Thus no antichain has cardinality ; under ZFC, any antichain of cardinality at least contains a -sized subfamily. By F3, is -cc.
For every , the tail lies in : it is the intersection of the fewer than complements of the singleton points at most . Hence is a condition. If , a common extension would have a stem end-extending both distinct one-entry stems, which is impossible. Thus is an antichain of size . Since is uncountable, F3 shows that the forcing is not ccc.
Depends on
- Prikry forcing and its direct-extension order
- Complete ultrafilters and measurable cardinals
- Closure, distributivity, and chain conditions for forcing orders
- Absorption: for cardinals $\kappa, \lambda$ with $\kappa$ infinite and $\lambda \le \kappa$, $\kappa \oplus \lambda = \kappa$, and $\kappa \otimes \lambda = \kappa$ when $\lambda \ne 0$
- The successor cardinal $\kappa^{+}$, the alephs $\aleph_\alpha$, the beths $\beth_\alpha$, successor and limit cardinals, and the identifications $\aleph_0 = \omega$ and $\aleph_1 = \omega_1$
- Cardinal (initial ordinal) and cardinality
- The Axiom of Choice
Used by
- False: Prikry forcing is ccc False statement
- Prikry forcing preserves every cardinal Theorem
Dependency tree · two levels
35 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 lecture notes, Section 9.2, cardinal-preservation discussion (standard reference, not scraped)