Ratio test

From testwiki
Jump to navigation Jump to search

Template:Short description {{#invoke:sidebar|collapsible | class = plainlist | titlestyle = padding-bottom:0.25em; | pretitle = Part of a series of articles about | title = Calculus | image = abf(t)dt=f(b)f(a) | listtitlestyle = text-align:center; | liststyle = border-top:1px solid #aaa;padding-top:0.15em;border-bottom:1px solid #aaa; | expanded = series | abovestyle = padding:0.15em 0.25em 0.3em;font-weight:normal; | above =

Template:Startflatlist

Template:EndflatlistTemplate:Startflatlist

Template:Endflatlist

| list2name = differential | list2titlestyle = display:block;margin-top:0.65em; | list2title = Template:Bigger | list2 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | heading1 = Definitions
 | content1 =
 | heading2 = Concepts
 | content2 =
 | heading3 = Rules and identities
 | content3 =
}}

| list3name = integral | list3title = Template:Bigger | list3 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =

| heading2 = Definitions

 | content2 =
 | heading3 = Integration by
 | content3 =
}}

| list4name = series | list4title = Template:Bigger | list4 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =
 | heading2 = Convergence tests
 | content2 =
}}

| list5name = vector | list5title = Template:Bigger | list5 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =
 | heading2 = Theorems
 | content2 =
}}

| list6name = multivariable | list6title = Template:Bigger | list6 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | heading1 = Formalisms
 | content1 =
 | heading2 = Definitions
 | content2 =
}}

| list7name = advanced | list7title = Template:Bigger | list7 ={{#invoke:sidebar|sidebar|child=yes

 |contentclass=hlist
 | content1 =
}}

| list8name = specialized | list8title = Template:Bigger | list8 =

| list9name = miscellanea | list9title = Template:Bigger | list9 =

}}

In mathematics, the ratio test is a test (or "criterion") for the convergence of a series

n=1an,

where each term is a real or complex number and Template:Mvar is nonzero when Template:Mvar is large. The test was first published by Jean le Rond d'Alembert and is sometimes known as d'Alembert's ratio test or as the Cauchy ratio test.[1]

The test

Decision diagram for the ratio test

The usual form of the test makes use of the limit Template:NumBlk The ratio test states that:

  • if L < 1 then the series converges absolutely;
  • if L > 1 then the series diverges;
  • if L = 1 or the limit fails to exist, then the test is inconclusive, because there exist both convergent and divergent series that satisfy this case.

It is possible to make the ratio test applicable to certain cases where the limit L fails to exist, if limit superior and limit inferior are used. The test criteria can also be refined so that the test is sometimes conclusive even when L = 1. More specifically, let

R=limsup|an+1an|
r=liminf|an+1an|.

Then the ratio test states that:[2][3]

  • if R < 1, the series converges absolutely;
  • if r > 1, the series diverges; or equivalently if |an+1an|>1 for all large n (regardless of the value of r), the series also diverges; this is because |an| is nonzero and increasing and hence Template:Mvar does not approach zero;
  • the test is otherwise inconclusive.

If the limit L in (Template:EquationNote) exists, we must have L = R = r. So the original ratio test is a weaker version of the refined one.

Examples

Convergent because L < 1

Consider the series

n=1nen

Applying the ratio test, one computes the limit

L=limn|an+1an|=limn|n+1en+1nen|=1e<1.

Since this limit is less than 1, the series converges.

Divergent because L > 1

Consider the series

n=1enn.

Putting this into the ratio test:

L=limn|an+1an|=limn|en+1n+1enn|=e>1.

Thus the series diverges.

Inconclusive because L = 1

Consider the three series

n=11,
n=11n2,
n=1(1)n+1n.

The first series (1 + 1 + 1 + 1 + ⋯) diverges, the second (the one central to the Basel problem) converges absolutely and the third (the alternating harmonic series) converges conditionally. However, the term-by-term magnitude ratios |an+1an| of the three series are 1,   n2(n+1)2    and   nn+1. So, in all three, the limit limn|an+1an| is equal to 1. This illustrates that when L = 1, the series may converge or diverge: the ratio test is inconclusive. In such cases, more refined tests are required to determine convergence or divergence.

Proof

In this example, the ratio of adjacent terms in the blue sequence converges to L=1/2. We choose r = (L+1)/2 = 3/4. Then the blue sequence is dominated by the red sequence Template:Mvar for all n ≥ 2. The red sequence converges, so the blue sequence does as well.

Below is a proof of the validity of the generalized ratio test.

