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.