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.
Complete metric space: every Cauchy sequence converges in the space
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
is complete if every Cauchy sequence in (Cauchy sequence in a metric space) converges to a point of (Convergence of a sequence in a metric space: iff in ).
A subset is called complete when the metric subspace is complete (Isometry, isometric embedding, and the subspace metric on a subset); as always, the metric is part of the data, and is the restriction of to .
The limit is unique when it exists, since limits in a metric space are unique (A sequence in a metric space has at most one limit), so a complete space assigns to each of its Cauchy sequences one point and not a set of points.
Completeness is a property of the pair , not of and not of the topology of . Both quantifiers in the definition are about the metric: the Cauchy condition is stated with distances, and so is convergence. Two metrics on the same set can have the same open sets while exactly one of them is complete, which is the content of FALSE: completeness of a metric space is determined by its topology and its witness. Read the word complete as an abbreviation for complete with respect to this metric, always.
Remarks
- Do not confuse this with Dedekind completeness. The least-upper-bound property of Complete ordered field (least-upper-bound property) is an order condition on an ordered field and is what defines ; the condition here is a metric condition and makes sense in any metric space, with no order in sight. On the first implies the second (The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges, and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ) and the two are not the same statement: the rationals with the usual metric are an ordered field that fails both, while there are complete metric spaces with no field structure at all.
- Every convergent sequence is Cauchy (Every convergent sequence in a metric space is Cauchy), so completeness is exactly the assertion that the two classes of sequences coincide. It is the converse inclusion that carries all the content.
- Three sources of completeness are proved on this page. The real line and are complete ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ); a closed subset of a complete space is complete (Closed subspaces of complete metric spaces are complete; the converse under countable choice); and, under Countable Choice, every metric space sits densely and isometrically inside a complete one (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences).
Depends on
- Cauchy sequence in a metric space
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- A sequence in a metric space has at most one limit
- Isometry, isometric embedding, and the subspace metric on a subset
- Complete ordered field (least-upper-bound property)
Used by
- A uniformly continuous real function on a subset D ⊆ ℝ extends uniquely to a uniformly continuous function on the closure of D Corollary
- Closed embedded submanifolds of complete Riemannian manifolds are complete Corollary
- The a priori bound d(x^*, xₙ) ≤ qⁿ d(x₁,x₀)/(1-q) and the a posteriori bound d(x^*, xₙ₊₁) ≤ q d(xₙ₊₁,xₙ)/(1-q) Corollary
- A locally finite shrinking-edge ray is not complete Counterexample
- A nonconstant summary can lose an identifiable parameter Counterexample
- An inner-product space need not be complete Counterexample
- Nearest-point maps to convex sets need not be linear Counterexample
- On ℕ with d(m,n) = 1 + 1/(m+n) for m ≠ n the sets {n, n+1, …} are nested, closed, bounded and complete with empty intersection Counterexample
- On the positive integers the metrics |m-n| and |1/m - 1/n| both induce the discrete topology, and only the first is complete Counterexample
- Positive ABC tolerance changes an identity-summary target Counterexample
- Positive sectional curvature with no fixed lower bound on a noncompact manifold Counterexample
- The open interval (0,1) is totally bounded and not compact, the cover by the intervals (1/(k+2), 1) having no finite subcover Counterexample
- x ↦ x + 1/x on [1,∞) strictly decreases every distance and has no fixed point Counterexample
- x ↦ x/2 maps (0,1] into itself, is a 1/2-contraction, and has no fixed point Counterexample
- A completion of a metric space: a complete metric space together with an isometric embedding onto a dense subspace Definition
- Banach space Definition
- Densely defined, closed and closable operators, and cores Definition
- Hilbert space Definition
- The complete-metric Baire principle over ZF Definition
- Unbounded linear operators: domain, graph and extension Definition
- A circle of circumference ℓ<2π fails CAT(1) Example
- A complete locally CAT(0) circle whose fundamental group prevents global CAT(0) Example
- A Lipschitz function on ℚ extends uniquely to a Lipschitz function on ℝ with the same constant Example
- An open Euclidean unit ball is metrically incomplete Example
- C([0,1], ℝ) is complete, and on it the uniform metric and the supremum metric induce the same topology Example
- Fredholm alternative for an integral equation Example
- Tangent identifies a bounded incomplete interval with the unbounded complete real line Example
- The bounded real-valued functions on a set, with the supremum metric, form a complete metric space Example
- The completion of ℚ under the usual metric is ℝ Example
- The map x ↦ (x + 2/x)/2 is a contraction of [1,2] with fixed point √2, and the a priori bound gives the error after n steps Example
- The unit circle is CAT(1) at the strict perimeter boundary Example
- With the discrete metric d(x,y) = 1 for x ≠ y, a space is compact iff it is totally bounded iff it is finite, and it is complete whatever its size Example
- FALSE: a totally bounded metric space is compact False statement
- FALSE: completeness of a metric space is determined by its topology False statement
- FALSE: d(fx, fy) < d(x,y) for all x ≠ y on a complete metric space forces a fixed point False statement
- FALSE: every Cauchy sequence in a metric space converges False statement
- Positive ricci curvature without a uniform lower bound implies compactness False statement
- A bounded-below operator has closed range Lemma
- A countable discrete measurable space is standard Borel Lemma
- A local IMEX Euler branch from contraction Lemma
…and 59 more results.
Dependency tree · two levels
29 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
- Complete metric space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)