Namespaces
Variants
Actions

Difference between revisions of "D'Alembert criterion (convergence of series)"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
Line 1: Line 1:
If for a series of numbers,
+
{{MSC|40A05}}
 +
{{TEX|done}}
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300301.png" /></td> </tr></table>
+
An elementary criterion to test the convergence of a series of real numbers, established by J. d'Alembert in 1768,
 +
and which is also known as ratio test. Consider such a series $\sum_n a_n$ and assume that $a_n \neq 0$.  
 +
* If
 +
\[
 +
\limsup_{n\to \infty} \frac{|a_{n+1}|}{|a_n|} < 1
 +
\]
 +
then the series converges absolutely
 +
* If
 +
\[
 +
\liminf_{n\to \infty} \frac{|a_{n+1}|}{|a_n|} > 1\, ,
 +
\]
 +
then the series diverges.
  
there exists a number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300302.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300303.png" />, such that, from a certain term onwards, the inequality
+
None of the conclusions can be extended to the equality case. In particular for both
 +
the [[Harmonic series|harmonic series]]
 +
\[
 +
\sum_{n=1}^\infty \frac{1}{n}
 +
\]
 +
(which diverges) and the series
 +
\[
 +
\sum_{n=1}^\infty \frac{1}{n^2}\,
 +
\]
 +
(which converges) one has
 +
\[
 +
\lim_{n\to\infty} \frac{|a_{n+1}|}{|a_n|} = 1\, .
 +
\]
 +
A slight modification of these two examples provide also the following conclusions
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300304.png" /></td> </tr></table>
+
'''Example 1'''
 +
Let $\{N_k\}$ be an increasing sequence of natural numbers such that
 +
\[
 +
\sum_{n=N_k+1}^{N_{k+1}} \frac{1}{n} \geq 2^k\,
 +
\]
 +
and set
 +
\[
 +
a_n := \frac{1}{2^k n} \qquad \mbox{ for } N_k+1\leq n \leq N_{k+1}\, .
 +
\]
 +
It is easy to check that the series $\sum a_n$ diverges and
 +
\[
 +
\liminf_{n\to\infty} \frac{|a_{n+1}|}{|a_n|} = \frac{1}{2} < 1 = \limsup_{n\to\infty} \frac{|a_{n+1}|}{|a_n|}\, .
 +
\]
  
is satisfied, the series converges absolutely; if, from a certain term onwards,
+
'''Example 2'''
 
+
Let $\{N_k\}$ be an increasing sequence of natural numbers such that
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300305.png" /></td> </tr></table>
+
\[
 
+
\sum_{n>N_k}^\infty \frac{1}{n^2} < 3^{-n}\,  
the series diverges. In particular, if the limit
+
\]
 
+
and set
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300306.png" /></td> </tr></table>
+
\[
 
+
a_n = \frac{2^k}{n^2} \qquad \mbox{ for } N_k+1\leq n \leq N_{k+1}\, .
exists, the series converges absolutely, and if
+
\]
 
+
It is easy to check that the series $\sum a_n$ converges and
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300307.png" /></td> </tr></table>
+
\[
 
+
\liminf_{n\to\infty} \frac{|a_n|}{|a_{n+1}|} = 1 < \limsup_{n\to\infty} \frac{|a_n|}{|a_{n+1}|} = 2\, .
it diverges. For example, the series
+
\]
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300308.png" /></td> </tr></table>
 
 
 
converges absolutely for all complex <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d0300309.png" />, since
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003010.png" /></td> </tr></table>
 
 
 
while the series <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003011.png" /> diverges for all <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003012.png" /> since
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003013.png" /></td> </tr></table>
 
 
 
If
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003014.png" /></td> </tr></table>
 
 
 
the series may converge or diverge; this condition is satisfied by the two series
 
 
 
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d030/d030030/d03003015.png" /></td> </tr></table>
 
 
 
the first series being convergent, while the second is divergent.
 
 
 
Established by J. d'Alembert (1768).
 
 
 
 
 
 
 
====Comments====
 
This criterion also goes by the name of ratio test, cf. [[#References|[a1]]].
 
  
 
====References====
 
====References====
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> W. Rudin,  "Principles of mathematical analysis" , McGraw-Hill  (1953)</TD></TR></table>
+
{|
 +
|-
 +
|valign="top"|{{Ref|Ru}}|| W. Rudin,  "Principles of mathematical analysis" , McGraw-Hill  (1976)
 +
|-
 +
|}

Revision as of 18:50, 9 December 2013

2020 Mathematics Subject Classification: Primary: 40A05 [MSN][ZBL]

An elementary criterion to test the convergence of a series of real numbers, established by J. d'Alembert in 1768, and which is also known as ratio test. Consider such a series $\sum_n a_n$ and assume that $a_n \neq 0$.

  • If

\[ \limsup_{n\to \infty} \frac{|a_{n+1}|}{|a_n|} < 1 \] then the series converges absolutely

  • If

\[ \liminf_{n\to \infty} \frac{|a_{n+1}|}{|a_n|} > 1\, , \] then the series diverges.

None of the conclusions can be extended to the equality case. In particular for both the harmonic series \[ \sum_{n=1}^\infty \frac{1}{n} \] (which diverges) and the series \[ \sum_{n=1}^\infty \frac{1}{n^2}\, \] (which converges) one has \[ \lim_{n\to\infty} \frac{|a_{n+1}|}{|a_n|} = 1\, . \] A slight modification of these two examples provide also the following conclusions

Example 1 Let $\{N_k\}$ be an increasing sequence of natural numbers such that \[ \sum_{n=N_k+1}^{N_{k+1}} \frac{1}{n} \geq 2^k\, \] and set \[ a_n := \frac{1}{2^k n} \qquad \mbox{ for } N_k+1\leq n \leq N_{k+1}\, . \] It is easy to check that the series $\sum a_n$ diverges and \[ \liminf_{n\to\infty} \frac{|a_{n+1}|}{|a_n|} = \frac{1}{2} < 1 = \limsup_{n\to\infty} \frac{|a_{n+1}|}{|a_n|}\, . \]

Example 2 Let $\{N_k\}$ be an increasing sequence of natural numbers such that \[ \sum_{n>N_k}^\infty \frac{1}{n^2} < 3^{-n}\, \] and set \[ a_n = \frac{2^k}{n^2} \qquad \mbox{ for } N_k+1\leq n \leq N_{k+1}\, . \] It is easy to check that the series $\sum a_n$ converges and \[ \liminf_{n\to\infty} \frac{|a_n|}{|a_{n+1}|} = 1 < \limsup_{n\to\infty} \frac{|a_n|}{|a_{n+1}|} = 2\, . \]

References

[Ru] W. Rudin, "Principles of mathematical analysis" , McGraw-Hill (1976)
How to Cite This Entry:
D'Alembert criterion (convergence of series). Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=D%27Alembert_criterion_(convergence_of_series)&oldid=30909
This article was adapted from an original article by L.D. Kudryavtsev (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article