The Root Test
Suppose you are handed a series and asked whether it converges. Its terms involve nested powers, factorials disguised as exponentials, or coefficients that oscillate wildly from term to term. The Ratio Test often chokes on such examples. The ratio of consecutive terms fails to settle down to a single limit. The Root Test resolves exactly this difficulty. Instead of comparing consecutive terms, it examines the long-run growth rate of the terms themselves. It does this by taking -th roots. It uses the Limit Superior and Limit Inferior rather than an ordinary limit. This ensures no series with erratic behavior escapes its grasp. The idea traces back to Cauchy. He realized that a series behaves, in the limit, like a geometric series. Its ratio is . If , the terms eventually decay at least geometrically fast. This guarantees convergence. If , they eventually grow without bound. This forces divergence. The genius of using instead of an ordinary limit is that it never fails to exist. It is always a well-defined extended real number for any bounded or unbounded sequence of nonnegative reals. So the test applies to every series, even ones whose term-by-term behavior is chaotic. This makes the Root Test strictly more powerful than the Ratio Test in a precise sense. Whenever the ratio test's limit exists, the root test's limsup exists and equals it. But there are series where the root test succeeds and the ratio test gives no information at all. This extra strength is not a curiosity. It becomes indispensable when we study Power Series and Radius of Convergence. There, the Cauchy–Hadamard formula for the radius of convergence is literally the Root Test in disguise. It is applied uniformly across an entire family of series indexed by . This article gives the precise statement. It offers a complete proof by direct comparison with geometric series. It gives a worked demonstration of the test's superiority over the ratio test. It also carefully discusses the one case — — where the test is silent. No amount of cleverness can fix that.
- The Root Test studies for a series .
- If the series converges absolutely; if it diverges; if the test is inconclusive.
- Uses , not an ordinary limit, so it applies to every real or complex sequence, oscillating or not.
- Strictly stronger than the Ratio Test: whenever the ratio test's limit exists, the root test agrees with it.
- The proof is a direct comparison against a geometric series, using the defining property of .
- Key idea: the terms of a convergent series must eventually shrink at least as fast as a geometric sequence, and is exactly the threshold rate that detects this.
Where this lives today
The Root Test's most direct descendant is the Cauchy–Hadamard formula for the radius of convergence of a power series : the radius is , obtained by applying the Root Test to the series with terms and solving the inequality for — this is the direct bridge to Power Series and Radius of Convergence. In complex analysis, the same idea underlies convergence criteria for Laurent series and the classification of singularities. In numerical analysis and dynamical systems, root-type growth-rate tests appear when bounding the growth of iterated sequences or verifying stability of numerical schemes, where of -th roots of error terms measures asymptotic contraction rates. In information theory and combinatorics, exponential generating function techniques routinely invoke root-test-style asymptotics (often refined via singularity analysis) to extract growth rates of combinatorial sequences from their generating functions. In probability theory, the root test's logic reappears in large deviations theory, where of normalized log-probabilities (a close cousin of ) governs exponential decay rates of rare-event probabilities.
Ask the tutor: Can you show me how the Root Test's proof changes if we allow to be vectors in a normed space instead of real or complex numbers?
Let be a series of real or complex numbers. Define
The Root Test asserts: 1. If , the series converges absolutely. 2. If (including ), the series diverges. 3. If , the test is inconclusive: series with exist that converge, and series with exist that diverge.
Intuition
Think of as measuring the "average per-step growth factor" of the term , the way a bank account's -year growth is summarized by an annual rate. If eventually this rate is bounded above by some , then is eventually bounded by , and a geometric series with ratio converges — so by the Comparison Test, so does . The role of is to extract exactly this "eventual ceiling" on the growth rate, ignoring finitely many wild terms and even ignoring infinitely many terms that behave better than the ceiling, as long as they never permanently exceed it. Conversely, if exceeds infinitely often (which is what means for the limsup), then for infinitely many , so the terms cannot tend to , and the series diverges by the divergence test. The boundary case is genuinely ambiguous: it is the threshold between geometric-like decay and non-decay, and both convergent and divergent series can sit exactly on this threshold, as the classical examples (converges) and (diverges) show — both have .
Let be a series of complex numbers, and set
Then: (a) If , then converges absolutely. (b) If (or ), then diverges, in fact . (c) If , the test gives no information: there exist convergent and divergent series with this value of .
Technique: direct comparison with a geometric series, using the epsilon-characterization of . We first record the defining property of limit superior that we will use (this is part of the standard theory of Limit Superior and Limit Inferior, assumed known): for a sequence of nonnegative reals with ,
- (P1) for every , there exists such that for all (holds when );
- (P2) for every and every , there exists with (holds when , in particular whenever this gives infinitely many with close to or above ).
Part (a): absolute convergence. Choose with ; such exists since (e.g. ). Let . By (P1) applied to and , there exists such that
Raising both sides to the -th power (valid since both sides are nonnegative and is increasing on ):
Since , the geometric series converges (its partial sums are as ). By the Comparison Test applied to the nonnegative series and (term-by-term comparison for , with the finitely many terms not affecting convergence), the series converges. Adding back the finitely many terms (a finite sum, hence finite) shows converges. That is, converges absolutely.
Part (b): divergence. Case finite: apply (P2) with and . For every , there exists with
hence for that . Since this holds for infinitely many (we may repeat the argument with replaced by any larger value, producing infinitely many such indices), the sequence has a subsequence bounded below by in absolute value, so . Case : for every and every , there exists with (this is the defining property of : the sequence is not eventually bounded above by any ). Taking gives the same conclusion as above: infinitely many with , so . In either case, a necessary condition for convergence of fails: if converged, its terms would satisfy (since partial sums implies ). Since , the series diverges.
Part (c): is inconclusive. We exhibit two series both with , one convergent and one divergent. Divergent example: . Then . Since as (standard limit, e.g. by L'Hôpital or by comparing to ), we get , so . But is the harmonic series, which diverges (standard fact, e.g. via the Comparison Test with the integral , or Cauchy condensation). Convergent example: . Then by the same limit as above and continuity of squaring. So again . But converges (standard fact, e.g. comparison with the telescoping series for , or the integral test). Both series have , yet one converges and the other diverges. Hence no conclusion about convergence or divergence can be drawn purely from the value ; the test is uninformative in this case.
∎Worked examples
Example 1: a series where the Ratio Test is silent but the Root Test succeeds. Consider the series with terms defined by interleaving two geometric-like patterns:
So explicitly Ratio test attempt. Compute for consecutive terms. From odd to even :
From even to odd :
The ratio oscillates between values tending to and values tending to ; it has no limit, so the Ratio Test simply does not apply (there is no single limiting ratio to test). Root test. Compute along each subsequence. For odd : , so . For even : , so as . So the sequence has two subsequential limits, (from odd , exactly, for every odd ) and a sequence converging to (from even ). Hence
Since , the Root Test guarantees converges absolutely — a conclusion the Ratio Test could not reach, since it never even produced a candidate limit.
Example 2: a series requiring careful handling of a non-power prefactor. Consider
The polynomial factor has no bearing on exponential-scale growth, but let us verify this rigorously rather than wave it away. We compute . First, , by dividing numerator and denominator by and using that . Second, , since as used above. By the product rule for limits (both factors converge, so the product converges to the product of the limits — this uses that ordinary limits, when they exist, coincide with , a basic fact about Limit Superior and Limit Inferior):
Since , the Root Test gives absolute convergence of . Note the polynomial factor genuinely does not affect because — this is the general phenomenon that polynomial (or even sub-exponential) prefactors never change the value of , only true exponential-scale factors do.
One might be tempted to state the Root Test using instead of , on the grounds that "in practice the limit usually exists." This weakened hypothesis breaks the test's universal applicability: Example 1 above is precisely a series for which does not exist (the sequence has two distinct subsequential limits, and , so no single limit exists), yet the series still converges and still correctly detects this. A test phrased with an ordinary limit would simply not apply to this series at all, giving no verdict, even though the correct verdict (convergence) is perfectly accessible via . This also illustrates why the boundary value cannot be strengthened into a real conclusion by any modification of the test: the two examples and genuinely share the same value while having opposite convergence behavior. No test depending only on the single real number can distinguish these two series, since they produce the identical output . Any correct decision in the boundary case necessarily requires extra information beyond — for instance, the sharper asymptotic rate at which approaches , which is exactly the content of finer tools like Raabe's test.
Scope, edge cases & common traps
| Situation | What happens | Why |
|---|---|---|
| Converges absolutely | Eventually dominated by geometric series with ratio | |
| , including | Diverges | Terms don't tend to |
| Inconclusive | Both (diverges) and (converges) achieve | |
| exists | Root test = Ratio test's verdict (when ratio test's limit also exists) | Ordinary limits are special cases of limsup |
| does not exist but does | Root test still works | limsup always exists in for any sequence bounded below by |
| Polynomial or sub-exponential prefactors (, , etc.) | Do not change | for any fixed real |
The mathematician behind it
Origins · 1 minAugustin-Louis Cauchy and how this was discovered
Cauchy was among the founders of rigorous analysis, replacing the informal 18th-century treatment of limits and infinite series with precise epsilon-based definitions. Working during a period when calculus's foundations were being systematically rebuilt after the looseness of Euler and the Bernoullis, Cauchy introduced the modern definitions of limit, continuity, and convergence used to this day, and it is in this spirit that the Root Test (sometimes called the Cauchy Root Test or Cauchy's Criterion for series) originates. His 1821 textbook Cours d'Analyse, written for his students at the École Polytechnique, is widely regarded as the first truly rigorous calculus text and contains the root test essentially in its modern form, well before the notion of limsup was formalized with the notation we use today.
Why does the Root Test use instead of an ordinary limit?
Because is guaranteed to exist as an extended real number in for absolutely any sequence of terms, while the ordinary limit may fail to exist even for perfectly convergent series (see the worked interleaved example). Using means the test is never "inapplicable due to non-existence of a limit" — it always produces a definite number , and the only genuinely ambiguous case is the boundary value . This makes the Root Test logically complete in a way the naive limit-based version is not, and it is precisely why the rigorous statement always uses .
How does the Root Test compare to the Ratio Test in practice?
Whenever exists, it can be shown to equal (a classical fact sometimes proved via the Stolz–Cesàro theorem), so in that overlap case both tests give the identical verdict. The Root Test is strictly more general: it is defined via and hence applies even when the ratio oscillates or is undefined (e.g. when infinitely many ). In practice, the Ratio Test is often computationally easier for terms built from factorials or simple exponentials, while the Root Test is preferred for terms that are themselves -th powers, like , since the root immediately simplifies.
Does the Root Test tell us about conditional convergence?
No. The Root Test only ever certifies absolute convergence (when ) or divergence (when ). It says nothing about series that converge conditionally but not absolutely, such as the alternating harmonic series . For that series, , so the Root Test is inconclusive — appropriately so, since the series converges only conditionally, a phenomenon entirely outside what a test for absolute convergence can be expected to detect.
Can ever be negative or can the test apply to complex series directly?
is always a limit of nonnegative real numbers , so always; it is never negative. The test applies directly to complex series with , since (the complex modulus) is well-defined and nonnegative regardless. The conclusion " absolute convergence" is exactly as strong in the complex case, since absolute convergence of a complex series (meaning ) implies convergence of the complex series itself, by completeness of .
What happens if infinitely many terms are exactly zero?
This causes no issue: if , define by convention (consistent with for ), and the limsup is computed over the full sequence including these zero values. Zero terms only ever help convergence (they contribute nothing to the sum) and can only push downward or leave it unchanged, so the test remains valid and meaningful even for series with infinitely many zero terms, such as sparse series arising from lacunary power series.
Is there a version of the Root Test with instead of ?
Not for a standard convergence test, because does not guarantee that all but finitely many terms are eventually small — it only guarantees that infinitely many terms are small, which is too weak to bound the tail of the series. The correct and only valid formulation genuinely requires , since convergence requires control of every sufficiently large term, and is exactly the tool that captures "eventually always below a bound," while only captures "infinitely often below a bound."
How does the Root Test connect to power series and radius of convergence?
Given a power series , applying the Root Test to the terms gives . Setting , the series converges absolutely when and diverges when , which is precisely the Cauchy–Hadamard definition of the radius of convergence (with the conventions if and if ). This is the most important application of the Root Test and the direct bridge to the theory of Power Series and Radius of Convergence.