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
- Compact operator iff approximation numbers tend to zero Corollary
- Finite rank operators are norm dense in compact Hilbert space operators Corollary
- 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
- A compact operator can have nondense range Counterexample
- Compactness is not preserved by strong operator limits Counterexample
- 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
- Approximable operator Definition
- 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
- Trace class operator Definition
- Trace of a trace class operator 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
- A square-integrable kernel without a continuous representative Example
- An open Euclidean unit ball is metrically incomplete Example
- Continuous kernel integral operator is compact on c of an interval Example
- Diagonal operator on ell p is compact iff diagonal tends to zero Example
- Diagonal Schatten class criteria on ell two 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
- Integral operator trace under a valid diagonal hypothesis 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 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
- Volterra operator is Hilbert Schmidt and quasinilpotent 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
…and 62 more results.
Dependency tree · two levels
27 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
- 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)