Math 115 Calculus II
11.1 Sequences, 11.2 Series, 11.3 The Integral Test, 11.4 Comparison Tests
Mikey Chow
March 16, 2021
Table of Contents
Notation for Sequences
Using Patterns to Write Formulas for Sequences
Example
Find a formula for the general term a
nin the sequence below, assuming that the pattern continues.
3 4 , − 4
8 , 5 16 , − 6
32 , 7 64 , − 8
128 , 9 256 , . . . i.e.
a
1= 3
4 , a
2= − 4
8 , a
3= 5
16 , a
4= − 6
32 , a
5= − 7
64 , . . .
Limits of Sequences
Definition
If {a
n} is a sequence that gets closer and closer to a number L as n gets large, then we say that the sequence converges and its limit is L and we write
n→∞
lim a
n= L
If {a
n} does not have a limit, then we say the sequence diverges. Example
n→∞
lim
1
n = 0
Limits of Sequences
Definition
If {a
n} is a sequence that gets closer and closer to a number L as n gets large, then we say that the sequence converges and its limit is L and we write
n→∞
lim a
n= L
If {a
n} does not have a limit, then we say the sequence diverges.
Example
n→∞
lim
1
n = 0
Limits of Sequences
Definition
If {a
n} is a sequence that gets closer and closer to a number L as n gets large, then we say that the sequence converges and its limit is L and we write
n→∞
lim a
n= L
If {a
n} does not have a limit, then we say the sequence diverges.
Example
n→∞
lim
1
n = 0
Finding Limits of Sequences
Example Find
n→∞
lim
3n
2+ 1 n
2+ n + 1 and
n→∞
lim
√ n ln n and
n→∞
lim (−1)
nn
Table of Contents
Group Problem Solving
Question: Suppose whenever I take a bite out of a chocolate bar, I eat exactly half of the remaining chocolate bar. I will not eat the entire chocolate bar after finitely many bites, but will I eat the whole thing after infinitely many bites?
As a group, answer the above question, by finding answers to each of the following subquestions (there is a second set of subquestions on the next slide):
A.1. What proportion of the original chocolate bar do I eat on the first bite?
A.2. What proportion of the original chocolate bar do I eat on the second bite?
A.3. What proportion of the original chocolate bar do I eat on the third bite?
A.4. Let a
nbe the proportion of the original chocolate bar I eat on
the nth bite. Give a formula for a
n.
Group Problem Solving
Question: Suppose whenever I take a bite out of a chocolate bar, I eat exactly half of the remaining chocolate bar. I will not eat the entire chocolate bar after finitely many bites, but will I eat the whole thing after infinitely many bites?
B.1. What proportion of the original chocolate bar have I eaten in total after the first bite?
B.2. What proportion of the original chocolate bar have I eaten in total after the second bite?
B.3. What proportion of the original chocolate bar have I eaten in total after the third bite?
B.4. Let s
n= P
ni =1
a
i. What does s
nrepresent? Based on the pattern so far guess a formula for s
n.
B.5. What is lim
n→∞
s
n? How does this answer the original question?
Geometric Sequences
A sequence {a
n} of the form
a, ar , ar
2, ar
3, ar
4, . . . i.e. a
n=
ar
n−1, is called a geometric sequence. r is called the geometric ratio.
Example
Find a and r for the geometric sequence below 3
2 , −6, 24, −96, 384, . . .
Geometric Sequences
A sequence {a
n} of the form
a, ar , ar
2, ar
3, ar
4, . . .
i.e. a
n= ar
n−1, is called a geometric sequence. r is called the geometric ratio.
The N’th partial sum of the geometric sequence is s
N=
N
X
n=1
a
i=
N
X
n=1
ar
n−1= a + ar + ar
2+ · · · + ar
N−1Let’s find a formula for s
Nby considering rs
N: rs
N=
r
N
X
n=1
a
i= r
N
X
i =n
ar
i −1= ar + ar
2+ · · · + ar
N−1+ ar
Ns
N− rs
N=
a − ar
Ns
N=
a(1 − r
N)
1 − r
Geometric Sequences
A sequence {a
n} of the form
a, ar , ar
2, ar
3, ar
4, . . . i.e. a
n=
ar
n−1, is called a geometric sequence. r is called the geometric ratio. The N’th partial sum of the geometric sequence is
s
N= a(1 − r
N) 1 − r Example
Find the 10’th partial sum for the geometric sequence below 3
2 , −6, 24, −96, 384, . . .
Geometric Sequences
A sequence {a
n} of the form
a, ar , ar
2, ar
3, ar
4, . . .
i.e. a
n= ar
n−1, is called a geometric sequence. r is called the geometric ratio.
The N’th partial sum of the geometric sequence is
s
N=
N
X
n=1
ar
i −1= a + ar + ar
2+ · · · + ar
N−1s
N= a(1 − r
N) 1 − r
N→∞
lim s
N= (
a
1−r
if |r | < 1
DNE if |r | ≥ 1
Geometric Sequences
The N’th partial sum of the geometric sequence is
s
N=
N
X
n=1
ar
n−1= a + ar + ar
2+ · · · + ar
N−1= a(1 − r
N) 1 − r
N→∞
lim s
N= (
a1−r
if |r | < 1 DNE if |r | ≥ 1 Definition
A geometric series is an infinite sum
∞
X
n=1
ar
n−1= lim
N→∞
s
NThe geometric series converges if
|r | < 1
and diverges if
|r | ≥ 1
.
Geometric Sequences
Definition
A geometric series is an infinite sum
∞
X
n=1
ar
n−1= lim
N→∞
s
N= lim
N→∞
N
X
n=1
ar
n−1The geometric series converges if |r | < 1 and diverges if |r | ≥ 1.
Example
The geometric series representing the problem we started with today
is
Geometric Sequences
Definition
A geometric series is an infinite sum
∞
X
n=1
ar
n−1= lim
N→∞
s
NThe geometric series converges if |r | < 1 and diverges if |r | ≥ 1.
Example
Write down the geometric series for the geometric sequence below and find it converges or diverges.
3
2 , −6, 24, −96, 384, . . .
Table of Contents
Partial Sums and Series
Consider a general sequence {a
n}, i.e.
a
1, a
2, a
3, a
4, . . .
The N’th partial sum of the sequence is given by s
N=
a
1+ a
2+ · · · + a
N=
N
X
n=1
a
nNotice that we get a new sequence {s
N}.
The series of the sequence is the limit of the sequence s
N, which we can think of as the infinite sum
∞
X
n=1
a
n= a
1+ a
2+ a
3+ · · · = lim
N→∞
s
Nwhich may or may not exist. If the limit exists, we say the series
P
∞ n=1a
nconverges and if the limit does not exist, we say it
diverges.
Partial Sums and Series
The N’th partial sum of the sequence is given by s
N= a
1+ a
2+ · · · + a
N=
n
X
n=1
a
NExample
Let a
n= 2n − 1. Find the first 4 partial sums. Guess a formula for
s
Nbased on a pattern. (What does this remind you of?)
Telescoping Series Example
Compute
∞
X
n=1
1 n − 1
n + 1
Divergence Test
Theorem
If a sequence {a
n} does not converge to 0, then its series diverges, i.e.
n→∞
lim a
n6= 0 =⇒
∞
X
n=1
a
ndiverges.
Remark
It is NOT true that
n→∞
lim a
n= 0 =⇒
∞
X
n=1
a
nconverges.
Table of Contents
Divergence Test
Theorem
If a sequence {a
n} does not converge to 0, then its series diverges, i.e.
n→∞
lim a
n6= 0 =⇒
∞
X
n=1
a
ndiverges.
Example
What does the divergence test say about
∞
X
n=1
1 n = 1
1 + 1 2 + 1
3 + · · ·?
Table of Contents
P ∞ n=1
1 n
2Example
Determine whether or not
∞
X
n=1
1 n
2= 1
1
2+ 1 2
2+ 1
3
2+ · · ·
converges.
Group Problem Solving
Instructions: Following the previous example, determine whether or not P
∞n=11
n
converges by doing the following steps on the Jamboard:
1. Graph the function f (x ) =
1xand plot the sequence as points on the graph.
2. Draw a Riemann sum that is in fact equal to the series, but is an overestimate of the integral R
∞1 1 x
dx .
3. Using Step 2., determine the convergence of P
∞ n=1 1n
.
Do a similar procedure to the above to determine the convergence of P
∞n=1 √1 n
.
As a group, guess what the general rule is:
∞
X
n=1
1 n
p=
( converges for
diverges for
The Integral Test
Theorem (The Integral Test)
Suppose the sequence a
nis given by f (n) where f is a continuous, positive, decreasing sequence on [1, ∞). Then
∞
X
n=1
a
nconverges if and only if Z
∞1
f (x )dx converges.
Example
Determine the convergence of the series of the sequence
e
−1, 2e
−2, 3e
−3, . . .
Table of Contents
The (Basic) Comparison Test
Theorem (The (Basic) Comaprison Test)
Suppose {a
n} and {b
n} are two sequences such that 0 ≤ a
n≤ b
nfor all n. Then
0 ≤
∞
X
n=1
a
n≤
∞
X
n=1
b
nIn particular, If
P
∞ n=1a
nconverges, then
P
∞ n=1b
nconverges also.
If
P
∞ n=1b
ndiverges, then
P
∞ n=1a
ndiverges also.
(What does this remind you of?)
The Limit Comparison Test
Theorem (The Limit Comaprison Test)
Suppose {a
n} and {b
n} are two sequences such that
n→∞
lim a
nb
n= L where L is a finite number and L 6= 0.
Then
∞
X
n=1
a
nconverges if and only if
∞
X
n=1
b
nconverges.
Group Problem Solving
Instructions: For each pair of series below, determine the
convergence of one of them without using a comparison test. Then use a comparison test with these two series to determine the convergence of the other.
∞
X
n=1
1 2
n∞
X
n=1
1 2
n+ 1
∞
X
n=1
1 2
n∞
X
n=1
1 2
n− 1
∞
X
n=1
1 n
2∞
X
n=1
n
2+ 1 n
4− n
2+ 1
∞
X
n=1
1 n
∞
X
i =1
√
i
2+ 1(i
3+ 3)
i
5− i
4+ i
3Group Problem Solving
Instructions: For each pair of series below, determine the
convergence of one of them without using a comparison test. Then use a comparison test with these two series to determine the convergence of the other.
∞
X
n=1
sin n + 2 n
2∞
X
n=1
1 n
2∞
X
n=1
n sin
2n + cos n + 3 n
4+ 5 − 4 cos n
∞
X
n=1
1 n
3∞
X
n=1
e
−n∞
X
n=1
12e
−nlog(n + 1)
∞
X
n=1
e
10−nn
5∞
X
N=1