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.
converges iff converges, with sum
Statement
Let be a sequence of reals and put . Then the partial sums of are
and consequently converges (Series, partial sums, convergence and the sum, divergence, and the tail series) if and only if converges (Limits and Cauchy sequences of reals), in which case
For a family from a general starting index the same statement holds with replaced by , being this statement applied to the shifted sequence (Series, partial sums, convergence and the sum, divergence, and the tail series).
Facts & Assumptions
Given: A sequence of reals, the sequence , and the partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion).
Telescoping of finite sums: for every sequence of reals and every (Laws of finite sums and finite products).
Algebra of limits: if and then (Algebra of limits: sums, scalar multiples, products and quotients).
A constant sequence with value converges to (Limits and Cauchy sequences of reals).
Proof
Apply [L1] to the sequence : it gives , that is .
So for every , and equivalently .
Suppose converges, say ; then , so converges with sum .
Suppose conversely that converges, say ; then , so converges.
The two implications give the stated equivalence, and in the convergent case step 3.1 gives the sum .
Remarks
-
The first term of survives and the rest cancel. That is the whole content, and it is where an off-by-one error is easiest to make: the sum is and not , because the partial sum starts at (Series, partial sums, convergence and the sum, divergence, and the tail series). A series written from telescopes to instead.
-
No sign or monotonicity hypothesis is used. The lemma is an identity between finite sums followed by one limit rule, so it applies to sequences of any sign and is not restricted to the decreasing case in which telescoping series usually appear.
Depends on
Used by
- ∑ 1/k² converges with sum at most 2, by comparison with the telescoping ∑ 1/(k(k-1)) Example
- ∑_k ≥ 1 1/(k(k+1)) = 1 Example
- Dirichlet's test: if the partial sums of ∑ aₖ are bounded and (bₖ) is nonincreasing with bₖ → 0, then ∑ aₖ bₖ converges Theorem
- For a divergent series of positive terms with partial sums sₖ, the series ∑ aₖ/sₖ diverges and ∑ aₖ/sₖ² converges Theorem
- Kummer: for positive terms aₖ and weights ζₖ > 0, liminf(ζₖ aₖ/aₖ₊₁ - ζₖ₊₁) > 0 gives convergence, and if ∑ 1/ζₖ diverges while that expression is eventually ≤ 0 the series diverges Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 62 results over 22 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
- Telescoping series (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §7.2 (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)