Suppose that r=lim infn|an+1an|>1. We also suppose that (an) has infinite non-zero members, otherwise the series is just a finite sum hence it converges. Then there exists some (1;r) such that there exists a natural number n02 satisfying an00 and |an+1an|> for all nn0, because if no such exists then there exists arbitrarily large n satisfying |an+1an|< for every (1;r), then we can find a subsequence (ank)k=1 satisfying lim supn|ank+1ank|<r, but this contradicts the fact that r is the limit inferior of |an+1an| as n, implying the existence of . Then we notice that for nn0+1, |an|>|an1|>2|an2|>...>nn0|an0|. Notice that >1 so n as n and |an0|>0, this implies (an) diverges so the series n=1an diverges by the n-th term test.
Now suppose R=lim supn|an+1an|<1. Similar to the above case, we may find a natural number n1 and a c(R;1) such that |an|cnn1|an1| for nn1. Then n=1|an|=k=1n11|ak|+n=n1|an|k=1n11|ak|+n=n1cnn1|an1|=k=1n11|ak|+|an1|n=0cn. The series n=0cn is the geometric series with common ratio c(0;1), hence n=0cn=11c which is finite. The sum k=1n11|ak| is a finite sum and hence it is bounded, this implies the series n=1|an| converges by the monotone convergence theorem and the series n=1an converges by the absolute convergence test.
When the limit |an+1an| exists and equals to L then r=R=L, this gives the original ratio test.

Extensions for L = 1

As seen in the previous example, the ratio test may be inconclusive when the limit of the ratio is 1. Extensions to the ratio test, however, sometimes allow one to deal with this case.[4][5][6][7][8][9][10][11]

In all the tests below one assumes that Σan is a sum with positive an. These tests also may be applied to any series with a finite number of negative terms. Any such series may be written as:

n=1an=n=1Nan+n=N+1an

where aN is the highest-indexed negative term. The first expression on the right is a partial sum which will be finite, and so the convergence of the entire series will be determined by the convergence properties of the second expression on the right, which may be re-indexed to form a series of all positive terms beginning at n=1.

Each test defines a test parameter (ρn) which specifies the behavior of that parameter needed to establish convergence or divergence. For each test, a weaker form of the test exists which will instead place restrictions upon limn->∞ρn.

All of the tests have regions in which they fail to describe the convergence properties of Σan. In fact, no convergence test can fully describe the convergence properties of the series.[4][10] This is because if Σan is convergent, a second convergent series Σbn can be found which converges more slowly: i.e., it has the property that limn->∞ (bn/an) = ∞. Furthermore, if Σan is divergent, a second divergent series Σbn can be found which diverges more slowly: i.e., it has the property that limn->∞ (bn/an) = 0. Convergence tests essentially use the comparison test on some particular family of an, and fail for sequences which converge or diverge more slowly.

De Morgan hierarchy

Augustus De Morgan proposed a hierarchy of ratio-type tests[4][9]

The ratio test parameters (ρn) below all generally involve terms of the form Dnan/an+1Dn+1. This term may be multiplied by an+1/an to yield DnDn+1an+1/an. This term can replace the former term in the definition of the test parameters and the conclusions drawn will remain the same. Accordingly, there will be no distinction drawn between references which use one or the other form of the test parameter.

1. d'Alembert's ratio test

The first test in the De Morgan hierarchy is the ratio test as described above.

2. Raabe's test

This extension is due to Joseph Ludwig Raabe. Define:

ρnn(anan+11)

(and some extra terms, see Ali, Blackburn, Feld, Duris (none), Duris2)Template:Clarify

The series will:[7][10][9]

  • Converge when there exists a c>1 such that ρnc for all n>N.
  • Diverge when ρn1 for all n>N.
  • Otherwise, the test is inconclusive.

For the limit version,[12] the series will:

  • Converge if ρ=limnρn>1 (this includes the case ρ = ∞)
  • Diverge if limnρn<1.
  • If ρ = 1, the test is inconclusive.

When the above limit does not exist, it may be possible to use limits superior and inferior.[4] The series will:

  • Converge if lim infnρn>1
  • Diverge if lim supnρn<1
  • Otherwise, the test is inconclusive.
Proof of Raabe's test

Defining ρnn(anan+11), we need not assume the limit exists; if lim supρn<1, then an diverges, while if lim infρn>1 the sum converges.

The proof proceeds essentially by comparison with 1/nR. Suppose first that lim supρn<1. Of course if lim supρn<0 then an+1an for large n, so the sum diverges; assume then that 0lim supρn<1. There exists R<1 such that ρnR for all nN, which is to say that an/an+1(1+Rn)eR/n. Thus an+1aneR/n, which implies that an+1aNeR(1/N++1/n)caNeRlog(n)=caN/nR for nN; since R<1 this shows that an diverges.

The proof of the other half is entirely analogous, with most of the inequalities simply reversed. We need a preliminary inequality to use in place of the simple 1+t<et that was used above: Fix R and N. Note that log(1+Rn)=Rn+O(1n2). So log((1+RN)(1+Rn))=R(1N++1n)+O(1)=Rlog(n)+O(1); hence (1+RN)(1+Rn)cnR.

