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.
Convergence of a sequence in a metric space: iff in
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
A sequence in is a function , written with . As everywhere in this library, contains (The natural numbers (von Neumann)) and a sequence is indexed from (Sequences of reals: bounded, eventually, frequently, tails, subsequences); an index range copied from a text that starts at must be shifted before it is used here.
Let be a sequence in and . The function is a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), and it is nonnegative (Nonnegativity of a metric is a consequence of the other axioms, not an axiom), so (Absolute value in an ordered field). Define
the convergence on the right being that of Limits and Cauchy sequences of reals. Unwound, this says: for every rational there is with for every . We then call a limit of , and say converges in if it has a limit.
Rational and real agree here, as they do on the real line. Limits and Cauchy sequences of reals tests convergence against rational only, and its own remark, restated for sequences in Sequences of reals: bounded, eventually, frequently, tails, subsequences, records that nothing is lost: below any real lies a positive rational (The rationals embed densely in the reals), and the index belonging to that rational serves for . So a proof may establish convergence by producing an index for every real , and may use a convergence hypothesis at a real by first passing to a rational below it. Both moves are used on this page and are always cited.
Subsequences and subsequential limits. A subsequence of is the composite for a strictly increasing , written , exactly as for sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences); and is a subsequential limit of in when some subsequence converges to , which is the metric-space form of Subsequential limit of a real sequence, and the subsequential limit set.
Remarks
- A limit is a point of , and uniqueness is a theorem. Nothing in the definition rules out two limits; that a sequence in a metric space has at most one is A sequence in a metric space has at most one limit, and its proof is where the separation axiom (M1) is spent. Reading the same definition with a pseudometric (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) that is not a metric, that is one with for some , limits are genuinely not unique: the constant sequence at converges to as well.
- Convergence is defined from the metric but determined by the topology. It can be restated as "every open set containing contains for all large ", which follows from The balls , , form a countable neighbourhood base at , so every metric space is first countable; so it is unchanged by passing to a topologically equivalent metric (Topologically, uniformly and Lipschitz equivalent metrics on a set). That restatement is not made part of the definition, because the metric form is what every proof on this page uses.
- The relation between convergence and closure is A point lies in the closure of iff some sequence in converges to it, and a set is closed iff it is sequentially closed: a point lies in the closure of exactly when some sequence in converges to it.
Depends on
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Limits and Cauchy sequences of reals
- Subsequential limit of a real sequence, and the subsequential limit set
- Nonnegativity of a metric is a consequence of the other axioms, not an axiom
- The rationals embed densely in the reals
- The natural numbers $\mathbb{N}$ (von Neumann)
- Absolute value in an ordered field
Used by
- For n ≥ 1 every bounded sequence in ℝⁿ has a convergent subsequence 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
- g(x,y) = xy/(x²+y²), extended by g(0,0)=0, is continuous in each variable separately and not continuous at the origin 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
- x ↦ 1/x is continuous on (0,1) and sends the Cauchy sequence (1/(k+2))_k ≥ 0 to an unbounded one 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
- Cauchy sequence in a metric space Definition
- Complete metric space: every Cauchy sequence converges in the space Definition
- Convergence and cluster points of a sequence in a topological space, sequential continuity, and the sequential closure Definition
- Countably compact, sequentially compact and limit point compact metric spaces Definition
- Equivalent norms, and the dictionary with equivalent metrics Definition
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not Definition
- Series of vectors in ℝⁿ, absolute convergence, rearrangement, and the set of rearrangement sums Definition
- The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane Definition
- Vector-valued functions f : A → ℝᵐ, their limits and continuity, with the dictionary to the metric notions Definition
- A convergent sequence in ℝ³ and the integral ∫₀¹ (1, t, t²), computed componentwise Example
- A Lipschitz function on ℚ extends uniquely to a Lipschitz function on ℝ with the same constant Example
- In any metric space the range of a convergent sequence together with its limit is compact, worked out for {0} ∪ {1/(k+1) : k ∈ ℕ} in ℝ Example
- The bounded real-valued functions on a set, with the supremum metric, form a complete metric space 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
- 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 sequence in ℝⁿ whose coordinate sequences are each bounded converges 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
- FALSE: if a convergent series in ℝⁿ does not converge absolutely, then every point of ℝⁿ is the sum of some rearrangement of it False statement
- FALSE: in every normed space a closed bounded set is compact False statement
- A Cauchy sequence in a metric space with a convergent subsequence converges to that subsequence’s limit Lemma
- A sequence in a metric space has at most one limit Lemma
- A sequentially compact metric space is complete, with no choice principle used Lemma
- Complete metrizability: admitting a topologically equivalent complete metric is preserved by homeomorphism and by closed subspaces, and (0,∞) has it without being complete Lemma
- Convergence in the uniform metric is exactly uniform convergence: one N serving every point Lemma
- Dictionary: for A ⊆ ℝ with the metric d(x,y) = |x-y|, continuity and uniform continuity of f : A → ℝ agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of ℝ is compact in the open-cover sense of ℝ exactly when it is a compact metric subspace Lemma
- Every convergent sequence in a metric space is Cauchy Lemma
- Functions satisfying a fixed local Lipschitz bound somewhere form a closed subset of C([0,1]) Lemma
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle Theorem
- A complete, totally bounded metric space is compact, proved from countable choice used exactly once Theorem
- A completion is unique up to a unique isometry fixing the original space, and uniformly continuous maps into complete spaces extend through it Theorem
…and 17 more results.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 55 results over 27 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
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- Metric space (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)