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.
Under Dependent Choice, every nonempty Polish space is a continuous image of Baire sequence space
Statement
Assume Dependent Choice. Every nonempty Polish space is the image of a continuous surjection from Baire sequence space .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
The Baire sequence space is , the set of functions from to itself (def-the-set-of-functions-from-one-set-to-another), with the product topology obtained by giving each copy of the discrete topology (def-product-topology, def-standard-topologies). For a finite sequence , its cylinder is . The empty sequence has cylinder , and these cylinders form a basis. (Baire sequence space and its cylinder topology).
A topological space is Polish when it is separable (def-separable-space) and completely metrizable: its topology is induced by some complete metric (lem-complete-remetrisation). No particular compatible complete metric or countable dense subset is part of the structure. (Polish spaces are separable completely metrizable spaces).
Let be a set and let be a binary relation on . Call entire on when The Axiom of Dependent Choice, written , is the following statement. The statement is: for every nonempty set , every relation entire on , and every , there is a sequence with and for every . (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain).
Let be a metric space (def-metric-space). Call a sequence of subsets of a Cantor chain if every is nonempty, closed (def-metric-topology) and bounded, for every , and in (def-metric-bounded-diameter, def-real-limit). Then: 1. If is complete (def-complete-metric-space), every Cantor chain in has an intersection with exactly one element. 2. Conversely, if every Cantor chain in has nonempty intersection, then is complete. Boundedness of each is part of the definition of a Cantor chain because is defined for nonempty bounded sets only in this library (def-metric-bounded-diameter); it is not an extra hypothesis but the precondition for writing the diameter condition down. (In a complete metric space nested nonempty closed sets whose diameters tend to meet in exactly one point, and this property characterises completeness).
Let be a metric space (def-metric-space), let and let with (def-real-order). Define is the open ball, the closed ball and the sphere of centre and radius . The radius is always a strictly positive real; a ball of radius or of negative radius is never written in this library. (Open ball, closed ball and sphere in a metric space).
Proof
Choose a compatible complete metric and recursively refine each nonempty open set into a countable cover by open sets whose closures remain inside the parent and whose diameters tend to zero.
An infinite branch determines one point by completeness, giving a continuous map from Baire space.
For a prescribed target point, dependent choice selects a nested branch containing it, proving surjectivity.
Nonemptiness is necessary because the domain is nonempty.
The preceding construction and implications establish the assertion.
Depends on
- Baire sequence space $\mathbb N^{\mathbb N}$ and its cylinder topology
- Polish spaces are separable completely metrizable spaces
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- In a complete metric space nested nonempty closed sets whose diameters tend to $0$ meet in exactly one point, and this property characterises completeness
- Open ball, closed ball and sphere in a metric space
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 100 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- David Marker, Descriptive Set Theory, §§1–2 (standard reference, not scraped)
- Michael Kunzinger, General Topology, §§11.3–11.4 (standard reference, not scraped)
- MFF General Topology course summary, §4.3 (standard reference, not scraped)
- Jesse Peterson, Real Analysis, §§3.6–3.7 (standard reference, not scraped)