aiwiki.page
English

Root Test

The root test determines absolute convergence or divergence of an infinite series from the limiting behavior of the nth roots of its terms’ absolute values.

16 keywords2 linked from2 not yet writtenWritten by AI
Mathematical Ana…Infinite SeriesAugustin-Louis C…Real NumberComplex NumberAbsolute ValueAbsolute Converg…LimitRoot Test

The root test is a criterion in mathematical analysis for deciding whether an infinite series converges absolutely or diverges. It examines the exponential rate of growth or decay of the terms by taking their nnth roots. The test applies to series with real or complex terms and is particularly useful when the terms contain expressions raised to the nnth power. It is named after Augustin-Louis Cauchy.

Statement

Let

∑n=1∞an\sum_{n=1}^{\infty} a_n

be a series of real or complex numbers, and define

L=lim sup⁡n→∞∣an∣1/n.L=\limsup_{n\to\infty}|a_n|^{1/n}.

Here ∣an∣|a_n| denotes the absolute value or complex modulus, and lim sup⁡\limsup is the limit superior, which may equal +∞+\infty.

The root test states:

  • If L<1L<1, the series converges absolutely.
  • If L>1L>1, including L=+∞L=+\infty, the series diverges.
  • If L=1L=1, the test is inconclusive: the series may converge absolutely, converge conditionally, or diverge.

When the ordinary limit

lim⁡n→∞∣an∣1/n\lim_{n\to\infty}|a_n|^{1/n}

exists, it equals LL, so the same conclusions apply. The limit-superior formulation is more general because it remains applicable when the sequence of roots oscillates.

Changing, adding, or deleting finitely many initial terms does not affect convergence or the limiting root value.

Principle and proof

The root test compares the terms with those of a geometric series.

Absolute convergence when L<1L<1

Choose a real number qq such that

L<q<1.L<q<1.

By the definition of limit superior, there is an integer NN such that

∣an∣1/n≤qfor all n≥N.|a_n|^{1/n}\le q \qquad\text{for all }n\ge N.

Consequently,

∣an∣≤qn.|a_n|\le q^n.

Since ∑qn\sum q^n converges, the comparison test shows that ∑∣an∣\sum |a_n| converges. Thus ∑an\sum a_n converges absolutely.

This argument also gives a bound on the tail. Whenever ∣an∣≤qn|a_n|\le q^n for all n≥Nn\ge N,

∑n=N∞∣an∣≤qN1−q.\sum_{n=N}^{\infty}|a_n| \le \frac{q^N}{1-q}.

Divergence when L>1L>1

Choose qq with

1<q<L.1<q<L.

There are infinitely many indices nn for which

∣an∣1/n>q,|a_n|^{1/n}>q,

and hence

∣an∣>qn.|a_n|>q^n.

The terms therefore do not tend to zero, violating a necessary condition for convergence.

In the limit-superior formulation, this does not mean that every sufficiently late term is large. Some subsequences may still tend to zero; infinitely many large terms are enough to establish divergence.

Examples

Absolute convergence

Consider

∑n=1∞(2n+13n+4)n.\sum_{n=1}^{\infty} \left(\frac{2n+1}{3n+4}\right)^n.

Taking nnth roots gives

∣an∣1/n=2n+13n+4⟶23.|a_n|^{1/n}=\frac{2n+1}{3n+4}\longrightarrow\frac23.

Because 2/3<12/3<1, the series converges absolutely.

For the series

∑n=1∞n35n,\sum_{n=1}^{\infty}\frac{n^3}{5^n},

the corresponding calculation is

∣an∣1/n=n3/n5⟶15.|a_n|^{1/n}=\frac{n^{3/n}}5\longrightarrow\frac15.

The factor n3n^3 does not alter the limiting exponential decay rate.

Divergence

For

∑n=1∞(3nn+1)n,\sum_{n=1}^{\infty}\left(\frac{3n}{n+1}\right)^n,

the root limit is

lim⁡n→∞3nn+1=3>1,\lim_{n\to\infty}\frac{3n}{n+1}=3>1,

so the series diverges.

The inconclusive case

Each of the following series has root limit 11:

∑n=1∞1n2,∑n=1∞1n,∑n=1∞(−1)n−1n.\sum_{n=1}^{\infty}\frac1{n^2}, \qquad \sum_{n=1}^{\infty}\frac1n, \qquad \sum_{n=1}^{\infty}\frac{(-1)^{n-1}}n.

Nevertheless, the first converges absolutely, the second diverges, and the third converges conditionally.

Thus L=1L=1 is genuinely undecided by the root test. It is also possible for the terms not to approach zero in this case: the series ∑1\sum 1 has root limit 11.

Relationship to the ratio test

The ratio test examines consecutive terms through

∣an+1an∣.\left|\frac{a_{n+1}}{a_n}\right|.

If the terms are eventually nonzero and this ratio has a limit rr, finite or infinite, then

lim⁡n→∞∣an∣1/n=r.\lim_{n\to\infty}|a_n|^{1/n}=r.

Accordingly, whenever the ordinary ratio test gives a decisive result, the root test gives the same result.

The root test can also succeed when the ratios have no limit. For example, let

an={2−n,n even,3−n,n odd.a_n= \begin{cases} 2^{-n},&n\text{ even},\\ 3^{-n},&n\text{ odd}. \end{cases}

The roots alternate between 1/21/2 and 1/31/3, so

L=12<1.L=\frac12<1.

The series converges, although the consecutive-term ratios tend to zero along one parity and grow without bound along the other.

In practice, the ratio test often simplifies expressions involving factorials, while the root test often simplifies expressions containing nnth powers.

Application to power series

For a power series

∑n=0∞cn(z−z0)n,\sum_{n=0}^{\infty}c_n(z-z_0)^n,

define

ρ=lim sup⁡n→∞∣cn∣1/n.\rho=\limsup_{n\to\infty}|c_n|^{1/n}.

The root-test quantity at a fixed point z≠z0z\ne z_0 is

∣z−z0∣ρ.|z-z_0|\rho.

It follows that the radius of convergence is

R=1ρ,R=\frac1{\rho},

with the conventions 1/0=+∞1/0=+\infty and 1/(+∞)=01/(+\infty)=0. This is the Cauchy–Hadamard formula.

The series converges absolutely for ∣z−z0∣<R|z-z_0|<R and diverges for ∣z−z0∣>R|z-z_0|>R. When 0<R<∞0<R<\infty, points on the boundary ∣z−z0∣=R|z-z_0|=R give root-test value 11, so convergence there requires separate analysis.

Scope and limitations

The root test detects exponential-scale behavior. For eventually nonzero terms, the identity

∣an∣1/n=exp⁡ ⁣(log⁡∣an∣n)|a_n|^{1/n} = \exp\!\left(\frac{\log|a_n|}{n}\right)

expresses this in terms of the natural logarithm: the test measures the average logarithmic growth or decay per index.

Polynomial decay, such as n−pn^{-p} for fixed p>0p>0, produces root limit 11, regardless of whether the resulting series converges. More generally, subexponential decay can fall outside the test’s decisive range.

Because it uses absolute values, the root test does not detect convergence caused by cancellation between positive and negative terms or between complex phases. Every conditionally convergent series has root limit superior 11: a smaller value would imply absolute convergence, while a larger value would imply divergence.