Lecture Note - Sequence and Series-DDU-2024
Lecture Note - Sequence and Series-DDU-2024
Sequences
Sequences are collection of numbers or objects that is ordered by the positive integers.
Notation: a1 , a 2 , a3 , a 4 , , a n (known as the terms of the sequence).
n
Example 1: Write the first five terms of the sequence a n .
n 1
(1) n
Example 2: Write the first five terms of the sequence a n .
3n
Describing the nth term of a sequence
Involves writing a formula describing the pattern the sequence of numbers follows.
Example 3: Find a formula for the general term a n of the sequence {3, 7, 11, 15,} .
1 2 3 4
Example 4: Find a formula for the general term a n of the sequence { , , , ,} .
4 9 16 25
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 1
Theorem
Let 𝐿 be a real number. Let 𝑓 be a function of a real variable such that
lim 𝑓(𝑥) = 𝐿.
𝑥→∞
If {𝑎𝑛 } is a sequence such that 𝑓(𝑛) = 𝑎𝑛 for every positive integer 𝑛, then
lim 𝑎𝑛 = 𝐿.
𝑛→∞
ln(𝑛) 2𝑛 𝑛 𝑛+1 𝑛
Example: Determine the convergence of the sequences { } , {5𝑛}, {2𝑛} {𝑛2 𝑒 −𝑛 }, {(𝑛−1) },
𝑛
𝑛
{√𝑛2 + 3𝑛 − 𝑛} and { √𝑛}.
1
Example 5: What value does the sequence n appear to converge to?
2
Example 10: Determine whether the sequence a n ln(2n 1) ln(n) converges or diverges.
If the sequence converges, find the limit.
Solution: Note if we compute lim a n lim ln(2n 1) ln(n) directly, we obtain , which
n n
is an indeterminate form (this is not necessarily zero!). However, we can evaluate this limit by
rewriting the sequence formula using some basic algebra. We have
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 2
2n 1 u
lim ln(2n 1) ln(n) lim ln ( Use ln property ln u ln v ln )
n n n v
2n 1 ab a b
lim ln ( Use property of fractions )
n n n c c c
1
lim ln 2 ( Simplify)
n n
1
ln2 0 (Evaluate limit, as n , 0)
n
ln 2
Thus, the sequence a n ln(2n 1) ln(n) converges to ln 2.
Strategies to find limits of some types of sequence {𝒂𝒏 }:
1
1) If 𝑎𝑛 = 𝑛𝑟 and 𝑟 > 0, then lim 𝑎𝑛 = 0.
𝑛→∞
2) If 𝑎𝑛 = 𝑟 𝑛 , then
Converges: if −1 < 𝑟 ≤ 1 (i.e., |𝑟| < 1 and 𝑟 = 1)
0, 𝑖𝑓 − 1 < 𝑟 < 1
lim 𝑎𝑛 = {
𝑛→∞ 1, 𝑖𝑓 𝑟 = 1
Diverges: if |𝑟| > 1 and 𝑟 = −1.
𝑝(𝑛)
3) If 𝑎𝑛 = 𝑞(𝑛) where 𝑝(𝑛) and 𝑞(𝑛) are polynomials:
If 𝑑𝑒𝑔𝑟𝑒𝑒(𝑝(𝑛)) < 𝑑𝑒𝑔𝑟𝑒𝑒(𝑞(𝑛)), then lim 𝑎𝑛 = 0.
𝑛→∞
𝑙𝑒𝑎𝑑𝑖𝑛𝑔 𝑐𝑜𝑒𝑓𝑓𝑖𝑐𝑒𝑛𝑡 𝑜𝑓 𝑝(𝑛)
If 𝑑𝑒𝑔𝑟𝑒𝑒(𝑝(𝑛)) = 𝑑𝑒𝑔𝑟𝑒𝑒(𝑞(𝑛)), then lim 𝑎𝑛 = 𝑙𝑒𝑎𝑑𝑖𝑛𝑔 .
𝑛→∞ 𝑐𝑜𝑒𝑓𝑓𝑖𝑐𝑒𝑛𝑡 𝑜𝑓 𝑞(𝑛)
If 𝑑𝑒𝑔𝑟𝑒𝑒(𝑝(𝑛)) > 𝑑𝑒𝑔𝑟𝑒𝑒(𝑞(𝑛)), then the sequence diverges.
cos(𝑛) 𝑒𝑛 𝑛!
Exercise: Determine the convergence of the sequences { }, { 𝑛! } and {𝑛𝑛}.
𝑛
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 3
Theorem: Absolute Value Theorem
For a sequence {𝑎𝑛 }, if lim |𝑎𝑛 | = 0, then lim 𝑎𝑛 = 0
𝑛→∞ 𝑛→∞
n
Example 11: Determine whether the sequence a n (1) n 2
converges or diverges. If the
n 1
sequence converges, find the limit.
Subsequences: If the terms of one sequence appear in another sequence in their given order,
we call the first sequence a subsequence of the second.
Example:
Sequence of even integers {2,4,6,8, … }
Sequence of odd integers {1,3,5,7, … }
Sequence of prime numbers {2,3,5,7,11, … }
All are subsequences of positive integers {1,2,3,4, … }
Note:
If a sequence {𝑎𝑛 } converges to 𝐿, then all its subsequences converge to 𝐿.
If any subsequences of a sequence {𝑎𝑛 } diverges, then {𝑎𝑛 } diverges.
If any subsequences of a sequence {𝑎𝑛 } diverges, then {𝑎𝑛 } diverges.
If any two subsequences of a sequence {𝑎𝑛 } converges to different limits, then {𝑎𝑛 }
diverges.
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 4
Infinite Series
Given an infinite sequence {a n } , then
an a1 a2 a3 an
n 1
is called an infinite series.
n 1 2 3 4
Note: a n is the infinite sequence , , , ,
n 1 2 3 4 5
n 1 2 3 4
an is an infinite series.
n 1 n 1 n 1 2 3 4 5
Consider
S1 a1
S 2 a1 a 2
S 3 a1 a 2 a3
S n a1 a 2 a3 a n
Note that S1 , S 2 , , S n is a sequence of numbers called a sequence of partial sums.
𝑛+1
Example 2: The series ∑∞
𝑛=1 log ( ) diverges, because 𝑆𝑛 = log(𝑛 + 1).
𝑛
Exercise: Find the first five sequence of partial sum terms of the series
n
n 1
Find a formula that describes the sequence of partial sums and determine whether the sequence
converges or diverges.
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 5
Exercise: Find the first five sequence of partial sum terms of the series
1 1 1 1 1
2n
2 4 8 16
n 1
Find a formula that describes the sequence of partial sums and determine whether the sequence
converges or diverges.
Geometric Series
A geometric series is given by
ar n1 a ar ar 2 ar n
n 1
with ratio r.
Theorem: Convergence of a Geometric Series
A geometric series with ratio 𝑟 diverges if |𝑟| ≥ 1. If 0 < |𝑟| < 1, then the series converges to
the sum
∞
𝑎
∑ 𝑎𝑟 𝑛 = , 0 < |𝑟| < 1.
1−𝑟
𝑛=0
Notes: The ratio r is the factor you multiply the previous term by to get the next one. That is,
(𝑛 + 1)𝑡ℎ 𝑡𝑒𝑟𝑚
𝑟=
𝑛𝑡ℎ 𝑡𝑒𝑟𝑚
n 1
2
Example 3: Determine whether the series 2 3 is convergent or divergent. If
n 1
convergent, find its sum.
1 1
Example 4: Determine whether the series 3 1 is convergent or divergent. If
3 9
convergent, find its sum.
Example 5: Determine whether the series 2 n 5 n1 is convergent or divergent. If
n 1
convergent, find its sum.
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 6
Theorem: Properties of Infinite Series
If ∑ 𝑎𝑛 = 𝐴, ∑ 𝑏𝑛 = 𝐵, and 𝑐 is a real number, then the following series converge to the indicated
sums.
1. ∑∞ 𝑛=1 𝑐𝑎𝑛 = 𝑐𝐴
2. ∑∞ 𝑛=1(𝑎𝑛 + 𝑏𝑛 ) = 𝐴 + 𝑏
∞
3. ∑𝑛=1(𝑎𝑛 − 𝑏𝑛 ) = 𝐴 − 𝑏
1 2
Example 6: Determine whether the series 2 n1 3n1 is convergent or divergent. If
n 1
convergent, find its sum.
Example 7: Express 0. 7 3 0.73737373 as a ratio of integers.
Solution: Note that we can write the given number as
0.73737373 0.73 0.0073 0.000073 0.00000073
1
This is a geometric series with r 0.01 . Note that | r || 0.01 | 0.01 1 . Also, for this
100
series, a = 0.73. Thus, the number can be expressed as the following ratio.
73
a 0.73 0.73 100 73 100 73
0.73737373
1 r 1 0.01 0.99 99 100 99 99
100
Tests for Non-Geometric Series
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 7
Test of Convergence
In this section, we want to determine other methods for determining whether a series converges
or diverges.
∑ 𝑎𝑛 𝑎𝑛𝑑 ∫ 𝑓(𝑥)𝑑𝑥
𝑛=1 1
Since the improper integral evaluates to a fixed number (1 / ln 2) , it is convergent. Thus by the
1
integral test, the series
n (ln n) 2
is convergent.
n 2
Example 3: Show why the integral test cannot be used to analyze the convergence or divergence
(1) n 1
of the series n
n 1
1
𝑒𝑛
Exercise: Test the convergence of the series ∑∞
𝑛=1 𝑛2
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 8
p-Series and Harmonic Series
A p-series series is given by
1 1 1 1 1
n p
1 p
2 p
3 p
4p
n 1
If p = 1, then
1 1 1 1
n
1
2 3 4
n 1
is called a harmonic series.
1 1 1 1
Example 4: Determine whether the p-series 1 is convergent or
4 9 16 25
divergent.
1
Example 5: Determine whether the p-series n is convergent or divergent.
n 1
1
Example 6: Determine whether the p-series n
is convergent or divergent.
n 1
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 9
Theorem: Direct Comparison Test
Let 0 < 𝑎𝑛 ≤ 𝑏𝑛 for all 𝑛.
1. If ∑∞ ∞
𝑛=1 𝑏𝑛 converges, then ∑𝑛=1 𝑎𝑛 converges.
2. If ∑∞ ∞
𝑛=1 𝑎𝑛 diverges, then ∑𝑛=1 𝑏𝑛 diverges.
Note: Most of the time, we will compare the given series to a 𝑝-series or a geometric series.
1
Example 7: Determine whether the series 3n 2 2 is convergent or divergent.
n 1
4n
Example 8: Determine whether the series 3n 1 is convergent or divergent.
n 1
Example 9: Demonstrate why the direct comparison test cannot be used to analyze the
1
convergence or divergence of the series (1) n n 2 1
n 0
Note: This test is useful when comparing with a p-series. To get the p-series to compare with
take the highest power of the numerator and simplify.
5n 3
Example 10: Determine whether the series n 2 2n 5 is convergent or divergent.
n 1
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 10
Theorem: Alternating Series Test
Let 𝑎𝑛 > 0. The alternating series
∞ ∞
Note: The alternating series test is only a test for convergence. If it fails, the series may still
converge or diverge.
(1) n n
Example 1: Determine the convergence or divergence of the series n2 1
n 1
(1) n1 n
Example 2: Determine the convergence or divergence of the series 2n 1
n 1
absolute value of the remainder 𝑅𝑁 involved in approximating the sum 𝑆 by 𝑆𝑁 is less than (or
equal to) the first neglected term. That is,
|𝑆 − 𝑆𝑁 | = |𝑅_𝑁| ≤ 𝑎𝑁+1
Note: Approximating the sum up to a certain number of decimal places means the digits of
approximation and the sum agree up to amount of decimal places. In general, for error estimation,
this means that to agree up to n decimal places, | error | 00
0 9
n zeros
(1) n n
Example 3: How many terms do we need to generate for n2 1 for | error | 0.001.
n 1
Example 4: Approximate the sum of the following series to 3 decimal places.
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 11
(1) n1 1 1 1 1
n 2
1
4 9 16 25
n 1
Solution: First, note that this is a convergent alternating series since by the alternating series
test
1 1 1 1
1. 1
4 9 16 25
1
2. lim 2 0 .
n n
In order to approximate the sum of the series to 3 decimal places, we must sum enough terms
of the series so that
| error | bn 0.0009
1
To find this, we first find the approximate value of n where bn 0.0009 .
n2
Absolute Convergence
Note: If a series is absolutely convergent, then the series is itself convergent. Sometimes, it can
be easier to determine that a series is absolutely convergent.
(−1)𝑛−1
Example 5: The series ∑∞
𝑛=1 is absolutely convergent because
𝑛2
∞ ∞
(−1)𝑛−1 1
∑| 2
|=∑ 2
𝑛 𝑛
𝑛=1 𝑛=1
is a convergent p-series (p = 2).
𝑛−1
∞ (−1)
Example 6: We know that the alternating harmonic series ∑𝑛=1 is convergent, but
𝑛
it is not absolutely convergent because the corresponding series of absolute values is
∞ ∞
(−1)𝑛−1 1
∑| |=∑
𝑛 𝑛
𝑛=1 𝑛=1
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 12
∞ cos 𝑛
Example 7: Determine whether the series ∑𝑛=1 2 is convergent or divergent.
𝑛
This series has both positive and negative terms, but it is not alternating.
We can apply the Comparison Test to the series of absolute values
∞ ∞
cos 𝑛 |cos 𝑛|
∑| 2 | = ∑
𝑛 𝑛2
𝑛=1 𝑛=1
|cos 𝑛| 1 1
Since |cos 𝑛| ≤ 1 for all 𝑛, we have ≤ . We know that ∑∞
𝑛=1 is convergent (p-
𝑛2 𝑛2 𝑛2
|cos 𝑛|
series with p = 2) and therefore ∑∞
𝑛=1 𝑛2 is convergent by the Comparison Test. Thus the
∞ cos 𝑛
given series ∑𝑛=1 2 is absolutely convergent and therefore convergent.
𝑛
(1) n1
Example 8: Determine if the series n3/ 2
is absolutely convergent.
n 1
(1) n 1
Example 9: Determine if the series n 1
is absolutely convergent.
n 1
Note: A series an that is not absolutely convergent may still be convergent.
(1) n 1
Example 10: Demonstrate that the series n 1
, while not absolutely convergent, is still
n 1
convergent.
𝑎𝑛+1
Note: Ratio Test says that if lim | | = 1 the test gives no information. For instance, for the
𝑛→∞ 𝑎𝑛
1
convergent series ∑∞
𝑛=1 𝑛2 we have
1
𝑎𝑛+1 (𝑛 + 1)2 𝑛2
| |= = →1 𝑎𝑠 𝑛 → ∞
𝑎𝑛 1 (𝑛 + 1)2
𝑛2
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 13
1
whereas for the divergent series ∑∞
𝑛=1 𝑛 we have
1
𝑎𝑛+1 𝑛
| |= 𝑛+1 = →1 𝑎𝑠 𝑛 → ∞
𝑎𝑛 1 𝑛+1
𝑛
𝑎𝑛+1
Therefore, if lim | | = 1 the series ∑ 𝑎𝑛 might converge or it might diverge. In this case the
𝑛→∞ 𝑎𝑛
Ratio Test fails and we must use some other test.
𝑛
∞ 𝑛
Example 11: Test the convergence of the series ∑𝑛=1
𝑛!
𝑛𝑛
Since the terms 𝑎𝑛 = are positive, we don’t need the absolute value signs.
𝑛!
2𝑛+3 𝑛
Example 12: Test the convergence of the series ∑∞
𝑛=1 (3𝑛+2)
2𝑛 + 3 𝑛
𝑎𝑛 = ( )
3𝑛 + 2
𝑛 2𝑛 + 3 2
√|𝑎𝑛 | = → <1
3𝑛 + 2 3
Thus the given series converges by the Root Test.
3𝑛 𝑛 (𝑛!)𝑛
Exercise: Test the convergence of the series ∑∞ ∞
𝑛=1 (1+8𝑛) and ∑𝑛=1 𝑛4𝑛
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 14
Guidelines for Testing a Series for Convergence or Divergence
It is usually a good idea to try using the Test for Divergence as a first step when evaluating a
series for convergence or divergence. If we can show that:
lim 𝑎𝑛 ≠ 0
𝑛→∞
Then we can say that the series diverges without having to do any extra work.
Below are some general cases in which each test may help:
P-Series Test:
1
The series be written in the form: ∑ 𝑛𝑝
Geometric Series Test:
When the series can be written in the form: ∑ 𝑎𝑛 𝑟 𝑛−1 or ∑ 𝑎𝑛 𝑟 𝑛
Direct Comparison Test:
When the given series, 𝑎𝑛 looks like a known, or more simple, series, 𝑏𝑛
Limit Comparison Test:
When you can see that the series looks like another convergent or divergent series, 𝑏𝑛
But it is hard to say whether 𝑏𝑛 > 𝑎𝑛 or 𝑏𝑛 < 𝑎𝑛
Root Test:
When the series can be written in the form: ∑(𝑎𝑛 )𝑛
Alternating Series Test:
When the series can be written in the form: ∑(−1)𝑛+1 𝑎𝑛 or ∑(−1)𝑛 𝑎𝑛
Ratio Test:
Whenever we are given something involving a factorial, e.g. 𝑛!
Whenever we are given something involving a constant raised to the 𝑛𝑡ℎ power, e.g.
𝑛+5
∑ 𝑛
5
Integral Test:
If the sequence is:
- Continuous
- Positive
- decreasing (we can use the First Derivative Test here)
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 15
Summary of Tests for Series
Lecture note: Sequence and Series Dr. Addis Belete DDU, 2024 16