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 depends only on the tail
Statement
Let be a sequence of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), let , and for let denote the -th tail, . The following are equivalent (Limits and Cauchy sequences of reals):
- converges to ;
- every tail converges to ;
- some tail converges to .
The same three statements with "converges to " replaced by "is Cauchy" are likewise equivalent. Consequently, if two sequences agree from some index on, then either both converge to or neither does, and either both are Cauchy or neither is.
Facts & Assumptions
Given: A sequence of reals, a real , and for each the -th tail defined by (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Convergence and the Cauchy condition: converges to when for every rational there is with for all , and is Cauchy when for every rational there is with for all (Limits and Cauchy sequences of reals).
Index arithmetic, first half: implies , and (Order on the natural numbers, Order is compatible with addition).
Index arithmetic, second half: every has the form with . Indeed gives with ; put , so that and (Order on the natural numbers, Addition is associative, Addition is commutative).
The order on is reflexive and transitive, so gives ; and for every ( is a linear order on , Order on the natural numbers, Addition of natural numbers).
Proof
(1) implies (2). Assume converges to , let be arbitrary and let be rational; take with for all . For every we have , hence ; so converges to .
(2) implies (3), in both families. The -th tail satisfies , so is itself one of its own tails; statement (2) quantifies over all tails, so applying it to this one already yields (3).
(3) implies (1). Assume converges to for some fixed , and let be rational; take with for all . Every is of the form with , so ; taking as the threshold shows converges to .
The Cauchy version of (1) implies (2). Assume is Cauchy, fix and a rational , and take with for all . For both and , so ; so is Cauchy.
The Cauchy version of (3) implies (1). Assume is Cauchy and let be rational; take with for all . Any are of the form and with , so ; so is Cauchy.
In each of the two families the cycle (1) implies (2) implies (3) implies (1) is closed, so within each family the three statements are equivalent.
If and agree from index on, then as functions, so by the established equivalence converges to exactly when does, exactly when does, and the same chain applies to the Cauchy condition.
Remarks
-
This is the lemma that makes the word "eventually" usable. Once it is known that finitely many initial terms are irrelevant, a hypothesis of the form " for all " can everywhere be weakened to " eventually" (Sequences of reals: bounded, eventually, frequently, tails, subsequences) at the cost of passing to a tail.
-
It also settles the bookkeeping question of where the indexing starts. A text that writes is describing the first tail of a sequence in the sense used here, and the two have the same limits and the same Cauchy status.
-
Boundedness, by contrast, is not a tail property in the same trivial way: a tail of a bounded sequence is bounded, and a sequence with a bounded tail is bounded only because the finitely many omitted terms can be absorbed into the bound, which is exactly the argument of Every convergent sequence is bounded.
Depends on
Used by
- A sequence with limsup = +∞: the greatest subsequential limit exists only in overlineℝ Counterexample
- aₖ = (-1)ᵏ, bₖ = k have aₖ/bₖ → 0 while the difference quotient oscillates, so Stolz-Cesaro has no converse Counterexample
- Stolz-Cesaro gives (1 + 2 + … + n)/n² → 1/2 and (1ᵖ + … + nᵖ)/nᵖ⁺¹ → 1/(p+1) for natural p Example
- The Babylonian sequence x₁ = 2, xₖ₊₁ = (xₖ + 2/xₖ)/2 decreases to √2 Example
- The log-free product limit (1-2/n)ⁿ→exp(-2) Example
- The sequence x₁ = 1, xₖ₊₁ = √2 + xₖ increases to 2 Example
- The sequence xₖ₊₁ = (xₖ + 1)/3 is contractive with c = 1/3 and converges to 1/2 Example
- A series converges iff each of its tail series converges, and the sum splits as s_N plus the N-th tail Lemma
- For every real x, xᵏ/k! → 0 Lemma
- For positive terms, null and divergence to +∞ are reciprocal Lemma
- If a series converges then its terms tend to 0 Lemma
- Conventions for sequences: indexing, eventually, lim, and rational ε Remark
- Dirichlet's test: if the partial sums of ∑ aₖ are bounded and (bₖ) is nonincreasing with bₖ → 0, then ∑ aₖ bₖ converges Theorem
- Every contractive sequence is Cauchy, hence converges, with error bound |x - xₖ| ≤ cᵏ⁻¹|x₂ - x₁|/(1-c) for k ≥ 1 Theorem
- Gauss: for positive terms, if aₖ/aₖ₊₁ = 1 + h/k + rₖ with |rₖ| ≤ C k^-1-ε for k ≥ 1, some constant C and some rational ε > 0, the series converges iff h > 1 Theorem
- Stolz-Cesaro, ∞/∞ form: if bₖ is strictly increasing and unbounded and (aₖ₊₁-aₖ)/(bₖ₊₁-bₖ) → L then aₖ/bₖ → L Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 37 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
- J. K. Hunter, An Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.1 (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)