This action might not be possible to undo. Are you sure you want to continue?

# Sequences and Series Review

Two very important (distinct) mathematical objects are sequences and series. A sequence is an inﬁnite list of numbers, whereas a series is an inﬁnite ∞ sum. With a series n=1 an , though, we can associate two sequences: n 1) its sequence of partial sums (Sn ), where Sn = k=1 ak 2) its sequence of terms (an ). Our primary concern with both sequences and series is convergence. A sequence (an ) converges if limn→∞ an = L for some real number L. A series n converges if limn→∞ k=1 ak = L for some real number L; this is the same as saying the sequence of partial sums (Sn ) converges. If a sequence or series does not converge, we say it diverges. We have developed many tools for determining whether a given sequence or series converges. The ultimate goal of all these tests is applying them to Taylor series. We know that if the Taylor series of f at a converges for a given value of x, then it converges to f (x). This is why we only test for convergence rather than try to evaluate these series: once we have convergence, we know right away what it converges to. What it is Written Sequence list (an ) a1 , a2 , a3 , . . . limn→∞ an = L Series sum an a1 + a2 + a3 + · · · limn→∞ k=1 ak = L limn→∞ Sn = L nth Term Test Integral Test Comparison Test Limit Comparison Test Alternating Series Test Ratio Test Root Test p-Series Geometric Series

n ∞ n=1

Converges if

Tests

Limit Laws, Substitution Law Squeeze Law Limits of Functions and Sequences Bounded and Monotone L’Hˆpital’s Rule o

1

1

Sequences

Limit Laws, Substitution Law These laws tell us how to compute limits of sequences. If we can determine what a sequence converges to, then trivially it converges. Recall the Substitution Law says if 1) limn→∞ an = L 2) f is continuous at L, then limn→∞ f (an ) = f (L). Squeeze Law The Squeeze Law is very intuitive: if an ≤ bn ≤ cn and limn→∞ an = limn→∞ cn = L, then limn→∞ bn = L also. Often we apply this with sin and cos, bounding them between −1 and 1. Limits of Functions and Sequences This is the idea that if limx→∞ f (x) = L, then limn→∞ f (n) = L also. For example, limx→∞ 2 + 1/x = 2, so limn→∞ 2 + 1/n = 2. This rule essentially exists to justify using L’Hˆpital’s Rule on sequences. o Bounded and Monotone By a theorem, any sequence (an ) which is bounded (for some positive number M , and for all n, −M ≤ an ≤ M ) and monotone (for all large enough n, either the an ’s are increasing or decreasing) converges. This theorem can only tell us that a sequence converges, not to what it converges. L’Hˆpital’s Rule o L’Hˆpital’s Rule says that if limn→∞ f (n) and limn→∞ g(n) are both 0 or o both ∞, then f ′ (n) f (n) = lim ′ . lim n→∞ g (n) n→∞ g(n) Using standard techniques, we can use L’Hˆpital’s Rule to determine limits of o indeterminate forms 0 · ∞, 0∞ , 1∞ , and ∞0 .

2

Test Limit Laws Substitution Law

Sequence (an ) (f (an ))

Check lim an = L lim an = L f continuous at L an ≤ bn ≤ cn limn→∞ an = limn→∞ cn = L limx→∞ f (x) = L −M ≤ an ≤ M for all n an monotone lim f (n) = lim g(n) = 0 or lim f (n) = lim g(n) = ∞

Limit L

f (L)

Squeeze Law

(bn )

L L

Functions and Sequences Bounded and Monotone

(f (n)) (an )

No info lim f ′ (n)/g ′ (n)

L’Hˆpital’s Rule o

(f (n)/g(n))

2

Series

**nth Term Test If
**

∞ n=1

**an converges, to L say, then
**

n→∞ n→∞ n→∞

n→∞

lim an = lim Sn − Sn−1 = lim Sn − lim Sn−1 = L − L = 0.

The nth Term Test is the contrapositive of this statement: if limn→∞ an does ∞ not exist or is not 0, then n=1 an diverges. This test is easy to apply, and should probably be the ﬁrst test applied to determine if a certain series converges or diverges. Integral Test If n=1 an is a series and f (x) is a function such that (1) f (x) is positive, decreasing, and continuous (2) f (n) = an for all n, ∞ ∞ then n=1 an and 1 f (x) dx both converge or both diverge. Comparison Test The Comparison Test says that if n=1 an and series, ∞ (1) if an ≤ bn for all n and n=1 bn converges, then ∞ (2) if an ≥ bn for all n and n=1 bn diverges, then

