Chapter 10. Infinite Sequences and Series

Similar documents
Alternating Series, Absolute and Conditional Convergence Á + s -1dn Á + s -1dn 4

9 5 Testing Convergence at Endpoints

9 5 Testing Convergence at Endpoints

Power Series. Part 1. J. Gonzalez-Zugasti, University of Massachusetts - Lowell

Absolute Convergence and the Ratio & Root Tests

Testing Series with Mixed Terms

Absolute Convergence and the Ratio Test

Let s Get Series(ous)

3. Infinite Series. The Sum of a Series. A series is an infinite sum of numbers:

Appendix A. Sequences and series. A.1 Sequences. Definition A.1 A sequence is a function N R.

Absolute Convergence and the Ratio Test

MATH115. Infinite Series. Paolo Lorenzo Bautista. July 17, De La Salle University. PLBautista (DLSU) MATH115 July 17, / 43

TAYLOR AND MACLAURIN SERIES

in a given order. Each of and so on represents a number. These are the terms of the sequence. For example the sequence

Alternating Series. L. Marizza A. Bailey. February 28, L. M. A. Bailey Alternating Series February 28, / 22

From Calculus II: An infinite series is an expression of the form

Because of the special form of an alternating series, there is an simple way to determine that many such series converge:

Given a sequence a 1, a 2,...of numbers, the finite sum a 1 + a 2 + +a n,wheren is an nonnegative integer, can be written

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation

10.6 Alternating Series, Absolute and Conditional Convergence

An Outline of Some Basic Theorems on Infinite Series

Solutions to Homework 2

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

Infinite Series - Section Can you add up an infinite number of values and get a finite sum? Yes! Here is a familiar example:

Similar to sequence, note that a series converges if and only if its tail converges, that is, r 1 r ( 1 < r < 1), ( 1) k k. r k =

Analysis II: Basic knowledge of real analysis: Part IV, Series

Power series and Taylor series

Chapter 8. Infinite Series

Sequence. A list of numbers written in a definite order.

The integral test and estimates of sums

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8

Module 9 : Infinite Series, Tests of Convergence, Absolute and Conditional Convergence, Taylor and Maclaurin Series

A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur

Math 1B Final Exam, Solution. Prof. Mina Aganagic Lecture 2, Spring (6 points) Use substitution and integration by parts to find:

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Assignment 16 Assigned Weds Oct 11

Class 8: Numbers Exercise 3B

MATH115. Sequences and Infinite Series. Paolo Lorenzo Bautista. June 29, De La Salle University. PLBautista (DLSU) MATH115 June 29, / 16

Testing Series With Mixed Terms

Review of Power Series

8.5 Taylor Polynomials and Taylor Series

February 13, Option 9 Overview. Mind Map

Math 378 Spring 2011 Assignment 4 Solutions

Numerical Methods. King Saud University

On Conditionally Convergent Series

Infinite Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Polynomial Approximations and Power Series

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

Series. Definition. a 1 + a 2 + a 3 + is called an infinite series or just series. Denoted by. n=1

MATHEMATICAL PRELIMINARIES

NCERT solution for Integers-2

CHAPTER 3. Congruences. Congruence: definitions and properties

Sequences and Series. College Algebra

Jumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form


ALGEBRA 1. Interactive Notebook Chapter 2: Linear Equations

The infinite series is written using sigma notation as: lim u k. lim. better yet, we can say if the

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

Sequences and Summations

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers

General Notation. Exercises and Problems

Chapter Two. Integers ASSIGNMENT EXERCISES H I J 8. 4 K C B

Numerical Methods. Exponential and Logarithmic functions. Jaesung Lee

n=1 ( 2 3 )n (a n ) converges by direct comparison to

Warm-up Quantifiers and the harmonic series Sets Second warmup Induction Bijections. Writing more proofs. Misha Lavrov

Bell Ringer. 1. Make a table and sketch the graph of the piecewise function. f(x) =

Notes for Expansions/Series and Differential Equations

Cool Results on Primes

C241 Homework Assignment 7

The Integral Test. P. Sam Johnson. September 29, P. Sam Johnson (NIT Karnataka) The Integral Test September 29, / 39

Series. 1 Convergence and Divergence of Series. S. F. Ellermeyer. October 23, 2003

INFINITE SEQUENCES AND SERIES

Week 2: Sequences and Series

AQR Unit 4: Using Recursion in Models and Decision Making Sequence Notes. Name: Date: Sequences

16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes

Taylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.

3.5 Solving Equations Involving Integers II

10.1 Sequences. A sequence is an ordered list of numbers: a 1, a 2, a 3,..., a n, a n+1,... Each of the numbers is called a term of the sequence.

Math Exam II Review

Topic 7 Notes Jeremy Orloff

Subsequences and Limsups. Some sequences of numbers converge to limits, and some do not. For instance,

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

9.4 Start Thinking. 9.4 Warm Up. 9.4 Cumulative Review Warm Up. Use a graphing calculator to graph ( )

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

Factoring Trinomials of the Form ax 2 + bx + c, a 1

Chapter 2 Solutions of Equations of One Variable

16.4. Power Series. Introduction. Prerequisites. Learning Outcomes

CHAPTER 1 Prerequisites for Calculus 2. CHAPTER 2 Limits and Continuity 58

Sequences and infinite series

Integration. Antiderivatives and Indefinite Integration 3/9/2015. Copyright Cengage Learning. All rights reserved.

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

Basic Principles of Algebra

Topic 16 - Radicals. 1. Definition of a Radicals

8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

