Jump to content

Ratio test – "Math for Non-Geeks"

From Wikibooks, open books for an open world

The ratio test allows for proving convergence or divergence of many explicitly given series, so it is among the most popular criteria in use. Although it is applicable to fewer series than the root test, proofs based on the ratio test are usually easier to do.

The ratio test was first published by mathematician and physicist Jean-Baptiste le Rond d’Alembert and is thus sometimes called d'Alembert's ratio test.

Derivation

[edit | edit source]

First thoughts

[edit | edit source]

Similar to the root test, the ratio test makes use of the direct comparison test to reduce the convergence of the series in question to that of a geometric series. Let ∑k=1∞ak be a given series with ak≥0 for all k∈ℕ. The requirement of non-negative summands is necessary for the direct comparison test. We know that the series converges, if there is some q∈[0,1) such that ak≤qk for all k∈ℕ. This follows immediately from direct comparison to the geometric series ∑k=1∞qk, which converges for 0≤q<1.

The root test simply transforms the inequality ak≤qk to akk≤q. The ratio test instead employs a recursive argument with ak≤qk as an implication. As a starting point, we require a1≤q (so the inequality holds for the base case k=1). To prove the target inequality for all k by induction, we would need a criterion allowing to deduce ak+1≤qk+1 from the inductive assumption ak≤qk. Assuming ak≠0, we find

ak+1=ak+1ak⋅ak≤ak+1ak⋅qk,

where we used that ak+1ak, as a ratio of non-negative numbers, is itself non-negative. Since we already assumed ak≥0, the set of series for which the ratio test is applicable reduces to those with ak>0 for all k∈ℕ.

As a consequence, to deduce ak+1≤qk+1 from the inductive assumption it suffices to have ak+1ak⋅qk≤qk+1. In turn, a sufficient condition for this to hold is the simple recursive relation

0<ak+1ak≤q.

Summarizing our first thoughts

[edit | edit source]

Assuming ak>0, we can show inductively that a1≤q and ak+1ak≤q together imply ak≤qk for all k∈ℕ. This statement is a direct comparison with a geometric series. Such series converge for q∈[0,1), and so does the series in question, if all criteria are met. Given the base case a1≤q and inductive assumption ak≤qk, the inductive step reads:

ak+1=ak+1ak⋅ak ↓ ak≤qk≤ak+1ak⋅qk ↓ ak+1ak≤q≤qk+1

First improvement

[edit | edit source]

Whether a series converges or diverges does not depend on finitely many of its summands, as convergence is a property of the infinite. That means, if we take a convergent series and change a finite number of its summands, we obtain another convergent series (though with a possibly different value). Hence, one could expect the requirement a1≤q to be irrelevant for the convergence of the entire series, as it only affects a single summand.

In fact, assuming only ak+1ak≤q we find

a1=a1⋅q0,a2=a1⋅a2a1≤a1⋅q=a1⋅q1,a3=a2⋅a3a2≤a2⋅q≤a1⋅q2,a4=a3⋅a4a3≤a3⋅q≤a1⋅q3,a5=a4⋅a5a4≤a4⋅q≤a1⋅q4,⋮

Altogether, we have ak≤a1⋅qk−1. The series ∑k=1∞a1⋅qk−1=a1q⋅∑k=1∞qk is proportional to a convergent geometric series, so it is itself convergent. By direct comparison, we have thus shown convergence of the series ∑k=1∞ak using ak+1ak≤q alone, without any restrictions to a1.

Second improvement

[edit | edit source]

We can generalize our induction proof even further by not only dropping our special requirement for a1, but also the quotient requirement for a finite number of pairs of subsequent summands. In mathematical terms: We require ak+1ak≤q only for almost all k∈ℕ. After that, we are still left with an infinite number of pairs for which the requirement holds. In particular, we can find some K∈ℕ, such that the criterion still holds for all k≥K. Beyond this index we have a similar situation as before:

aK=aK⋅q0aK+1=aK⋅aK+1aK≤aK⋅q=aK⋅q1aK+2=aK+1⋅aK+2aK+1≤aK+1⋅q≤aK⋅q2aK+3=aK+2⋅aK+3aK+2≤aK+2⋅q≤aK⋅q3aK+4=aK+3⋅aK+4aK+3≤aK+3⋅q≤aK⋅q4⋮

Altogether we have aK+l≤aK⋅ql for all l≥0. After an index shift k=K+l the inequality reads ak≤aK⋅qk−K for all k≥K. We can now find a finite upper estimate for the whole series:

