Transcript chap_08 - Bucks County Community College

12. 1 A sequence is…
(a) an ordered list of objects.
1 1 1 1
1, , , ,
...
2 4 8 16
(b) A function whose domain is a set of integers.
Domain: 1, 2, 3, 4, …,n…
Range
a1, a2, a3, a4, … an…
{(1, 1), (2, ½), (3, ¼), (4, 1/8) ….}
Finding patterns
Describe a pattern for each sequence. Write
a formula for the nth term
1 1 1 1
1, , , ,
...
2 4 8 16
2n1
1 1 1 1
1, , ,
,
...
2 6 24 120
1
n!
1 4 9 16 25
, , ,
,
...
4 9 16 25 36
n2
1
(n  1)
2
Write the first 5 terms for
1 2 3 4 n 1
0, , , , ...
...
2 3 4 5
n
On a number line
n 1
an 
n
As a function
The terms in this sequence get closer and closer
to 1. The sequence CONVERGES to 1.
Write the first 5 terms
(1)n 1  n  1
an 
n
1 2
3 4
n 1
0,  , ,  , .    ...
...
2 3
4 5
n
The terms in this sequence do not get close to
Any single value. The sequence Diverges
Write the terms for an = 3
The terms are 3, 3, 3, …3
The sequence converges to 3.
y= L is a horizontal asymptote when
sequence converges to L.
A sequence that diverges
(1)n 1  n  1
an 
n
Sequences
Write the first 5 terms of the sequence.
Does the sequence converge? If so, find the value.
(1)n 1
an 
2n  1
1 1 1 1
1,  , ,  ,
3 5 7 9
(1) n 1
lim n 
0
2n  1
The sequence converges to 0.
an  (1)
n 1 
1
1 2 3 4
 1   0,  ,  ,  ,
 n
2 3 4 5
The sequence diverges.
n
1
lim n  (1) 1   does not exist
 n
12.2 Infinite Series

1
1 1 1
1
 2n  2  4  8  16  ...
n 1
Represents the sum of the terms in a sequence.
We want to know if the series converges to
a single value i.e. there is a finite sum.

1 1  1  1  1  ...
n 1
The series diverges because sn = n. Note that the
Sequence {1} converges.

1
 n(n  1)
n 1

1
1 1 1
1
1
 n(n  1)  2  6  12  20  30  ...
n 1
Partial sums of
1
1

1 2 2
1
1
2
s2 


1 2 2  3 3
1
1
1
3
s3 



1 2 2  3 3  4 4
s1 

1
1 1 1
1
1
 n(n  1)  2  6  12  20  30  ...
n 1
and
sn 
1
1
1
1
n


 ...

1 2 2  3 3  4
n(n  1) n  1
If the sequence of partial sums converges,
the series converges
1 2 3 4 5
n
, , , , ...
... Converges to 1 so series converges.
2 3 4 5 6 n 1
Finding sums

1
 n(n  1)
n 1
Can use partial fractions to rewrite

1
 n(n  1) 
n 1

1 
1
1 1
1 1
1
1
1
  n  n  1   (1  2 )  ( 2  3 )  ( 3  4 )  ... n  n  1  ...
n 1

1
1
 n(n  1)  limn (1  n  1)  1
n 1
. he partial sums of the series
T
Limit

1
 n(n  1)
n 1
Geometric Series

1
 2n
n 1
1 1 1
1
   
 ...
2 4 8 16
Each term is obtained from the preceding
number by multiplying by the same number r.
Find r (the common ratio)
1 1
1
1



 ...
5 25 125 625
2 4 8 16
  
 ...
3 3 3 3

 ar
n 1
n 1
Is a Geometric Series
Where a = first term and r=common ratio
Write using series notation
n 1

11
1 1 1
1
 2  2 
  
 ...
2 4 8 16
n 1
3 12
48 192



 ...
5 25 125 625
2 4 8 16
  
 ...
3 3 3 3

3 4 
 5   5 
n 1

n 1
2 n 1
 3  2
n 1
The sum of a geometric series
sn  a  ar  ar  ar  ...ar
2
3
rsn  ar  ar  ar  ...ar
2
3
n
n 1
Multiply each term by r
sn  rsn  a  ar
n
n
a  ar
a(1  r )
sn 

