# Convergence tests

Part of a series of articles about :
Calculus :
$\int _{a}^{b}f'(t)\,dt=f(b)-f(a)$ :
Fundamental theorem
Limits
Continuity
Rolle's theorem
Mean value theorem
Inverse function 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
Leibniz integral rule
Definitions
Antiderivative
Integral (improper)
Riemann integral
Lebesgue integration
Contour integration
Integral of inverse functions
Integration by
Parts
Discs
Cylindrical shells
Substitution (trigonometric, tangent half-angle, Euler)
Euler's formula
Partial fractions (Heaviside's method)
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
Helmholtz decomposition :
Multivariable
Formalisms
Matrix
Tensor
Exterior
Geometric
Definitions
Partial derivative
Multiple integral
Line integral
Surface integral
Volume integral
Jacobian
Hessian :
Advanced
Calculus on Euclidean space
Generalized functions
Limit of distributions :
Specialized
Fractional
Malliavin
Stochastic
Variations :
Miscellanea
Precalculus
History
Glossary
List of topics
Integration Bee
Mathematical analysis
Nonstandard analysis :
vte :
In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series $\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 $\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.
    Consider two limits $\ell =\liminf _{n\to \infty }\left|{\frac {a_{n+1}}{a_{n}}}\right|$ and $L=\limsup _{n\to \infty }\left|{\frac {a_{n+1}}{a_{n}}}\right|$. If $\ell >1$, the series diverges. If $L<1$ then the series converges absolutely. If $\ell \leq 1\leq L$ then the test is inconclusive, and the series may converge absolutely, conditionally or diverge.

### Root test

This is also known as the nth root test or Cauchy's criterion.
    Let
       $r=\limsup _{n\to \infty }{\sqrt[{n}]{|a_{n}|}},$
    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.

### Integral test

The series can be compared to an integral to establish convergence or divergence. Let $f:[1,\infty )\to \mathbb {R} _{+}$ be a non-negative and monotonically decreasing function such that $f(n)=a_{n}$. If $\int _{1}^{\infty }f(x)\,dx=\lim _{t\to \infty }\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 ${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 $k>0$. Then $\sum _{n=k}^{\infty }{\bigg{\frac {1}{n^{p}}}{\bigg )}$ 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 ${\frac {\pi ^{2}}{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 $\sum _{n=1}^{\infty }b_{n}$ is an absolutely convergent series and $|a_{n}|\leq |b_{n}|$ for sufficiently large n , then the series $\sum _{n=1}^{\infty }a_{n}$ converges absolutely.

### Limit comparison test

If $\{a_{n}\},\{b_{n}\}>0$, (that is, each element of the two sequences is positive) and the limit $\lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}$ exists, is finite and non-zero, then either both series converge or both series diverge.

### Cauchy condensation test

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

### Abel's test

Suppose the following statements are true:
* $\sum a_{n}$ is a convergent series,
* $\left\{b_{n}\right\}$ is a monotonic sequence, and
* $\left\{b_{n}\right\}$ is bounded.
Then $\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:
* $(a_{n})_{n=1}^{\infty }$ is monotonic,
* $\lim _{n\to \infty }a_{n}=0$
Then $\sum _{n=1}^{\infty }(-1)^{n}a_{n}$ and $\sum _{n=1}^{\infty }(-1)^{n+1}a_{n}$ are convergent series.
This test is also known as the Leibniz criterion.

### Dirichlet's test

If $\{a_{n}\}$ is a sequence of real numbers and $\{b_{n}\}$ a sequence of complex numbers satisfying
   * $a_{n}\geq a_{n+1}$
   * $\lim _{n\rightarrow \infty }a_{n}=0$
   * $\left|\sum _{n=1}^{N}b_{n}\right|\leq M$ for every positive integer N
where M is some constant, then the series
    $\sum _{n=1}^{\infty }a_{n}b_{n}$
converges.

### Cauchy's convergence test

A series $\sum _{i=0}^{\infty }a_{i}$ is convergent if and only if for every $\varepsilon >0$ there is a natural number N such that
    $|a_{n+1}+a_{n+2}+\cdots +a_{n+p}|<\varepsilon$
holds for all n > N and all p ≥ 1.

### Stolz–Cesàro theorem

Let $(a_{n})_{n\geq 1}$ and $(b_{n})_{n\geq 1}$ be two sequences of real numbers. Assume that $(b_{n})_{n\geq 1}$ is a strictly monotone and divergent sequence and the following limit exists:
    $\lim _{n\to \infty }{\frac {a_{n+1}-a_{n}}{b_{n+1}-b_{n}}}=l.\$
Then, the limit
    $\lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}=l.\$

### Weierstrass M-test

Suppose that (f$_n$) is a sequence of real- or complex-valued functions defined on a set A, and that there is a sequence of non-negative numbers (M$_n$) satisfying the conditions
* $|f_{n}(x)|\leq M_{n}$ for all $n\geq 1$ and all $x\in A$, and
* $\sum _{n=1}^{\infty }M_{n}$ converges.
Then the series
    $\sum _{n=1}^{\infty }f_{n}(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 { a$_n$ } be a sequence of positive numbers.
Define
    $b_{n}=n\left({\frac {a_{n}}{a_{n+1}}}-1\right).$
If
    $L=\lim _{n\to \infty }b_{n}$
exists there are three possibilities:
* if L > 1 the series converges (this includes the case L = ∞)
* 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
    $\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
    $b_{n}=\ln n\left(n\left({\frac {a_{n}}{a_{n+1}}}-1\right)-1\right).$
If
    $L=\lim _{n\to \infty }b_{n}$
exists, there are three possibilities:
* if L > 1 the series converges (this includes the case L = ∞)
* 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 ${\frac {a_{n}}{a_{n+1}}}=1+{\frac {\alpha }{n}}+O(1/n^{\beta })$ for some β > 1, then $\sum a_{n}$ converges if α > 1 and diverges if α ≤ 1.

#### Kummer's test

Let { a$_n$ } be a sequence of positive numbers. Then:
(1) $\sum a_{n}$ converges if and only if there is a sequence $b_{n}$ of positive numbers and a real number c > 0 such that $b_{k}(a_{k}/a_{k+1})-b_{k+1}\geq c$.
(2) $\sum a_{n}$ diverges if and only if there is a sequence $b_{n}$ of positive numbers such that $b_{k}(a_{k}/a_{k+1})-b_{k+1}\leq 0$
and $\sum 1/b_{n}$ diverges.

### Abu-Mostafa's test

Let $\sum _{n=1}^{\infty }a_{n}$ be an infinite series with real terms and let $f:\mathbb {R} \to \mathbb {R}$ be any real function such that $f(1/n)=a_{n}$ for all positive integers n and the second derivative $f''$ exists at $x=0$. Then $\sum _{n=1}^{\infty }a_{n}$ converges absolutely if $f(0)=f'(0)=0$ and diverges otherwise.