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 with sum at most , by comparison with the telescoping
Example
The series converges (Series, partial sums, convergence and the sum, divergence, and the tail series) and its sum is at most .
Convergence is the case of For rational , converges iff . What is added here is an elementary route that produces a numerical bound: for ,
so the terms from on are dominated by a telescoping series of sum , and adding the first term gives the bound .
The bound is not the exact value. The sum is , a fact requiring machinery this library develops much later; nothing below asserts or uses it.
Facts & Assumptions
Given: The families and for , so that is the series of (Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers , Canonical naturals are positive and strictly increasing).
The canonical naturals are positive and order preserving, and reciprocation reverses the order on the positives (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
converges whenever converges, with sum ( converges iff converges, with sum ).
For every real there is a natural with (For every in a complete ordered field there is a natural with , Limits and Cauchy sequences of reals).
Direct comparison (If eventually, convergence of gives convergence of , and divergence of gives divergence of ); and a series converges if and only if each of its tail series converges, the sum splitting as the initial partial sum plus the tail sum (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail).
For a series of nonnegative terms the sum is the supremum of the partial sums, so every partial sum is at most the sum and the sum is at most any upper bound of the partial sums; and finite sums are monotone in their terms (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Lower bound, bounded below, bounded set, Finite sums and finite products, by recursion, Laws of finite sums and finite products).
The series converges for rational , so in particular at , where is the integer power (For rational , converges iff , Rational powers of a positive base).
Verification
Every and every is positive.
For every : .
The sequence converges to : given a rational , choose with ; then for every with .
Since we have , hence for every .
By the telescoping lemma, converges with sum .
By comparison, converges, its terms being nonnegative and dominated by those of a convergent series.
Every partial sum of is at most the corresponding partial sum of , which is at most ; so the sum of is at most .
The series is the -st tail series of , so converges and its sum is plus that tail sum, that is at most .
Since is , that series converges with sum at most , in agreement with the case of the -series theorem.
Remarks
-
The comparison starts at and cannot start earlier. At the dominating expression has a zero denominator, which is exactly why the argument is organised around the tail series and the first term is added back separately in step 4.1. That bookkeeping is where an off-by-one error would otherwise turn the bound into the false bound .
-
The telescoping comparison is sharper than it looks. The estimate loses only a factor , so the bound sits not far above the true sum . That comparison is orientation only; nothing on this page establishes the exact value, and nothing on this page uses it.
Depends on
- If $0 \le a_k \le b_k$ eventually, convergence of $\sum b_k$ gives convergence of $\sum a_k$, and divergence of $\sum a_k$ gives divergence of $\sum b_k$
- $\sum (b_k - b_{k+1})$ converges iff $(b_k)$ converges, with sum $b_0 - \lim b_k$
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Integer powers $a^m$
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Limits and Cauchy sequences of reals
- Rational powers $a^r$ of a positive base
- Lower bound, bounded below, bounded set
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 100 results over 28 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)
- Harmonic series (mathematics) (Wikipedia) (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)