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 subspace of a complete metric space is completely metrizable
Under Dependent Choice, every completely metrizable subspace of a metric space is
The axiom of dependent choice: a relation in which every element is related to something admits an -indexed chain
The Axiom of Countable Choice ()