fbpx
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 known as d'Alembert's ratio test or as the Cauchy ratio test.[1]

The test edit

 
Decision diagram for the ratio test

The usual form of the test makes use of the limit

 

(1)

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

 
 .

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

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

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

Examples edit

Convergent because L < 1 edit

Consider the series

 

Applying the ratio test, one computes the limit

 

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

Divergent because L > 1 edit

Consider the series

 

Putting this into the ratio test:

 

Thus the series diverges.

Inconclusive because L = 1 edit

Consider the three series

 
 
 

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

Proof edit

 
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 rk for all n ≥ 2. The red sequence converges, so the blue sequence does as well.

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

Suppose that  . We can then show that the series converges absolutely by showing that its terms will eventually become less than those of a certain convergent geometric series. To do this, consider a real number r such that  . This implies that   for sufficiently large n; say, for all n greater than N. Hence   for each n > N and i > 0, and so

 

That is, the series converges absolutely.

On the other hand, if L > 1, then   for sufficiently large n, so that the limit of the summands is non-zero. Hence the series diverges.

Extensions for L = 1 edit

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 allows 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:

 

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 edit

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

The ratio test parameters ( ) below all generally involve terms of the form  . This term may be multiplied by   to yield  . 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 edit

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

2. Raabe's test edit

This extension is due to Joseph Ludwig Raabe. Define:

 

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

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

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

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

  • Converge if   (this includes the case ρ = ∞)
  • Diverge if  .
  • 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  
  • Diverge if  
  • Otherwise, the test is inconclusive.
Proof of Raabe's test edit

Defining  , we need not assume the limit exists; if  , then   diverges, while if   the sum converges.

The proof proceeds essentially by comparison with  . Suppose first that  . Of course if   then   for large  , so the sum diverges; assume then that  . There exists   such that   for all  , which is to say that  . Thus  , which implies that   for  ; since   this shows that   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   that was used above: Fix   and  . Note that  . So  ; hence  .

Suppose now that  . Arguing as in the first paragraph, using the inequality established in the previous paragraph, we see that there exists   such that   for  ; since   this shows that   converges.

3. Bertrand's test edit

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

Defining:

 

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

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

For the limit version, the series will:

  • Converge if   (this includes the case ρ = ∞)
  • Diverge if  .
  • 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  
  • Diverge if  
  • Otherwise, the test is inconclusive.

4. Extended Bertrand's test edit

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   be an integer, and let   denote the  th iterate of natural logarithm, i.e.   and for any  ,  .

Suppose that the ratio  , when   is large, can be presented in the form

 

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

The value   can be presented explicitly in the form

 

Extended Bertrand's test asserts that the series

  • Converge when there exists a   such that   for all  .
  • Diverge when   for all  .
  • Otherwise, the test is inconclusive.

For the limit version, the series

  • Converge if   (this includes the case  )
  • Diverge if  .
  • If  , 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  
  • Diverge if  
  • Otherwise, the test is inconclusive.

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

5. Gauss's test edit

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]

 

then the series will:

  • Converge if  
  • Diverge if  

6. Kummer's test edit

This extension is due to Ernst Kummer.

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

 

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

  • Converge if there exists a   such that   for all n>N. (Note this is not the same as saying  )
  • Diverge if   for all n>N and   diverges.

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

  • Converge if   (this includes the case ρ = ∞)
  • Diverge if   and   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  
  • Diverge if   and   diverges.
Special cases edit

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:
 
  • For Raabe's test, let ζn=n. Then:
 
  • For Bertrand's test, let ζn=n ln(n). Then:
 
Using   and approximating   for large n, which is negligible compared to the other terms,   may be written:
 
  • For Extended Bertrand's test, let   From the Taylor series expansion for large   we arrive at the approximation
 

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

 

Hence,

 

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

Proof of Kummer's test edit

If   then fix a positive number  . There exists a natural number   such that for every  

 

Since  , for every  

 

In particular   for all   which means that starting from the index   the sequence   is monotonically decreasing and positive which in particular implies that it is bounded below by 0. Therefore, the limit

  exists.

This implies that the positive telescoping series

  is convergent,

and since for all  

 

by the direct comparison test for positive series, the series   is convergent.

On the other hand, if  , then there is an N such that   is increasing for  . In particular, there exists an   for which   for all  , and so   diverges by comparison with  .

Tong's modification of Kummer's test edit

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   converges if and only if there exists a positive sequence  ,  , such that  
  • Series   diverges if and only if there exists a positive sequence  ,  , such that   and  

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

  • Series   converges if and only if there exists a positive sequence  ,  , such that  

The second statement can be simplified similarly:

  • Series   diverges if and only if there exists a positive sequence  ,  , such that   and  

However, it becomes useless, since the condition   in this case reduces to the original claim  

Frink's ratio test edit

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

Suppose   is a sequence in  ,

  • If  , then the series   converges absolutely.
  • If there is   such that   for all  , then   diverges.

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

Ali's second ratio test edit

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

 
 
 

