Convergence tests explained

infty
\sum
n=1

an

.

List of tests

Limit of the summand

If the limit of the summand is undefined or nonzero, that is

\limnan\ne0

, then the series must diverge. In this sense, the partial sums are Cauchy only if this limit exists and is equal to zero. The test is inconclusive if the limit of the summand is zero. This is also known as the nth-term test, test for divergence, or the divergence test.

Ratio test

This is also known as d'Alembert's criterion.

Suppose that there exists

r

such that

\limn\toinfty\left|

an+1
an

\right|=r.

If r < 1, then the series is absolutely convergent. If r > 1, then the series diverges. If r = 1, the ratio test is inconclusive, and the series may converge or diverge.

Root test

This is also known as the nth root test or Cauchy's criterion.

Let

r=\limsupn\toinfty\sqrt[n]{|an|},

where

\limsup

denotes the limit superior (possibly

infty

; if the limit exists it is the same value).

If r < 1, then the series converges absolutely. If r > 1, then the series diverges. If r = 1, the root test is inconclusive, and the series may converge or diverge.The root test is stronger than the ratio test: whenever the ratio test determines the convergence or divergence of an infinite series, the root test does too, but not conversely.[1]

Integral test

The series can be compared to an integral to establish convergence or divergence. Let

f:[1,infty)\to\R+

be a non-negative and monotonically decreasing function such that

f(n)=an

. If\int_1^\infty f(x) \, dx=\lim_\int_1^t f(x) \, dx<\infty,then the series converges. But if the integral diverges, then the series does so as well. In other words, the series

{an}

converges if and only if the integral converges.

-series test

A commonly-used corollary of the integral test is the p-series test. Let

k>0

. Then
infty
\sum(
n=k
1
np

)

converges if

p>1

.

The case of

p=1,k=1

yields the harmonic series, which diverges. The case of

p=2,k=1

is the Basel problem and the series converges to
\pi2
6
. In general, for

p>1,k=1

, the series is equal to the Riemann zeta function applied to

p

, that is

\zeta(p)

.

Direct comparison test

If the series

infty
\sum
n=1

bn

is an absolutely convergent series and

|an|\le|bn|

for sufficiently large n , then the series
infty
\sum
n=1

an

converges absolutely.

Limit comparison test

If

\{an\},\{bn\}>0

, (that is, each element of the two sequences is positive) and the limit

\limn\toinfty

an
bn
exists, is finite and non-zero, then either both series converge or both series diverge.

Cauchy condensation test

Let

\left\{an\right\}

be a non-negative non-increasing sequence. Then the sum

A=

infty
\sum
n=1

an

converges if and only if the sum

A*=

infty
\sum
n=0

2n

a
2n
converges. Moreover, if they converge, then

A\leqA*\leq2A

holds.

Abel's test

Suppose the following statements are true:

\suman

is a convergent series,

\left\{bn\right\}

is a monotonic sequence, and

\left\{bn\right\}

is bounded.

Then

\sumanbn

is also convergent.

Absolute convergence test

Every absolutely convergent series converges.

Alternating series test

Suppose the following statements are true:

an

are all positive,

\limnan=0

and

an+1\lean

.

Then

infty
\sum
n=1

(-1)nan

and
infty
\sum
n=1

(-1)n+1an

are convergent series. This test is also known as the Leibniz criterion.

Dirichlet's test

If

\{an\}

is a sequence of real numbers and

\{bn\}

a sequence of complex numbers satisfying

an\geqan+1

\limnan=0

N
\left|\sum
n=1

bn\right|\leqM

for every positive integer N

where M is some constant, then the series

infty
\sum
n=1

anbn

converges.

Cauchy's convergence test

A series

infty
\sum
i=0

ai

is convergent if and only if for every

\varepsilon>0

there is a natural number N such that

|an+1+an+2+ … +an+p|<\varepsilon

holds for all and all .

Stolz–Cesàro theorem

Let

(an)n

and

(bn)n

be two sequences of real numbers. Assume that

(bn)n

is a strictly monotone and divergent sequence and the following limit exists:

\limn

an+1-an
bn+1-bn

=l.

Then, the limit

\limn

an
bn

=l.

Weierstrass M-test

Suppose that (fn) is a sequence of real- or complex-valued functions defined on a set A, and that there is a sequence of non-negative numbers (Mn) satisfying the conditions

