Difference between revisions of "Series - Tests for Convergence/Divergence"

From Grad Wiki
Jump to navigation Jump to search
Line 184: Line 184:
 
== The Root Test ==
 
== The Root Test ==
  
Let <math style="vertical-align: -90%">\displaystyle\sum_{k=0}^{\infty} a_{k}</math> be a series. Then:  
+
Let <math style="vertical-align: -91%">\displaystyle\sum_{k=0}^{\infty} a_{k}</math> be a series. Then:  
  
:*If <math style="vertical-align: -62%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L<1,</math> the series is absolutely convergent (and therefore convergent).
+
:*If <math style="vertical-align: -64%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L<1,</math> the series is absolutely convergent (and therefore convergent).
  
:*If <math style="vertical-align: -62%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L>1</math> or  <math style="vertical-align: -62%">{\displaystyle\lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L=\infty,</math>
+
:*If <math style="vertical-align: -64%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L>1</math> or  <math style="vertical-align: -64%">{\displaystyle\lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L=\infty,</math>
 
the series is divergent.
 
the series is divergent.
:*If <math style="vertical-align: -62%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L=1</math>, the Root Test is inconclusive.
+
:*If <math style="vertical-align: -64%">{\displaystyle \lim_{k\rightarrow\infty}\sqrt[k]{|a_{k}|}}=L=1</math>, the Root Test is inconclusive.

Revision as of 14:06, 23 April 2015


Important Series

There are two series that are important to know for a variety of reasons. In particular, they are useful for comparison tests.

Geometric series. These are series with a common ratio between adjacent terms which are usually written

These are convergent if , and divergent if . If it is convergent, we can find the sum by the formula


where is the first term in the series (if the index start at or , then "" is actually the first term or respectively).


p-series. These are series of the form

If , then the series is convergent. On the other hand, if , the p-series is divergent.

The Divergence Test

If

then the series/sum

diverges.

Note: The opposite result doesn't allow you to conclude a series converges. If  , it merely indicates the series might converge, and you still need to confirm it through another test.

The Integral Test

Suppose the function $f(x)$ is continuous, positive and decreasing on some interval $[b,\infty)$ with $b\geq1$, and let $a_{k}=f(k).$ Then the series $\sum_{k=b}^{\infty}a_{k}$ is convergent if and only if for some $c\geq b,$ \[ \int_{c}^{\infty}f(x)\, dx \]

is convergent (not infinite). 