∑k=1∞ak=∑k=1K−1ak+∑k=K∞ak↓ ∀k≥K:ak≤aK⋅qk−K≤∑k=1K−1ak+∑k=K∞aK⋅qk−K=∑k=1K−1ak⏟finite+aK∑k=0∞qk⏟convergent⏟finite

This proves convergence of the series by direct comparison. Hence, it is successful to require ak+1ak≤q only for almost all k∈ℕ.

Rephrasing in terms of limit superior

[edit | edit source]

The condition ak+1ak≤q for almost all k∈ℕ and some fixed q with 0<q<1 can be expressed using the notion of limit superior. In fact, the statement of the previous phrase is equivalent to lim supk→∞ak+1ak<1.

We prove equivalence by starting with the first statement. ak+1ak≤q for almost all k implies that all cluster points of the sequence (ak+1ak)k∈ℕ must be smaller than or equal to q. In particular, the limit superior, which is the greatest cluster point, then must obey lim supk→∞ak+1ak≤q<1, which is the second statement.

Now for the converse direction. Let q~≡lim supk→∞ak+1ak<1. Then for any ϵ>0 the inequality ak+1ak≤q~+ϵ holds for almost all k∈ℕ. Since 0<q~<1, we can choose ϵ>0 small enough such that also 0<q~+ϵ<1, e.g. ϵ≡1−q~2. If we now set q≡q~+ϵ, we have both 0<q<1 and ak+1ak≤q for almost all k∈ℕ. Given the second statement, we can thus explicitly construct a q for which the first statement holds.

We can summarize that lim supk→∞ak+1ak<1 is a sufficient criterion for the series ∑k=1∞ak to converge.

Adding a flavor of absolute convergence

[edit | edit source]

So far, we restricted ourselves to series with non-negative summands. Can we extend our convergence criterion to general series with (at least some) negative summands?

For any given series ∑k=1∞ak, we can construct another series ∑k=1∞|ak|, whose summands are clearly non-negative. This series is now in the range of applicability for our ratio test. However, showing convergence for that series is exactly what it means to show absolute convergence for the original series. As we have seen before, absolute convergence implies "common" convergence.

Important!

If lim supk→∞|ak+1||ak|=lim supk→∞|ak+1ak|<1, then the series ∑k=1∞ak is absolutely convergent, and hence convergent.

Introduction of the absolute value changes nothing for series whose summands have been non-negative already (the situation we assumed so far). Thus, the new version of the ratio test introduced in this section is strictly more powerful than the one we considered before, as it has a larger range of applicability and absolute convergence is a stronger statement than convergence.

Ratio test for divergence

[edit | edit source]

Is it possible to prove the divergence of a series with a similar argument? Let's look at |ak+1ak|. If the (absolute value of the) quotient is greater than or equal to one, then

|ak+1ak|≥1⟹|ak+1|≥|ak|

Thus, if starting from any index K for all subsequent indices k the inequality |ak+1ak|≥1 is satisfied, then the sequence (|ak|)k∈ℕ grows monotonically, starting from the index K. This sequence cannot be a zero sequence, because it grows monotonically after the sequence member |aK| and |aK|>0. But if (|ak|)k∈ℕ is not a zero sequence, then (ak)k∈ℕ is not a zero sequence either. It follows, according to the term test, that the series ∑k=1∞ak is not a zero sequence. After all, the term test states that limk→∞ak=0 would hold if the series ∑k=1∞ak was convergent. To summarise:

Important!

If |ak+1ak|≥1 holds for almost all k∈ℕ , then (ak)k∈ℕ is not a null sequence. The series ∑k=1∞ak diverges by the term test.

The ratio test

[edit | edit source]

Theorem

[edit | edit source]
Explanation of the ratio test. (YouTube video (in German) by the channel Quatematik)
Theorem (Ratio test for divergence)

Let ∑k=1∞ak be a series with ak≠0 for all k∈ℕ. If lim supk→∞|ak+1ak|<1, then the series ∑k=1∞ak is absolutely convergent.

If |ak+1ak|≥1 holds for almost all k∈ℕ (that is, for all k≥K for a given K∈ℕ), then the series ∑k=1∞ak is divergent.

We summarise the above derivation in a proof:

Proof (Ratio test for divergence)

Let ∑k=1∞ak be a series with non-zero summands.

Proof step: Ratio test for convergence

