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.

Martin's Axiom reduces to small ccc orders

Statement

In ZFC, for every infinite cardinal κ, MA(κ) is equivalent to its restriction to ccc forcing orders of cardinality at most κ. A largest condition may be adjoined, and any such small order can be coded on a subset of a fixed set of cardinality κ.

Facts & Assumptions

Given: AC, infinite κ, a ccc order P, and at most κ dense sets.

[F1]

Martin's Axiom at a cardinal and Martin's Axiom defines MA(κ) for ccc orders and at most κ dense sets. The reduction to small orders is proved below.

Proof

1.1

Adjoin a largest condition if necessary. Starting with it, recursively form increasing sets QnP of size at most κ. To obtain Qn+1, include all of Qn; for every qQn and every original dense D choose one d(q,D)q in D; and for every pair q,rQn compatible in P, choose one common extension s(q,r)q,r. Put all these witnesses together with Qn into Qn+1. AC supplies the simultaneous choices, and cardinal absorption preserves the size bound. Let Q=nQn.

F1
2.1

Every DQ is dense in Q by the first closure requirement. Compatibility between members of Q is reflected in Q by the second: once both occur at some Qn, their chosen common extension lies in Qn+1. Hence every antichain of Q is an antichain of the ccc order P, so Q is ccc. A filter on Q meeting the intersections generates an upward-closed directed filter in P meeting every original D. Therefore the small-order restriction implies full MA(κ); the converse is immediate.

F1step 1.1
3.1

Since Qκ, choose an injection Qκ and transport the order to its image. The unused points of κ are not forcing conditions; no duplicate largest elements are needed. This gives the fixed-domain coding used in bookkeeping without changing filters or ccc.

step 2.1

Depends on

Used by

Dependency tree · two levels

6 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