Ratio test

Ratio test

In mathematics, the ratio test is a test (or "criterion") for the convergence of a series \sum_{n=0}^\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 test.

Contents

The test

The usual form of the test makes use of the limit

L = \lim_{n\rightarrow\infty}\left|\frac{a_{n+1}}{a_n}\right|.

 

 

 

 

(1)

The ratio test states that:

  • if L < 1 then the series converges absolutely;
  • if L > 1 then the series does not converge;
  • 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 \left|\frac{a_{n+1}}{a_n}\right|    and    r = \lim\inf \left|\frac{a_{n+1}}{a_n}\right|.

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

  • if R < 1, the series converges absolutely;
  • if r > 1, the series diverges;
  • if \left|\frac{a_{n+1}}{a_n}\right|\ge 1 for all large n (regardless of whether the ratios has or has not a limit), the series also diverges; this is because | an | 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

Convergent because L<1

Consider the series

\sum_{n=1}^\infty\frac{n}{e^n}

Putting this into the ratio test:

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} < 1.

Thus the series converges.

Divergent because L>1

Consider the series

\sum_{n=1}^\infty\frac{e^n}{n}.

Putting this into the ratio test:

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 > 1.

Thus the series diverges.

Inconclusive because L=1

Consider the three series

\sum_{n=1}^\infty 1,    \sum_{n=1}^\infty \frac{1}{n^2}   and    \sum_{n=1}^\infty (-1)^n\frac{1}{n}.

The first series diverges, the second one converges absolutely and the third one converges conditionally. However, the term-by-term magnitude ratios \left|\frac{a_{n+1}}{a_n}\right| of the three series are respectively 1,    \frac{n^2}{(n+1)^2}    and \frac{n}{n+1}. So, in all three cases, we have\lim_{n\rightarrow\infty}\left|\frac{a_{n+1}}{a_n}\right|=1. This illustrates that when L=1, the series may converge or diverge and hence the original ratio test is inconclusive. For the first series \sum_{n=1}^\infty 1,, however, as the term-by-term magnitude ratio \left|\frac{a_{n+1}}{a_n}\right|=1 for all n, we can apply the third criterion in the refined version of the ratio test to conclude that the series diverges.

Proof

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

Suppose that L = \lim_{n\rightarrow\infty} \left| \frac{a_{n+1}}{a_{n}}\right| < 1. 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, let r = \frac{L+1}{2}. Then r is strictly between L and 1, and | an + 1 | < r | an | for sufficiently large n (say, n greater than N). Hence | an + i | < ri | an | for each n > N and i > 0, and so

\sum_{i=N+1}^{\infty}|a_{i}| = \sum_{i=1}^{\infty}|a_{N+i}|
< \sum_{i=1}^{\infty}r^{i}|a_{N+1}| = |a_{N+1}|\sum_{i=1}^{\infty}r^{i}
= |a_{N+1}|\frac{r}{1 - r} < \infty.

That is, the series converges absolutely.

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

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 ratio test, however, sometimes allows one to deal with this case. For instance, the aforementioned refined version of the test handles the case \left|\frac{a_{n+1}}{a_n}\right|\ge1. Below are some other extensions.

Raabe's test

This extension is due to Joseph Ludwig Raabe. It states that if

\lim_{n\rightarrow\infty}\left|\frac{a_{n+1}}{a_n}\right|=1

and if

\lim_{n\rightarrow\infty}
\,n\left(\,\left|\frac{a_{n+1}}{a_n}\right|-1\right)<-1

then the series will be absolutely convergent. d'Alembert's ratio test and Raabe's test are the first and second theorem in a hierarchy of such theorems due to Augustus De Morgan.

Higher order tests

The next cases in de Morgan's hierarchy are Bertrand's and Gauss's test. Each test involves slightly different higher order asymptotics. If

\left|\frac{a_n}{a_{n+1}}\right| = 1 + \frac{1}{n} + \frac{\rho_n}{n\ln n}

then the series converges if lim inf ρn > 1, and diverges if lim sup ρn < 1. This is Bertrand's test.

If

\left|\frac{a_n}{a_{n+1}}\right| = 1+ \frac{h}{n} + \frac{C_n}{n^r}

where r > 1 and Cn is bounded, then the series converges if h > 1 and diverges if h ≤ 1. This is Gauss's test.

These are both special cases of Kummer's test for the convergence of the series Σan. Let ζn be an auxiliary sequence of positive constants. Let

\rho = \lim_{n\to\infty} \left(\zeta_n \frac{a_n}{a_{n+1}} - \zeta_{n+1}\right).

Then if ρ > 0, the series converges. If ρ < 0 and Σ1/ζn diverges, then the series diverges. Otherwise the test is inconclusive.

See also

Footnotes

  1. ^ Rudin 1976, §3.34
  2. ^ Apostol 1974, §8.14

References

  • Knopp, Konrad (1956), Infinite Sequences and Series, New York: Dover publications, Inc., ISBN 0-486-60153-6 : §3.3, 5.4.
  • Rudin, Walter (1976), Principles of Mathematical Analysis (3rd ed.), New York: McGraw-Hill, Inc., ISBN 0-07-054235-X : §3.34.
  • Watson, G. N.; Whittaker, E. T. (1963), A Course in Modern Analysis (4th ed.), Cambridge University Press, ISBN 0-521-58807-3 : §2.36, 2.37.

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • ratio test — Math. the theorem that a given infinite series converges if the absolute value of the ratio of the term succeeding the nth term to the nth term approaches a limit less than 1 as n increases without bound. * * * …   Universalium

  • ratio test — Math. the theorem that a given infinite series converges if the absolute value of the ratio of the term succeeding the nth term to the nth term approaches a limit less than 1 as n increases without bound …   Useful english dictionary

  • Likelihood-ratio test — The likelihood ratio, often denoted by Lambda (the capital Greek letter lambda), is the ratio of the maximum probability of a result under two different hypotheses. A likelihood ratio test is a statistical test for making a decision between two… …   Wikipedia

  • Sequential probability ratio test — The sequential probability ratio test (SPRT) is a specific sequential hypothesis test, developed by Abraham Wald. [cite journal first=Abraham last=Wald title=Sequential Tests of Statistical Hypotheses journal=Annals of Mathematical Statistics… …   Wikipedia

  • Likelihood-Ratio-Test — Der Likelihood Quotienten Test oder Likelihood Ratio Test ist ein statistischer Test, der zu den typischen Hypothesentests in parametrischen Modellen gehört. Viele klassische Tests wie der F Test für den Varianzenquotienten oder der Zwei… …   Deutsch Wikipedia

  • liquid ratio test — ➔ test1 …   Financial and business terms

  • Sequential Probability Ratio Test — Inhaltsverzeichnis 1 Einleitung 2 Geschichte 3 Definition 3.1 Die Entscheidungsgrenzen 4 Beispiel …   Deutsch Wikipedia

  • Test de Khi-2 — Test du χ²  Pour la loi de probabilité, voir Loi du χ². Densité du χ² en fonction du nombre de degrés de liberté Le test du χ² (prononcer …   Wikipédia en Français

  • Test du Chi-2 — Test du χ²  Pour la loi de probabilité, voir Loi du χ². Densité du χ² en fonction du nombre de degrés de liberté Le test du χ² (prononcer …   Wikipédia en Français

  • Test du chi-2 — Test du χ²  Pour la loi de probabilité, voir Loi du χ². Densité du χ² en fonction du nombre de degrés de liberté Le test du χ² (prononcer …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”