Convergence tests

Part of a series of articles about
Calculus
Fundamental theorem Leibniz integral rule Limits of functions Continuity Mean value theorem Rolle's theorem
Differential Definitions Derivative (generalizations) Differential infinitesimal of a function total Concepts Differentiation notation Second derivative Implicit differentiation Logarithmic differentiation Related rates Taylor's theorem Rules and identities Sum Product Chain Power Quotient L'Hôpital's rule Inverse General Leibniz Faà di Bruno's formula Reynolds
Integral Lists of integrals Integral transform Definitions Antiderivative Integral (improper) Riemann integral Lebesgue integration Contour integration Integral of inverse functions Integration by Parts Discs Cylindrical shells Substitution (trigonometric, Weierstrass, Euler) Euler's formula Partial fractions Changing order Reduction formulae Differentiating under the integral sign Risch algorithm
Series Geometric (arithmetico-geometric) Harmonic Alternating Power Binomial Taylor Convergence tests Summand limit (term test) Ratio Root Integral Direct comparison Limit comparison Alternating series Cauchy condensation Dirichlet Abel
Vector Gradient Divergence Curl Laplacian Directional derivative Identities Theorems Gradient Green's Stokes' Divergence generalized Stokes
Multivariable Formalisms Matrix Tensor Exterior Geometric Definitions Partial derivative Multiple integral Line integral Surface integral Volume integral Jacobian Hessian
Specialized Fractional Malliavin Stochastic Variations
Miscellaneous Precalculus History Glossary List of topics Integration Bee Analysis
v t

In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series ${\displaystyle \sum _{n=1}^{\infty }a_{n}}$.

List of tests[]

Limit of the summand[]

If the limit of the summand is undefined or nonzero, that is ${\displaystyle \lim _{n\to \infty }a_{n}\neq 0}$, 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 ${\displaystyle r}$ such that

${\displaystyle \lim _{n\to \infty }\left|{\frac {a_{n+1}}{a_{n}}}\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

${\displaystyle r=\limsup _{n\to \infty }{\sqrt[{n}]{|a_{n}|}},}$

where ${\displaystyle \limsup }$ denotes the limit superior (possibly ${\displaystyle \infty }$; if the limit exists it is the same value).

If r < 1, then the series converges. 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] For example, for the series

1 + 1 + 0.5 + 0.5 + 0.25 + 0.25 + 0.125 + 0.125 + ... = 4,

convergence follows from the root test but not from the ratio test.^{[citation needed]}

Integral test[]

The series can be compared to an integral to establish convergence or divergence. Let ${\displaystyle f:[1,\infty )\to \mathbb {R} _{+}}$ be a non-negative and monotonically decreasing function such that ${\displaystyle f(n)=a_{n}}$. If

then the series converges. But if the integral diverges, then the series does so as well. In other words, the series ${\displaystyle {a_{n}}}$ converges if and only if the integral converges.

p-series test[]

A commonly-used corollary of the integral test is the p-series test. Let ${\displaystyle k>0}$. Then ${\displaystyle \sum _{n=k}^{\infty }{\bigg (}{\frac {1}{n^{p}}}{\bigg )}}$ converges if ${\displaystyle p>1}$.

The case of ${\displaystyle p=1,k=1}$ yields the harmonic series, which diverges. The case of ${\displaystyle p=2,k=1}$ is the Basel problem and the series converges to ${\displaystyle {\frac {\pi ^{2}}{6}}}$. In general, for ${\displaystyle p>1,k=1}$, the series is equal to the Riemann zeta function applied to ${\displaystyle p}$, that is ${\displaystyle \zeta (p)}$.

Direct comparison test[]

If the series ${\displaystyle \sum _{n=1}^{\infty }b_{n}}$ is an absolutely convergent series and ${\displaystyle |a_{n}|\leq |b_{n}|}$ for sufficiently large n , then the series ${\displaystyle \sum _{n=1}^{\infty }a_{n}}$ converges absolutely.

Limit comparison test[]

If ${\displaystyle \{a_{n}\},\{b_{n}\}>0}$, (that is, each element of the two sequences is positive) and the limit ${\displaystyle \lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}}$ exists, is finite and non-zero, then ${\displaystyle \sum _{n=1}^{\infty }a_{n}}$ diverges if and only if ${\displaystyle \sum _{n=1}^{\infty }b_{n}}$ diverges.

Cauchy condensation test[]

Let ${\displaystyle \left\{a_{n}\right\}}$ be a positive non-increasing sequence. Then the sum ${\displaystyle A=\sum _{n=1}^{\infty }a_{n}}$ converges if and only if the sum ${\displaystyle A^{*}=\sum _{n=0}^{\infty }2^{n}a_{2^{n}}}$ converges. Moreover, if they converge, then ${\displaystyle A\leq A^{*}\leq 2A}$ holds.

Abel's test[]

Suppose the following statements are true:

1. ${\displaystyle \sum a_{n}}$ is a convergent series,
2. ${\displaystyle \left\{b_{n}\right\}}$ is a monotonic sequence, and
3. ${\displaystyle \left\{b_{n}\right\}}$ is bounded.

Then ${\displaystyle \sum a_{n}b_{n}}$ is also convergent.

Absolute convergence test[]

Every absolutely convergent series converges.

