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.
Dependent Choice is equivalent to the complete-metric Baire principle over ZF
Statement
Over ZF, the serial-relation Dependent Choice principle (equivalently, its prescribed-start form) holds if and only if every complete metric space is Baire. The principles use nonempty serial carriers and -indexed open dense families, respectively; the Baire assertion includes the empty space. This is an internal equivalence over ZF, not a consistency or independence assertion.
Facts & Assumptions
Given: ZF and the two principles in the statement.
DC implies CM-Baire with these conventions (Serial Dependent Choice implies the complete-metric Baire principle over ZF).
CM-Baire implies both starting-point-free and prescribed-start DC (The complete-metric Baire principle implies Dependent Choice over ZF).
Proof
Assume DC. The forward implication applies over ZF to every complete metric space and every -indexed sequence of open dense subsets, and says that their intersection is dense. This is exactly CM-Baire, including its empty-space instance.
Assume CM-Baire. The reverse implication applies to every nonempty set and every serial relation on it, and supplies both the unrestricted and prescribed-start chain principles. Thus CM-Baire implies DC. These two implications prove the stated equivalence over ZF.