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
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: with the metric inherited from through ; a real ; a real .
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 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 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 $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Isometry, isometric embedding, and the subspace metric on a subset
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- 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 $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Complete metric space: every Cauchy sequence converges in the space
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
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: 128 results over 35 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
- Complete metric space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 and Ch. 3 (standard reference, not scraped)