Cauchy Condensation Test

Suppose is a decreasing sequence of positive terms. Then the series converges if and only if the series converges.
Context

This test is rather specialized, just as Abel's Convergence Test. The main purpose of the Cauchy Condensation test is to prove that the p-series converges if p > 1.

Example 4.2.8:

Use the Cauchy Condensation criteria to answer the following questions:

In the sum , list the terms a₄, a_k, and a_2^k. Then show that this series (called the harmonic series) diverges.
For which p does the series converge or diverge ? (In addition to the p-Series test , recall the Geometric Series Test for this example)

Proof:

Assume that converges: We have

2^k-1 a_2^k = a_2^k + a_2^k + a_2^k + ... + a_2^k

because the sequence is decreasing. Hence, we have that

Now the partial sums on the right are bounded, by assumption. Hence the partial sums on the left are also bounded. Since all terms are positive, the partial sums now form an increasing sequence that is bounded above, hence it must converge. Multiplying the left sequence by 2 will not change convergence, and hence the series

converges.

Assume that converges: We have

Therefore, similar to above, we get:

But now the sequence of partial sums on the right is bounded, by assumption. Therefore, the left side forms an increasing sequence that is bounded above, and therefore must converge.

Interactive Real Analysis, ver. 1.9.5
(c) 1994-2007, Bert G. Wachsmuth
Page last modified: Mar 28, 2007

*Example 4.2.8:*
	Use the Cauchy Condensation criteria to answer the following questions: In the sum , list the terms a₄, a_k, and a_2^k. Then show that this series (called the harmonic series) diverges. For which p does the series converge or diverge ? (In addition to the p-Series test , recall the Geometric Series Test for this example)