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.
Series: Convergence and the Nonnegative Tests: Examples and Counterexamples
1 · Prerequisites
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Foundations of the Real Numbers for Analysis
- limsup, liminf, and Subsequential Limits
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The harmonic series diverges, by condensation and by Oresme block grouping
Example
The harmonic series is , the series from the starting index (Series, partial sums, convergence and the sum, divergence, and the tail series) of the family ; the index is excluded because has no value. It diverges, and its partial sums are unbounded above.
This is the case of For rational , converges iff . The two arguments below do not use that theorem: the first is the condensation argument, which is how For rational , converges iff itself is proved and which here degenerates to something one can read off; the second is Oresme's block grouping from the fourteenth century, which uses no test at all and produces the explicit lower bound
That bound is worth having on its own: it says the harmonic partial sums grow at least like a constant multiple of along the powers of , giving a concrete quantitative witness to their slow divergence.
Facts & Assumptions
Given: The family for naturals , with the canonical natural; its partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion, Canonical naturals are positive and strictly increasing).
The canonical naturals are positive and order preserving: for ; and reciprocation reverses the order on the positives (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
Condensation: for a nonnegative nonincreasing family from , converges if and only if converges (For a nonincreasing nonnegative sequence, converges iff converges, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
A series whose terms do not tend to diverges (If a series converges then its terms tend to ).
Powers of : , , and (Integer powers , Monotonicity of and of ).
Splitting and monotonicity of finite sums, and the number of terms in , namely (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
The principle of induction (The principle of mathematical induction); and for every real there is a natural with (Every complete ordered field is Archimedean).
For a series of nonnegative terms: it converges if and only if the range of its partial sums is bounded above (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).
Verification
Each is positive, and whenever , since and reciprocation reverses the order.
For every the block has terms, each with index and hence each at least ; so the block is at least .
So the family is nonnegative and nonincreasing, and condensation applies to it.
An induction on gives for every . At it reads ; and if it holds at then, splitting at , .
The condensed terms are for every .
The range of the partial sums is not bounded above: given a real , choose a natural with ; then .
The condensed series is therefore , whose terms are constantly and so do not converge to ; it diverges.
By condensation, diverges. That is the first argument.
Since the terms are nonnegative, the series diverges and its partial sums are unbounded above. That is the second argument, and it recovers the conclusion of step 5.1 without using any convergence test.
Remarks
-
Why the two arguments are the same argument. Oresme's blocks are the blocks of the condensation proof, grouped from to , and the constant in step 1.2 is the constant that makes the condensed terms of step 3.1 equal to . The difference is bookkeeping: condensation states the grouping once and for all, for every nonincreasing family, and the block argument performs it for this one family.
-
The divergence is extremely slow, and the bound says how slow. To make the partial sum exceed the estimate of step 2.2 asks for about terms. That is why the harmonic series is the standard warning against reading convergence off numerical evidence.
-
The bound in step 2.2 is one sided. Nothing here says the partial sums are at most along powers of , and in fact they are not; the matching upper bound is the other half of the condensation estimate, and it is not needed for divergence.
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.
Geometric sums computed: and
Example
Two geometric sums, computed from For , , and for the series diverges and stated with the starting index made explicit:
Both series converge, so both symbols denote (Series, partial sums, convergence and the sum, divergence, and the tail series).
The first is the one that is easy to get wrong. The theorem gives , a series whose first term is . The series above starts at and therefore omits that term, so its sum is , not . A geometric series is not determined by its ratio alone; the starting index has to be said, and here it is.
Facts & Assumptions
Given: The real numbers and , and the integer powers (Integer powers ).
For the series from the starting index converges with sum (For , , and for the series diverges).
Absolute value: and , both less than (Basic properties of the absolute value).
A series converges if and only if each of its tail series converges, and then the sum splits as plus the sum of the -th tail series (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail, Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion).
for every real (Integer powers , Laws of integer exponents).
Verification
Since , the series converges with sum .
Since , the series converges with sum , which is the second claim.
The series is the -st tail series of , its terms being for .
The first partial sum of is , so by the splitting identity the tail sum is , which is the first claim.
Remarks
-
The two computations use the theorem in different regimes of sign. The first has a positive ratio and a monotone sequence of partial sums; the second has a negative ratio, so its partial sums oscillate around the limit rather than climbing to it. The theorem covers both without a case split, because its hypothesis is on and its proof runs through , which is indifferent to the sign of .
-
Where the starting index bites. Every application of a geometric comparison on this page and its companion begins by fixing which index the comparison series starts at, precisely because the sum changes by the omitted terms while the fact of convergence does not.
Example
The series converges, so the symbol denotes (Series, partial sums, convergence and the sum, divergence, and the tail series), and its sum is exactly . The reason is the partial fraction identity
which makes the series telescoping with : the partial sums are , and .
Compare , which diverges (The harmonic series diverges, by condensation and by Oresme block grouping). The single extra factor in the denominator is what separates the two.
Facts & Assumptions
Given: The sequence for , so that at ; and the family for naturals , so that is the series of (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion, Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, and reciprocals of positives are positive (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
converges if and only if converges, and then its sum is ( 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).
Verification
For every : .
The sequence converges to : given a rational , choose with ; then for every with we have .
The term of at index is , so it equals ; the two series are the same series.
By the telescoping lemma, converges with sum .
Therefore converges with sum .
Remarks
-
The value comes from the first term of , not from the first term of the series. The telescoping lemma gives , and here while the first term of the series is . Reading the sum off the wrong one of those two numbers is the standard error, and it is why the lemma states the value in terms of explicitly.
-
Every telescoping identity is an identity between finite sums. Nothing about limits enters step 1.1; the only limit in the argument is , which is the Archimedean property. That is the general shape of every telescoping computation on this page.
Condensation reduces to a geometric series with ratio
Example
Let with . Condensation (For a nonincreasing nonnegative sequence, converges iff converges) applied to the family , , produces a geometric series of ratio :
So the whole -series family collapses onto the single question of when a geometric ratio is below , and the threshold is where . That is the computation behind For rational , converges iff , displayed here on its own and instantiated at three exponents:
| ratio | condensed series | verdict | |
|---|---|---|---|
| diverges, ratio | diverges | ||
| diverges, terms constantly | diverges | ||
| converges, sum | converges |
Facts & Assumptions
Given: A rational and the family for naturals (Rational powers of a positive base, Canonical naturals are positive and strictly increasing).
Condensation: for a nonnegative nonincreasing family from , converges if and only if converges (For a nonincreasing nonnegative sequence, converges iff converges, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
Rational powers of a positive base: , , , ; the integer power agrees with the rational power at an integer exponent, since ; and (Laws of rational exponents, Rational powers of a positive base, Existence and uniqueness of -th roots: a unique with , Integer powers ).
Monotonicity of rational powers: for and rationals , ; and for rational , implies (Monotonicity of and of ).
The geometric series converges exactly when , with sum (For , , and for the series diverges).
converges if and only if (For rational , converges iff ); 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).
Verification
Each is positive, and whenever , since for and reciprocation reverses the order; so condensation applies.
For every : , reading each integer exponent as a rational one.
So the condensed series is the geometric series of ratio , which is positive; and exactly when , since makes strictly increasing and .
At : the ratio is , so the condensed series converges with sum , and converges.
At : the ratio is , the condensed terms are constantly , so the condensed series diverges and diverges.
At : the ratio is , which exceeds because and ; so the condensed series diverges and diverges.
The three verdicts agree with the -series theorem, whose content is exactly step 2.1 together with the geometric threshold.
Remarks
-
The sum of the condensed series is not the sum of the original. At the condensed series sums to while sums to . Condensation preserves the fact of convergence and nothing numerical, which is visible in its proof: the two estimates there differ by a factor .
-
Why the exponent has to be rational. The identity in step 1.2 is a chain of rational-exponent laws, and is meaningful here only because is rational (Rational powers of a positive base). The same computation with a real exponent is the standard one, and it waits for the exponential function.
Abel-Dini applied to : still diverges while converges
Example
Take for , so that is the harmonic series , which has positive terms and diverges (The harmonic series diverges, by condensation and by Oresme block grouping). Its inclusive partial sums are the harmonic numbers
all of them positive. The Abel-Dini theorem (For a divergent series of positive terms with partial sums , the series diverges and converges) then says that
Classically these are written and , with .
What the pair shows. The harmonic series is a familiar slowly divergent explicit series, and dividing its terms by the running total produces something that diverges more slowly still. Dividing by the square of the running total overshoots into convergence. So exponent gives a divergent member and exponent a convergent one. The absence of a slowest divergent positive series comes from applying Abel-Dini again to the newly produced divergent series, not from a last-exponent claim about this fixed pair.
Facts & Assumptions
Given: The sequence , , and its inclusive partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion, Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, so each is positive and each is a sum of positive terms (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
The harmonic series diverges (The harmonic series diverges, by condensation and by Oresme block grouping), and it is by definition the series of (Series, partial sums, convergence and the sum, divergence, and the tail series).
Abel-Dini: for a sequence of positive terms whose series diverges, with the inclusive partial sums, diverges and converges (For a divergent series of positive terms with partial sums , the series diverges and converges, Integer powers ).
Verification
Every term is positive.
The series is the harmonic series and therefore diverges.
Its inclusive partial sums are , a reindexing of the sum by .
The hypotheses of Abel-Dini are met by : positive terms and a divergent series.
Therefore diverges.
And converges.
Remarks
-
This is the concrete form of the no-slowest-series obstruction. The general statement is that no divergent series of positive terms is eventually dominated by every other; here it is exhibited for the standard candidate. Anyone proposing the harmonic series as a universal comparison series is answered by the first of the two conclusions.
-
No growth estimate for is used or needed. The classical statement would make both conclusions look like instances of the -series with a logarithmic correction, but neither the logarithm nor that estimate is available in this library at this point, and the theorem does not require them: it needs only that the running totals are positive, nondecreasing and unbounded.
A series with ratio limit exactly that Raabe decides
Example
Take for , so that is (Series, partial sums, convergence and the sum, divergence, and the tail series). Then:
- its ratios converge to , so neither half of the ratio test applies (Ratio test: gives absolute convergence and hence convergence, and gives divergence);
- its Raabe expression is exactly which exceeds at every index, so and Raabe's test gives convergence (Raabe is Kummer with : for positive terms, gives convergence and gives divergence).
This is the smallest honest illustration that Raabe's test decides series the ratio test cannot. The verdict agrees with For rational , converges iff at , as it must.
Facts & Assumptions
Given: The sequence , ; its ratios ; and its Raabe expression (Raabe is Kummer with : for positive terms, gives convergence and gives divergence, Integer powers , Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, so every is positive; reciprocation on the positives is order reversing; and (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order, Integer powers , Monotonicity of and of ).
For every real there is a natural with , so (For every in a complete ordered field there is a natural with , Limits and Cauchy sequences of reals).
Algebra of limits: sums, products and quotients of convergent sequences converge, the quotient requiring a nonzero limit and nonzero denominators (Algebra of limits: sums, scalar multiples, products and quotients).
The ratio test: its convergence half needs and its divergence half needs (Ratio test: gives absolute convergence and hence convergence, and gives divergence).
Raabe's test: gives convergence (Raabe is Kummer with : for positive terms, gives convergence and gives divergence).
Limit superior and inferior in , their existence for every sequence, and the descriptions , of the tail bounds (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, 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).
converges if and only if (For rational , converges iff ).
Verification
Every is positive, so the ratios and the Raabe expression are defined.
The ratios are .
The Raabe expression is .
Since , the product rule gives .
From step 2.2, for every , the added term being positive.
The convergence half of the ratio test does not apply: if , then with real and some tail supremum would be below , putting for all large and contradicting .
The divergence half does not apply either: if , some tail infimum would exceed , putting for all large and again contradicting .
On the other hand is a lower bound of , so the tail infimum and .
Raabe's test therefore gives convergence of , that is of , in agreement with the case of the -series theorem.
Remarks
-
The Raabe expression here is exact, not asymptotic. Step 2.2 computes on the nose, so no limit is needed to apply the test: a single inequality at every index already forces . That is why this witness is the cleanest available one.
-
Why the ratio test must fail here. The ratios of any -series tend to whatever is, so a criterion reading only and of the ratios cannot separate the convergent -series from the divergent ones. Raabe reads the rate at which the ratios approach , which is exactly the missing information, and that rate is up to smaller terms when .
has ratio limsup and liminf , so the ratio test fails, while the root test gives convergence
Statement refuted
Refuted claim: whenever the root test decides a series, the ratio test decides it too; equivalently, the ratio test is no weaker than the root test.
The claim is refuted by the sequence usually written . Precisely, let be 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 , let when and when , and put
Its ratio and root families, in the shifted form used throughout, and , satisfy
as computed in FALSE: for every positive sequence. So the root test gives convergence of , while neither half of the ratio test applies: its convergence half needs and is not below , and its divergence half needs and is not above .
This is the concrete form of the strict dominance recorded in Whenever the ratio test decides, the root test decides the same way, and the converse fails.
Facts & Assumptions
Given: 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 ; when and when ; ; and the families , (Limit superior and limit inferior of a real sequence as and in , Rational powers of a positive base).
The alternating sequence satisfies for every , so each is or and is well defined with (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , Basic properties of the absolute value).
for every (Integer powers , Monotonicity of and of , Laws of integer exponents).
For this sequence, , and the root family converges to , so (FALSE: for every positive sequence).
The root test: gives convergence of (Root test: gives absolute convergence and hence convergence, gives divergence, and decides nothing).
The ratio test: its convergence half needs and its divergence half needs ; those are its only two criteria (Ratio test: gives absolute convergence and hence convergence, and gives divergence).
Limit superior and inferior exist in for every sequence (The tail suprema of any real sequence are nonincreasing in , so the limit superior exists for every sequence, Limit superior and limit inferior of a real sequence as and in ); a series converges if and only if each of its tail series converges (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail, Series, partial sums, convergence and the sum, divergence, and the tail series).
Counterexample
Each is or , so is defined and positive, and ; in particular , so both the ratio and the root families are defined and .
For this sequence and .
For this sequence .
Since , the root test applies and gives convergence of , hence of , the terms being positive.
The convergence half of the ratio test does not apply, since and is false.
The divergence half does not apply either, since and is false.
So the root test decides this series and the ratio test decides nothing about it, refuting the claim.
Remarks
-
The two families are computed once, on the previous page, and cited here. The four limit quantities for this sequence are established in the refutation of FALSE: for every positive sequence, where the same witness shows that the outer inequalities of the ratio-to-root chain are strict. Nothing is recomputed here; what is added is the reading of those numbers through the two tests.
-
Why the roots behave and the ratios do not. The exponent of is . Taking an -st root divides that exponent by , so the bounded oscillation contributes , which tends to ; forming a ratio differences the exponent, and a bounded oscillation does not shrink under differencing but doubles.
-
This does not make the root test universal. The companion counterexample with root limit exactly shows the root test has its own blind spot, and FALSE: there is a divergent series of positive terms that diverges more slowly than every other, hence a universal comparison test shows no test on this page can avoid having one.
diverges and converges, and both have root limit exactly
Statement refuted
Refuted claim: the value determines the behaviour of ; that is, any two series with root quantity equal to either both converge or both diverge.
The claim is refuted by the two families
rational powers of the canonical naturals (Rational powers of a positive base). Both have root quantity exactly , while diverges and converges (For rational , converges iff , at and ).
So the third clause of Root test: gives absolute convergence and hence convergence, gives divergence, and decides nothing is not a gap in the proof: at nothing whatever follows, and the two witnesses here are on opposite sides.
Facts & Assumptions
Given: The families and for naturals ; the sequence , ; and the root families , (Rational powers of a positive base, Canonical naturals are positive and strictly increasing).
Laws of rational exponents on a positive base: , , , and (Laws of rational exponents, Rational powers of a positive base).
Monotonicity of rational powers: for rational , implies ; and for and rationals , (Monotonicity of and of ).
The squeeze theorem, and the product and quotient rules for limits, the quotient requiring a nonzero limit and nonzero denominators (The squeeze theorem, Algebra of limits: sums, scalar multiples, products and quotients, Limits and Cauchy sequences of reals).
A sequence converging to a real has (A real sequence converges to iff , and diverges to iff both equal , Limit superior and limit inferior of a real sequence as and in ).
converges if and only if (For rational , converges iff , Series, partial sums, convergence and the sum, divergence, and the tail series).
The canonical naturals are positive with for ; reciprocation reverses the order on the positives; and for (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order, Basic properties of the absolute value).
Counterexample
For we have , so and are positive and equal to their own absolute values; and for every .
The root family of is .
The series is the -series at , and is false, so it diverges.
The series is the -series at , and , so it converges.
Since and , we have .
Since , the product rule gives , and the quotient rule then gives ; so .
The root family of is , and applying the same exponent to the two bounds of step 2.1 gives .
Since with , the quotient rule gives ; so by the squeeze theorem, and therefore .
Both families have root quantity exactly , yet one series diverges and the other converges; the claim is refuted, and the third clause of the root test is confirmed as unavoidable.
Remarks
-
Every -series has root quantity . The computation in step 1.2 generalises verbatim: for rational the root family of is , which tends to because does. So the root test is silent on the entire -series family, which is precisely the family the condensation test settles.
-
The root test and the ratio test are silent on the same family. The ratios of also tend to , so neither test separates from . What does separate them is Raabe's test, whose expression reads the rate at which the ratios approach ; the companion example on this page carries the case .
-
Why the two exponents are and rather than and . Taking the divergent witness with a fractional exponent makes the point that the failure is not about the harmonic series in particular: the root quantity is blind to the exponent altogether, and any pair straddling would do.
Two series with for all , convergent and divergent, when the terms may be negative
Statement refuted
Refuted claim: if for every and converges, then converges.
This is If eventually, convergence of gives convergence of , and divergence of gives divergence of with its nonnegativity hypothesis deleted, and deleting it destroys the theorem. Take
Then for every ; the series converges, with all partial sums equal to and sum ; and diverges, being times the harmonic series (The harmonic series diverges, by condensation and by Oresme block grouping, Convergent series add and scale termwise).
What exactly fails. The proof of the comparison test bounds the partial sums of above by those of and then reads convergence off boundedness, and that last step is available only for a nonnegative series (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum). Here the partial sums of are indeed bounded above, by ; they are unbounded below, and the theorem's conclusion fails for exactly that reason.
Facts & Assumptions
Given: The sequences and for (Series, partial sums, convergence and the sum, divergence, and the tail series, Canonical naturals are positive and strictly increasing).
The canonical naturals are positive, so and (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
A finite sum of zeros is zero, being the scalar multiple of any finite sum by (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
A constant sequence converges to its value (Limits and Cauchy sequences of reals).
The harmonic series diverges, and it is the series of the sequence (The harmonic series diverges, by condensation and by Oresme block grouping, Series, partial sums, convergence and the sum, divergence, and the tail series).
For , converges if and only if converges (Convergent series add and scale termwise).
For a series of nonnegative terms, convergence is equivalent to boundedness above of the partial sums (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
The refuted claim: for all and convergence of imply convergence of .
Counterexample
For every , , so in particular .
The partial sums of are for every , a constant sequence, so converges with sum .
The sequence is times the sequence , whose series is the harmonic series and diverges; since , diverges.
So the hypotheses of the claim hold for this pair while its conclusion fails, and the claim is false.
The genuine comparison test is untouched: it requires from some index on, and here at every index.
Remarks
-
The witness is as degenerate as possible on purpose. Taking removes every question about the dominating series and isolates the single point at issue: a series bounded above by a convergent one need not converge if it is free to run away downwards. Any negative divergent series would do; this one is the shortest to verify.
-
One-sided boundedness is not convergence. The partial sums here are , bounded above by and unbounded below. For a nonnegative series that situation cannot arise, which is exactly the content of A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum and the reason the sign hypothesis appears in every comparison statement on the main page.
A nonnegative non-monotone sequence for which and behave differently
Statement refuted
Refuted claim: for every family with , converges if and only if converges.
This is For a nonincreasing nonnegative sequence, converges iff converges with its monotonicity hypothesis deleted. Let be the set of powers of and define, for naturals ,
Every term is nonnegative, and the family is not monotone in either direction: and , since and belong to while does not.
The condensed series is , which converges with sum . The original series diverges, because at arbitrarily large indices, so its terms do not tend to (If a series converges then its terms tend to ).
Facts & Assumptions
Given: and the family defined above for naturals (Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers ).
Powers of : , , and is strictly increasing, since (Integer powers , Monotonicity of and of , Canonical naturals are positive and strictly increasing).
The naturals are discrete: no natural lies strictly between and (Discreteness: is the immediate successor).
The principle of induction (The principle of mathematical induction).
A finite sum of zeros is zero, and a constant sequence converges to its value (Laws of finite sums and finite products, Finite sums and finite products, by recursion, Limits and Cauchy sequences of reals).
A series whose terms do not converge to diverges (If a series converges then its terms tend to , Limits and Cauchy sequences of reals).
Condensation requires the family to be nonnegative and nonincreasing (For a nonincreasing nonnegative sequence, converges iff converges, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
The refuted claim: nonnegativity alone suffices for the condensation equivalence.
Counterexample
Every is or , hence nonnegative, so the family satisfies the hypothesis of the claim.
The family is not monotone: and give , while gives ; so rules out nonincreasing and rules out nondecreasing. That holds because and is strictly increasing, so a power of equal to would force a natural strictly between and .
Every condensed term is , since for every .
An induction gives for every : at this reads ; and if then .
For every the natural is not in : it satisfies , the second inequality because ; so a power of equal to it would force a natural strictly between and .
So the condensed series has all partial sums equal to and converges, with sum .
Hence for every the index satisfies and , so at indices exceeding any prescribed bound.
Therefore the terms of do not converge to : with the rational tolerance no index satisfies for all . So that series diverges.
The condensed series converges while the original diverges, so the claimed equivalence fails and the claim is false; the genuine condensation theorem is untouched, since its monotonicity hypothesis is violated here.
Remarks
-
The witness knocks out exactly one estimate. Condensation squeezes the block between copies of its last term and copies of its first, and both bounds are consequences of monotonicity. Here the first term of each block is and the rest are , so the upper bound is wildly wrong, and it is the upper bound that the convergence direction of the theorem uses.
-
The failure is one-directional here, and the other direction can fail too. This witness has a convergent condensed series and a divergent original. The complementary family for and otherwise reverses the roles, its original series being a geometric one and its condensed series having every term equal to ; that variant is not verified here, and only the direction exhibited above is claimed.
With , convergence of does not give convergence of
Statement refuted
Refuted claim: if and converges with , then convergence of implies convergence of .
Claim 2 of For with : if the two series share their behaviour, while and give one implication each gives the implication in the other direction only: at , convergence of gives convergence of . The claim above reverses it, and the reversal fails. Take
Both are positive, and . But is , which converges (For rational , converges iff at ), while is the harmonic series, which diverges (The harmonic series diverges, by condensation and by Oresme block grouping).
The asymmetry is not an artefact of the proof. At the hypothesis says the are eventually much smaller than the ; smallness of the can never constrain the from above, and the witness shows that it does not.
Facts & Assumptions
Given: The sequences and for , and their quotients (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, so ; and reciprocation on the positives is order reversing (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
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).
converges if and only if ; at it converges (For rational , converges iff , Rational powers of a positive base).
The harmonic series diverges, and it is the series of (The harmonic series diverges, by condensation and by Oresme block grouping, Series, partial sums, convergence and the sum, divergence, and the tail series).
Claim 2 of the limit comparison test: with , convergence of gives convergence of , and that is the only implication it supplies in this regime (For with : if the two series share their behaviour, while and give one implication each).
The refuted claim: with , convergence of gives convergence of .
Counterexample
Every and every is positive, so the quotients are defined and the hypotheses of the claim are available for this pair.
The series is , the -series at , and it converges.
The series is the harmonic series, and it diverges.
The quotients are , and converges to : given a rational , choose a natural with , and then for every with .
So and converges while diverges; the claim is refuted.
Nothing in the limit comparison test is contradicted: its claim 2 asserts the implication in the opposite direction, and here its hypothesis, convergence of , is false.
Remarks
-
The same pair also shows the divergence form is one-directional. Read contrapositively, claim 2 says divergence of forces divergence of . The witness has divergent and convergent, so divergence of the larger series says nothing about the smaller one, which is the same asymmetry seen from the other side.
-
The regime fails symmetrically. Exchanging the roles of and in the witness gives with divergent and convergent, so claim 3 of the test is one-directional for the same reason. That reading is immediate from the computation above, the two sequences being the same two.
Sources
Standard references
Recommended treatments; not extraction sources.
- Harmonic series (mathematics) (Wikipedia)
- Cauchy condensation test (Wikipedia)
- John K. Hunter, An Introduction to Real Analysis
- Telescoping series (Wikipedia)
- Geometric series (Wikipedia)
- Stephen Semmes, Elements of Analysis
- K. Knopp, Theory and Application of Infinite Series, Ch. IX
- Abel-Dini-Pringsheim theorem (Wikipedia)
- Raabe's test (Wikipedia)
- Ratio test (Wikipedia)
- Thomson, Bruckner, and Bruckner, Elementary Real Analysis
- Binghamton University notes on Kummer, Raabe, and Gauss tests
- Root test (Wikipedia)
- CSUDH notes on the ratio and root tests
- Convergence tests (Wikipedia)
- Direct comparison test (Wikipedia)
- Limit comparison test (Wikipedia)
- APEX Calculus, Section 9.4: Comparison Tests