Sequence and Series (Recent)
Sequence and Series (Recent)
CHAPTER ONE
1.1 Sequences
Definition: A sequence is a function whose domain is the set of all integers greater than
Notation: For an integer n, the image of n under the sequence f is denoted by an and the
sequence a1 , a 2 , a3 , , is denoted by an n1 .
k
1 1 1 1 1 1 1
Example: 1. 1, , , , 2. 1, , ,
2 3 4 n n1 2 4 2 k 0
1
Example: 1. Show that: lim 0.
n
n
1
Then we need to find a positive integer N n N 0 .
n
1 1 1 1 1
Now, 0 n . Choose N .
n n n
1 1 1 1 1
i.e. 0 N n N 0 .
n n n
1
lim 0.
n n
n
2. Show that: lim 1.
n
n 1
n
Solution: Given 0 . Then we need to find an integer N n N 1 .
n 1
n n n 1 1 1 1 1
Now, 1 n . Choose N .
n 1 n 1 n 1 n
n
lim 1.
n n 1
x , if x 0
Note: 1. x
x , if x 0
2. For k , I) x k k x k . II) x k x k or x k .
3. x y x y . ( triangle inequality)
4. x y x y
lim an L
n
1 n
4. Show that the sequence converges to 0.
2 n 1
n
1
Solution: Given 0 1 . Then we need to find an integer N such that n N 0 .
2
n n n
1 1 1 1 ln 1
Now, 0 ln ln n ln ln n as ln 0
2 2 2 2 1 2
ln
2
n
ln lim 1 0.
Choose N .
1 n 2
ln
2
1 , if n is odd
We have: 1
n
1 , otherwise
Suppose 1 n
n 1 converges to L , i.e. lim 1 L.
n
n
n N 1 L
n
Then for 0 1 a positive integer N such that .
2
n 1 n 1
Now, 1
n
1 1 L L 1
n
1n1 L 1n L
, provided that n N
2 2
1
i.e. 1 1 1
n 1 n
2 1
2n n
Exercise: Show that: a) lim 2. b) lim 2 0.
n
n n n
n 1
Theorem: If a sequence a n n1 has a limit, then it is unique.
Let 1 2 L M 0 . Then:
i. Since lim a n L , N 1 n N 1 a n L 2 .
n
Let an n1 , bn n1 and cn n1 be sequences such that an bn cn .
If lim an L lim cn ,then bn n1 converges and moreover lim bn L .
n n n
i. Since lim a n L , N1 n N1 an L
n
Then n N a n L cn L
a n L cn L
L an L L cn L
L a n bn c n L
L bn L bn L bn L .
i.e., 0 N n N bn L .
lim bn L
n
sin 2 n n!
Example: Show that: a) lim 0. b) lim 0.
n n n
n
n
0 sin 2 n 1 0 1
Solution: a) since 0 sin 2 n 1, we have: . Also, lim 0 lim .
n n n n n n n
sin 2 n
By squeezing theorem, lim 0.
n
n
b) Since,
n ! n n 1 n 2 n 3 1 1 2 3 1 1 n! 1
n
1 1 1 i.e. 0 n .
n n n n n n n n n
n n n n
1 1 1
1
Moreover, lim 0 0 lim .
n n n
n!
Hence, by squeezing theorem, lim n
0.
n
n
Definition: A sequence an n1 is said to be bounded if there is a positive real number M such
that an M , n 1. Otherwise, we say that the sequence is unbounded.
1 1
Example: Since 1 , n 1. The sequence is bounded. While 2nn1 is unbounded as
n n n1
there is no positive number M such that 2n M , n 1.
Theorem: 1. If a sequence an nm converges, then it is bounded.
2. If a sequence an nm is unbounded, then it diverges.
Proof: 1. Suppose an nm be a sequence converging to a real number L. i.e. lim a n L .
n
Now, an an L L an L L 1 L n N
Let M=max. am , am1 , am2 , , a N .1 L
Thus, we have an M n m . an nm is bounded.
2. Exercise. (Countraposetive of 1)
Theorem: Suppose that the sequences an nm and bn nm converge to L and M respectively.
Then:
a lim an L
4. lim n n ; provided that lim bn M 0. (division rule)
n b
n limn
bn M n
Proof: exercise.
n n n2
a. b. 2 c.
2n 1 n 1 2n 1 n 1 10n 5 n 1
n 1
Solution. a. Since ( dividing each term by n), we have:
2n 1 2 1 n
n 1 lim 1 1 1 n 1
n
lim lim
. lim .
n 2n 1
n 2 1 n lim
n
2 lim
n
1 n 2 0 2 n 2 n 1
2
n 1n 2
b. Since 2
2
(dividing each term by n ), we have:
2n 1 2 1 n
n 1n lim 1 n 0 n
lim n
lim 2 0. lim 2 0.
n 2n 1
n 2 1 n
2 lim 2 lim 1 n
n n
2
2 0 n 2 n 1
c. (exercise)
Definitions: 1. A sequence an nm is said to be:
I. Strictly increasing if an an 1 n m, m 1, .
II. Strictly decreasing if an an 1 n m, m 1, .
III. increasing if an an 1 n m, m 1, .
IV. decreasing if an an 1 n m, m 1, .
2. A sequence which is either strictly increasing or strictly decreasing is called strictly monotone.
Theorem: A monotone bounded sequence, an nm converges.
Proof: WLOG suppose an nm is increasing. Since an nm is bounded M 0 an M .
Let 0 and L be the least upper bound of an nm .Then L is not an upper bound for
an nm .
Hence, N L a N an L L . n N
L an L n N
an L n N
an L n N
n
Example: The sequence an n1 is defined recursively by a1 2 and an1 2an .
Show that: a. The sequence an n1 converges. b. lim an 2.
n
Since 2 2 2 , 2 2 2 a2 a1 .
Hence, by principle of mathematical induction, an n1 is strictly increasing.
Also, a1 2 2.
Again by principle of mathematical induction, an n1 is bounded sequence.
Thus, an n1 is bounded monotonic sequence.
Therefore, by the above theorem an n1 converges.
k 2 2k k 0 or k 2 (but a n 2 n )
k 2 lim a n 2
n
Definition: Let an n1 be a sequence.
2
Example: Show that lim n .
n
Now, n 2 M n M . Choose N M .
That is, M 0 N M n N M n M n2 M .
2
Hence, lim n .
n
f n an , n m.
1. If lim f x L , then an nm converges and lim an L.
x n
2. If lim f x , then a
n n m diverges and lim an .
x n
en
Example: Show that: a) lim n n 1. b) lim .
n n n
1
Solution: a) Let f x x
x , x 0. Then f n n n . n n
1 ln x ln x 1
lim ( ) lim ( )
Now, lim f x lim x x lim (e x
) e x x
e x x
( L ' Hopital ' s rule )
x x x
e 0 1.
Thus, lim n n 1.
n
ex en
b) Let f x , x 0. Then f n
x n
en ex
Now, lim lim lim e x ( L' Hopital ' s rule) .
n n x x x
en
lim .
n n
Definitions:
the series. Otherwise, we say that the series a
n 1
n diverges.
1
Example: Test for the convergence of nn 1.
n 1
1 1 1 1
Solution: Let an . Then (show!)
nn 1 nn 1 n n 1
Now, S k a1 a2 a3 ak 1 ak
1 1 1 1 1 1 1 1 1 1
1 1
2 2 3 3 4 k 1 k k k 1 k 1
1
lim S k lim 1 1.
k k
k 1
1 1
Since lim S k 1, the series
k
n 1 nn 1
converges and nn 1 lim S
n 1
k
k 1.
1
Note: The series nn 1 is called telescoping series.
n 1
2. If lim an 0 , then
n
a
n 1
n diverges.
Proof: 1. Suppose a
n1
n converges. Then L lim S k lim S k 1 L.
k k
S n a1 a2 a3 an1 an
But , S n S n1 an
S n1 a1 a2 a3 an1
Now, lim an lim S n S n1 lim S n lim S n1 L L 0.
n n n n
lim an 0.
n
2) Countrapositive of 1.
Remark: If lim an 0 the series
n
a
n1
n may either converge or diverge.
n n n
Example: Consider the series
n 1 n 1
. Since lim
n n 1
1 0 , diverges.
n 1 n 1
1 1
a)
n1 n
b) n
n 1
2
n
Definition: A series of the form cr
n m
, where r and c are constants and c 0 is called a
geometric series.
n
Theorem: The geometric series cr
n m
converges if and only if r 1. Moreover, for r 1 ,
cr m
cr n
n m 1 r
.
Proof: exercise.
Example: Test the convergence of the following geometric series, if possible find the sum.
1 n n 2
2 3 7
a)
n 3 3
n
b)
n 2 2
c)
n1 5
1
Solution: a) Since r 1, the geometric series converges and
3
3
1
n 2
2 1 3 1
n
2 .
n 3 3 n 3 3
1 9
1
3
2
32
1 n n n 1 n n
3 3 3 3 2 3 32 2 3
b)Since , we have : 2
2 2 2 2 3 n 2 2 n 2 2 3
2
1
3
1 n
3 2 2 3
Here c 2 , r 3 3 1 &m 2
n 2 2
2
n2
7 7 7
c)Here r 1, the geometric series
5 5
n 1 5
diverges.
Definition: A series whose terms are non-negative is called non-negative series.(positive term
series)
Let an n1 be non-negative sequence and let f be a continuous, decreasing function defined on
[1 , ∞) such that f n an , n 1 . The series a n converges if and only if the integral
n1
f x dx converges.
1
1
Example: Consider the series n.
n1
1 1
Here, an . Let f x , x 1 . Then f n an , n 1 .
n x
1
f x is continuous and decreasing on [1 , ∞) . Also,
x
l
1 1 l
f x dx dx lim dx lim ln x x1 lim ln l .
1 1
x l
1
x l l
1
Hence, by integral test n
n1
diverges.
1
Exercise: Show that: a) n
n1
p
( p-series) converges if and only if p>1.
1
b) n ln n diverges.
n 2
1. If bn converges and 0 an bn n 1, then
n1
an1
n converges.
2. If an diverges and 0 an bn n 1, then
n1
b
n1
n diverges.
1 1 1
a) 2
n 1 n 1
b)
n 2 ln n
c)
n 2 n 1
1
cos2 n
d) n
n 1 2 1
e) 3
n 2 n n 1
1
Therefore, by comparison test, n
n 1
2
1
converges.
1 1
Here, an 2
. Let f x 2 , x 1 . Then f n an , n 1 .
n 1 x 1
1
f x 2
is continuous and decreasing on [1 , ∞) ( show!) . Also,
x 1
l
1 1
f x dx 2
x 1
dx lim 2
l x 1 l
l
dx lim tan 1 x lim tan 1 l tan 1 1 .
x 1 l 2 4 4
1 1 1
1
Hence, by integral test n
n 1
2
1
converges.
1 1 1
b) For n 2, n e n ln n n and n diverges.
n ln n n 2
1
Thus, by comparison test, ln n
n 2
diverges.
c, d & e (exercise)
a
Let an and b n be non-negative series. Suppose lim n L , L .
n b
n 1 n1 n
1. If bn converges, then
n1
an1
n converges.
2. If bn diverges, then
n1
a
n1
n diverges.
n 1 1 1
a) 2 b) sin c)
n1 n 3 n 1 n n 3
n1 n2 1
n
n 1 2 n2
1
Solution: a) Take bn 2 3 . Now, lim n 3 lim 2 1 . Also, is
n n 1 n n 3 3
n2 n1
n 2
3
n2
n
convergent p-series (p= >1). Hence, by limit comparison test n n1
2
3
converges.
1 1 n sin 1 n sin 1 n
1
b) Take bn . Now, lim lim 1 .( show!) Also, n is
n 2 2 2
n
1n
n
1n n 1
1 1
convergent p-series (p=2>1). Hence, by limit comparison test n sin n
n 1
converges.
c) Exercise.
a
Let a n be non-negative series. Assume that an 0 n and that lim n 1 r .
n a
n1 n
1. If 0 r 1 , then a
n1
n converges.
2. If r 1 or r , then a
n1
n diverges.
Example:1. Use the ratio test to determine whether the following series converge or diverge.
1
nn
1
a)
n 1 n!
b)
n 1 n!
c) 2n 1
n 1
1 a n! 1
Solution: a) The series n! converges, since r lim n1 lim lim 0 1.
n 1
n a
n n
n 1! n n 1
n n
nn a n 1 1
B) The series diverges, since r lim n1 lim lim 1 e 1.
n 1 n!
n a
n n n n
n
a n 1 1 2n 1 2n 1
c) The ratio test is of no help since, r lim lim lim 1.
n n 2(n 1) 1 1 n 2n 1
n a
However, the integral test proves that the series diverges since
l l
1 1 1
f x dx dx lim dx lim ln 2 x 1 .
1 1
2x 1 l
1
2x 1 l 2 x 1
1 1 3 1 3 5
Example: 2. Test for the convergence of the series:
2 25 258
1 2! 3!
Exercise: 2. Test for the convergence of the series:
5 5 2 53
1. If r 1 , then a
n1
n converges.
2. If r 1 or r , then a
n1
n diverges.
Example:1. Using the root test determine whether the following series converge or diverge.
n 2
4n 5
1
nn
a)
n 2 2n 1
b)
n 2 ln n
n
c) n 1
n1
n2
n
4n 5
Solution: a) The series diverges, since
n 2 2n 1
1
1 4n 5 n n 4n 5
r lim n an lim an n lim lim 2 1
n n n
2n 1 n 2 n 1
1
b) The series ln n
n 2
n
converges, since
1
1 1 n n 1
r lim n an lim an n lim lim 0 1.
n n n
ln n n ln n
2 n2 n
nn n n 1 1
C) Here an 2 lim n a lim
n lim n
1
n 1n n 1 n n
n 1 n
1
1
e
n
2
nn
Hence, by root test the series n 1
n1
n2
converges.
series.
The series 1n an or 1n1 an
n1 n 1
converges if the following two conditions are satisfied.
n 1 n 1 n 1
a) 1 n
n1
b) 1
n 1
n
1 1
Solution: a) Obviously, a
n n 1 is decreasing, and lim 0.
n n
n n1
n 1
Therefore, by alternating series test 1 n converges.
n1
n 1 n1 n 1
b) Since lim
n
n
1 0, 1
n 1
n
diverges.
Definitions:
1. A series an is said to converge absolutely if
n1
a
n 1
n converges.
2. A series an is said to converge conditionally if an converges, but
n1 n1
a
n 1
n
diverges.
n 1 n 1 1
Example:1. Consider the series 1
n1
2
n
. Since 1
n 1
2
2 is convergent p-
n n1 n
n 1
series (p=2>1), 1 n
n1
2
converges absolutely.
n 1
2. Consider the series 1
n 2 ln n
.
1 1 a ln n
Let an .Then an1 . Now, n1 1 an1 an n 2
ln n ln( n 1) an ln n 1
1 1
is decrea sin g , and lim 0.
ln n n2 n ln n
n 1
By alternating series test, 1
n 2 ln n
converges.
n 1 1
while 1
n 2
ln n n 2 ln n
diverges.
n 1 1 1
For n 2, n e ln n n n ln n , and n diverges( int egral test )
n 2
1
By comparison test
n 2 ln n
diverges.
n 1
Thus, 1
n 2 ln n
converges conditionally.
ii. If L 1 or L , then a
n1
n diverges.
ii. If L 1 or L , then a
n1
n diverges.
n 2
n
2n 1!
a) 1
n 1 n!
b) 1
n 1
n
3n
Solution:
n
an1 2 n 2
a) Since L lim
n an
lim
n n 1
0 1, 1
n 1 n!
converges absolutely.
n 2n 1! diverges since,
b) 1
n 1 3n
L lim
an1
lim
2n 1! 3n 1 lim 4n 2 2n .
n an n 3n1 2n 1! 3 n
Exercises.
n 2n !
1. Test for absolute convergence of the alternating series, 1
n 1 n100
x 1
n
2. Find the values of x for which the series 1 n 2 converges absolutely.
n 2
n
2 n
WORKSHEET
1
1
1.3.5. 2n 3
a)
n 1 n n 1n 2
b)
n 1 n n 1
c) 1
n 1
n 1
2 n n!
2n
3 1
d) 2 3 n 1
e) n! f) n4 1 n4 1
n 1 n 1 n 1
n! 1 1 cos n
g)
n 1 n
n
h )
n 1 n
ln 1
n
i )
n 1 n
1 1.3 1.3.5 ln 2 ln 3 ln 4
j) k ) 2 2 2
2 2.5 2.5.8 2 3 4
8. Find the sum of the following series:
1 1 1 1 1
a) b) 9n c)
n 1 2n 12n 1 n 1
2
3n 2 1 3 2 4 3 5
xn
10. Show that lim 0.
n n!
11. Find the radius of convergence and the interval of convergence of the following series:
xn
n!2
x 3n
a)
n 2 ln n
b)
n 1 2n!10
n
x n
c) 1n
n 1
3
n2
n
d ) 1
xn n
3
e) x 5
n
2n 1!x 2 n
n 1 n! n 1 4
f) n 1 n3
n 2 ( x 2) n
g)
n 1 (n 1)!