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.
FALSE: every Cauchy sequence in a metric space converges
Statement
The following statement is FALSE.
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let be a Cauchy sequence in it (Cauchy sequence in a metric space). Then converges to a point of (Convergence of a sequence in a metric space: iff in ).
Equivalently: every metric space is complete (Complete metric space: every Cauchy sequence converges in the space), so that the word complete is redundant.
This is the error that the whole page exists to guard against. It is encouraged by the Cauchy criterion on the real line (The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges), which is a theorem about and not about metric spaces.
Facts & Assumptions
Given: The open interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) with the metric inherited from ; the sequence for ; a real .
The false claim: every Cauchy sequence in every metric space converges in that space.
The absolute value makes a metric space, and the restriction of a metric to a subset is a metric on that subset, with the same distances (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, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
For every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
A convergent sequence in a metric space is Cauchy (Every convergent sequence in a metric space is Cauchy), and Cauchyness and convergence may be tested with real (Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in , The rationals embed densely in the reals).
Limits in a metric space are unique (A sequence in a metric space has at most one limit).
Refutation
Every term lies in : gives , and gives . So is a sequence in , and is a metric on .
in : given a real , [L2] supplies with , and for we have , hence .
Hence is Cauchy in , and since is the restriction of the metric of and all terms lie in , the same indices witness that is Cauchy in .
Suppose converged in to some . Distances in are distances in , so in as well; with step 1.2 and uniqueness of limits in this forces .
But , since contains only reals . So has no limit in .
Therefore is a metric space carrying a Cauchy sequence that does not converge in it, which refutes [A1]; the displayed statement is false, and is not complete.
Remarks
- The sequence starts at and the index is , not . In this library contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so is undefined at and equals at , which is not in . The shift to is what puts every term inside the interval, and a version of this example copied from a text that indexes from has to be reindexed.
- Nothing is wrong with the sequence; the space is missing a point. The same sequence converges perfectly well in , and in , and in . Cauchyness is a property of the sequence alone (Cauchy sequence in a metric space); whether the destination exists is a property of the space, and that is exactly the asymmetry that Complete metric space: every Cauchy sequence converges in the space names.
- The witness is not exotic. is an open interval of the real line with its ordinary metric, and what it lacks is not structure but the endpoint that its own Cauchy sequence was heading for. The systematic version of this observation is A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed: is not closed in , so it cannot be complete.
- The remedy is the completion. Every metric space, this one included, sits densely and isometrically inside a complete one (Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences); for that completion is , which is complete as a closed subset of the complete space (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed, and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ) and contains densely, since every point of is at distance less than any given positive real from a point of .
Depends on
- Cauchy sequence in a metric space
- Complete metric space: every Cauchy sequence converges in the space
- Every convergent sequence in a metric space is Cauchy
- 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
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- A sequence in a metric space has at most one limit
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Inverses of positives are positive, and reciprocation reverses order
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Every complete ordered field is Archimedean
- The rationals embed densely in the reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges
- Every metric space has a completion, constructed as the equivalence classes of its Cauchy sequences
- A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 122 results over 31 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
- Cauchy sequence (Wikipedia) (standard reference, not scraped)
- Complete metric space (Wikipedia) (standard reference, not scraped)