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.
Alexandrov's theorem, under Dependent Choice: a subspace of a complete metric space is completely metrizable exactly when it is
Statement
Assume Dependent Choice. For a subspace of a complete metric space , is completely metrizable if and only if is a subset of .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Under Countable Choice, if is complete and is in , then is completely metrizable. (Under the Axiom of Countable Choice, every subspace of a complete metric space is completely metrizable)
Assume Dependent Choice. If is a completely metrizable subspace of a metric space , then is a subset of . (Under Dependent Choice, every completely metrizable subspace of a metric space is ).
DC supplies a sequence beginning at any specified point of an entire relation; Countable Choice selects from any given sequence of nonempty sets. (The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain, The Axiom of Countable Choice ())
Proof
The empty subspace satisfies both conditions.
The assumed DC supplies the Countable Choice needed by [F1]. [given, F3] For any sequence of nonempty sets, take the set of finite lists choosing from its first finitely many members. This set contains the empty list, and the one-term-extension relation is entire. DC starting at the empty list gives nested lists of every finite length; their union is the required choice function. No implication theorem from a later choice page is used.
Apply [F1] with the given complete ambient metric and the Countable [step 1.2, F1, F2] Choice just derived. For the converse apply [F2] under the given DC; it needs only a compatible complete metric on , not completeness of its inherited metric. Thus both implications have their stated hypotheses.
The preceding construction and implications establish the assertion.
Depends on
- Under the Axiom of Countable Choice, every $G_\delta$ subspace of a complete metric space is completely metrizable
- Under Dependent Choice, every completely metrizable subspace of a metric space is $G_\delta$
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
Dependency tree · two levels
17 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
- 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)