Suppose now that lim infρn>1. Arguing as in the first paragraph, using the inequality established in the previous paragraph, we see that there exists R>1 such that an+1caNnR for nN; since R>1 this shows that an converges.

3. Bertrand's test

This extension is due to Joseph Bertrand and Augustus De Morgan.

Defining:

ρnnlnn(anan+11)lnn

Bertrand's test[4][10] asserts that the series will:

  • Converge when there exists a c>1 such that ρnc for all n>N.
  • Diverge when ρn1 for all n>N.
  • Otherwise, the test is inconclusive.

For the limit version, the series will:

  • Converge if ρ=limnρn>1 (this includes the case ρ = ∞)
  • Diverge if limnρn<1.
  • If ρ = 1, the test is inconclusive.

When the above limit does not exist, it may be possible to use limits superior and inferior.[4][9][13] The series will:

  • Converge if lim infρn>1
  • Diverge if lim supρn<1
  • Otherwise, the test is inconclusive.

4. Extended Bertrand's test

This extension probably appeared at the first time by Margaret Martin in 1941.[14] A short proof based on Kummer's test and without technical assumptions (such as existence of the limits, for example) was provided by Vyacheslav Abramov in 2019.[15]

Let K1 be an integer, and let ln(K)(x) denote the Kth iterate of natural logarithm, i.e. ln(1)(x)=ln(x) and for any 2kK, ln(k)(x)=ln(k1)(ln(x)).

Suppose that the ratio an/an+1, when n is large, can be presented in the form

anan+1=1+1n+1ni=1K11k=1iln(k)(n)+ρnnk=1Kln(k)(n),K1.

