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.
Gauss: for positive terms, if with for , some constant and some rational , the series converges iff
Statement
Let be a sequence of reals with for every . Suppose there are a real , a real , a rational and reals for such that
where denotes the canonical natural and is the rational power (Rational powers of a positive base, Canonical naturals are positive and strictly increasing). Then
The hypotheses are imposed from on, since has no value at ; is unconstrained beyond being positive, which costs nothing because convergence is a tail property (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail).
The exponent is rational because that is what Rational powers of a positive base supplies, and the error bound is a -series bound with , which is exactly the summability the proof consumes.
The borderline case is the whole point of the theorem. There tends to , so both halves of Raabe's test (Raabe is Kummer with : for positive terms, gives convergence and gives divergence) are silent; the theorem asserts divergence there, and the argument below establishes it without any logarithm, by a telescoping product estimate.
Facts & Assumptions
Given: A sequence of reals with for every ; reals , , a rational and reals () with and for ; and for (Raabe is Kummer with : for positive terms, gives convergence and gives divergence).
Raabe's test: for positive terms, gives convergence of and gives divergence (Raabe is Kummer with : for positive terms, gives convergence and gives divergence).
Every subset of has least upper and greatest lower bounds there; and for the tail bounds, both existing for every sequence (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in , The extended real line , its order, and the arithmetic that is left undefined, Limit superior and limit inferior of a real sequence as and in , The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence).
For every real there is a natural with , and for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Rational powers on a positive base: , , , ; and for rational , implies (Laws of rational exponents, Monotonicity of and of , Rational powers of a positive base).
Limit rules: sums, scalar multiples, products and quotients of convergent sequences (Algebra of limits: sums, scalar multiples, products and quotients); the squeeze theorem (The squeeze theorem); convergence depends only on the tail (Convergence depends only on the tail); a convergent sequence satisfies its estimate for every real tolerance (Limits and Cauchy sequences of reals, For every in a complete ordered field there is a natural with ).
converges if and only if (For rational , converges iff ).
Direct comparison, and the fact that scaling by a nonzero constant preserves convergence and divergence (If eventually, convergence of gives convergence of , and divergence of gives divergence of , Convergent series add and scale termwise); a series converges if and only if each of its tail series converges, and for nonnegative terms every partial sum is at most the sum (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion, Laws of finite sums and finite products).
The principle of induction (The principle of mathematical induction); reciprocation reverses order on the positives (Inverses of positives are positive, and reciprocation reverses order); and (Basic properties of the absolute value).
Proof
Assume .
Assume instead .
Assume instead .
For every , .
The sequence converges to : given a rational , choose a natural with ; then for every with .
The sequence converges to : given a real , put and choose a natural with ; then for we get , hence .
For every , , using .
Hence with both bounds converging to , so by the squeeze theorem.
In the case , put and for ; then , since , and .
Therefore , and since convergence depends only on the tail, the sequence converges to .
Consequently for , so and .
In the case : converges, since is a rational exceeding ; hence so does , and by comparison with it so does , whose terms are nonnegative.
In the case : applying the limit estimate with the real tolerance gives an with for all ; so is a lower bound of , whence and converges.
In the case : the tolerance gives an with for all ; so is an upper bound of , whence and diverges.
For : and , so .
Writing for the sum of and for its partial sums, , so there is a natural with ; put .
For every the block is a partial sum of the -th tail series of , whose terms are nonnegative and whose sum is ; hence , and in particular for every .
In the case : for every , , by induction on . At both sides equal , the sum being empty. Assume it at ; then, since and , and since the induction hypothesis gives , we get , the last step expanding the product and discarding a nonnegative term.
Hence for every , that is for every , and so for every .
The series diverges, so diverges, the factor being nonzero.
If converged, then so would , and comparison with the estimate of step 7.1 would make converge, contradicting step 8.1; so in the case the series diverges.
The three cases , and exhaust the reals, and they give convergence, divergence and divergence respectively; so converges exactly when .
Remarks
-
No logarithm anywhere, and that is deliberate. The classical treatment of compares with or invokes Bertrand's test. Neither is available in this library at this point, and neither is needed: the hypothesis makes convergent, and a convergent sum of nonnegative errors is exactly what the product estimate of step 6.1 consumes. The price is that the theorem is stated with an of decay to spare, rather than for an arbitrary summable error.
-
Step 7.1 is the Weierstrass product inequality in disguise. In the form for , it is the standard statement; here the product is , telescoped in advance, so that one induction does the work of two and no separate lemma about products of inequalities is needed.
-
What the conclusion at says about the terms. The estimate is a genuine lower bound of harmonic type: at the borderline the terms cannot decay faster than a constant multiple of , and divergence follows from the divergence of the harmonic series alone.
-
The three cases are decided by and by nothing else. The constants and never appear in the conclusion; they enter only through the requirement that the error be summable, which is what keeps the case from being genuinely borderline in this argument.
Depends on
- Raabe is Kummer with $\zeta_k = k+1$: for positive terms, $\liminf\, (k+1)(a_k/a_{k+1} - 1) > 1$ gives convergence and $\limsup < 1$ gives divergence
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- 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$
- Limit superior and limit inferior of a real sequence as $\inf_n \sup_{k \ge n} x_k$ and $\sup_n \inf_{k \ge n} x_k$ in $\overline{\mathbb{R}}$
- The tail suprema of any real sequence are nonincreasing in $\overline{\mathbb{R}}$, so the limit superior exists for every sequence
- Every subset of $\overline{\mathbb{R}}$ has a least upper bound and a greatest lower bound in $\overline{\mathbb{R}}$, agreeing with the real supremum and infimum on nonempty sets bounded in $\mathbb{R}$
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Rational powers $a^r$ of a positive base
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Laws of rational exponents
- Series, partial sums, convergence and the sum, divergence, and the tail series
- The principle of mathematical induction
- Every complete ordered field is Archimedean
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The squeeze theorem
- Algebra of limits: sums, scalar multiples, products and quotients
- Convergent series add and scale termwise
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- Convergence depends only on the tail
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- Limits and Cauchy sequences of reals
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 123 results over 33 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
- Convergence tests (Wikipedia) (standard reference, not scraped)
- K. Knopp, Theory and Application of Infinite Series, Ch. IX (standard reference, not scraped)
- Thomson, Bruckner, and Bruckner, Elementary Real Analysis (standard reference, not scraped)