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.
Every Cauchy sequence in a metric space is bounded
Statement
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and let be a Cauchy sequence in (Cauchy sequence in a metric space). Then its range is a bounded subset of (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space): there are a point and a real with (Open ball, closed ball and sphere in a metric space).
Consequently is nonempty and bounded, so exists (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Facts & Assumptions
Given: A metric space and a Cauchy sequence in ; write .
Cauchyness at the real value : there is with for all (Cauchy sequence in a metric space, The rationals embed densely in the reals).
A nonempty finite set of reals has a maximum, and every element of the set is at most that maximum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
A metric takes nonnegative values (Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
Membership in a ball: means , and the radius is a positive real (Open ball, closed ball and sphere in a metric space).
A subset is bounded when or for some and real (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Proof
Fix as in [A1], so that whenever ; in particular for every .
The set is a nonempty finite set of reals, so it has a maximum , and .
Put , a real with . For we have , and for we have ; every index is of one of the two kinds, so for every .
Hence for every , that is with and , so is bounded; and is nonempty because it contains .
Remarks
- The maximum is taken over and not over , and the extra element is in the set as well. Both are deliberate. Indices run from (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so is possible and would then be empty, which has no maximum (Maximum and minimum of a set); adjoining makes the set nonempty in every case and simultaneously covers the tail bound.
- Boundedness of the range is strictly weaker than Cauchyness. The sequence in has bounded range and is not Cauchy, since two consecutive terms are always at distance . So this lemma cannot be reversed, and nothing on this page reverses it.
- What the lemma is for. It is what makes available for the tails of a Cauchy sequence, which is the form in which Cauchyness enters the converse half of In a complete metric space nested nonempty closed sets whose diameters tend to meet in exactly one point, and this property characterises completeness.
Depends on
- Cauchy sequence in a metric space
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Open ball, closed ball and sphere in a metric space
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- The rationals embed densely in the reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 29 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)