|fn(x)|\leqMn

for all

n\geq1

and all

x\inA

, and
infty
\sum
n=1

Mn

converges.Then the series
infty
\sum
n=1

fn(x)

converges absolutely and uniformly on A.

Extensions to the ratio test

The ratio test may be inconclusive when the limit of the ratio is 1. Extensions to the ratio test, however, sometimes allows one to deal with this case.

Raabe–Duhamel's test

Let be a sequence of positive numbers.

Define

b
n=n\left(an
an+1

-1\right).

If

L=\limn\toinftybn

exists there are three possibilities:

An alternative formulation of this test is as follows. Let be a series of real numbers. Then if b > 1 and K (a natural number) exist such that

\left|an+1
an

\right|\le1-

b
n

for all n > K then the series is convergent.

Bertrand's test

Let be a sequence of positive numbers.

Define

bn=lnn\left(n\left(

an
an+1

-1\right)-1\right).

If

L=\limn\toinftybn

exists, there are three possibilities:[2] [3]

Gauss's test

Let be a sequence of positive numbers. If

an
an

=1+

\alpha
n

+O(1/n\beta)

for some β > 1, then

\suman

converges if and diverges if .

Kummer's test

Let be a sequence of positive numbers. Then:[4] [5] [6]

(1)

\suman

converges if and only if there is a sequence

bn

of positive numbers and a real number c > 0 such that

bk(ak/ak+1)-bk+1\gec

.

(2)

\suman

diverges if and only if there is a sequence

bn

of positive numbers such that

bk(ak/ak+1)-bk+1\le0

and

\sum1/bn

diverges.

Abu-Mostafa's test

Let

infty
\sum
n=1

an

be an infinite series with real terms and let

f:\R\to\R

be any real function such that

f(1/n)=an

for all positive integers n and the second derivative

f''

exists at

x=0

. Then
infty
\sum
n=1

an

converges absolutely if

f(0)=f'(0)=0

and diverges otherwise.[7]

Notes

Examples

Consider the series

Cauchy condensation test implies that is finitely convergent if

is finitely convergent. Since

infty
\sum
n=1

2n\left(

1
2n

\right)\alpha=

infty
\sum
n=1

2n-n\alpha=

infty
\sum
n=1

2(1-\alpha)

is a geometric series with ratio

Convergence of products

While most of the tests deal with the convergence of infinite series, they can also be used to show the convergence or divergence of infinite products. This can be achieved using following theorem: Let

\left\{an\right

infty
\}
n=1
be a sequence of positive numbers. Then the infinite product
infty
\prod
n=1

(1+an)

converges if and only if the series
infty
\sum
n=1

an

converges. Also similarly, if

0<an<1

holds, then
infty
\prod
n=1

(1-an)

approaches a non-zero limit if and only if the series
infty
\sum
n=1

an

converges .

This can be proved by taking the logarithm of the product and using limit comparison test.[8]

See also

Further reading

Notes and References

  1. Web site: MathCS.org - Real Analysis: Ratio Test. Bert G.. Wachsmuth. www.mathcs.org.
  2. František Ďuriš, Infinite series: Convergence tests, pp. 24–9. Bachelor's thesis.
  3. Web site: Bertrand's Test. Weisstein. Eric W.. mathworld.wolfram.com. en. 2020-04-16.
  4. 1835-01-01. Über die Convergenz und Divergenz der unendlichen Reihen.. Journal für die reine und angewandte Mathematik. 1835. 13. 171–184. 10.1515/crll.1835.13.171. 121050774. 0075-4102.
  5. Tong. Jingcheng. 1994. Kummer's Test Gives Characterizations for Convergence or Divergence of all Positive Series. The American Mathematical Monthly. 101. 5. 450–452. 10.2307/2974907. 2974907.
  6. Samelson. Hans. 1995. More on Kummer's Test. The American Mathematical Monthly. en. 102. 9. 817–818. 10.1080/00029890.1995.12004667. 0002-9890.
  7. Abu-Mostafa. Yaser. 1984. A Differentiation Test for Absolute Convergence. Mathematics Magazine. 57. 4. 228–231.
  8. Web site: Convergence of Infinite Products. Jim. Belk. 26 January 2008.