Section 9.1 * Sequences

Download Report

Transcript Section 9.1 * Sequences

Section 9.1 – Sequences
Sequence
A sequence {𝑎𝑛 } is a list of numbers written
in an explicit order.
𝑎𝑛 = {𝑎1 , 𝑎2 , 𝑎3 , â€Ļ , 𝑎𝑛 , â€Ļ }
First
Term
Second
Term
nth
Term
Generally, we will concentrate on infinite
sequences, that is, sequences with domains that
are infinite subsets of the positive integers.
Recursive Formula
A formula that requires the previous
term(s) in order to find the value of the
next term.
Example: Find a Recursive Formula for the
sequence below.
2, 4, 8, 16, â€Ļ
𝑎1 = 2
𝑎𝑛 = 2 ∙ 𝑎𝑛−1
Explicit Formula
A formula that requires the number of the
term in order to find the value of the next
term.
Example: Find an Explicit Formula for the
sequence below.
2, 4, 8, 16, â€Ļ
The Explicit
Formula is also
known as the
General or nth
Term equation.
an ī€Ŋ ī€¨ 2 ī€Š
n
Arithmetic Sequences
A sequence which has a constant difference
between terms. The rule is linear.
Example: 1, 4, 7, 10, 13,â€Ļ
n
a(n)
1
1
2
4
3
7
4
10
5
13
+3
+3
+3
+3
(generator is +3)
Discrete
Explicit Formula
an ī€Ŋ 3n ī€­ 2
Recursive Formula
a1 ī€Ŋ 1
an ī€Ŋ an ī€­1 ī€Ģ 3
Sequences typically start with n=1
White Board Challenge
Write an equation for the nth term of the
sequence:
Then find the n=0 term.
n=0
n=1
n=2
n=3
n=4
40, 36, 32, 28, 24, â€Ļ
–4
First find the generator
a(0) is not in
the sequence!
Do not include
it in tables or
graphs!
an ī€Ŋ ī€­4n ī€Ģ 40
Geometric Sequences
A sequence which has a constant ratio
between terms. The rule is exponential.
Example: 4, 8, 16, 32, 64, â€Ļ
n
t(n)
1
4
2
8
3
16
4
32
5
64
x2
x2
x2
x2
(generator is x2)
Discrete
0
Explicit Formula
n
n
a ī€Ŋ 2 ī€¨ 2ī€Š
1
2
3
4
5
6
Recursive Formula
a1 ī€Ŋ 4
an ī€Ŋ 2 īƒ— an ī€­1
Sequences typically start with n=1
White Board Challenge
Write an equation for the nth term of the
sequence:
Then find the n=0 term.
n=0
3
,
5
n=1
n=2
n=3
n=4
3, 15, 75, 375, â€Ļ
a(0) is not in
the sequence!
Do not include
it in tables or
graphs!
x5
First find the generator
3 n
an ī€Ŋ ī€¨ 5 ī€Š
5
New Sequences
The previous sequences were the only ones
taught in Algebra 2. But, it is possible for a
sequence to be neither arithmetic nor geometric.
Example: Find a formula for the general term of
the sequence below
n=1 n=2 n=3
n=4
n=5
3 4 5
6
7
,− ,
,
−
,
,â€Ļ
5 25 125 625 3125
ī€¨ ī€­1ī€Š
nī€­1
nī€Ģ2
n
5
White Board Challenge
Example: Find a formula for the general term of
the sequence below
n=1 n=2
n=3
n=4
n=5
1 1 1 1
1, , , , , â€Ļ
3 5 7 9
1
an ī€Ŋ
2n ī€­ 1
Monotonic Sequence
A sequence is monotonic if it is either
increasing (if 𝑎𝑛 < 𝑎𝑛+1 for all 𝑛 â‰Ĩ 1) or
decreasing (if 𝑎𝑛 > 𝑎𝑛+1 for all 𝑛 â‰Ĩ 1).
Example 1: Find the first 4 terms of 𝑎𝑛 =
to see how the sequence is monotonic.
1
1ī€Ģ1
,
2
2 ī€Ģ1
1
2
2
3
3
3ī€Ģ1
,
3
4
, , ,
4
5
,
4
4 ī€Ģ1
𝑛
𝑛+1
Example 2
Prove the sequence 𝑎𝑛 =
3
𝑛+5
is decreasing.
If the sequence is decreasing, 𝒂𝒏 > 𝒂𝒏+𝟏 for all 𝒏.
3
IF: an ī€Ŋ
nī€Ģ5
3
3
ī€Ŋ
THEN: an ī€Ģ1 ī€Ŋ
ī€¨ n ī€Ģ 1ī€Š ī€Ģ 5 n ī€Ģ 6
Since the denominator
is smaller:
3
3
ī€ž
nī€Ģ5 nī€Ģ6
Therefore, 𝒂𝒏 is
decreasing.
OR
an ī€ž an ī€Ģ1
Bounded Sequence
A sequence {𝑎𝑛 } is bounded above if there is
a number 𝑀 such that
𝑎𝑛 ≤ 𝑀
for all 𝑛 â‰Ĩ 1
A sequence {𝑎𝑛 } is bounded below if there is
a number 𝑚 such that
𝑚 ≤ 𝑎𝑛
for all 𝑛 â‰Ĩ 1
If it is bounded above and below, then {𝑎𝑛 } is a
bounded sequence.
Example
Determine if the sequences below bounded below,
bounded above, or bounded.
1. 𝑎𝑛 = 𝑛
Since 𝒏 = 𝟏, 𝟐, 𝟑, â€Ļ : 𝒂𝒏 â‰Ĩ1
Therefore, 𝒂𝒏 is
bounded below.
Since lim 𝒏 = ∞ : The sequence is not bounded above.
𝒏→∞
2. 𝑎𝑛 =
𝑛
𝑛+1
Since 𝒏 = 𝟏, 𝟐, 𝟑, â€Ļ : 𝒂𝒏 >0
Since
𝒏
lim
𝒏→∞ 𝒏+𝟏
= 𝟏 : 𝒂𝒏 <1.
Therefore, 𝒂𝒏 is
bounded.
Limit of a Sequence
A sequence {𝑎𝑛 } has the limit đŋ and we write:
lim 𝑎𝑛 = đŋ
𝑛→∞
or 𝑎𝑛 → đŋ as 𝑛 → ∞
if we can make the terms 𝑎𝑛 as close to đŋ as
we like by taking 𝑛 sufficiently large.
If lim 𝑎𝑛 exists, we say the sequence
𝑛→∞
converges (or is convergent). Otherwise, we
say the sequence diverges (or is divergent).
Reminder: Properties of Limits
Let b and c be real numbers, let n be a positive integer, and
let f and g be functions with the following limits:
l
i
m
f()
xī€Ŋ
L
x
ī‚Ž
c
l
i
m
g
()
xī€Ŋ
K
x
ī‚Ž
c
Constant Function
lim
bī€Ŋb
Limit of x
lim
xī€Ŋc
Limit of a Power of x
Scalar Multiple
xī‚Ž
c
xī‚Ž
c
lim
xī€Ŋ
c
n
n
x
ī‚Ž
c
l
i
m
b
īƒ—f
(
x
)
ī€Ŋ
b
īƒ—
L
ī›
ī
x
ī‚Ž
c
Reminder: Properties of Limits
Let b and c be real numbers, let n be a positive integer, and
let f and g be functions with the following limits:
l
i
m
f()
xī€Ŋ
L
x
ī‚Ž
c
Sum/Difference
Product
Quotient
Power
l
i
m
g
()
xī€Ŋ
K
x
ī‚Ž
c
l
i
m
f
(
x
)(
ī‚ą
g
x
)
ī€Ŋ
L
ī‚ą
K
ī›
ī
x
ī‚Ž
c
l
i
m
f
(
x
)
īƒ—
g
(
xL
)
ī€Ŋ
īƒ—
K
ī›
ī
x
ī‚Ž
c
fx
() L
l
i
m ī€Ŋ, K
ī‚š
0
xc
ī‚Ž
g
(
x
) K
l
i
m
()
L
ī›fx
īī€Ŋ
n
x
ī‚Ž
c
n
Example
Determine if the sequences below converge or diverge. If
the sequence converges, find its limit.
1. 𝑎𝑛 =
2. 𝑎𝑛 =
𝑛
𝑛+1
lim
n ī‚Žī‚Ĩ
𝑛
10+𝑛 n ī‚Žī‚Ĩ
lim
n
n ī€Ģ1
n
10 ī€Ģ n
L. H .
ī€Ŋ lim ī€Ŋ 1
nī‚Žī‚Ĩ
1
1
L. H .
ī€Ŋ lim 1 10ī€Ģ1n ī€­1/2
n ī‚Žī‚Ĩ
2
ī€¨
ī€Š
ī€Ŋ lim 2 10 ī€Ģ n ī€Ŋ ī‚Ĩ
3. 𝑎𝑛 =
ln 𝑛
𝑛
lim
nī‚Žī‚Ĩ
n ī‚Žī‚Ĩ
L. H .
ln n
n
Converges
to 1
1
n
ī€Ŋ lim 1 ī€Ŋ 0
nī‚Žī‚Ĩ
Diverges
Converges
to 0
White Board Challenge
Determine whether the sequence converges or
diverges. If it converges, find its limit.
22 −2 32 −2 42 −2 52 −2
,
,
,
,
â€Ļ
2
2
2
2
2
3
4
5
2
1) −2
(𝑛 +
𝑎𝑛 =
(𝑛 + 1)2
Converges to
1
Absolute Value Theorem
It is not always possible to easily find
the limit of a sequence. Consider:
1
1 1
−1 𝑛
−1, 2 , −3 , 4 , â€Ļ , 𝑛 , â€Ļ
The Absolute Value Theorem states:
If lim 𝑎𝑛 = 0, then lim 𝑎𝑛 = 0.
𝑛→∞
𝑛→∞
Example
Determine if the sequences below converge or diverge.
1. 𝑎𝑛 =
lim
n ī‚Žī‚Ĩ
2. 𝑎𝑛 =
−1 𝑛
𝑛
ī€¨ ī€­1ī€Šn
Because of the Absolute Value
Theorem, Converges to 0
ī€Ŋ lim 1n ī€Ŋ 0
n
nī‚Žī‚Ĩ
−1 𝑛
Since the limit does not equal 0, we can
not apply the Absolute Value Theorem. It
does not mean it diverges. Another test is
needed.
lim ī€¨ ī€­1ī€Š ī€Ŋ lim1
ī€Ŋ
1
nī‚Žī‚Ĩ
n
nī‚Žī‚Ĩ
The sequence diverges since it
does not have a limit: -1,1,-1,1,-1,â€Ļ
Theorem:
Bounded, Monotonic Sequences
Every bounded, monotonic sequence is
convergent.
Example: Investigate the sequence below.
𝑎1 = 2
𝑎𝑛+1 = 12(𝑎𝑛 + 6)
a1 ī€Ŋ 2
a2 ī€Ŋ 4
a3 ī€Ŋ 5
a4 ī€Ŋ 5.5
a5 ī€Ŋ 5.75
a5 ī€Ŋ 5.85
The sequence appears to be
monotonic: It is increasing.
The sequence appears to be
bounded: 2 ≤ 𝑎𝑛 ≤ 6
The limit of the sequence appears
to be 6.
Since the
sequence
appears to be
monotonic and
bounded, it
appears to
converge to 6.