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.
DMC, Multiple Choice, and AC qualifications
Statement
DC implies DMC. DMC together with finite-selection countable choice implies DC. In , Multiple Choice is equivalent to AC, but that equivalence must not be imported into ; the cited permutation-model strictness results are qualifications only. No strict DMC-versus-DC claim is made over .
Remarks
-
The implication and the equivalence. DC and finite multiple selections proves over that , which gives both the implication DC to DMC and the converse implication from DMC plus finite-selection countable choice; the principles are those of The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain and Dependent multiple choice in finite-level tree form.
-
Multiple choice in ZF. Multiple choice is equivalent to AC in ZF proves in (Multiple choice and dependent multiple choice, The Axiom of Choice). That is a theorem about ; it says nothing about , where the same sentence is not available at this point in the library.
-
The ZFA qualification. The separations known for DMC are obtained in permutation models with atoms; they are therefore theorems about and are not transferred to by this item. In particular the strictness of DMC below DC over is not asserted, and the only ZF-side nonprovability recorded here is If ZF is consistent, DMC is not provable in ZF, conditional on .
-
Consumers. Any use of "DMC is weaker than DC" must name the theory: the model supplies the separation there, while over the question is open, as recorded by the dated status item of this page.
Depends on
- Dependent multiple choice in finite-level tree form
- DC and finite multiple selections
- Multiple choice is equivalent to AC in ZF
- If ZF is consistent, DMC is not provable in ZF
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Choice
- Multiple choice and dependent multiple choice
Used by
Dependency tree · two levels
22 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
- Marianne Morillon, Axiom of Choice (standard reference, not scraped)