# Convergence tests

Convergence tests

In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series.

## 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 \ne 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.
• Ratio test. Suppose that there exists r such that
$\lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right| = r.$
If r < 1, then the series converges. If r > 1, then the series diverges. If r = 1, the ratio test is inconclusive, and the series may converge or diverge.
• Root test or nth root test. Define r as follows:
$r = \limsup_{n \to \infty}\sqrt[n]{|a_n|},$
where "lim sup" denotes the limit superior (possibly ∞; 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.
• Integral test. The series can be compared to an integral to establish convergence or divergence. Let $f:[1,\infty)\to\R_+$ be a positive and monotone decreasing function such that f(n) = an. 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 an converges if and only if the integral converges.
• Limit comparison test. If $\left \{ a_n \right \}, \left \{ b_n \right \} > 0$, and the limit $\lim_{n \to \infty} \frac{a_n}{b_n}$ exists and is not zero, then $\sum_{n=1}^\infty a_n$ converges if and only if $\sum_{n=1}^\infty b_n$ converges.
• Cauchy condensation test. Let $\left \{ a_n \right \}$ be a positive 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.
• For some specific types of series there are more specialized convergence tests, for instance for Fourier series there is the Dini test.

## Comparison

The root test is stronger than the ratio test (it is more powerful because the required condition is weaker): 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.

## Examples

Consider the series

$(*) \;\;\; \sum_{n=1}^{\infty} \frac{1}{n^\alpha}$.

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

$(**) \;\;\; \sum_{n=1}^{\infty} 2^n \left ( \frac{1}{2^n}\right )^\alpha$

is finitely convergent. Since

$\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}$

(**) is geometric series with ratio 2(1 − α). (**) is finitely convergent if its ratio is less than one (namely α > 1). Thus, (*) is finitely convergent if and only if α > 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 $\left \{ a_n \right \}_{n=1}^\infty$ be a sequence of positive numbers. Then the infinite product $\prod_{n=1}^\infty (1 + a_n)$ converges if and only if the series $\sum_{n=1}^\infty a_n$ converges. Also similarly, if 0 < an < 1 holds, then $\prod_{n=1}^\infty (1 - a_n)$ approaches a non-zero limit if and only if the series $\sum_{n=1}^\infty a_n$ converges .

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

## References

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Convergence Uniforme — Suite de fonctions convergeant uniformément vers la fonction valeur absolue. La convergence uniforme d une suite de fonctions est une forme de convergence plus exigeante que la convergence simple. Cette dern …   Wikipédia en Français

• Convergence de variables aléatoires — Dans la théorie des probabilités, il existe différentes notions de convergence de variables aléatoires. La convergence (dans un des sens décrits ci dessous) de suites de variables aléatoires est un concept important de la théorie des probabilités …   Wikipédia en Français

• Convergence uniforme — Suite de fonctions convergeant uniformément vers la fonction valeur absolue. La convergence uniforme d une suite de fonctions est une forme de convergence plus exigeante que la convergence simple. Cette dernière demande en effet seulement que,… …   Wikipédia en Français

• Convergence Technologies Professional — The Convergence Technologies Professional certification program, now known as CompTIA CTP+, is designed to ensure that all convergence workers have a proper foundation for using the technologies associated with Voice over IP. Individuals can take …   Wikipedia

• Five economic tests — The five economic tests are the criteria defined by the United Kingdom Government that are to be used to assess the UK s readiness to join the Eurozone and adopt the euro as its currency. In principle, these tests will be distinct from any… …   Wikipedia

• Absolute convergence — In mathematics, a series (or sometimes also an integral) of numbers is said to converge absolutely if the sum (or integral) of the absolute value of the summand or integrand is finite. More precisely, a real or complex series is said to converge… …   Wikipedia

• Series (mathematics) — A series is the sum of the terms of a sequence. Finite sequences and series have defined first and last terms, whereas infinite sequences and series continue indefinitely.[1] In mathematics, given an infinite sequence of numbers { an } …   Wikipedia

• Convergent series — redirects here. For the short story collection, see Convergent Series (short story collection). In mathematics, a series is the sum of the terms of a sequence of numbers. Given a sequence , the nth partial sum Sn is the sum of the first n terms… …   Wikipedia

• List of real analysis topics — This is a list of articles that are considered real analysis topics. Contents 1 General topics 1.1 Limits 1.2 Sequences and Series 1.2.1 Summation Methods …   Wikipedia

• Ratio test — In mathematics, the ratio test is a test (or criterion ) for the convergence of a series , where each term is a real or complex number and an is nonzero when n is large. The test was first published by Jean le Rond d Alembert and is sometimes… …   Wikipedia