Let θ=lim supk→∞|ak+1ak|<1. We now choose ϵ>0 so small that q=θ+ϵ<1. Because of θ<1 this ϵ exists (for example, ϵ=1−θ2 can be chosen). From the properties of the limit superior it follows that for almost all k∈ℕ the inequality |ak+1ak|<q is satisfied. So there is a natural number K such that |ak+1ak|<q for all k≥K. Hence:

|aK+1|=|aK|⋅|aK+1aK|≤|aK|⋅q|aK+2|=|aK+1|⋅|aK+2aK+1|≤|aK+1|⋅q≤|aK|⋅q2|aK+3|=|aK+2|⋅|aK+3aK+2|≤|aK+2|⋅q≤|aK|⋅q3|aK+4|=|aK+3|⋅|aK+4aK+3|≤|aK+3|⋅q≤|aK|⋅q4⋮

Altogether, we obtain |aK+l|≤|aK|⋅ql. By setting k=K+l, the inequality |ak|≤|aK|⋅qk−K follows and thus:

∑k=1∞|ak|=∑k=1K−1|ak|+∑k=K∞|ak|↓ ∀k≥K:|ak|≤|aK|⋅qk−K≤∑k=1K−1|ak|+∑k=K∞|aK|⋅qk−K↓ index shift in the 2nd series =∑k=1K−1|ak|⏟bounded+|aK|∑k=0∞qk⏟convergent = bounded⏟bounded

So the series ∑k=1∞|ak| converges according to the direct comparison test. This in turn means that ∑k=1∞ak converges absolutely.

Proof step: Ratio test for divergence

Now let K be a natural number such that |ak+1ak|≥1 for almost all k≥K. Then for all k≥K there is:

|ak+1ak|≥1⟹|ak+1|≥|ak|

Thus, the sequence (|ak|)k∈ℕ grows monotonically starting from the index K. The sequence (|ak|)k∈ℕ is not zero because |aK|>0 (as aK≠0). But this means that (ak)k∈ℕ is also not a zero sequence. From the term test it follows that the series ∑k=1∞ak diverges.

Stronger statement by the limes inferior

[edit | edit source]

The condition for divergence which we just discussed can be tightened using the limes inferior. This makes the criterion easier to apply. If lim infk→∞|ak+1ak|>1, it follows that |ak+1ak|≥1 for almost all k≥K. So the series diverges. The converse does not always hold true. From |ak+1ak|≥1 for almost all k≥K we cannot imply lim infk→∞|ak+1ak|>1, since the sequence (|ak+1ak|)k∈ℕ does not necessarily have a smallest accumulation point. It is therefore a stronger condition for the divergence of the series.

Hint

If limk→∞|ak+1ak|<1, then there exists a θ<1 with |ak+1ak|<θ for almost all k∈ℕ, so the series converges absolutely. Similarly, the series diverges if limk→∞|ak+1ak|>1.

Limits of the ratio test

[edit | edit source]

For limk→∞|ak+1ak|=1 we cannot say anything about convergence or divergence of the series. There are in fact both convergent and divergent series that fulfil this condition. An example of this is the divergent series ∑k=1∞1k:

limk→∞|ak+1ak|=limk→∞kk+1=limk→∞11+1k=1

The convergent series ∑k=1∞1k2 also satisfies this equation:

limk→∞|ak+1ak|=limk→∞k2(k+1)2=limk→∞k2k2+2k+1=limk→∞11+2k+1k2=1

So from limk→∞|ak+1ak|=1 we can neither conclude that the series converges nor that it diverges. We have to use a different convergence criterion in such a case.

Conducting the ratio test

[edit | edit source]
Decision tree for the ratio test

In order to apply the ratio test to a series ∑k=1∞ak, we first form |ak+1ak| and consider the limit:

  1. If lim supk→∞|ak+1ak|<1, then the series converges absolutely.
  2. If lim infk→∞|ak+1ak|>1, then the series diverges.
  3. If |ak+1ak|≥1 for almost all k∈ℕ, then the series diverges.
  4. If we cannot apply any of the three cases, we cannot say anything about the convergence of the series.

Exercises

[edit | edit source]

Exercise 1

[edit | edit source]
Exercise

Investigate whether the series ∑k=1∞2kk! converges or diverges.

How to get to the proof?

First we form the quotient |ak+1ak| and consider its limit:

limk→∞|ak+1ak|=limk→∞2k+1(k+1)!⋅k!2k=limk→∞2k+1=0