y = x 3 and y = 2x 2 x. 2x 2 x = x 3 x 3 2x 2 + x = 0 x(x 2 2x + 1) = 0 x(x 1) 2 = 0 x = 0 and x = (x 3 (2x 2 x)) dx

Introduction and Review of Power Series

CHAPTER 1. REVIEW: NUMBERS

Transcription:

10.6 Alternating Series, Absolute and Conditional Convergence 1 Chapter 10. Infinite Sequences and Series 10.6 Alternating Series, Absolute and Conditional Convergence Note. The convergence tests investigated so far apply only to series with nonnegative terms. In this section, we learn how to deal with series that may have negative terms. An important example is the alternating series, whose terms alternate in sign. We also learn which convergent series can have their terms rearranged (that is, changing the order in which they appear) without changing their sum. Definition. A series in which terms are alternately positive and negative is an alternating series. Theorem 14. The Alternating Series Test (Leibniz s Theorem) The series ( 1) n+1 u n = u 1 u 2 + u 3 u 4 + converges if all three of the following are satisfied:

10.6 Alternating Series, Absolute and Conditional Convergence 2 1. The u n s are all positive, 2. u n u n+1 for all n N, for some integer N, and 3. lim n u n = 0. Proof. If n is an even integer, say n = 2m, then the sum of the first n terms is s 2m = (u 1 u 2 ) + (u 3 u 4 ) + + (u 2m 1 u 2m ) = u 1 (u 2 u 3 ) (u 4 u 5 ) (u 2m 2 u 2m 1 ) u 2m. From the first equality, we see that s 2m is the sum of m nonnegative terms, since each term in parentheses is positive or zero. Hence s 2m+2 s 2m, and the sequence {s 2m } is nondecreasing. The second equality implies that s 2m u 1. Since {s 2m } is nondecreasing and bounded from above by u 1, it has a limit L. If n is an odd integer, say n = 2m + 1, then the sum of the first n terms is s 2m+1 = s 2m + u 2m+1. Since lim u n = 0, then lim s 2m+1 = n m lim s 2m + u 2m+1 = L + 0 = L. Combining these results, we see that m lim s n = L (see Exercise 131 section 10.1). Q.E.D. n

10.6 Alternating Series, Absolute and Conditional Convergence 3 Note. The following figure illustrates how Theorem 14 works: Page 586 Figure 10.13 This figure shows how the alternating series converges. The partial sums keep overshooting the limit as they go back and forth on the number line, gradually closing in as the terms tend to zero. If we stop at the n th partial sum, we know that the next term (±u n+1 ) will again cause us to overshoot the limit in the positive direction or negative direction, depending on the sign carried by u n+1. This gives us a convenient bound for the truncation error, which we state in the following theorem. Theorem 15. The Alternating Series Estimation Theorem If the alternating series ( 1) n+1 u n satisfies the conditions of Theorem 8, then the truncation error for the n th partial sum is less than u n+1 and has the same sign as the unused term.

10.6 Alternating Series, Absolute and Conditional Convergence 4 ( 1) n+1 Example. Prove that the alternating harmonic series is n convergent, but that the corresponding series of absolute values is not convergent. Find a bound for the truncation error after 99 terms. Definition. A series a n converges absolutely if the corresponding series of absolute values a n converges. A series that converges but does not converge absolutely converges conditionally. Examples. Page 591 Numbers 8 and 18. Theorem 10. The Absolute Convergence Test If a n converges, then a n converges. Proof. For each n, a n a n a n, so 0 a n + a n 2 a n. If a n converges, then 2 a n converges and, by the (Direct) Comparison Test, the nonnegative series (a n + a n ) converges. The equality

10.6 Alternating Series, Absolute and Conditional Convergence 5 a n = (a n + a n ) a n lets us express a n as the difference of two convergent series: a n = (a n + a n a n ) = (a n + a n ) a n. Therefore a n converges. Q.E.D. Example. Page 591 Number 32. Example. Page 589 Example 5 By Theorem 14, the alternating p-series ( 1) n 1 converges for all p > 0. We have seen that for p > 1 n p the series, in fact, converges absolutely. However, since for 0 < p 1 the regular p-series diverge, we see that the alternating p-series are conditionally convergent for these values of p. Theorem 17. The Rearrangement Theorem for Absolutely Convergent Series If a n converges absolutely and b 1, b 2,..., b n,..., is any arrangement of the sequence {a n }, then b n converges absolutely and b n = a n.

10.6 Alternating Series, Absolute and Conditional Convergence 6 Note. A more interesting result than the Rearrangement Theorem is the following: Theorem. A conditionally convergent series can be rearranged to converge to any desired limit (including or + ), or to diverge. Example. We can rearrange the alternating harmonic series to converge to 1. We start with the first term 1/1 and then subtract 1/2. Next we add 1/3 and 1/5, which brings the total back to 1 or above. Then we add consecutive negative terms until the total is less than 1. We continue in this manner: When the sum is less than 1, add positive terms until the total is 1 or more, then subtract (add negative) terms until the total is again less than 1. This process can be continued indefinitely. Because both the odd numbered terms and the even-numbered terms of the original series approach 0 as n, the amount by which our partial sums exceed 1 or fall below it approaches 0. So the new series converges to 1. The rearranged series starts like this: 1 1 1 2 + 1 3 + 1 5 1 4 + 1 7 + 1 9 1 6 + 1 11 + 1 13 1 8 + 1 15 + 1 17 1 10 + 1 19 + 1 21 1 12 + 1 23 + 1 25 1 14 + 1 27 1 16 +