Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Similar documents
Infinite Series. Definition. An infinite series is an expression of the form. Where the numbers u k are called the terms of the series.

Ma 530 Infinite Series I

CHAPTER 10 INFINITE SEQUENCES AND SERIES

6.3 Testing Series With Positive Terms

MA131 - Analysis 1. Workbook 7 Series I

Infinite Sequences and Series

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Series III. Chapter Alternating Series

Section 6.4: Series. Section 6.4 Series 413

2 n = n=1 a n is convergent and we let. i=1

MAT1026 Calculus II Basic Convergence Tests for Series

Part I: Covers Sequence through Series Comparison Tests

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

Sequences, Series, and All That

Ma 530 Introduction to Power Series

Math 113 Exam 3 Practice

MATH 21 SECTION NOTES

Sequences. Notation. Convergence of a Sequence

Section 7 Fundamentals of Sequences and Series

Series: Infinite Sums

Roberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series

MA131 - Analysis 1. Workbook 9 Series III

Math 113 Exam 4 Practice

INFINITE SEQUENCES AND SERIES

Unit 6: Sequences and Series

Solutions to Tutorial 5 (Week 6)

Assignment 5: Solutions

Chapter 10: Power Series

10.6 ALTERNATING SERIES

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

10.2 Infinite Series Contemporary Calculus 1

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

MATH 2300 review problems for Exam 2

Chapter 6 Infinite Series

Recurrence Relations

is also known as the general term of the sequence

Math 2784 (or 2794W) University of Connecticut

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

7 Sequences of real numbers

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Lecture 2 Appendix B: Some sample problems from Boas, Chapter 1. Solution: We want to use the general expression for the form of a geometric series

E. Incorrect! Plug n = 1, 2, 3, & 4 into the general term formula. n =, then the first four terms are found by

11.6 Absolute Convergence and the Ratio and Root Tests

The Comparison Tests. Examples. math 131 infinite series, part iii: comparison tests 18

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

MIXED REVIEW of Problem Solving

Chapter 7: Numerical Series

Mathematics 116 HWK 21 Solutions 8.2 p580

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

SEQUENCES AND SERIES

Infinite Sequence and Series

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

An alternating series is a series where the signs alternate. Generally (but not always) there is a factor of the form ( 1) n + 1

UNIT #5. Lesson #2 Arithmetic and Geometric Sequences. Lesson #3 Summation Notation. Lesson #4 Arithmetic Series. Lesson #5 Geometric Series

Chapter 6: Numerical Series

Fall 2013 MTH431/531 Real analysis Section Notes

Section 11.8: Power Series

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Math 104: Homework 2 solutions

ENGI Series Page 6-01

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

Section 11.6 Absolute and Conditional Convergence, Root and Ratio Tests

Math 25 Solutions to practice problems

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

Review for Test 3 Math 1552, Integral Calculus Sections 8.8,

1. Hilbert s Grand Hotel. The Hilbert s Grand Hotel has infinite many rooms numbered 1, 2, 3, 4

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

2.4 - Sequences and Series

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

AP Calculus Chapter 9: Infinite Series

9.3 The INTEGRAL TEST; p-series

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

Seunghee Ye Ma 8: Week 5 Oct 28

, 4 is the second term U 2

P1 Chapter 8 :: Binomial Expansion

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

The Growth of Functions. Theoretical Supplement

Mathematical Induction

Math 163 REVIEW EXAM 3: SOLUTIONS

INFINITE SEQUENCES AND SERIES

Definitions of Convergent and Divergent Series. a n, n 1

INFINITE SERIES KEITH CONRAD

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Math 19B Final. Study Aid. June 6, 2011

Math 113 Exam 3 Practice

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

Math 475, Problem Set #12: Answers

The Phi Power Series

Sequences of Definite Integrals, Factorials and Double Factorials

Carleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

Transcription:

. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely may terms may seem strage, what is t strage is to sum fiitely may terms. We therefore make a defiitio. Defiitio. Let a be a sequece. The th partial sum of the sequece is the value s = a i = a a a i= Example Suppose that a = so that a =,, 8, 6,... We compute the first few partial sums: s = a = s = a a = s = a a a = 7 8 s = a a a a = 5 6 What we are costructig is a ew sequece s, the sequece of partial sums. It certaily looks like we have a formula for the th term of this sequece s = Moreover, the limit of the sequece is lim s =. It seems reasoable to defie this to be the ifiite sum of the origial sequece, ad we write = I geeral, we have the followig: Defiitio. Let a be a sequece. The ifiite series a is the limit of the sequece of partial sums, if it exists. That is a = lim s We say that the series coverges or diverges if ad oly if the above limit does.

