J u m p t o c o n t e n t
M a i n m e n u
M a i n m e n u
N a v i g a t i o n
● M a i n p a g e
● C o n t e n t s
● C u r r e n t e v e n t s
● R a n d o m a r t i c l e
● A b o u t W i k i p e d i a
● C o n t a c t u s
● D o n a t e
C o n t r i b u t e
● H e l p
● L e a r n t o e d i t
● C o m m u n i t y p o r t a l
● R e c e n t c h a n g e s
● U p l o a d f i l e
S e a r c h
Search
A p p e a r a n c e
● C r e a t e a c c o u n t
● L o g i n
P e r s o n a l t o o l s
● C r e a t e a c c o u n t
● L o g i n
P a g e s f o r l o g g e d o u t e d i t o r s l e a r n m o r e
● C o n t r i b u t i o n s
● T a l k
( T o p )
1
S t a t e m e n t
2
P r o o f
3
E x a m p l e
4
O n e - s i d e d v e r s i o n
5
E x a m p l e
6
C o n v e r s e o f t h e o n e - s i d e d c o m p a r i s o n t e s t
7
E x a m p l e
8
S e e a l s o
9
R e f e r e n c e s
10
F u r t h e r r e a d i n g
11
E x t e r n a l l i n k s
T o g g l e t h e t a b l e o f c o n t e n t s
L i m i t c o m p a r i s o n t e s t
7 l a n g u a g e s
● D e u t s c h
● 한 국 어
● ह ि न ् द ी
● N e d e r l a n d s
● O ʻ z b e k c h a / ў з б е к ч а
● У к р а ї н с ь к а
● 中 文
E d i t l i n k s
● A r t i c l e
● T a l k
E n g l i s h
● R e a d
● E d i t
● V i e w h i s t o r y
T o o l s
T o o l s
A c t i o n s
● R e a d
● E d i t
● V i e w h i s t o r y
G e n e r a l
● W h a t l i n k s h e r e
● R e l a t e d c h a n g e s
● U p l o a d f i l e
● S p e c i a l p a g e s
● P e r m a n e n t l i n k
● P a g e i n f o r m a t i o n
● C i t e t h i s p a g e
● G e t s h o r t e n e d U R L
● D o w n l o a d Q R c o d e
● W i k i d a t a i t e m
P r i n t / e x p o r t
● D o w n l o a d a s P D F
● P r i n t a b l e v e r s i o n
A p p e a r a n c e
F r o m W i k i p e d i a , t h e f r e e e n c y c l o p e d i a
Method of testing for the convergence of an infinite series
In mathematics , the limit comparison test (LCT) (in contrast with the related direct comparison test ) is a method of testing for the convergence of an infinite series .
Statement [ edit ]
Suppose that we have two series
Σ
n
a
n
{\displaystyle \Sigma _{n}a_{n}}
and
Σ
n
b
n
{\displaystyle \Sigma _{n}b_{n}}
with
a
n
≥
0
,
b
n
>
0
{\displaystyle a_{n}\geq 0,b_{n}>0}
for all
n
{\displaystyle n}
.
Then if
lim
n
→
∞
a
n
b
n
=
c
{\displaystyle \lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}=c}
with
0
<
c
<
∞
{\displaystyle 0<c<\infty }
, then either both series converge or both series diverge.[1]
Because
lim
n
→
∞
a
n
b
n
=
c
{\displaystyle \lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}=c}
we know that for every
ε
>
0
{\displaystyle \varepsilon >0}
there is a positive integer
n
0
{\displaystyle n_{0}}
such that for all
n
≥
n
0
{\displaystyle n\geq n_{0}}
we have that
|
a
n
b
n
−
c
|
<
ε
{\displaystyle \left|{\frac {a_{n}}{b_{n}}}-c\right|<\varepsilon }
, or equivalently
−
ε
<
a
n
b
n
−
c
<
ε
{\displaystyle -\varepsilon <{\frac {a_{n}}{b_{n}}}-c<\varepsilon }
c
−
ε
<
a
n
b
n
<
c
+
ε
{\displaystyle c-\varepsilon <{\frac {a_{n}}{b_{n}}}<c+\varepsilon }
(
c
−
ε
)
b
n
<
a
n
<
(
c
+
ε
)
b
n
{\displaystyle (c-\varepsilon )b_{n}<a_{n}<(c+\varepsilon )b_{n}}
As
c
>
0
{\displaystyle c>0}
we can choose
ε
{\displaystyle \varepsilon }
to be sufficiently small such that
c
−
ε
{\displaystyle c-\varepsilon }
is positive.
So
b
n
<
1
c
−
ε
a
n
{\displaystyle b_{n}<{\frac {1}{c-\varepsilon }}a_{n}}
and by the direct comparison test , if
∑
n
a
n
{\displaystyle \sum _{n}a_{n}}
converges then so does
∑
n
b
n
{\displaystyle \sum _{n}b_{n}}
.
Similarly
a
n
<
(
c
+
ε
)
b
n
{\displaystyle a_{n}<(c+\varepsilon )b_{n}}
, so if
∑
n
a
n
{\displaystyle \sum _{n}a_{n}}
diverges, again by the direct comparison test, so does
∑
n
b
n
{\displaystyle \sum _{n}b_{n}}
.
That is, both series converge or both series diverge.
Example [ edit ]
We want to determine if the series
∑
n
=
1
∞
1
n
2
+
2
n
{\displaystyle \sum _{n=1}^{\infty }{\frac {1}{n^{2}+2n}}}
converges. For this we compare it with the convergent series
∑
n
=
1
∞
1
n
2
=
π
2
6
{\displaystyle \sum _{n=1}^{\infty }{\frac {1}{n^{2}}}={\frac {\pi ^{2}}{6}}}
As
lim
n
→
∞
1
n
2
+
2
n
n
2
1
=
1
>
0
{\displaystyle \lim _{n\to \infty }{\frac {1}{n^{2}+2n}}{\frac {n^{2}}{1}}=1>0}
we have that the original series also converges.
One-sided version [ edit ]
One can state a one-sided comparison test by using limit superior . Let
a
n
,
b
n
≥
0
{\displaystyle a_{n},b_{n}\geq 0}
for all
n
{\displaystyle n}
. Then if
lim sup
n
→
∞
a
n
b
n
=
c
{\displaystyle \limsup _{n\to \infty }{\frac {a_{n}}{b_{n}}}=c}
with
0
≤
c
<
∞
{\displaystyle 0\leq c<\infty }
and
Σ
n
b
n
{\displaystyle \Sigma _{n}b_{n}}
converges, necessarily
Σ
n
a
n
{\displaystyle \Sigma _{n}a_{n}}
converges.
Example [ edit ]
Let
a
n
=
1
−
(
−
1
)
n
n
2
{\displaystyle a_{n}={\frac {1-(-1)^{n}}{n^{2}}}}
and
b
n
=
1
n
2
{\displaystyle b_{n}={\frac {1}{n^{2}}}}
for all natural numbers
n
{\displaystyle n}
. Now
lim
n
→
∞
a
n
b
n
=
lim
n
→
∞
(
1
−
(
−
1
)
n
)
{\displaystyle \lim _{n\to \infty }{\frac {a_{n}}{b_{n}}}=\lim _{n\to \infty }(1-(-1)^{n})}
does not exist, so we cannot apply the standard comparison test. However,
lim sup
n
→
∞
a
n
b
n
=
lim sup
n
→
∞
(
1
−
(
−
1
)
n
)
=
2
∈
[
0
,
∞
)
{\displaystyle \limsup _{n\to \infty }{\frac {a_{n}}{b_{n}}}=\limsup _{n\to \infty }(1-(-1)^{n})=2\in [0,\infty )}
and since
∑
n
=
1
∞
1
n
2
{\displaystyle \sum _{n=1}^{\infty }{\frac {1}{n^{2}}}}
converges, the one-sided comparison test implies that
∑
n
=
1
∞
1
−
(
−
1
)
n
n
2
{\displaystyle \sum _{n=1}^{\infty }{\frac {1-(-1)^{n}}{n^{2}}}}
converges.
Converse of the one-sided comparison test [ edit ]
Let
a
n
,
b
n
≥
0
{\displaystyle a_{n},b_{n}\geq 0}
for all
n
{\displaystyle n}
. If
Σ
n
a
n
{\displaystyle \Sigma _{n}a_{n}}
diverges and
Σ
n
b
n
{\displaystyle \Sigma _{n}b_{n}}
converges, then necessarily
lim sup
n
→
∞
a
n
b
n
=
∞
{\displaystyle \limsup _{n\to \infty }{\frac {a_{n}}{b_{n}}}=\infty }
, that is,
lim inf
n
→
∞
b
n
a
n
=
0
{\displaystyle \liminf _{n\to \infty }{\frac {b_{n}}{a_{n}}}=0}
. The essential content here is that in some sense the numbers
a
n
{\displaystyle a_{n}}
are larger than the numbers
b
n
{\displaystyle b_{n}}
.
Example [ edit ]
Let
f
(
z
)
=
∑
n
=
0
∞
a
n
z
n
{\displaystyle f(z )=\sum _{n=0}^{\infty }a_{n}z^{n}}
be analytic in the unit disc
D
=
{
z
∈
C
:
|
z
|
<
1
}
{\displaystyle D=\{z\in \mathbb {C} :|z|<1\}}
and have image of finite area. By Parseval's formula the area of the image of
f
{\displaystyle f}
is proportional to
∑
n
=
1
∞
n
|
a
n
|
2
{\displaystyle \sum _{n=1}^{\infty }n|a_{n}|^{2}}
. Moreover,
∑
n
=
1
∞
1
/
n
{\displaystyle \sum _{n=1}^{\infty }1/n}
diverges. Therefore, by the converse of the comparison test, we have
lim inf
n
→
∞
n
|
a
n
|
2
1
/
n
=
lim inf
n
→
∞
(
n
|
a
n
|
)
2
=
0
{\displaystyle \liminf _{n\to \infty }{\frac {n|a_{n}|^{2}}{1/n}}=\liminf _{n\to \infty }(n|a_{n}|)^{2}=0}
, that is,
lim inf
n
→
∞
n
|
a
n
|
=
0
{\displaystyle \liminf _{n\to \infty }n|a_{n}|=0}
.
See also [ edit ]
References [ edit ]
Further reading [ edit ]
Rinaldo B. Schinazi: From Calculus to Analysis . Springer, 2011, ISBN 9780817682897 , pp. 50
Michele Longo and Vincenzo Valori: The Comparison Test: Not Just for Nonnegative Series . Mathematics Magazine, Vol. 79, No. 3 (Jun., 2006), pp. 205–210 (JSTOR )
J. Marshall Ash: The Limit Comparison Test Needs Positivity . Mathematics Magazine, Vol. 85, No. 5 (December 2012), pp. 374–375 (JSTOR )
External links [ edit ]
R e t r i e v e d f r o m " https://en.wikipedia.org/w/index.php?title=Limit_comparison_test&oldid=1144481127 "
C a t e g o r y :
● C o n v e r g e n c e t e s t s
H i d d e n c a t e g o r i e s :
● A r t i c l e s w i t h s h o r t d e s c r i p t i o n
● S h o r t d e s c r i p t i o n m a t c h e s W i k i d a t a
● P a g e s u s i n g s i d e b a r w i t h t h e c h i l d p a r a m e t e r
● A r t i c l e s c o n t a i n i n g p r o o f s
● T h i s p a g e w a s l a s t e d i t e d o n 1 4 M a r c h 2 0 2 3 , a t 0 0 : 1 6 ( U T C ) .
● T e x t i s a v a i l a b l e u n d e r t h e C r e a t i v e C o m m o n s A t t r i b u t i o n - S h a r e A l i k e L i c e n s e 4 . 0 ;
a d d i t i o n a l t e r m s m a y a p p l y . B y u s i n g t h i s s i t e , y o u a g r e e t o t h e T e r m s o f U s e a n d P r i v a c y P o l i c y . W i k i p e d i a ® i s a r e g i s t e r e d t r a d e m a r k o f t h e W i k i m e d i a F o u n d a t i o n , I n c . , a n o n - p r o f i t o r g a n i z a t i o n .
● P r i v a c y p o l i c y
● A b o u t W i k i p e d i a
● D i s c l a i m e r s
● C o n t a c t W i k i p e d i a
● C o d e o f C o n d u c t
● D e v e l o p e r s
● S t a t i s t i c s
● C o o k i e s t a t e m e n t
● M o b i l e v i e w