Section 10.1 – Sequences

advertisement
Math 152 – Spring 2016
Section 10.1
1 of 6
Section 10.1 – Sequences
A sequence is a list of numbers written in a definite order:
a1 , a2 , a3 , . . . , an , . . .
Notation. The sequence {a1 , a2 , a3 , . . .} can also be written
{an },
{an }∞
n=1 ,
or
an = f (n).
Examples of Sequences. (with different notations shown)
1 ∞
an = n1 ,
1. 1, 21 , 13 , 14 , . . . , n1 , . . . ,
n n=1
n
o
n
n
(−1) (n+2)
4 −5
6
2. −3
,... ,
an = (−1) 5n(n+2) ,
5 , 25 , 125 , 625 , . . . ,
5n
√ √
√
0, 1, 2, 3, . . . , n − 3, . . . ,
n √
o
4. 1, 23 , 12 , 0, . . . , cos πn
6 ,... ,
3.
an =
√
n − 3, n ≥ 4,
an = cos
πn
6
n
(−1)n (n+2)
5n
√
∞
n − 3 n=4
πn
6
, n ≥ 0,
cos
o
∞
n=0
Example 1. Find a formula for the general term an of the sequence
5 −7 9 −11 13
,
, ,
,
,...
4 16 64 256 1024
Examples of Sequences without a simple defining equation:
1. Let an be the nth prime number. Then {an } is a well-defined sequence with first
terms
{2, 3, 5, 7, 11, 13, 17, 19, . . .}
2. The Fibonacci Sequence {fn } is defined recursively.
f1 = 1,
f2 = 1,
and
fn = fn−1 + fn−2 ,
for
n≥3
Then the sequence is
{1, 1, 2, 3, 5, 8, 13, 21, . . .}
There is a complicated formula for the Fibonacci Sequence:
φn − (1 − φ)n
√
f (n) =
5
where
√
1+ 5
φ=
.
2
Math 152 – Spring 2016
Section 10.1
2 of 6
Graphs. A sequence can be graphed by plotting its terms on a number line or in a
2-dimensional plane.
Example 2. Example: an =
n
n+1
Real Definition. If {an } is a sequence, then
lim an = L
n→∞
means that for every > 0 there is a corresponding integer N such that
if
n > N,
|an − L| < .
then
Intuitive Definition. A sequence {an } has the limit L and we write
lim an = L
n→∞
or
an → L as n → ∞
if we can make the terms an as close to L as we like by taking n to be sufficiently large.
If limn→∞ exists, we say that the sequence converges (or is convergent). Otherwise,
we say the sequence diverges (or is divergent).
What is the difference between
lim an = L
n→∞
and
lim f (x) = L
x→∞
?
Theorem. If limx→∞ f (x) = L and f (n) = an , when n is an integer, then
lim an = L
n→∞
Example 3. Determine if {ne−n } converges or diverges.
Math 152 – Spring 2016
Section 10.1
3 of 6
Infinite Limits. If an becomes arbitrarily large as n becomes large, then we use the
notation
lim an = ∞.
n→∞
But the sequence is still considered divergent.
Limit Rules: If {an } and {bn } are convergent sequences and c is a constant, then the
following are true.
1. lim (an + bn ) = lim an + lim bn
n→∞
n→∞
n→∞
2. lim can = c lim an
n→∞
n→∞
3. lim (an bn ) = lim an · lim bn
n→∞
n→∞
n→∞
limn→∞ an
an
=
,
bn
limn→∞ bn
h
ip
5. lim (an )p = lim an
4. lim
n→∞
n→∞
n→∞
if
if
lim bn 6= 0
n→∞
p>0
and
an ≥ 0
Squeeze Theorem for Sequences. If an ≤ bn ≤ cn for n ≥ no and
lim an = lim cn = L
n→∞
n→∞
then
lim bn = L
n→∞
Corollary. If limn→∞ |an | = 0, then limn→∞ an = 0
Example 4. Determine whether the sequences converge or diverge.
(a) an =
√
n
√
1+ n
(b) an =
ln n
n
Math 152 – Spring 2016
(c) an =
Section 10.1
4 of 6
(−1)n n!
nn
Example 5. For what values of r is the sequence {rn } convergent?
Theorem. The sequence {rn } is convergent if −1 < r ≤ 1 and divergent for all other
values of r.


0 if −1 < r < 1
lim rn =
n→∞
 1 if
r=1
Math 152 – Spring 2016
Section 10.1
5 of 6
Definition. A sequence {an } is called increasing if an < an+1 for all n ≥ 1, that is
a1 < a2 < a2 < · · · < an · · · .
It is called decreasing if an > an+1 for all n > 1, that is a1 > a2 > a3 > · · · > an > · · · .
A sequence is monotonic if it is either increasing or decreasing.
Example 6. Determine if the sequence is increasing, decreasing, or not monotonic.
(a) an = 3 +
(b) an =
(−1)n
n
n
n2 +1
Definition. A sequence {an } is bounded above if there is a number M such that
an ≤ M
for all
n ≥ 1.
A sequence {an } is bounded below if there is a number M such that
an ≥ M
for all
n ≥ 1.
If it is bounded above and below, then {an } is a bounded sequence.
Monotonic Sequence Theorem. Every bounded, monotonic sequence is convergent.
Example 7. Determine if the following sequences are convergent or divergent.
(a) an =
4
2n+7
Math 152 – Spring 2016
(b) a1 = 1 and an+1 =
Section 10.1
6 of 6
1
6−3an
Principle of Mathematical Induction. Let Sn be a statement about the positive
integer n. If
1. S1 is true.
2. Si+1 is true whenever Si is true.
Then Sn is true for all positive integers n.
Application to Sequences: If the following are true
1. a1 < a2 and A ≤ a1 ≤ B
2. ai < ai+1 and A ≤ ai ≤ B whenever ai−1 < ai and A ≤ ai−1 ≤ B
Then an is a bounded, increasing sequence by mathematical induction. (Explanation:
Let Statement Si be that ai < ai+1 and A ≤ ai ≤ B.)
Similarly, if the each < is replace by >, then an is a bounded, decreasing sequence.
Solution for a1 = 1 and an+1 =
1
6−3an
above:
Download