Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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 U is a normal measure on the uncountable cardinal κ, then Prikry forcing PU is κ+-cc. It nevertheless has an antichain of cardinality κ, and hence is not ccc.

Facts & Assumptions

Given: ZFC, a normal measure U on the uncountable cardinal κ, and PU with the stronger-below order.

[F1]

Prikry forcing and its direct-extension order: Conditions with the same stem are compatible after intersecting their upper parts.

[F2]

Complete ultrafilters and measurable cardinals: A normal measure is nonprincipal and κ-complete.

[F3]

Closure, distributivity, and chain conditions for forcing orders: A forcing is λ-cc exactly when every antichain has cardinality below λ; ccc is 1-cc.

[F4]

Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0: 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.

Proof

1.1

There are at most κ finite stems. To see this without hiding cardinal arithmetic, use F4 to fix a bijection b:κ×κκ, recursively code a nonempty finite sequence by repeated application of b, and tag the code with its length. This injects all finite sequences from κ into ω×κ, whose cardinality is κ by F4 because 0<ωκ. The ambient dependency The Axiom of Choice is not used in this count: one existing bijection is fixed and the recursion is finite.

F4
2.1

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, PU is κ+-cc.

F1F3F5step 1.1
3.1

For every α<κ, the tail Aα=κ(α+1) lies in U: it is the intersection of the fewer than κ complements of the singleton points at most α. Hence pα=(α,Aα) is a condition. If αβ, a common extension would have a stem end-extending both distinct one-entry stems, which is impossible. Thus {pα:α<κ} is an antichain of size κ. Since κ is uncountable, F3 shows that the forcing is not ccc.

F1F2F3

Depends on

Used by

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