PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] proof of limit comparison test (Proof)

The main theorem we will use is the comparison test, which basically states that if $a_n>0$ , $b_n>0$ and there is an $N$ such that for all $n>N$ , $a_n < b_n$ , then if $\sum_{i=1}^\infty b_n$ converges so will $\sum_{i=1}^\infty a_n$ .

Suppose $\lim_{n\to \infty} \frac{a_n}{b_n} = L$ where $L$ can be a non negative real number or $+\infty$ .

By definition, for $L$ finite, this means that for every $\epsilon>0$ there is a natural number $n_\epsilon$ such that for all $n > n_\epsilon$ , $\left\| \frac{a_n}{b_n} -L \right \| < \epsilon$

To make matters more concrete choose $\epsilon = \frac{L}{2}$ and assume $L\ne0$ and finite.

$0< a_n < \frac{3L}{2} b_n $ , for all $n > n_{\frac{L}{2}}$ .

If $\sum_{i=1}^\infty b_n$ converges, so will $\sum_{i=1}^\infty \frac{3L}{2} b_n$ and thus by the comparison test, $\sum_{i=1}^\infty a_n$ will also be convergent.

For the reverse result, consider $\lim_{n \to \infty} \frac{b_n}{a_n} = \frac{1}{L}$ , since if $L$ is finite so will $\frac{1}{L}$ , applying the previous result we can say that if $\sum_{i=1}^\infty a_n$ converges so will $\sum_{i=1}^\infty b_n$

Consider the case $L=0$ , clearly $L=0^+$ since both $a_n$ and $b_n$ are positive, this means that for all $\epsilon > 0$ there exists $n_\epsilon$ such that for all $n>n_\epsilon$ , $0<a_n<\epsilon b_n$ .

Considering $\epsilon=1$ we get the exact formulation of the comparison test, so if $\sum_{i=1}^\infty b_n$ converges so will $\sum_{i=1}^\infty a_n$ .

For the case $L=+\infty$ just apply the result to $\lim_{n \to \infty} \frac{b_n}{a_n} = 0$ to conclude that if $\sum_{i=1}^\infty a_n$ converges so will $\sum_{i=1}^\infty b_n$




"proof of limit comparison test" is owned by cvalente.
(view preamble | get metadata)

View style:

Keywords:  series, comparisson test, limit, finite, convergence

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: positive, convergent, natural number, finite, real number, negative, converges, comparison test, theorem

This is version 1 of proof of limit comparison test, born on 2005-12-02.
Object id is 7513, canonical name is ProofOfLimitComparisonTest2.
Accessed 4907 times total.

Classification:
AMS MSC40-00 (Sequences, series, summability :: General reference works )

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)