,r 1
1 r
1 r
n
if | r | 1,
Sum of n terms
subtract
r  0 as n  .
a
Geometric series converges to sn  1  r , | r | 1
If r>1 the geometric series diverges.
n
Find the sum of a Geometric Series
Where a = first term and r=common ratio

 ar
n 1

11
 2  2 
n 1

n 1
3 4 
 5   5 
n 1
n 1
n 1
a

,
1 r
| r | 1
1
2 1
1
1
2
3
5 31
4 9 3
1
5

2 n 1
 3  2
n 1
The series diverges.
Repeating decimals-Geometric Series
0.080808 
a

8
10
2
8
2
10

and r 

8
4
10

8
6
10

8
8
10
 ...
1
102
8  1 
n 1
 ar  102  102 
n 1
n 1
n 1
8

2
a
8
n 1
10
ar




1 r 1 1
99
n 1
102
The repeating decimal is equivalent to 8/99.
Series known to converge or diverge
1. A geometric series with | r | <1 converges
2. A repeating decimal converges
3. Telescoping series converge
A necessary condition for convergence:
Limit as n goes to infinity for nth term
in sequence is 0.
nth term test for divergence:
If the limit as n goes to infinity for the nth
term is not 0, the series DIVERGES!
Convergence or Divergence?

n  10
 10n  1
n 1

 1.075
n 1

1
1
n  n2
n 1

n
4
 2n
n 1
A sequence in which each term is less than or
equal to the one before it is called a monotonic
non-increasing sequence. If each term is greater
than or equal to the one before it, it is called
monotonic non-decreasing.
A monotonic sequence that is bounded
Is convergent.
A series of non-negative terms converges
If its partial sums are bounded from above.
12. 3 The Integral Test
Let {an} be a sequence of positive terms.
Suppose that an = f(n) where f is a continuous
positive, decreasing function of x for all xN.
Then the series and the corresponding integral
shown both converge of both diverge.
f(n)

 an
n N
f(x)

 f ( x)dx
N
The series and the integral both converge or both diverge
Area in rectangle corresponds to term in sequence
Exact area under curve is between
If area under curve is finite, so is area in rectangles
If area under curve is infinite, so is area in rectangles
Using the Integral test

n
 n2  1
an  f (n) 
n 1

n
n 1
2
f ( x) 
x
x2  1
b
b
1 2x
2


dx

lim
dx

lim
ln(
x

1)
b   2
b  
 x2  1

1
2
x

1
1
1
x
limb (ln(b  1)  ln 2)  
2
The improper integral diverges
Thus the series diverges
Using the Integral test

1
 n2  1
n 1

1
an  f (n) 
b
1
n 1
2
f ( x) 
1
x2  1
1
 x2  1 dx  limb  x2  1 dx  limb arctan x
1
1
  
limb (arctan b  arctan1)   
2 4 4
The improper integral converges
Thus the series converges
b
1
Harmonic series and p-series

1
 n p Is called a p-series
n 1
A p-series converges if p > 1 and diverges
If p < 1 or p = 1.

1
1 1 1 1
1

1





....
 ....
n
2 3 4 5
n
n 1
Is called the harmonic series and it
diverges since p =1.
Identify which series converge and which diverge.


1
1
n 1 3
n


n 1


n 1
1
n
1

n3

1
n
n 1


n 1

100
n2
3 4 
 5   5 
n 1
n 1
12. 4Direct Comparison test

Let

 an
 an be a series with no negative terms
n 1
Converges if there is a series
n 1

 cn
n 1
Where the terms of an are less than or equal to
the terms of cn for all n>N.

 an Diverges if there is a series
n 1

 dn
n 1
Where the terms of an are greater than or equal
to the terms of dn for all n>N.
Limit
Comparison
test
Limit Comparison test
an
lim x 
 c,
bn
0c

Then the following series

 an and n1bn
n 1
both converge or both diverge:
an
lim x 
0
bn
an
lim x 

bn


n 1
n 1
bn Converges then  an Converges
and Amd


an
and  bn Diverges then n
Diverges
1
n 1
Convergence or divergence?

1
 2  3n
n 1


n 1

1
3n  2
n
 n2  1
n 1
Alternating Series
A series in which terms alternate in sign

 (1) an
n
or
n 1

 (1)
n 1
(

1)
an

n 1
n 1
1
2n
n 1


1 1 1
1
   
 ...
2 4 8 16
1
1 1 1
 (1) n   1  2  3  4  ...
n 1
n
Alternating Series Test

