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 , 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 , and at most dense sets.
Martin's Axiom at a cardinal and Martin's Axiom defines for ccc orders and at most dense sets. The reduction to small orders is proved below.
Proof
Adjoin a largest condition if necessary. Starting with it, recursively form increasing sets of size at most . To obtain , include all of ; for every and every original dense choose one in ; and for every pair compatible in , choose one common extension . Put all these witnesses together with into . AC supplies the simultaneous choices, and cardinal absorption preserves the size bound. Let .
Every is dense in by the first closure requirement. Compatibility between members of is reflected in by the second: once both occur at some , their chosen common extension lies in . Hence every antichain of is an antichain of the ccc order , so is ccc. A filter on meeting the intersections generates an upward-closed directed filter in meeting every original . Therefore the small-order restriction implies full ; the converse is immediate.
Since , choose an injection 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.
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
- Karagila, Forcing & Symmetric Extensions, Lemma 7.11 (standard reference, not scraped)