∞ ∞ n=1 bn ∞

are positive-term

∞ n=1 an converges ∞ n=1 bn diverges.

3

How you use the Comparison Test depends on whether you think n=1 an converges or diverges. If you think it converges, try to ﬁnd a convergent series ∞ n=1 bn with an ≤ bn , and if you think it diverges, ﬁnd a divergent series ∞ n=1 bn with an ≥ bn . Limit Comparison Test If n=1 an and n=1 bn are positive-term series and limn→∞ an /bn = L ∞ ∞ with L a positive real number (note L = 0), then n=1 an and n=1 bn both converge or both diverge. Alternating Series Test If n=1 an is an alternating series (the terms an alternate sign) and (1) limn→∞ an = 0 (2) |an | is decreasing ∞ then n=1 an converges. ∞ The alternating series test comes with a remainder estimate. If n=1 an is an alternating series converging to L, then

N ∞ ∞ ∞

∞

|L −

n=1

an | ≤ |aN +1 |.

Using this remainder estimate, it is easy to approximate the value of an alternating series to any degree of accuracy: if you want to know the value to within an error of E, ﬁnd an N such that |aN +1 | ≤ E, and then simply sum the ﬁrst N terms. Geometric Series A geometric series is a series n=1 an such that an = a1 rn−1 for some real number r. Not only do we know when these converge, but we also have a formula for their value: ∞ (1) if |r| < 1, n=1 an = a1 /(1 − r) ∞ (2) if |r| ≥ 1, n=1 an diverges. Ratio Test The Ratio Test says that if ρ = limn→∞ |an+1 /an |, then ∞ (1) if ρ < 1, n=1 an converges absolutely ∞ (2) if ρ > 1, n=1 an diverges. The test is inconclusive if ρ = 1. ∞ The Ratio Test allows us to say n=1 an is almost a geometric series with ratio ρ, since for a geometric series ρ = |r|. This is why the convergence criteria for Ratio Test and geometric series are similar.

∞

4

The Ratio Test is particularly suited for series involving factorials and powers, since most of it will cancel when computing the limit. Root Test The Root Test says if ρ = limn→∞ n |an |, then the conclusions of the Ratio Test hold. The Ratio Test and the Root Test always give the same value of ρ. √ When using the Root Test, one often has to compute a limit such as limn→∞ n n. The secret for these sort of limits is to convert them to powers of e: √ n n = n1/n = (eln n )1/n = eln n/n . √ Since limn→∞ ln n/n = 0, the Substitution Rule says lim n n = e0 = 1. p-Series

1 The series n=1 np converges if p > 1 and diverges if p ≤ 1. This is a consequence of the Integral Test. ∞

5

Test nth Term Integral

**Check limn→∞ an = 0 f (x) > 0, cont., decr. f (n) = an if if
**

∞ 1 ∞ 1

Conclude Diverges

f (x)dx converges f (x)dx diverges

Converges Diverges

Comparison

**an ≤ bn ∞ n=1 bn converges an ≥ bn ∞ n=1 bn diverges limn→∞ an /bn = L, L = 0
**

∞ n=1 bn ∞ n=1 bn

Converges Diverges

Limit Comparison

converges diverges

Converges Diverges

Alternating Series

|an | decreases limn→∞ an = 0 |r| < 1 |r| ≥ 1 ρ<1 ρ>1 ρ<1 ρ>1 p>1 p≤1

Converges Converges to a1 /(1 − r) Diverges Converges (abs.) Diverges Converges (abs.) Diverges Converges Diverges

Geometric

Ratio

Root

p-Series

3

Taylor series

∞ k=0

The Taylor series for a function f (x) at a point a is simply f (k) (a) (x − a)k . k!

The Maclaurin series is just the Taylor series with a = 0. An important feature of the Taylor series is that if it converges for a given value of x, then it converges to f (x).

6

