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.
Serial Dependent Choice implies the complete-metric Baire principle over ZF
Statement
Facts & Assumptions
Given: DC, a complete metric space and open dense sets for .
DC has the equivalent prescribed-start form for every nonempty serial set (Prescribed-start and starting-point-free serial choice are equivalent in ZF).
Density is tested by nonempty open sets, and the four Baire formulations are equivalent in ZF (Open-dense and closed-nowhere-dense Baire forms are equivalent in ZF).
Open sets contain a positive-radius ball about each of their points (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement); balls and finite intersections of open sets are open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
Given any positive real , some positive integer satisfies (For every in a complete ordered field there is a natural with ).
Metric symmetry and the triangle inequality hold, and (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
A sequence is Cauchy if all distances on a sufficiently late tail are less than any positive rational tolerance (Cauchy sequence in a metric space).
In a complete metric space each Cauchy sequence has a limit in (Complete metric space: every Cauchy sequence converges in the space).
Convergence puts distances to the limit eventually below any positive rational tolerance (Convergence of a sequence in a metric space: iff in ).
Separation forms a subset of a set by a formula with parameters (The Axiom Schema of Separation: for each formula , ).
Natural-number induction proves a property from its zero and successor cases (The principle of mathematical induction).
Proof
If , the intersection is empty and dense. Otherwise it suffices to meet an arbitrary nonempty open . Set . For any nonempty open , fix and with . Given a bound , take with . Then is positive rational, , and , directly from .
By ZF Separation, let consist of all triples with and . The set is nonempty by density and open. The preceding construction with gives an initial state .
Relate to when both lie in and . For each state, , so density of makes nonempty; it is open. The construction with supplies . Since , this triple belongs to . Thus the displayed relation is serial on the nonempty set . Only one centre and radius were fixed for this one existence assertion.
Apply prescribed-start DC to with initial state . The resulting chain has stage coordinate at position : this holds at zero, and each relation step increments that coordinate by one. Write its states and . Then , , and . This application is the proof's sequence-selection use of DC; centres are already components of the selected states.
For fixed , induction on gives for all : equality is the base, and the next containment follows from nesting. Since , for the triangle inequality gives . For any positive rational , choose with and take ; then the displayed bound is less than . Hence is Cauchy. Completeness supplies a single limit .
Fix . If , put and fix a positive reciprocal . Convergence gives with . The tail bound and triangle inequality yield , which is impossible. Therefore and . In particular equality on a closed-ball boundary is allowed.
Thus . Since was an arbitrary nonempty open set, the intersection is dense. This proves CM-Baire, and hence also its equivalent category formulations.
Depends on
- The serial-relation Dependent Choice principle over ZF
- Prescribed-start and starting-point-free serial choice are equivalent in ZF
- The complete-metric Baire principle over ZF
- Open-dense and closed-nowhere-dense Baire forms are equivalent in ZF
- Open ball, closed ball and sphere in a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Cauchy sequence in a metric space
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The principle of mathematical induction
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Complete metric space: every Cauchy sequence converges in the space
- The Axiom Schema of Separation: for each formula $\varphi$, $\forall \bar p\,\forall x\,\exists y\,\forall z\,(z \in y \leftrightarrow (z \in x \wedge \varphi(z,\bar p)))$
Used by
Dependency tree · two levels
50 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
- Miller, Lecture notes on set theory without choice; Proposition 5.4(1) implies (2), pp.10–11 (standard reference, not scraped)
- Karagila, Zornian Functional Analysis, Definition 4 and Chapter 2, pp. 4–5, 8–11 (standard reference, not scraped)