\emph{\uline{Notes}}\emph{:} This test, like many of them has a few requirements. In order to use it on a test, you need to state/show: \begin{itemize} \item For all $k\geq c$ for some $c\geq b,$ the function is positive. (Most of the time, $c$ is just my starting index \emph{b}.) \item For all $k\geq c,$ the function is decreasing. \item The integral is convergent (or divergent, if you're proving divergence). \end{itemize} \textbf{\uline{Then}},\textbf{ }you can say, ``By the Integral Test, the series is convergent (or divergent).

I wrote this with \emph{c} instead of \emph{b} for a lower bound to indicate \emph{\uline{you only need to show the series and function are ``eventually decreasing, positive, etc}}. In other words, we don't care what happens at the beginning (or head) of a series - only at the end (or tail).



The Comparison Test

Suppose $\sum a_{k}$ and $\sum b_{k}$ are series \uline{with positive terms}. Then \begin{enumerate} \item If $a_{k}\leq b_{k}$ for all $k$ and $\sum b_{k}$ is convergent, then $\sum a_{k}$ is convergent. \item If $a_{k}\geq b_{k}$ for all $k$ and $\sum b_{k}$ is divergent, then $\sum a_{k}$ is divergent. \end{enumerate} \emph{\uline{Notes}}\emph{: }Requirements for this test include showing (or at least stating): \begin{itemize} \item For all $k\geq c$ for some $c$ bigger than our starting index, $a_{k}$ is positive. (Most of the time, $c$ is just the starting index.) \item For all $k\geq c$, $a_{k}\leq b_{k}$ for convergence, or $a_{k}\geq b_{k}$ for divergence. \item \textbf{This is important - }State why $\sum b_{k}$ is convergent, such as a $p$-series with $p>1$, or a geometric series with $|r|<1.$ Obviously, you would need to state why it is divergent if you're showing it's divergent. \end{itemize} \textbf{\uline{Then}}, you can say, ``By the Comparison Test, the series is convergent (or divergent).


The Limit Comparison Test

Suppose $\sum a_{k}$ and $\sum b_{k}$ are series with positive terms. If \[ \lim_{k\rightarrow\infty}\frac{a_{k}}{b_{k}}=c \]

where $0<c<\infty,$ then either both series converge, or both series

diverge. Additionally, if $c=0$ and $\sum b_{k}$ converges, $\sum a_{k}$ also converges. Similarly, if $c=\infty$ and $\sum b_{k}$ diverges, then $\sum a_{k}$ also diverges.

\emph{\uline{Notes}}\emph{: }First of all, let's mention the idea here. If some series $\sum b_{k}$ converges, then \[ \sum cb_{k} \]

converges where $c\neq\pm\infty$ is a constant. This test shows

that one series \emph{\uline{eventually}} is just like the other one multiplied by a constant, and for that reason it will also converge/diverge if the one compared converges/diverges. To use it, you need to state/show: \begin{itemize} \item $a_{k}$ is always positive (really, non-negative). \item ${\displaystyle \lim_{k\rightarrow\infty}\frac{a_{k}}{b_{k}}}=c$. \item State why $\sum b_{k}$ is convergent, such as a $p$-series with $p>1$, or a geometric series with $|r|<1.$ Obviously, you would need to state why it is divergent if you're showing it's divergent. \end{itemize} \textbf{\uline{Then}}, you can say, ``By the Limit Comparison Test, the series is convergent (or divergent).

Like the Comparison Test and the integral test, it's fine if the first terms are kind of ``wrong - negative, for example - as long as they eventually wind up (for $k>c$ for a particular $c$) meeting the requirements.

\hrulefill


The Alternating Series Test

If a series $\sum a_{k}$ is \begin{enumerate} \item Alternating in sign, and \item ${\displaystyle \lim_{k\rightarrow0}}|a_{k}|=0,$ \end{enumerate} then the series is convergent.

\emph{\uline{Notes}}\emph{: }This is a fairly straightfoward test. You only need to do two things: \begin{enumerate} \item Mention the series is alternating (even though it's usually obvious). \item Show the limit converges to zero. \end{enumerate} \textbf{\uline{Then}}, you can say, ``By the Alternating Series Test, the series is convergent.

As an additional detail, if it fails to converge to zero, then you would say it diverges by the Divergence Test, \textbf{\uline{NOT}} the Alternating Series Test.

The Ratio Test

Let $\sum a_{k}$ be a series. Then: \begin{enumerate} \item if ${\displaystyle \lim_{k\rightarrow\infty}\left|\frac{a_{k+1}}{a_{k}}\right|=L<1,}$ the series is absolutely convergent (and therefore convergent),\\

\item if ${\displaystyle \lim_{k\rightarrow\infty}\left|\frac{a_{k+1}}{a_{k}}\right|=L>1}$ or ${\displaystyle \lim_{k\rightarrow\infty}\left|\frac{a_{k+1}}{a_{k}}\right|=L=\infty,}$ the series is divergent,\\

\item if ${\displaystyle \lim_{k\rightarrow\infty}\left|\frac{a_{k+1}}{a_{k}}\right|=L=1,}$ the Ratio Test is inconclusive.\\

\end{enumerate} \emph{\uline{Notes}}\emph{: }Both this and the Root Test have the least requirements. The Ratio Test \emph{\uline{does}} require that such a limit exists, so a series like \[ 0+1+0+\frac{1}{4}+0+\frac{1}{9}+\cdots \]

could not be assessed as written with the Ratio Test, as division

by zero is undefined. You might have to argue it's the same sum as \[ 1+\frac{1}{4}+\frac{1}{9}+\cdots, \]

and then you could apply the Ratio Test.


The Root Test

Let be a series. Then:

  • If the series is absolutely convergent (and therefore convergent).
  • If or

the series is divergent.

  • If , the Root Test is inconclusive.