Thus limk→∞|ak+1ak|<1, with which it follows from the quotient criterion that the series converges absolutely.

Proof

The series ∑k=1∞2kk! converges absolutely according to the ratio test, as

limk→∞|ak+1ak|=limk→∞2k+1(k+1)!⋅k!2k=limk→∞2k+1=0<1

Exercise 2

[edit | edit source]
Exercise

Investigate whether the series ∑k=1∞kkk! converges or diverges.

How to get to the proof?

There is ak=kkk!. Now, let us take a look at the quotient |ak+1ak|

|ak+1ak|=|(k+1)k+1(k+1)!⋅k!kk| ↓ k!(k+1)!=1k+1=(k+1)k+1(k+1)⋅kk=(k+1)kkk=(1+1k)k

Now 1+1k≥1 and therefore also (1+1k)k≥1. It follows that |ak+1ak|≥1 for all k∈ℕ and thus in particular for almost all k∈ℕ. The ratio test now yields that the series diverges.

Proof

The series ∑k=1∞kkk! diverges, because for ak=kkk! we have

|ak+1ak|=|(k+1)k+1(k+1)!⋅k!kk| ↓ k!(k+1)!=1k+1=(k+1)k+1(k+1)⋅kk=(k+1)kkk=(1+1k)k≥1

Hint

You may already know that limk→∞(1+1k)k=e. Accordingly, you can alternatively prove that limk→∞|ak+1ak|=limk→∞(1+1k)k=e>1. However, this reasoning can mathematically only be applied after limk→∞(1+1k)k=e has been proven within an analysis course.

Exercise 3

[edit | edit source]
Exercise

Investigate for which a∈ℝ the series ∑k=0∞(a2−1)kk+1 converges (absolutely) or diverges.

Proof

We use the ratio test with ak=(a2−1)kk+1:

|ak+1ak|=|(a2−1)k+1⋅(k+1)(a2−1)k⋅(k+2)|=|a2−1|⋅k+1k+2=|a2−1|⋅1+1k1+2k

Thus

limk→∞|ak+1ak|=limk→∞|a2−1|⋅1+1k1+2k=|a2−1|

Because the limit exists, limes superior and limes inferior coincide. Therefore

lim supk→∞|ak+1ak|=lim infk→∞|ak+1ak|=limk→∞|ak+1ak|=|a2−1|

We are interested in for which a∈ℝ there is convergence, absolute convergence and divergence. From the ratio test it follows that the series converges absolutely if |a2−1|<1. In the case |a2−1|>1 the ratio test yields that the series diverges. The case |a2−1|=1 must be examined separately:

Case 1: |a2−1|<1

We want to find out for which a∈ℝ the inequality |a2−1|<1 holds. By transformations we find:

|a2−1|<1⟺−1<a2−1<1⟺0<a2<2⟺0<|a|<2⟺−2<a<0 or 0<a<2

For −2<a<0 or 0<a<2, so if a∈(−2,0)∪(0,2) holds, then the series converges absolutely.

Case 2: |a2−1|>1

Here, we have:

|a2−1|>1⟺a2−1>1 or a2−1<−1⟺a2>2 or a2<0⟺|a|>2⟺a>2 or a<−2

For a<−2 or a>2 , i.e., for a∈(−∞,−2)∪(2,∞) the series diverges

Case 3: |a2−1|=1

And we have that

|a2−1|=1⟺a2−1=1 or a2−1=−1⟺a2=2 or a2=0⟺|a|=2 or |a|=0⟺a=±2 or a=0

Since the ratio test does not provide a convergence statement here, we have to examine the two cases individually:

Case 1: a=±2

We have

∑k=0∞(a2−1)kk+1=∑k=0∞1kk+1=∑k=0∞1k+1

Since this is a harmonic series, it diverges.

Case 2: a=0

We have

∑k=0∞(a2−1)kk+1=∑k=0∞(−1)kk+1

The series is convergent according to the Leibniz criterion, but not absolutely convergent, since ∑k=0∞|(−1)kk+1|=∑k=0∞1k+1 diverges as it is a harmonic series.

Comparison: ratio and root test

[edit | edit source]

The ratio test is much easier to apply to some series than the root test. An example is the series ∑k=1∞2kk!, whose convergence can be well proven with the ratio test:

limk→∞|ak+1ak|=limk→∞2k+1(k+1)!⋅k!2k=limk→∞2k+1=0