n 1
(

1)
an  a1  a2  a3  a4  ...

n 1
Converges if:
an is always positive
an an+1 for all n  N for some integer N.
an0
If any one of the conditions is not met, the
Series diverges.
Absolute and Conditional Convergence

• A series  an is absolutely convergent if the
n N

corresponding series of absolute values  an
n N
converges.
• A series that converges but does not converge
absolutely, converges conditionally.
• Every absolutely convergent series converges.
(Converse is false!!!)
Is the given series convergent or divergent? If it is
convergent, its it absolutely convergent or
conditionally convergent?


( 1)
n 1


n 1
n ( n 1) / 2
n
3
(1)
n 1
(n  1)
n

(1)
 ln(n  1)
n 1
n

( 1)
 n
n 1
n
a) Is the given series convergent or divergent? If
it is convergent, its it absolutely convergent or
conditionally convergent?


(1)
n 1
n ( n 1) / 2
n
3
1 1
1
1
  

 ...
3 9 27 81
This is not an alternating series, but since


n 1
( 1)
n ( n 1) / 2
n
3


1
 3n
n 1
Is a convergent geometric series, then the given
Series is absolutely convergent.
b) Is the given series convergent or divergent? If
it is convergent, its it absolutely convergent or
conditionally convergent?
n

(1)
1
1
1
 ln(n  1)   ln 2  ln 3  ln 4  ......
n 1
Converges by the Alternating series test.


n 1
( 1)
1
1
1



 ......
ln( n  1)
ln 2 ln 3 ln 4
n
Diverges with direct comparison with the harmonic
Series. The given series is conditionally convergent.
c) Is the given series convergent or divergent? If
it is convergent, its it absolutely convergent or
conditionally convergent?


n 1
(1)
n 1
(n  1)
2 3 4 5
    
n
1 2 3 4
By the nth term test for divergence, the series
Diverges.
d) Is the given series convergent or divergent? If
it is convergent, its it absolutely convergent or
conditionally convergent?

(1)
 n
n 1
n
1
1
1
1




1
2
3
4
Converges by the alternating series test.


n 1
( 1)
n
n
1
1
1
1




1
2
3
4
Diverges since it is a p-series with p <1. The
Given series is conditionally convergent.
The Ratio Test

Let  an be a series with positive terms and
n N
an 1
lim n 

an
Then
• The series converges if ρ < 1
• The series diverges if ρ > 1
• The test is inconclusive if ρ = 1.
The Root Test

Let  an be a series with non-zero terms and
n N
lim n  n | an |  L
Then
• The series converges if L< 1
• The series diverges if L > 1 or is infinite
• The test is inconclusive if L= 1.
Convergence or divergence?

n
2
 n!
n 1

n
3
 n2 2n 1
n 1


n 1
e
2n
nn
.
Procedure for determining Convergence
Power Series (infinite polynomial in x)

n
2
n
c
x

c

c
x

c
x

.....
c
x
...
 n
0
1
2
n
n 0
Is a power series centered at x = 0.
and

n
2
n
c
(
x

a
)

c

c
(
x

a
)

c
(
x

a
)

.....
c
(
x

a
)
...
 n
0
1
2
n
n 0
Is a power series centered at x = a.
Examples of Power Series

xn
x2
x3
 n!  1  x  2  3!  ...
n 0
Is a power series centered at x = 0.
and

(1)n
n 0
3n

( x  1)n  1 
1
1
1
( x  1)  ( x  1) 2  ..... n ( x  1) n ...
3
9
3
Is a power series centered at x = -1.
Geometric Power Series

x
n
 1  x  x  x  x  ...x
2
3
4
n 0
a  1 and r  x
a
1
S

,
1 r 1 x
P1  1  x
P2  1  x  x 2
P3  1  x  x  x
2
3
x 1
n
.
The graph of f(x) = 1/(1-x) and four of its
polynomial approximations
Convergence of a Power Series
There are three possibilities
1)There is a positive number R such that the
series diverges for |x-a|>R but converges for
|x-a|<R. The series may or may not converge
at the endpoints, x = a - R and x = a + R.
2)The series converges for every x. (R = .)
3)The series converges at x = a and diverges
elsewhere. (R = 0)
What is the interval of convergence?

x
n
 1  x  x  x  x  ...x
2
3
4
n 0
Since r = x, the series converges |x| <1, or
-1 < x < 1. In interval notation (-1,1).
Test endpoints of –1 and 1.

 (1)
