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.
The completion of under the usual metric is
Example
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()). Regard (The rationals as equivalence classes of pairs of integers) as the subset of that is the image of the canonical embedding (The rationals embed densely in the reals), carrying the subspace metric inherited from the usual metric of (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset). Let be that embedding.
Then is a completion of (A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace). Consequently, by uniqueness of completions (A completion is unique up to a unique isometry fixing the original space, and uniformly continuous maps into complete spaces extend through it), for every completion of there is exactly one continuous with , and it is an isometry. In this sense is the completion of .
Facts & Assumptions
Given: The Axiom of Countable Choice; with the metric inherited from through ; a real ; a real .
Countable Choice has the meaning fixed in The Axiom of Countable Choice ().
is an injective, order-preserving embedding of ordered fields, and strictly between any two reals lies a rational (The rationals embed densely in the reals).
The absolute value makes a metric space, and the open ball is the interval (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Open ball, closed ball and sphere in a metric space, Intervals of : the nine order-convex forms, nondegeneracy, and length).
The restriction of a metric to a subset is a metric, and the inclusion of a subset is an isometric embedding (Isometry, isometric embedding, and the subspace metric on a subset, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Density: is dense in when every ball around every point of meets (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
A completion is a complete space together with an isometric embedding with dense image, and under Countable Choice two completions are related by a unique compatible isometry (A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace, A completion is unique up to a unique isometry fixing the original space, and uniformly continuous maps into complete spaces extend through it).
Verification
is a metric on and is an isometric embedding into : by construction , and is injective.
is complete.
is dense in : for a real and a real the ball is the interval , which is nonempty and has , so it contains a rational; hence every ball around every real meets .
So the complete space , together with the isometric embedding whose image is dense, is a completion of .
By [A1] and uniqueness of completions, any other completion of receives exactly one continuous with , and that is an isometry.
Remarks
- This is the metric statement of what the construction pages did by hand. This library builds out of Cauchy sequences of rationals on its own page, and the general construction of Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences follows the same plan for an arbitrary metric space: classes of Cauchy sequences, with the distance read off as a limit. The present item is the observation that, run on , that plan reaches a space isometric to the already in hand, and that no separate verification of "which complete space it is" is needed once uniqueness is available.
- Density is the whole of the third condition, and it is exactly the Archimedean fact. That every interval of positive length contains a rational is The rationals embed densely in the reals; without it would sit inside as a complete-looking but small subspace, and would not be a completion of it but merely a complete space containing it.
- The metric is the one written above and no other. Completions are taken with respect to a named metric (A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace), and a different metric on would in general have a different completion; nothing here is a statement about as a bare field or as a bare topological space.
Depends on
Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences
A completion is unique up to a unique isometry fixing the original space, and uniformly continuous maps into complete spaces extend through it
A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace
The rationals as equivalence classes of pairs of integers
The rationals embed densely in the reals
The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded
Isometry, isometric embedding, and the subspace metric on a subset
and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in
Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
Open ball, closed ball and sphere in a metric space
Intervals of : the nine order-convex forms, nondegeneracy, and length
Complete metric space: every Cauchy sequence converges in the space
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
The Axiom of Countable Choice ()