(The empty sum is assumed to be 0. With K=1, the test reduces to Bertrand's test.)

The value ρn can be presented explicitly in the form

ρn=nk=1Kln(k)(n)(anan+11)j=1Kk=1jln(Kk+1)(n).

Extended Bertrand's test asserts that the series

  • Converge when there exists a c>1 such that ρnc for all n>N.
  • Diverge when ρn1 for all n>N.
  • Otherwise, the test is inconclusive.

For the limit version, the series

  • Converge if ρ=limnρn>1 (this includes the case ρ=)
  • Diverge if limnρn<1.
  • If ρ=1, the test is inconclusive.

When the above limit does not exist, it may be possible to use limits superior and inferior. The series

  • Converge if lim infρn>1
  • Diverge if lim supρn<1
  • Otherwise, the test is inconclusive.

For applications of Extended Bertrand's test see birth–death process.

5. Gauss's test

This extension is due to Carl Friedrich Gauss.

Assuming an > 0 and r > 1, if a bounded sequence Cn can be found such that for all n:[5][7][9][10]

anan+1=1+ρn+Cnnr

then the series will:

  • Converge if ρ>1
  • Diverge if ρ1

6. Kummer's test

This extension is due to Ernst Kummer.

Let ζn be an auxiliary sequence of positive constants. Define

ρn(ζnanan+1ζn+1)

Kummer's test states that the series will:[5][6][10][11]

  • Converge if there exists a c>0 such that ρnc for all n>N. (Note this is not the same as saying ρn>0)
  • Diverge if ρn0 for all n>N and n=11/ζn diverges.

For the limit version, the series will:[16][7][9]

  • Converge if limnρn>0 (this includes the case ρ = ∞)
  • Diverge if limnρn<0 and n=11/ζn diverges.
  • Otherwise the test is inconclusive

When the above limit does not exist, it may be possible to use limits superior and inferior.[4] The series will

  • Converge if lim infnρn>0
  • Diverge if lim supnρn<0 and 1/ζn diverges.
Special cases

All of the tests in De Morgan's hierarchy except Gauss's test can easily be seen as special cases of Kummer's test:[4]

  • For the ratio test, let ζn=1. Then:
ρKummer=(anan+11)=1/ρRatio1
  • For Raabe's test, let ζn=n. Then:
ρKummer=(nanan+1(n+1))=ρRaabe1
  • For Bertrand's test, let ζn=n ln(n). Then:
ρKummer=nln(n)(anan+1)(n+1)ln(n+1)
Using ln(n+1)=ln(n)+ln(1+1/n) and approximating ln(1+1/n)1/n for large n, which is negligible compared to the other terms, ρKummer may be written:
ρKummer=nln(n)(anan+11)ln(n)1=ρBertrand1
  • For Extended Bertrand's test, let ζn=nk=1Kln(k)(n). From the Taylor series expansion for large n we arrive at the approximation
ln(k)(n+1)=ln(k)(n)+1nj=1k1ln(j)(n)+O(1n2),

where the empty product is assumed to be 1. Then,

ρKummer=nk=1Kln(k)(n)anan+1(n+1)[k=1K(ln(k)(n)+1nj=1k1ln(j)(n))]+o(1)=nk=1Kln(k)(n)(anan+11)j=1Kk=1jln(Kk+1)(n)1+o(1).

Hence,

ρKummer=ρExtended Bertrand1.

Note that for these four tests, the higher they are in the De Morgan hierarchy, the more slowly the 1/ζn series diverges.

Proof of Kummer's test

If ρn>0 then fix a positive number 0<δ<ρn. There exists a natural number N such that for every n>N,

δζnanan+1ζn+1.

Since an+1>0, for every n>N,

0δan+1ζnanζn+1an+1.

In particular ζn+1an+1ζnan for all nN which means that starting from the index N the sequence ζnan>0 is monotonically decreasing and positive which in particular implies that it is bounded below by 0. Therefore, the limit

limnζnan=L exists.

This implies that the positive telescoping series

n=1(ζnanζn+1an+1) is convergent,

and since for all n>N,

δan+1ζnanζn+1an+1

by the direct comparison test for positive series, the series n=1δan+1 is convergent.

On the other hand, if ρ<0, then there is an N such that ζnan is increasing for n>N. In particular, there exists an ϵ>0 for which ζnan>ϵ for all n>N, and so nan=nanζnζn diverges by comparison with nϵζn.

Tong's modification of Kummer's test

A new version of Kummer's test was established by Tong.[6] See also [8][11][17] for further discussions and new proofs. The provided modification of Kummer's theorem characterizes all positive series, and the convergence or divergence can be formulated in the form of two necessary and sufficient conditions, one for convergence and another for divergence.

  • Series n=1an converges if and only if there exists a positive sequence ζn, n=1,2,, such that ζnanan+1ζn+1c>0.
  • Series n=1an diverges if and only if there exists a positive sequence ζn, n=1,2,, such that ζnanan+1ζn+10, and n=11ζn=.

The first of these statements can be simplified as follows:[18]

  • Series n=1an converges if and only if there exists a positive sequence ζn, n=1,2,, such that ζnanan+1ζn+1=1.

The second statement can be simplified similarly:

  • Series n=1an diverges if and only if there exists a positive sequence ζn, n=1,2,, such that ζnanan+1ζn+1=0, and n=11ζn=.

However, it becomes useless, since the condition n=11ζn= in this case reduces to the original claim n=1an=.

Frink's ratio test

Another ratio test that can be set in the framework of Kummer's theorem was presented by Orrin Frink[19] 1948.

Suppose an is a sequence in {0},

  • If lim supn(|an+1||an|)n<1e, then the series nan converges absolutely.
  • If there is N such that (|an+1||an|)n1e for all nN, then n|an| diverges.

This result reduces to a comparison of n|an| with a power series nnp, and can be seen to be related to Raabe's test.[20]

Ali's second ratio test

A more refined ratio test is the second ratio test:[7][9] For an>0 define:

L0limna2nan
L1limna2n+1an
Lmax(L0,L1)

By the second ratio test, the series will:

  • Converge if L<12
  • Diverge if L>12
  • If L=12 then the test is inconclusive.

If the above limits do not exist, it may be possible to use the limits superior and inferior. Define:

L0lim supna2nan L1lim supna2n+1an
0lim infna2nan 1lim infna2n+1an
Lmax(L0,L1) min(0,1)

Then the series will:

  • Converge if L<12
  • Diverge if >12
  • If 12L then the test is inconclusive.

Ali's mth ratio test

This test is a direct extension of the second ratio test.[7][9] For 0km1, and positive an define:

Lklimnamn+kan
Lmax(L0,L1,,Lm1)

By the mth ratio test, the series will:

  • Converge if L<1m
  • Diverge if L>1m
  • If L=1m then the test is inconclusive.

If the above limits do not exist, it may be possible to use the limits superior and inferior. For 0km1 define:

Lklim supnamn+kan
klim infnamn+kan
Lmax(L0,L1,,Lm1) min(0,1,,m1)

Then the series will:

  • Converge if L<1m
  • Diverge if >1m
  • If 1mL, then the test is inconclusive.

Ali--Deutsche Cohen φ-ratio test

This test is an extension of the mth ratio test.[21]

Assume that the sequence an is a positive decreasing sequence.

Let φ:++ be such that limnnφ(n) exists. Denote α=limnnφ(n), and assume 0<α<1.

Assume also that limnaφ(n)an=L.

Then the series will:

  • Converge if L<α
  • Diverge if L>α
  • If L=α, then the test is inconclusive.

See also

Footnotes

Template:Reflist

References

Template:Calculus topics

it:Criteri di convergenza#Criterio del rapporto (o di d'Alembert)