For the root test, we must consider the following limit:

limk→∞|ak|k=limk→∞2k!k

Here it is unclear whether there is convergence and against what. The fact that k! grows rapidly could speak for a zero sequence. However, the sequence (k!k) is "weakened" by taking the k-th root. In fact, k!k→∞ can be shown (and thus |ak|k→0 follows). However, this proof is very laborious. The situation is similar with the series ∑k=1∞kkk!. By the ratio test,

|ak+1ak|=|(k+1)k+1(k+1)!⋅k!kk| ↓ k!(k+1)!=1k+1=(k+1)k+1(k+1)⋅kk=(k+1)kkk=(1+1k)k≥1

Thus the sequence is divergent according to the ratio test.

For the root test we have to consider the following limit value:

limk→∞|ak|k=limk→∞kk!k

One can prove that this sequence converges to e. However, this is laborious and requires additional convergence criteria that are often not available in a basic real analysis lecture. In both cases, the solution with the ratio test is easier.

However, there are also series that can be successfully investigated with the root criterion and for which the ratio test is not applicable. An example of this is the series

∑k=0∞ak with ak={(12)k for even ,(13)k for odd k

The ratio test is not applicable here: For the quotient sequence,

|ak+1ak|={(23)k for even k(32)k for odd k

Thus lim supk→∞|ak+1ak|=∞, since the quotient sequence for odd k is unbounded from above as 32>1. On the other hand, |ak+1ak|<1 for all even k and thus for infinitely many quotients. Overall, however, we have to conclude that the ratio test is not applicable. On the other hand, the root test yields

|ak|k={12 for even k13 for odd k

Thus lim supk→∞|ak|k=12<1 and the series converges absolutely. So in the above example, the root test is applicable, while the ratio test gives no reasonable result.

In general, the root test has even a wider range of application than the ratio test: The root test can be applied to every series where the ratio test is successful. This is a consequence of the following inequality:

lim infk→∞|ak+1ak|≤lim infk→∞|ak|k≤lim supk→∞|ak|k≤lim supk→∞|ak+1ak|

Here it becomes obvious: If lim supk→∞|ak+1ak|<1, then automatically lim supk→∞|ak|k<1. If lim infk→∞|ak+1ak|>1, then automatically lim supk→∞|ak|k>1. So if the ratio test is applicable, then the root test is applicable.

The converse is not true, as the above example shows. We will dispense here with the somewhat theoretical and lengthy proof of the inequality. Advanced students are welcome to try solving the corresponding Exercises.

Raabe's criterion

[edit | edit source]

In case the ratio test in the above form fails because, for example, limk→∞|ak+1ak|=1, there is a tightened form where one has to estimate the quotient sequence (|ak+1ak|)k∈ℕ more precisely. It is called Raabe's criterion and is an extension for ratio 1 of the ratio test. The name goes back to the Swiss mathematician Joseph Ludwig Raabe.

Raabe's criterion is often not as easy to apply as the ratio test and is often not covered in basic lectures. Therefore, we only mention it here and refrain from a derivation. For advanced students who want to derive the criterion, we recommend the corresponding Exercise. Raabe's criterion reads as follows

Theorem (Raabe's criterion)
  1. If |ak+1ak|≤1−βk+1 for almost all k∈ℕ with a constant β>1, then the series ∑k=1∞ak converges absolutely.
  2. If ak+1ak≥1−1k+1 for almost all k∈ℕ, then the series ∑k=1∞ak diverges.
Example (Raabe's criterion)

It is very easy to show the divergence of the harmonic series ∑k=1∞1k using Raabe's criterion. Here, ak=1k so for all k∈ℕ, the following applies

ak+1ak=kk+1=k+1−1k+1=1−1k+1

So the series diverges.

Example (Raabe's criterion for convergence)

It is somewhat more difficult to prove the convergence of the series ∑k=1∞1k2. For any n∈ℕ:

ak+1ak=k2(k+1)2=(k+1−1k+1)2=1−2k+1+1(k+1)2=1−2(k+1)−1(k+1)2=1−2(k+1)−1k+1k+1=1−2−1k+1k+1↓ k+1≥2⟹1k+1≤12⟹−1k+1≥−12⟹2−1k+1≥2−12=32⟹1−2−1k+1k+1≤1−32k+1≤1−32k+1.

With β=32>1 we have that |ak+1ak|≤1−βk+1. So the series converges absolutely.