By the second ratio test, the series will:

  • Converge if  
  • Diverge if  
  • If   then the test is inconclusive.

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

   
   
   

Then the series will:

  • Converge if  
  • Diverge if  
  • If   then the test is inconclusive.

Ali's mth ratio test edit

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

 
 

By the  th ratio test, the series will:

  • Converge if  
  • Diverge if  
  • If   then the test is inconclusive.

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

 
 
   

Then the series will:

  • Converge if  
  • Diverge if  
  • If  , then the test is inconclusive.

Ali--Deutsche Cohen φ-ratio test edit

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

Assume that the sequence   is a positive decreasing sequence.

Let   be such that   exists. Denote  , and assume  .

Assume also that  

Then the series will:

  • Converge if  
  • Diverge if  
  • If  , then the test is inconclusive.

See also edit

Footnotes edit

  1. ^ Weisstein, Eric W. "Ratio Test". MathWorld.
  2. ^ Rudin 1976, §3.34
  3. ^ Apostol 1974, §8.14
  4. ^ a b c d e f g h Bromwich, T. J. I'A (1908). An Introduction To The Theory of Infinite Series. Merchant Books.
  5. ^ a b c Knopp, Konrad (1954). Theory and Application of Infinite Series. London: Blackie & Son Ltd.
  6. ^ a b c Tong, Jingcheng (May 1994). "Kummer's Test Gives Characterizations for Convergence or Divergence of all Positive Series". The American Mathematical Monthly. 101 (5): 450–452. doi:10.2307/2974907. JSTOR 2974907.
  7. ^ a b c d e f Ali, Sayel A. (2008). "The mth Ratio Test: New Convergence Test for Series" (PDF). The American Mathematical Monthly. 115 (6): 514–524. doi:10.1080/00029890.2008.11920558. S2CID 16336333. Retrieved 21 November 2018.
  8. ^ a b Samelson, Hans (November 1995). "More on Kummer's Test". The American Mathematical Monthly. 102 (9): 817–818. doi:10.2307/2974510. JSTOR 2974510.
  9. ^ a b c d e f g h Blackburn, Kyle (4 May 2012). "The mth Ratio Convergence Test and Other Unconventional Convergence Tests" (PDF). University of Washington College of Arts and Sciences. Retrieved 27 November 2018.
  10. ^ a b c d e f Ďuriš, František (2009). Infinite series: Convergence tests (Bachelor's thesis). Katedra Informatiky, Fakulta Matematiky, Fyziky a Informatiky, Univerzita Komenského, Bratislava. Retrieved 28 November 2018.
  11. ^ a b c Ďuriš, František (2 February 2018). "On Kummer's test of convergence and its relation to basic comparison tests". arXiv:1612.05167 [math.HO].
  12. ^ Weisstein, Eric W. "Raabe's Test". MathWorld.
  13. ^ Weisstein, Eric W. "Bertrand's Test". MathWorld.
  14. ^ Martin, Margaret (1941). "A sequence of limit tests for the convergence of series" (PDF). Bulletin of the American Mathematical Society. 47 (6): 452–457. doi:10.1090/S0002-9904-1941-07477-X.
  15. ^ Abramov, Vyacheslav M. (May 2020). "Extension of the Bertrand–De Morgan test and its application". The American Mathematical Monthly. 127 (5): 444–448. arXiv:1901.05843. doi:10.1080/00029890.2020.1722551. S2CID 199552015.
  16. ^ Weisstein, Eric W. "Kummer's Test". MathWorld.
  17. ^ Abramov, Vyacheslav, M. (21 June 2021). "A simple proof of Tong's theorem". arXiv:2106.13808 [math.HO].{{cite arXiv}}: CS1 maint: multiple names: authors list (link)
  18. ^ Abramov, Vyacheslav M. (May 2022). "Evaluating the sum of convergent positive series" (PDF). Publications de l'Institut Mathématique. Nouvelle Série. 111 (125): 41–53. doi:10.2298/PIM2225041A. S2CID 237499616.
  19. ^ Frink, Orrin (October 1948). "A ratio test". Bulletin of the American Mathematical Society. 54 (10): 953–953.
  20. ^ Stark, Marceli (1949). "On the ratio test of Frink". Colloquium Mathematicum. 2 (1): 46–47.
  21. ^ Ali, Sayel; Cohen, Marion Deutsche (2012). "phi-ratio tests". Elemente der Mathematik. 67 (4): 164–168. doi:10.4171/EM/206.

References edit

ratio, test, mathematics, ratio, test, test, criterion, convergence, series, displaystyle, infty, where, each, term, real, complex, number, nonzero, when, large, test, first, published, jean, rond, alembert, sometimes, known, alembert, ratio, testor, cauchy, r. In mathematics the ratio test is a test or criterion for the convergence of a series n 1 a n displaystyle sum n 1 infty a n 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 known as d Alembert s ratio testor as the Cauchy ratio test 1 Contents 1 The test 2 Examples 2 1 Convergent because L lt 1 2 2 Divergent because L gt 1 2 3 Inconclusive because L 1 3 Proof 4 Extensions for L 1 4 1 De Morgan hierarchy 4 1 1 1 d Alembert s ratio test 4 1 2 2 Raabe s test 4 1 2 1 Proof of Raabe s test 4 1 3 3 Bertrand s test 4 1 4 4 Extended Bertrand s test 4 1 5 5 Gauss s test 4 1 6 6 Kummer s test 4 1 6 1 Special cases 4 1 6 2 Proof of Kummer s test 4 2 Tong s modification of Kummer s test 4 3 Frink s ratio test 4 4 Ali s second ratio test 4 5 Ali s mth ratio test 4 6 Ali Deutsche Cohen f ratio test 5 See also 6 Footnotes 7 ReferencesThe test edit nbsp Decision diagram for the ratio test The usual form of the test makes use of the limit L lim n a n 1 a n displaystyle L lim n to infty left frac a n 1 a n right nbsp 1 The ratio test states that if L lt 1 then the series converges absolutely if L gt 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 lim sup a n 1 a n displaystyle R lim sup left frac a n 1 a n right nbsp r lim inf a n 1 a n displaystyle r lim inf left frac a n 1 a n right nbsp Then the ratio test states that 2 3 if R lt 1 the series converges absolutely if r gt 1 the series diverges or equivalently if a n 1 a n gt 1 displaystyle left frac a n 1 a n right gt 1 nbsp for all large n regardless of the value of r the series also diverges this is because a n displaystyle a n nbsp is nonzero and increasing and hence an does not approach zero the test is otherwise inconclusive If the limit L in 1 exists we must have L R r So the original ratio test is a weaker version of the refined one Examples editConvergent because L lt 1 edit Consider the series n 1 n e n displaystyle sum n 1 infty frac n e n nbsp Applying the ratio test one computes the limit L lim n a n 1 a n lim n n 1 e n 1 n e n 1 e lt 1 displaystyle L lim n to infty left frac a n 1 a n right lim n to infty left frac frac n 1 e n 1 frac n e n right frac 1 e lt 1 nbsp Since this limit is less than 1 the series converges Divergent because L gt 1 edit Consider the series n 1 e n n displaystyle sum n 1 infty frac e n n nbsp Putting this into the ratio test L lim n a n 1 a n lim n e n 1 n 1 e n n e gt 1 displaystyle L lim n to infty left frac a n 1 a n right lim n to infty left frac frac e n 1 n 1 frac e n n right e gt 1 nbsp Thus the series diverges Inconclusive because L 1 edit Consider the three series n 1 1 displaystyle sum n 1 infty 1 nbsp n 1 1 n 2 displaystyle sum n 1 infty frac 1 n 2 nbsp n 1 1 n 1 n displaystyle sum n 1 infty frac 1 n 1 n nbsp The first series 1 1 1 1 diverges the second one the one central to the Basel problem converges absolutely and the third one the alternating harmonic series converges conditionally However the term by term magnitude ratios a n 1 a n displaystyle left frac a n 1 a n right nbsp of the three series are respectively 1 displaystyle 1 nbsp n 2 n 1 2 displaystyle frac n 2 n 1 2 nbsp and n n 1 displaystyle frac n n 1 nbsp So in all three cases one has that the limit lim n a n 1 a n displaystyle lim n to infty left frac a n 1 a n right nbsp is equal to 1 This illustrates that when L 1 the series may converge or diverge and hence the original ratio test is inconclusive In such cases more refined tests are required to determine convergence or divergence Proof edit nbsp 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 rk for all n 2 The red sequence converges so the blue sequence does as well Below is a proof of the validity of the original ratio test Suppose that L lim n a n 1 a n lt 1 displaystyle L lim n to infty left frac a n 1 a n right lt 1 nbsp We can then show that the series converges absolutely by showing that its terms will eventually become less than those of a certain convergent geometric series To do this consider a real number r such that L lt r lt 1 displaystyle L lt r lt 1 nbsp This implies that a n 1 lt r a n displaystyle a n 1 lt r a n nbsp for sufficiently large n say for all n greater than N Hence a n i lt r i a n displaystyle a n i lt r i a n nbsp for each n gt N and i gt 0 and so i N 1 a i i 1 a N i lt i 1 r i a N a N i 1 r i a N r 1 r lt displaystyle sum i N 1 infty a i sum i 1 infty left a N i right lt sum i 1 infty r i a N a N sum i 1 infty r i a N frac r 1 r lt infty nbsp That is the series converges absolutely On the other hand if L gt 1 then a n 1 gt a n displaystyle a n 1 gt a n nbsp for sufficiently large n so that the limit of the summands is non zero Hence the series diverges Extensions for L 1 editAs 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 allows one to deal with this case 4 5 6 7 8 9 10 11 In all the tests below one assumes that San 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 1 a n n 1 N a n n N 1 a n displaystyle sum n 1 infty a n sum n 1 N a n sum n N 1 infty a n nbsp 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 rn 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 gt rn All of the tests have regions in which they fail to describe the convergence properties of San In fact no convergence test can fully describe the convergence properties of the series 4 10 This is because if San is convergent a second convergent series Sbn can be found which converges more slowly i e it has the property that limn gt bn an Furthermore if San is divergent a second divergent series Sbn can be found which diverges more slowly i e it has the property that limn gt 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 edit Augustus De Morgan proposed a hierarchy of ratio type tests 4 9 The ratio test parameters r n displaystyle rho n nbsp below all generally involve terms of the form D n a n a n 1 D n 1 displaystyle D n a n a n 1 D n 1 nbsp This term may be multiplied by a n 1 a n displaystyle a n 1 a n nbsp to yield D n D n 1 a n 1 a n displaystyle D n D n 1 a n 1 a n nbsp 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 edit The first test in the De Morgan hierarchy is the ratio test as described above 2 Raabe s test edit This extension is due to Joseph Ludwig Raabe Define r n n a n a n 1 1 displaystyle rho n equiv n left frac a n a n 1 1 right nbsp and some extra terms see Ali Blackburn Feld Duris none Duris2 The series will 7 10 9 Converge when there exists a c gt 1 such that r n c displaystyle rho n geq c nbsp for all n gt N Diverge when r n 1 displaystyle rho n leq 1 nbsp for all n gt N Otherwise the test is inconclusive For the limit version 12 the series will Converge if r lim n r n gt 1 displaystyle rho lim n to infty rho n gt 1 nbsp this includes the case r Diverge if lim n r n lt 1 displaystyle lim n to infty rho n lt 1 nbsp If r 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 inf n r n gt 1 displaystyle liminf n to infty rho n gt 1 nbsp Diverge if lim sup n r n lt 1 displaystyle limsup n rightarrow infty rho n lt 1 nbsp Otherwise the test is inconclusive Proof of Raabe s test edit Defining r n n a n a n 1 1 displaystyle rho n equiv n left frac a n a n 1 1 right nbsp we need not assume the limit exists if lim sup r n lt 1 displaystyle limsup rho n lt 1 nbsp then a n displaystyle sum a n nbsp diverges while if lim inf r n gt 1 displaystyle liminf rho n gt 1 nbsp the sum converges The proof proceeds essentially by comparison with 1 n R displaystyle sum 1 n R nbsp Suppose first that lim sup r n lt 1 displaystyle limsup rho n lt 1 nbsp Of course if lim sup r n lt 0 displaystyle limsup rho n lt 0 nbsp then a n 1 a n displaystyle a n 1 geq a n nbsp for large n displaystyle n nbsp so the sum diverges assume then that 0 lim sup r n lt 1 displaystyle 0 leq limsup rho n lt 1 nbsp There exists R lt 1 displaystyle R lt 1 nbsp such that r n R displaystyle rho n leq R nbsp for all n N displaystyle n geq N nbsp which is to say that a n a n 1 1 R n e R n displaystyle a n a n 1 leq left 1 frac R n right leq e R n nbsp Thus a n 1 a n e R n displaystyle a n 1 geq a n e R n nbsp which implies that a n 1 a N e R 1 N 1 n c a N e R log n c a N n R displaystyle a n 1 geq a N e R 1 N dots 1 n geq ca N e R log n ca N n R nbsp for n N displaystyle n geq N nbsp since R lt 1 displaystyle R lt 1 nbsp this shows that a n displaystyle sum a n nbsp 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 lt e t displaystyle 1 t lt e t nbsp that was used above Fix R displaystyle R nbsp and N displaystyle N nbsp Note that log 1 R n R n O 1 n 2 displaystyle log left 1 frac R n right frac R n O left frac 1 n 2 right nbsp So log 1 R N 1 R n R 1 N 1 n O 1 R log n O 1 displaystyle log left left 1 frac R N right dots left 1 frac R n right right R left frac 1 N dots frac 1 n right O 1 R log n O 1 nbsp hence 1 R N 1 R n c n R displaystyle left 1 frac R N right dots left 1 frac R n right geq cn R nbsp Suppose now that lim inf r n gt 1 displaystyle liminf rho n gt 1 nbsp Arguing as in the first paragraph using the inequality established in the previous paragraph we see that there exists R gt 1 displaystyle R gt 1 nbsp such that a n 1 c a N n R displaystyle a n 1 leq ca N n R nbsp for n N displaystyle n geq N nbsp since R gt 1 displaystyle R gt 1 nbsp this shows that a n displaystyle sum a n nbsp converges 3 Bertrand s test edit This extension is due to Joseph Bertrand and Augustus De Morgan Defining r n n ln n a n a n 1 1 ln n displaystyle rho n equiv n ln n left frac a n a n 1 1 right ln n nbsp Bertrand s test 4 10 asserts that the series will Converge when there exists a c gt 1 such that r n c displaystyle rho n geq c nbsp for all n gt N Diverge when r n 1 displaystyle rho n leq 1 nbsp for all n gt N Otherwise the test is inconclusive For the limit version the series will Converge if r lim n r n gt 1 displaystyle rho lim n to infty rho n gt 1 nbsp this includes the case r Diverge if lim n r n lt 1 displaystyle lim n to infty rho n lt 1 nbsp If r 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 r n gt 1 displaystyle liminf rho n gt 1 nbsp Diverge if lim sup r n lt 1 displaystyle limsup rho n lt 1 nbsp Otherwise the test is inconclusive 4 Extended Bertrand s test edit 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 K 1 displaystyle K geq 1 nbsp be an integer and let ln K x displaystyle ln K x nbsp denote the K displaystyle K nbsp th iterate of natural logarithm i e ln 1 x ln x displaystyle ln 1 x ln x nbsp and for any 2 k K displaystyle 2 leq k leq K nbsp ln k x ln k 1 ln x displaystyle ln k x ln k 1 ln x nbsp Suppose that the ratio a n a n 1 displaystyle a n a n 1 nbsp when n displaystyle n nbsp is large can be presented in the form a n a n 1 1 1 n 1 n i 1 K 1 1 k 1 i ln k n r n n k 1 K ln k n K 1 displaystyle frac a n a n 1 1 frac 1 n frac 1 n sum i 1 K 1 frac 1 prod k 1 i ln k n frac rho n n prod k 1 K ln k n quad K geq 1 nbsp The empty sum is assumed to be 0 With K 1 displaystyle K 1 nbsp the test reduces to Bertrand s test The value r n displaystyle rho n nbsp can be presented explicitly in the form r n n k 1 K ln k n a n a n 1 1 j 1 K k 1 j ln K k 1 n displaystyle rho n n prod k 1 K ln k n left frac a n a n 1 1 right sum j 1 K prod k 1 j ln K k 1 n nbsp Extended Bertrand s test asserts that the series Converge when there exists a c gt 1 displaystyle c gt 1 nbsp such that r n c displaystyle rho n geq c nbsp for all n gt N displaystyle n gt N nbsp Diverge when r n 1 displaystyle rho n leq 1 nbsp for all n gt N displaystyle n gt N nbsp Otherwise the test is inconclusive For the limit version the series Converge if r lim n r n gt 1 displaystyle rho lim n to infty rho n gt 1 nbsp this includes the case r displaystyle rho infty nbsp Diverge if lim n r n lt 1 displaystyle lim n to infty rho n lt 1 nbsp If r 1 displaystyle rho 1 nbsp 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 r n gt 1 displaystyle liminf rho n gt 1 nbsp Diverge if lim sup r n lt 1 displaystyle limsup rho n lt 1 nbsp Otherwise the test is inconclusive For applications of Extended Bertrand s test see birth death process 5 Gauss s test edit This extension is due to Carl Friedrich Gauss Assuming an gt 0 and r gt 1 if a bounded sequence Cn can be found such that for all n 5 7 9 10 a n a n 1 1 r n C n n r displaystyle frac a n a n 1 1 frac rho n frac C n n r nbsp then the series will Converge if r gt 1 displaystyle rho gt 1 nbsp Diverge if r 1 displaystyle rho leq 1 nbsp 6 Kummer s test edit This extension is due to Ernst Kummer Let zn be an auxiliary sequence of positive constants Define r n z n a n a n 1 z n 1 displaystyle rho n equiv left zeta n frac a n a n 1 zeta n 1 right nbsp Kummer s test states that the series will 5 6 10 11 Converge if there exists a c gt 0 displaystyle c gt 0 nbsp such that r n c displaystyle rho n geq c nbsp for all n gt N Note this is not the same as saying r n gt 0 displaystyle rho n gt 0 nbsp Diverge if r n 0 displaystyle rho n leq 0 nbsp for all n gt N and n 1 1 z n displaystyle sum n 1 infty 1 zeta n nbsp diverges For the limit version the series will 16 7 9 Converge if lim n r n gt 0 displaystyle lim n to infty rho n gt 0 nbsp this includes the case r Diverge if lim n r n lt 0 displaystyle lim n to infty rho n lt 0 nbsp and n 1 1 z n displaystyle sum n 1 infty 1 zeta n nbsp 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 inf n r n gt 0 displaystyle liminf n to infty rho n gt 0 nbsp Diverge if lim sup n r n lt 0 displaystyle limsup n to infty rho n lt 0 nbsp and 1 z n displaystyle sum 1 zeta n nbsp diverges Special cases edit 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 zn 1 Then r Kummer a n a n 1 1 1 r Ratio 1 displaystyle rho text Kummer left frac a n a n 1 1 right 1 rho text Ratio 1 nbsp dd For Raabe s test let zn n Then r Kummer n a n a n 1 n 1 r Raabe 1 displaystyle rho text Kummer left n frac a n a n 1 n 1 right rho text Raabe 1 nbsp dd For Bertrand s test let zn n ln n Then r Kummer n ln n a n a n 1 n 1 ln n 1 displaystyle rho text Kummer n ln n left frac a n a n 1 right n 1 ln n 1 nbsp dd Using ln n 1 ln n ln 1 1 n displaystyle ln n 1 ln n ln 1 1 n nbsp and approximating ln 1 1 n 1 n displaystyle ln 1 1 n rightarrow 1 n nbsp for large n which is negligible compared to the other terms r Kummer displaystyle rho text Kummer nbsp may be written r Kummer n ln n a n a n 1 1 ln n 1 r Bertrand 1 displaystyle rho text Kummer n ln n left frac a n a n 1 1 right ln n 1 rho text Bertrand 1 nbsp dd For Extended Bertrand s test let z n n k 1 K ln k n displaystyle zeta n n prod k 1 K ln k n nbsp From the Taylor series expansion for large n displaystyle n nbsp we arrive at the approximation ln k n 1 ln k n 1 n j 1 k 1 ln j n O 1 n 2 displaystyle ln k n 1 ln k n frac 1 n prod j 1 k 1 ln j n O left frac 1 n 2 right nbsp dd where the empty product is assumed to be 1 Then r Kummer n k 1 K ln k n a n a n 1 n 1 k 1 K ln k n 1 n j 1 k 1 ln j n o 1 n k 1 K ln k n a n a n 1 1 j 1 K k 1 j ln K k 1 n 1 o 1 displaystyle rho text Kummer n prod k 1 K ln k n frac a n a n 1 n 1 left prod k 1 K left ln k n frac 1 n prod j 1 k 1 ln j n right right o 1 n prod k 1 K ln k n left frac a n a n 1 1 right sum j 1 K prod k 1 j ln K k 1 n 1 o 1 nbsp dd Hence r Kummer r Extended Bertrand 1 displaystyle rho text Kummer rho text Extended Bertrand 1 nbsp dd Note that for these four tests the higher they are in the De Morgan hierarchy the more slowly the 1 z n displaystyle 1 zeta n nbsp series diverges Proof of Kummer s test edit If r n gt 0 displaystyle rho n gt 0 nbsp then fix a positive number 0 lt d lt r n displaystyle 0 lt delta lt rho n nbsp There exists a natural number N displaystyle N nbsp such that for every n gt N displaystyle n gt N nbsp d z n a n a n 1 z n 1 displaystyle delta leq zeta n frac a n a n 1 zeta n 1 nbsp Since a n 1 gt 0 displaystyle a n 1 gt 0 nbsp for every n gt N displaystyle n gt N nbsp 0 d a n 1 z n a n z n 1 a n 1 displaystyle 0 leq delta a n 1 leq zeta n a n zeta n 1 a n 1 nbsp In particular z n 1 a n 1 z n a n displaystyle zeta n 1 a n 1 leq zeta n a n nbsp for all n N displaystyle n geq N nbsp which means that starting from the index N displaystyle N nbsp the sequence z n a n gt 0 displaystyle zeta n a n gt 0 nbsp is monotonically decreasing and positive which in particular implies that it is bounded below by 0 Therefore the limit lim n z n a n L displaystyle lim n to infty zeta n a n L nbsp exists This implies that the positive telescoping series n 1 z n a n z n 1 a n 1 displaystyle sum n 1 infty left zeta n a n zeta n 1 a n 1 right nbsp is convergent and since for all n gt N displaystyle n gt N nbsp d a n 1 z n a n z n 1 a n 1 displaystyle delta a n 1 leq zeta n a n zeta n 1 a n 1 nbsp by the direct comparison test for positive series the series n 1 d a n 1 displaystyle sum n 1 infty delta a n 1 nbsp is convergent On the other hand if r lt 0 displaystyle rho lt 0 nbsp then there is an N such that z n a n displaystyle zeta n a n nbsp is increasing for n gt N displaystyle n gt N nbsp In particular there exists an ϵ gt 0 displaystyle epsilon gt 0 nbsp for which z n a n gt ϵ displaystyle zeta n a n gt epsilon nbsp for all n gt N displaystyle n gt N nbsp and so n a n n a n z n z n displaystyle sum n a n sum n frac a n zeta n zeta n nbsp diverges by comparison with n ϵ z n displaystyle sum n frac epsilon zeta n nbsp Tong s modification of Kummer s test edit 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 1 a n displaystyle sum n 1 infty a n nbsp converges if and only if there exists a positive sequence z n displaystyle zeta n nbsp n 1 2 displaystyle n 1 2 dots nbsp such that z n a n a n 1 z n 1 c gt 0 displaystyle zeta n frac a n a n 1 zeta n 1 geq c gt 0 nbsp Series n 1 a n displaystyle sum n 1 infty a n nbsp diverges if and only if there exists a positive sequence z n displaystyle zeta n nbsp n 1 2 displaystyle n 1 2 dots nbsp such that z n a n a n 1 z n 1 0 displaystyle zeta n frac a n a n 1 zeta n 1 leq 0 nbsp and n 1 1 z n displaystyle sum n 1 infty frac 1 zeta n infty nbsp The first of these statements can be simplified as follows 18 Series n 1 a n displaystyle sum n 1 infty a n nbsp converges if and only if there exists a positive sequence z n displaystyle zeta n nbsp n 1 2 displaystyle n 1 2 dots nbsp such that z n a n a n 1 z n 1 1 displaystyle zeta n frac a n a n 1 zeta n 1 1 nbsp The second statement can be simplified similarly Series n 1 a n displaystyle sum n 1 infty a n nbsp diverges if and only if there exists a positive sequence z n displaystyle zeta n nbsp n 1 2 displaystyle n 1 2 dots nbsp such that z n a n a n 1 z n 1 0 displaystyle zeta n frac a n a n 1 zeta n 1 0 nbsp and n 1 1 z n displaystyle sum n 1 infty frac 1 zeta n infty nbsp However it becomes useless since the condition n 1 1 z n displaystyle sum n 1 infty frac 1 zeta n infty nbsp in this case reduces to the original claim n 1 a n displaystyle sum n 1 infty a n infty nbsp Frink s ratio test edit Another ratio test that can be set in the framework of Kummer s theorem was presented by Orrin Frink 19 1948 Suppose a n displaystyle a n nbsp is a sequence in C 0 displaystyle mathbb C setminus 0 nbsp If lim sup n a n 1 a n n lt 1 e displaystyle limsup n rightarrow infty Big frac a n 1 a n Big n lt frac 1 e nbsp then the series n a n displaystyle sum n a n nbsp converges absolutely If there is N N displaystyle N in mathbb N nbsp such that a n 1 a n n 1 e displaystyle Big frac a n 1 a n Big n geq frac 1 e nbsp for all n N displaystyle n geq N nbsp then n a n displaystyle sum n a n nbsp diverges This result reduces to a comparison of n a n displaystyle sum n a n nbsp with a power series n n p displaystyle sum n n p nbsp and can be seen to be related to Raabe s test 20 Ali s second ratio test edit A more refined ratio test is the second ratio test 7 9 For a n gt 0 displaystyle a n gt 0 nbsp define L 0 lim n a 2 n a n displaystyle L 0 equiv lim n rightarrow infty frac a 2n a n nbsp L 1 lim n a 2 n 1 a n displaystyle L 1 equiv lim n rightarrow infty frac a 2n 1 a n nbsp L max L 0 L 1 displaystyle L equiv max L 0 L 1 nbsp By the second ratio test the series will Converge if L lt 1 2 displaystyle L lt frac 1 2 nbsp Diverge if L gt 1 2 displaystyle L gt frac 1 2 nbsp If L 1 2 displaystyle L frac 1 2 nbsp then the test is inconclusive If the above limits do not exist it may be possible to use the limits superior and inferior Define L 0 lim sup n a 2 n a n displaystyle L 0 equiv limsup n rightarrow infty frac a 2n a n nbsp L 1 lim sup n a 2 n 1 a n displaystyle L 1 equiv limsup n rightarrow infty frac a 2n 1 a n nbsp ℓ 0 lim inf n a 2 n a n displaystyle ell 0 equiv liminf n rightarrow infty frac a 2n a n nbsp ℓ 1 lim inf n a 2 n 1 a n displaystyle ell 1 equiv liminf n rightarrow infty frac a 2n 1 a n nbsp L max L 0 L 1 displaystyle L equiv max L 0 L 1 nbsp ℓ min ℓ 0 ℓ 1 displaystyle ell equiv min ell 0 ell 1 nbsp Then the series will Converge if L lt 1 2 displaystyle L lt frac 1 2 nbsp Diverge if ℓ gt 1 2 displaystyle ell gt frac 1 2 nbsp If ℓ 1 2 L displaystyle ell leq frac 1 2 leq L nbsp then the test is inconclusive Ali s mth ratio test edit This test is a direct extension of the second ratio test 7 9 For 0 k m 1 displaystyle 0 leq k leq m 1 nbsp and positive a n displaystyle a n nbsp define L k lim n a m n k a n displaystyle L k equiv lim n rightarrow infty frac a mn k a n nbsp L max L 0 L 1 L m 1 displaystyle L equiv max L 0 L 1 ldots L m 1 nbsp By the m displaystyle m nbsp th ratio test the series will Converge if L lt 1 m displaystyle L lt frac 1 m nbsp Diverge if L gt 1 m displaystyle L gt frac 1 m nbsp If L 1 m displaystyle L frac 1 m nbsp then the test is inconclusive If the above limits do not exist it may be possible to use the limits superior and inferior For 0 k m 1 displaystyle 0 leq k leq m 1 nbsp define L k lim sup n a m n k a n displaystyle L k equiv limsup n rightarrow infty frac a mn k a n nbsp ℓ k lim inf n a m n k a n displaystyle ell k equiv liminf n rightarrow infty frac a mn k a n nbsp L max L 0 L 1 L m 1 displaystyle L equiv max L 0 L 1 ldots L m 1 nbsp ℓ min ℓ 0 ℓ 1 ℓ m 1 displaystyle ell equiv min ell 0 ell 1 ldots ell m 1 nbsp Then the series will Converge if L lt 1 m displaystyle L lt frac 1 m nbsp Diverge if ℓ gt 1 m displaystyle ell gt frac 1 m nbsp If ℓ 1 m L displaystyle ell leq frac 1 m leq L nbsp then the test is inconclusive Ali Deutsche Cohen f ratio test edit This test is an extension of the m displaystyle m nbsp th ratio test 21 Assume that the sequence a n displaystyle a n nbsp is a positive decreasing sequence Let f Z Z displaystyle varphi mathbb Z to mathbb Z nbsp be such that lim n n f n displaystyle lim n to infty frac n varphi n nbsp exists Denote a lim n n f n displaystyle alpha lim n to infty frac n varphi n nbsp and assume 0 lt a lt 1 displaystyle 0 lt alpha lt 1 nbsp Assume also that lim n a f n a n L displaystyle lim n to infty frac a varphi n a n L nbsp Then the series will Converge if L lt a displaystyle L lt alpha nbsp Diverge if L gt a displaystyle L gt alpha nbsp If L a displaystyle L alpha nbsp then the test is inconclusive See also editRoot test Radius of convergenceFootnotes edit Weisstein Eric W Ratio Test MathWorld Rudin 1976 3 34 Apostol 1974 8 14 a b c d e f g h Bromwich T J I A 1908 An Introduction To The Theory of Infinite Series Merchant Books a b c Knopp Konrad 1954 Theory and Application of Infinite Series London Blackie amp Son Ltd a b c Tong Jingcheng May 1994 Kummer s Test Gives Characterizations for Convergence or Divergence of all Positive Series The American Mathematical Monthly 101 5 450 452 doi 10 2307 2974907 JSTOR 2974907 a b c d e f Ali Sayel A 2008 The mth Ratio Test New Convergence Test for Series PDF The American Mathematical Monthly 115 6 514 524 doi 10 1080 00029890 2008 11920558 S2CID 16336333 Retrieved 21 November 2018 a b Samelson Hans November 1995 More on Kummer s Test The American Mathematical Monthly 102 9 817 818 doi 10 2307 2974510 JSTOR 2974510 a b c d e f g h Blackburn Kyle 4 May 2012 The mth Ratio Convergence Test and Other Unconventional Convergence Tests PDF University of Washington College of Arts and Sciences Retrieved 27 November 2018 a b c d e f Duris Frantisek 2009 Infinite series Convergence tests Bachelor s thesis Katedra Informatiky Fakulta Matematiky Fyziky a Informatiky Univerzita Komenskeho Bratislava Retrieved 28 November 2018 a b c Duris Frantisek 2 February 2018 On Kummer s test of convergence and its relation to basic comparison tests arXiv 1612 05167 math HO Weisstein Eric W Raabe s Test MathWorld Weisstein Eric W Bertrand s Test MathWorld Martin Margaret 1941 A sequence of limit tests for the convergence of series PDF Bulletin of the American Mathematical Society 47 6 452 457 doi 10 1090 S0002 9904 1941 07477 X Abramov Vyacheslav M May 2020 Extension of the Bertrand De Morgan test and its application The American Mathematical Monthly 127 5 444 448 arXiv 1901 05843 doi 10 1080 00029890 2020 1722551 S2CID 199552015 Weisstein Eric W Kummer s Test MathWorld Abramov Vyacheslav M 21 June 2021 A simple proof of Tong s theorem arXiv 2106 13808 math HO a href Template Cite arXiv html title Template Cite arXiv cite arXiv a CS1 maint multiple names authors list link Abramov Vyacheslav M May 2022 Evaluating the sum of convergent positive series PDF Publications de l Institut Mathematique Nouvelle Serie 111 125 41 53 doi 10 2298 PIM2225041A S2CID 237499616 Frink Orrin October 1948 A ratio test Bulletin of the American Mathematical Society 54 10 953 953 Stark Marceli 1949 On the ratio test of Frink Colloquium Mathematicum 2 1 46 47 Ali Sayel Cohen Marion Deutsche 2012 phi ratio tests Elemente der Mathematik 67 4 164 168 doi 10 4171 EM 206 References editd Alembert J 1768 Opuscules vol V pp 171 183 Apostol Tom M 1974 Mathematical analysis 2nd ed Addison Wesley ISBN 978 0 201 00288 1 8 14 Knopp Konrad 1956 Infinite Sequences and Series New York Dover Publications Bibcode 1956iss book K ISBN 978 0 486 60153 3 3 3 5 4 Rudin Walter 1976 Principles of Mathematical Analysis 3rd ed New York McGraw Hill Inc ISBN 978 0 07 054235 8 3 34 Bertrand criterion Encyclopedia of Mathematics EMS Press 2001 1994 Gauss criterion Encyclopedia of Mathematics EMS Press 2001 1994 Kummer criterion Encyclopedia of Mathematics EMS Press 2001 1994 Watson G N Whittaker E T 1963 A Course in Modern Analysis 4th ed Cambridge University Press ISBN 978 0 521 58807 2 2 36 2 37 Retrieved from https en wikipedia org w index php title Ratio test amp oldid 1198990147, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.