Alphabeta Math
TheoremStatement: 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.

Nice-name reduction and the ccc counting bound

Statement

In ZFC, every P-name forced to be a subset of a ground-model set A is forced equal to a nice name. If P is ccc, P=μ is infinite, and A=λ, then there are at most (μ0)λ nice names for subsets of A; in particular at most μ0 nice names for reals.

Facts & Assumptions

Given: AC, px˙Aˇ, and the additional cardinal hypotheses for the count.

[F2]

Monotonicity, density, and decision for forcing supplies dense decisions, persistence, and density closure.

[F4]

Atomic forcing relation supplies the membership and extensional equality clauses for names.

Proof

1.1

For every aA, choose a maximal antichain Aa below p consisting of conditions deciding aˇx˙, retain its positive members Ba, and let y˙={aˇ,q:aA, qBa}. Fix qp and aA. Maximality gives a common extension rq,s for some sAa. If s is positive, persistence makes r force membership in x˙, while the coefficient sBa makes r force membership in y˙ by F4. If s is negative, persistence makes r force nonmembership in x˙, and incompatibility with every member of Ba leaves no extension of r forcing membership in y˙, so the negation clause makes r force nonmembership there. Thus conditions agreeing on the membership of each ground element are dense below p. Since p forces x˙Aˇ and the displayed coefficients make y˙ a name for a subset of Aˇ, density closure and the two extensional clauses in F4 give px˙=y˙. The simultaneous maximal-antichain choice is the first use of AC.

F1F2F4
2.1

Under ccc, each Aa is countable. There are at most μ0 countable subsets of P, so a nice name is coded by a λ-sequence of such subsets and their number is at most (μ0)λ. For A=ω, cardinal exponentiation gives (μ0)0=μ0. These counts use AC to identify all sets with cardinals.

F3

Depends on

Used by

Dependency tree · two levels

30 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