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.
Subsequential limit of a real sequence, and the subsequential limit set
Definition
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and let . Then is a subsequential limit of when some subsequence of converges to : that is, when there is a strictly increasing such that
in the sense of Limits and Cauchy sequences of reals. The subsequential limit set of is
Both pieces of the definition are already fixed elsewhere and are only combined here: strictly increasing and subsequence are Sequences of reals: bounded, eventually, frequently, tails, subsequences, and converges is Limits and Cauchy sequences of reals. Nothing about itself is assumed; in particular is not assumed to converge, and may be empty, a single point, or larger.
A subsequence looks arbitrarily far out. A strictly increasing index map satisfies for every (A strictly increasing index map satisfies ), so the indices are cofinal in and a subsequential limit is determined by the behaviour of at arbitrarily large indices. Consequently no finite initial segment of affects : a sequence and each of its tails have the same subsequential limits.
Terminology. Some texts say cluster point, limit point or accumulation value of the sequence for the same notion. This library says subsequential limit throughout, reserving limit point for the topological notion of a limit point of a set, which is a different thing: the set of values of the constant sequence has no limit point, while is a subsequential limit of that sequence.
Remarks
-
A convergent sequence has exactly one subsequential limit, its limit. If then every subsequence converges to (Subsequences inherit the limit), so every subsequential limit equals by uniqueness of limits (A sequence has at most one limit); and itself is one, taking , which is strictly increasing. So . The converse fails: being a single point does not force convergence, as the unbounded sequence of The sequence is unbounded and has a convergent subsequence ↗ shows.
-
The subsequential limit set can be empty. The sequence has no subsequential limit at all, since every subsequence is unbounded and an unbounded sequence does not converge (Every convergent sequence is bounded). Bolzano-Weierstrass (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence) says exactly that boundedness is what rules this out: for a bounded sequence, .
-
It can also be large. The alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and has subsequential limit set , and The sequence is bounded with subsequential limit set exactly ↗ carries out that computation for a sequence that converges to neither. The systematic study of , in particular that it has a greatest and a least element for a bounded sequence, belongs to the page and is not begun here.
Depends on
Used by
- The limit inferior is the least subsequential limit in overlineℝ Corollary
- A sequence with limsup = +∞: the greatest subsequential limit exists only in overlineℝ Counterexample
- The sequence 1, 1, 2, 1, 3, 1, 4, … is unbounded and has a convergent subsequence Counterexample
- Convergence in overlineℝ and the extended subsequential limit set: L ∈ overlineℝ is an extended subsequential limit when some subsequence converges to L, or diverges to L = ±∞ Definition
- Convergence of a sequence in a metric space: xₖ → x iff d(xₖ, x) → 0 in ℝ Definition
- Open cover, subcover, compact subset of ℝ (every open cover has a finite subcover), and sequentially compact subset Definition
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field Definition
- The block sequence 1/1; 1/2, 2/2; 1/3, 2/3, 3/3; … has subsequential limit set exactly [0,1] Example
- The sequence (-1)ᵏ(1 + 1/k) is bounded with subsequential limit set exactly {-1, 1} Example
- FALSE: a sequence with a convergent subsequence is bounded (the converse of Bolzano-Weierstrass) False statement
- A Cauchy sequence in a metric space with a convergent subsequence converges to that subsequence’s limit Lemma
- A Cauchy sequence with a convergent subsequence converges, to that subsequence’s limit Lemma
- A subset of ℝ is compact iff it is sequentially compact Theorem
- Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence Theorem
- If each yⱼ is a subsequential limit of (xₖ) and yⱼ → y ∈ ℝ, then y is a subsequential limit of (xₖ) Theorem
- The limit superior is itself a subsequential limit in overlineℝ and is the greatest one Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 38 results over 12 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
- Subsequential limit (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (Def. 3.5, subsequential limits) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.6 (standard reference, not scraped)