Alternating series test[]

Suppose the following statements are true:

• ${\displaystyle a_{n}}$ are all positive,
• ${\displaystyle \lim _{n\to \infty }a_{n}=0}$ and
• for every n, ${\displaystyle a_{n+1}\leq a_{n}}$.

Then ${\displaystyle \sum _{n=k}^{\infty }(-1)^{n}a_{n}}$ and ${\displaystyle \sum _{n=k}^{\infty }(-1)^{n+1}a_{n}}$ are convergent series. This test is also known as the Leibniz criterion.

Dirichlet's test[]

If ${\displaystyle \{a_{n}\}}$ is a sequence of real numbers and ${\displaystyle \{b_{n}\}}$ a sequence of complex numbers satisfying

• ${\displaystyle a_{n}\geq a_{n+1}}$

• ${\displaystyle \lim _{n\rightarrow \infty }a_{n}=0}$

• ${\displaystyle \left|\sum _{n=1}^{N}b_{n}\right|\leq M}$ for every positive integer N

where M is some constant, then the series

${\displaystyle \sum _{n=1}^{\infty }a_{n}b_{n}}$

converges.

Raabe–Duhamel's test[]

Let ${\displaystyle a_{n}>0}$.

Define

${\displaystyle b_{n}=n\left({\frac {a_{n}}{a_{n+1}}}-1\right).}$

If

${\displaystyle L=\lim _{n\to \infty }b_{n}}$

exists there are three possibilities:

• if L > 1 the series converges
• if L < 1 the series diverges
• and if L = 1 the test is inconclusive.

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

${\displaystyle \left|{\frac {a_{n+1}}{a_{n}}}\right|\leq 1-{\frac {b}{n}}}$

for all n > K then the series {a_n} is convergent.

Bertrand's test[]

Let { a_n } be a sequence of positive numbers.

Define

${\displaystyle b_{n}=\ln n\left(n\left({\frac {a_{n}}{a_{n+1}}}-1\right)-1\right).}$

If

${\displaystyle L=\lim _{n\to \infty }b_{n}}$

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

• if L > 1 the series converges
• if L < 1 the series diverges
• and if L = 1 the test is inconclusive.

Gauss's test[]

Let { a_n } be a sequence of positive numbers. If ${\displaystyle {\frac {a_{n}}{a_{n+1}}}=1+{\frac {\alpha }{n}}+O(1/n^{\beta })}$ for some β > 1, then ${\displaystyle \sum a_{n}}$ converges if α > 1 and diverges if α ≤ 1.^[4]

Kummer's test[]

Let { a_n } be a sequence of positive numbers. Then:^[5][6][7]

(1) ${\displaystyle \sum a_{n}}$ converges if and only if there is a sequence ${\displaystyle b_{n}}$ of positive numbers and a real number c > 0 such that ${\displaystyle b_{k}(a_{k}/a_{k+1})-b_{k+1}\geq c}$.

(2) ${\displaystyle \sum a_{n}}$ diverges if and only if there is a sequence ${\displaystyle b_{n}}$ of positive numbers such that ${\displaystyle b_{k}(a_{k}/a_{k+1})-b_{k+1}\leq 0}$

and ${\displaystyle \sum 1/b_{n}}$ diverges.

Notes[]

• For some specific types of series there are more specialized convergence tests, for instance for Fourier series there is the Dini test.

Examples[]

Consider the series

${\displaystyle \sum _{n=1}^{\infty }{\frac {1}{n^{\alpha }}}.}$

(i)

Cauchy condensation test implies that (i) is finitely convergent if

${\displaystyle \sum _{n=1}^{\infty }2^{n}\left({\frac {1}{2^{n}}}\right)^{\alpha }}$

(ii)

is finitely convergent. Since

${\displaystyle \sum _{n=1}^{\infty }2^{n}\left({\frac {1}{2^{n}}}\right)^{\alpha }=\sum _{n=1}^{\infty }2^{n-n\alpha }=\sum _{n=1}^{\infty }2^{(1-\alpha )n}}$

(ii) is a geometric series with ratio ${\displaystyle 2^{(1-\alpha )}}$. (ii) is finitely convergent if its ratio is less than one (namely ${\displaystyle \alpha >1}$). Thus, (i) is finitely convergent if and only if ${\displaystyle \alpha >1}$.

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 ${\displaystyle \left\{a_{n}\right\}_{n=1}^{\infty }}$ be a sequence of positive numbers. Then the infinite product ${\displaystyle \prod _{n=1}^{\infty }(1+a_{n})}$ converges if and only if the series ${\displaystyle \sum _{n=1}^{\infty }a_{n}}$ converges. Also similarly, if ${\displaystyle 0<a_{n}<1}$ holds, then ${\displaystyle \prod _{n=1}^{\infty }(1-a_{n})}$ approaches a non-zero limit if and only if the series ${\displaystyle \sum _{n=1}^{\infty }a_{n}}$ converges .

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

See also[]

• L'Hôpital's rule
• Shift rule

References[]

Further reading[]

• Leithold, Louis (1972). The Calculus, with Analytic Geometry (2nd ed.). New York: Harper & Row. pp. 655–737. ISBN 0-06-043959-9.

External links[]

• Flowchart for choosing convergence test