n 0

 (1)
n 0
n
n
Series diverges
Series diverges
n
Geometric Power Series
Find the function

(1)n
n 0
3n

1
1
1
2
( x  1)  1  ( x  1)  ( x  1)  ..... n ( x  1) n ...
3
9
3
n
1
a  1 and r   ( x  1)
3
a
1
3
3
S 



1  r 1  1 ( x  1) 3  ( x  1)
4 x
3
Find the radius of convergence
1
r   ( x  1)
3
1
 ( x  1)  1
3
2  x  4
Geometric Power Series

Find
ofof
convergence
Find the
the radius
interval
convergence n
0
(1)n
3n
( x  1)n
For x = -2,


(1) n
n 0
n
3

(2  1) 
n

(1) n ( 1) n
n 0
n
3


1
 3n
n 0
Geometric series with r < 1, converges
For x = 4


n 0
(1)n
n
3
(4  1)n 


n 0
(1)n (3)n
n
3


3n
 3n
n 0


1
n 0
By nth term test, the series diverges.
Interval of convergence 2  x  4
Finding interval of convergence
Use the ratio test:
xn
un 
n
lim n 
and
un 1

n
x
 n
n 0
x n 1

n 1
un 1
x n 1 n
 lim n 
 x
n
un
n 1 x
x 1
For x = 1

1
n
n 0
Harmonic series
diverges
R=1
(-1, 1)
For x = -1
Interval of convergence

(1) n
 n
n 0
Alternating Harmonic series
converges
[-1, 1)
Differentiation and Integration of Power Series

If the function is given by the series
n
2
n
c
(
x

a
)

c

c
(
x

a
)

c
(
x

a
)

.....
c
(
x

a
)
...
 n
0
1
2
n
n 0
Has a radius of convergence R>0, the on the
interval (c-R, c+R) the function is continuous,
Differentiable and integrable where:
f ( x) 

n 1
nc
(
x

a
)
 n
n 0


( x  a) n
f ( x)dx  C   cn
n 1
n 0
The radius of convergence is the same but the
interval of convergence may differ at the endpoints.
Constructing Power Series
If a power series exists has a radius of convergence = R
It can be differentiated
f ( x)  c0  c1 ( x  a )  c2 ( x  a ) 2  .....cn ( x  a ) n ...
f ( x)  c1  2c2 ( x  a )  3c3 ( x  a ) 2 .....ncn ( x  a ) n 1...
f ( x)  2c2  2 * 3c3 ( x  a )  3 * 4( x  a ) 2 ....
f ( x)  1* 2 * 3c3  2 * 3 * 4c4 ( x  a)  3 * 4 * 5( x  a) 2  ...
So the nth derivative is
f
( n)
( x)  n!cn  terms with factor of
( x  a)
Finding the coefficients for a Power Series
f
( n)
( x)  n!cn  terms with factor of
( x  a)
All derivatives for f(x) must equal the series
Derivatives at x = a.
f (a)  c1
f (a)  1* 2c2
f (a)  1* 2 * 3c3
f
( n)
(a )  n!cn
f
(n)
(a)
 cn
n!
If f has a series representation centered at x=a, the
series must be


f
k 0
(a )
f (a )
f (a )
 f (a )  f ( x  a ) 
( x  a)2 
( x  a )3...
k!
2!
3!
(k )

f
( n)
(a) n
x  ...
n!
If f has a series representation centered at x=0, the
series must be


k 0
f
(0)
f (0)
f (0)
2

 f (a )  f (0) 
( x  a) 
( x  a )3...
k!
2!
3!
(k )

f
(n)
(0) n
x  ...
n!
Form a Taylor Polynomial of order 3 for sin

x at a =
4
(n)
(n)
(n)
n
f (x)
0
sin x
1
cos x
2
-sin x
3
-cos x
f (a)
f (a)/n!
2
2
2
2
2
2
2
2
2

2

2
2 * 2!
2
2

2
2 * 3!

The graph of f(x) = ex and its Taylor
polynomials
Find the derivative and the integral


n 0


n 0
n
2
3
4
x
x
x
x
1 x 


 ...
n!
2
3!
4!
 1
n
2n 1
x
(2n  1)!
x3
x5
x7
 x


...
3!
5!
7!
Taylor polynomials for f(x) = cos (x)
Converges only at x = 0