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: iff , 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 (von Neumann)
Absolute value in an ordered field