To compute the Taylor series for f (x) at a, we just have to ﬁnd the derivatives of f , evaluate them at a, and plug into the formula. Taylor series have nice convergence properties. For example, they always converge on an interval (the interval of convergence) whose midpoint is a. The radius of convergence is half the length of the interval of convergence. Related to Taylor series are Taylor polynomials. The nth degree Taylor polynomial of f (x) at a is

n

Pn (x) =

k=0

f ( k) (x − a)k , k!

so Pn (x) is just the ﬁrst n + 1 terms of the Taylor series. Taylor’s Theorem tells us that, as long as we can diﬀerentiate f (x) n + 1 times, f (x) − Pn (x) = Rn (x), where f (n+1) (z) (x − a)n+1 Rn (x) = (n + 1)! for some z between x and a. In general, it is impossible to solve for z here. In practice, we try to bound Rn (x) by treating it as a function of z and ﬁnding where it achieves its extrema.

4

Convergence

∞

There are two types of convergence for a series n=1 an : absolute and con∞ ∞ ditional. n=1 |an | converges. All absolutely n=1 an converges absolutely if ∞ convergent sequences converge. Conditional convergence happens when n=1 |an | ∞ diverges but n=1 an converges. ∞ The alternating harmonic series n=1 (−1)n /n converges conditionally, whereas ∞ n n=1 (−2/3) converges absolutely.

5

Problems

(2) (6)

1. Determine the limits of the following sequences: (1) an = ln n/n √ n n an = (4/3)n (3) an = nln n (4) an = (2/3)n n2 (5) an = 1,000,000 n! 1 sin n an = ln ln ln(n) (7) an = √n .

√ 2. Show that the sequence 25 − 1/ n converges by ﬁrst applying the bounded and monotone test, then determine its limit. 3. Does the series

∞ n n=1 (−1/2) ∞

+ 1/n converge?

4. Does the series n=1 n ln n1 ln n converge? Determine all values of p for ln ∞ 1 which n=1 n ln n(ln ln n)p converges.

7

**5. Determine if the following series converge or diverge. (1) ∞ 1 ln n n=1 (2) 1 n n=1 (3)
**

∞ ∞

2 3

n

**√ | sin(n4 ln(cos2 ( n)) + 1)| n17/16 n=1 ln n √ n n=1
**

∞

(4)

(5) ln n √ n n n=1 (6) 3n n1000 10n n=1 (7)

∞ n=1 ∞ ∞

(2/3)n − (3/5)n .

**6. Use the Limit Comparison Test to determine if the following series converge or diverge. (1) √ ∞ 4 n + 78 13n2 + 42 n=1 (2) n+1 n2 n=1 (3) 4n + 16n/2 7n n=1 (4)
**

∞ n=1 ∞ ∞

1 − 1/n.

7. Determine if √ following series converge or diverge. the ∞ (1) n=1 (−1)n / n 8

(2) (3)

∞ n n=1 (−1) − 1/n ∞ n (−1)n n2 . n=1 ∞ n n=1 (−1) /n

8. Determine the value of the alternating harmonic series within .2.

to

9. Find the Taylor series of ln(1 + x) at a = 0 and determine its interval of convergence. 10. 11. (1) Show that the Taylor series for ex , sin(x), and cos(x) converge for all real x. Determine the interval and radius of convergence of the following series (x − 3)n 2n n=1 (2) (x + 1)n n! n=1 (3) xn n n=1 (4) (−2)n + 3n n x . 7n n=1 12. Use your answer from Problem 9 to ﬁnd ln(3/2) accurate to 3 decimal places. 13. Use L’Hˆpital’s Rule to ﬁnd limx→0 (x − sin(x))/x3 . Then ﬁnd the Taylor o series of (x − sin(x))/x3 . What is its limit as x goes to 0? 14. Find the fourth degree Taylor polynomial of sin(x) at a = 0 and also the remainder estimate. How many decimal places of accuracy can you guarantee if you approximate sin(1/2) with P4 (1/2)? 15. Suppose the Maclaurin series for f (x) has interval of convergence (−2, 2]. What is the radius of convergence of the Maclaurin series of f (3x)? 16. Without calculating derivatives, ﬁnd the Taylor series of the following functions at a = 0. 2 (1) e5x (2) sin(x9 ) (3) x/(1 − x)2 (4) (sin(x) − x)/x2 . 17. Show that sin(x)dx = − cos(x) + C using Taylor series. 9

∞ ∞ ∞ ∞