Zeroth terms ad otatio All of our previous discussio could have bee performed with a sequece startig with a differetly idexed term, i.e. a =m = a m, a m, a m,.... The most commo choices are m = 0 or. The term a 0 is ofte referred to as the zeroth term of the sequece. If we kow what the iitial term of a sequece is, or if a result does ot deped o the iitial term, the it is commo to omit the limits etirely ad simply deote the series by a. Series Laws Series behave exactly like fiite sums. Therefore, if the series a ad b coverge, ad if c is a costat, we have. ca = c a compare the fiite sum ca ca = ca a. a b = a b compare a a b b = a b a b These expressios are aki to the limit laws. By cotrast with limits, series do ot obey laws regardig products ad divisio. Thus a b = a b ad a b = a b Agai, if you imagie what these would mea for fiite sums, there is o reaso to expect equality! Geometric Series Perhaps the most importat family of ifiite series are those obtaied by summig a geometric sequece: that is a sequece of the form a = ar where a ad r are costats. The motivatig example above is such a sequece, with r =. We ca deal with these i geeral. There is somethig of a covetio regardig the first term of a geometric series, so it is worth makig a ew defiitio. Defiitio. A geometric series is a ifiite series of the form ar for some costats a = 0 ad r. I particular, the sequece a starts with the zeroth term a 0 = ar 0 = a, where we follow the covetio that r 0 =. Theorem. The geometric series with th term a = r coverges if ad oly if < r <, i which case r = r Proof. Suppose first that r =. I this case the th partial sum is simply s = } {{ } = times Clearly the sequece s diverges to ±, depedig o the sig of a, whece a diverges. Now suppose that r =. Cosider the th partial sum. s = r r r r Clearly a a b b = a b a b ad a a b b = a b a b

Multiply this by r. rs = r r r r r Now subtract oe lie from the other, oticig how almost all the terms come i cacellig pairs: rs = r We have therefore obtaied a th term formula for the sequece of partial sums s = r r As we saw i the previous sectio, lim r coverges if ad oly if < r. Sice r = i this case, we also see that this limit is zero, which gives the result. Examples. = = =.. If the summatio does ot start with a zeroth term, the it is a good idea to re-idex so that it does. I what follows, we let m =. = m = / = 7 m=0 If the above feels too fast, try writig out the first few terms of the series: e.g. = = [ ] = m m=0 If you thik about the iitial term you should t go wrog!. Sometimes a little more work with expoetial laws is required i order to view a series as geometric. = 8 = 8 = 9 8 6 9 6 9 = 9 9 m 6 8 6 m=0 6 = 8 8 6 7 = 896. Whe a geometric series diverges it is very easy to spot. For istace =5 = 9 =5 8 diverges to ifiity sice 9 8 >.

Covertig a repeatig decimal ito a fractio repeatig decimals. For example, Geometric series are also useful for uderstadig.5555... = 5 00 5 00!5 = 5 00 = 5 = 0 00 00 = 5 00 00 Ideed it is a theorem that every decimal which evetually has a repeatig patter must be a ratioal umber. Try to covice yourself usig geometric series that.57777... = 0657 99500 I particular this shows that the decimal represetatio of a irratioal umber such as or π will ever have a repeatig block of digits! Telescopig Series Beyod geometric series, there are very few series that we ca compute exactly. Oe such family are kow as telescopig series, ad the idea for how to deal with them is aalogous to the partial fractios method for itegratio. Here is a example: to compute the value of the ifiite series we first cosider the th partial sum: s = = i= It follows that ii = i i i= = = lim s = For a more complicated example, cosider = partial fractios decompositio = cacel terms i pairs

with th partial sum satisfyig s = from which = = lim Showig Divergece 5 6 = It is ofte easier to prove that a series diverges tha to prove covergece, as the followig result shows. Theorem th-term/divergece test. If a does ot coverge to zero, the a does ot coverge. Proof. We prove the cotrapositive. Assume that a coverges to s. The s = lim s where s is the sequece of partial sums. But the Example lim a = lim s s = s s = 0 lim diverges sice = e = 0 No-example The th-term test oly works i oe directio! As we shall see i the ext sectio, the harmoic series diverges, eve though the sequece coverges to zero. Suggested problems. Fid the sum of each of the followig series: a b If a coverges the a coverges to zero. This statemet is logically equivalet to that i the Theorem. 5

. Express the decimal.555 as a fractio.. Suppose you borrow $0,000 for a ew car at a mothly iterest rate of 0.5%. Suppose you make paymets of $600 per moth, paid at the ed of each moth. a Let a be the amout you owe at the start of the th moth. Show that a =.0075a 600. b Let b = a 80000. Fid a recurrece relatio for b ad solve it. c After how may moths will the loa balace be zero? I.e. at the ed of the first moth you owe a extra $00 iterest. 6