# Infinite Sequences and Series

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet umbers. I this sectio, we oly cocetrate o ifiite sequeces. Here are some geeral facts about sequeces studied i this class: Every umber a i the sequece has a successor a +1 ; the sequece ever stops sice we study ifiite sequeces. Thik of the idex of a particular elemet as idicatig the positio of the elemet i the list. The idex ca also be associated with a formula whe the elemets i the list are geerated by oe (see below). As such, the idex of the umbers does ot have to start at 1, though it does most of the time. If we call 0 the value of the startig idex, the there is a umber a for every 0. Thus, we ca defie a fuctio f such that a = f () where is a atural umber. I this class, we will cocetrate o ifiite sequeces of real umbers. A more formal defiitio of a sequece is as follows: Defiitio (sequece) A sequece of real umbers is a real-valued fuctio f whose domai is a subset of the o-egative itegers, that is a set of 275

2 276 CHAPTER 6. INFINITE SEQUENCES AND SERIES the form { 0, 0 + 1,...} where 0 is a iteger such that The umbers a = f () are called the terms of the sequece. The typical otatio for a sequece is (a ), or {a } or {a } =1 where a deotes the geeral term of the sequece. Remark Whe a sequece is give by a fuctio {f ()} = 0, the fuctio f must be defied for every 0. A sequece ca be give differet ways The elemets of the sequece are give. A formula to geerate the terms of the sequece is give. A recursive formula to geerate the terms of the sequece is give. Example The examples below illustrate sequeces give by listig all the elemets (it is really ot possible sice these are ifiite sequeces), 1. {1, 5, 10, 4, 98, 1000, 0, 2,...}. 2. {1, 12, 13 },.... Though the elemets are listed, we ca also guess a formula to geerate them, what is it? 3. { 1, 1, 1, 1, 1, 1,...}. Though the elemets are listed, we ca also guess a formula to geerate them, what is it? Example The examples below illustrate sequeces give by a simple formula. Notice that does ot have to start at 1. { } The elemets of the sequece are: {1, 12, 13 },.... The geeral =1 term of the sequece is a = { 3 } =3. The elemets are { 0, 1, 2, 3,... }. I this case, could ot start at {( 1) } =2. The elemets of the sequece are {1, 1, 1, 1,...}. Example The examples below illustrate sequeces give by a recursive formula. { a 1. 1 = 1. We ca use this formula to geerate all the terms. a = 2a But the terms have to be geerated i order. For example, i order to get a 10, we eed to kow a 9, ad so o. Usig the formula, we get that a 2 = 2a = 7

3 6.1. INFINITE SEQUENCES 277 Havig foud a 2, we ca ow geerate a 3 Ad so o. a 3 = 2a = A special sequece geerated recursively is the Fiboacci sequece, amed after a Italia mathematicia (Leoardo Fiboacci, ). It is defied as follows: f 2 = 1. We ca use this formula f 1 = 1 f = f 1 + f 2 for > 2 to geerate the terms of the sequece. This sequece was devised to model rabbit populatio. f represets the umber of pairs of rabbits after moths, assumig that each moth, a pair of rabbit produces a ew pair which becomes productive at age 2 moths. Example Other sequeces 1. Arithmetic sequece. A sequece {a } =0 is arithmetic if the differece betwee two cosecutive terms is costat. Let r be this costat. The, we have a 1 a 0 = r = a 1 = a 0 + r a 2 a 1 = r = a 2 = a 1 + r = a 0 + 2r... a a 1 = r = a = a 1 + r = a 0 + r Thus, there is a defiig formula for arithmetic sequeces. For example a arithmetic sequece startig at 2, such that the diff erece betwee two cosecutive terms is 3 is defied by: a = Geometric sequece. A sequece {a } =0 is geometric if the ratio of two cosecutive terms is costat. Let q deote this costat. The, we have a 1 = q = a 1 = qa 0 a 0 a 2 = q = a 2 = qa 1 = q 2 a 0 a 1... a = q = a = qa 1 = q a 0 a 1 Thus, there is a defiig formula for geometric sequeces. For example a geometric sequece startig at 2, such that the ratio betwee two cosecutive terms is 3 is defied by: a = 2 3. Sequeces ca be plotted. However, the plot of a sequece will cosists of dots, sice they are oly defied at the itegers. Figures 6.1, 6.2, 6.3, ad 6.4 show some sequeces beig plotted.

4 278 CHAPTER 6. INFINITE SEQUENCES AND SERIES Figure 6.1: Plot of a = Limit of a Sequece Give a sequece {a }, oe of the questios we try to aswer is: what is the behavior of a as? Is a gettig closer ad closer to a umber? I other words, we wat to fid lim a. Defiitio (limit of a sequece) A sequece {a } coverges to a umber L as goes to ifiity if a ca be made as close as oe wats to L, simply by takig large eough. I this case, we write lim a = L. If lim a = L ad L is a fiite umber, we say that {a } coverges. Otherwise, it diverges. Sometimes, we will make the distictio betwee diverges to ifiity ad simply diverges. I the first case, we still kow what the sequece is doig, it is gettig large without bouds. Remark Sice the oly limit we cosider for sequeces is as, istead of writig lim a, we ofte write lim a. A sequece may diverge for several reasos. Its geeral term could get arbitrarily large (go to ifiity), as show o figure 6.3. Its geeral term could

5 6.1. INFINITE SEQUENCES 279 Figure 6.2: Plot of a = si also oscillate betwee differet values without ever gettig close to aythig. This is the case of {( 1) }, or {( 1) l } as show o figure 6.4. Remark Aother way to uderstad this is that if a L goes to 0 whe. lim a = L the Remark It should also be oted that if lim a = L, the lim a +1 = L. I fact, lim a +p = L for ay positive iteger p. Graphically, the meaig of lim a = L is as follows. Cosider the sequece show o figure 6.5 whose plot is represeted by the dots. The sequece appears to have 3 as its limit, this is idicated by the horizotal solid lie through 3. If we draw a regio havig the lie y = 3 at its ceter, the sayig that lim a = 3 meas that there exists a certai value of (deote it 0 ) such that if > 0, the all the dots correspodig to the plot of the sequece will fall i the regio. O figure 6.5, we drew two regios, oe with dotted lies, the other oe with dashdot lies. We ca see that i both cases, after a while, the sequece always falls i the regio. Of course, the more arrow the regio is, the larger 0 will

6 280 CHAPTER 6. INFINITE SEQUENCES AND SERIES Figure 6.3: Plot of l be. I other words, if we wat to guaratee that a is closer to 3, we have to look at a for larger values of. It appears that for the larger regio, the sequece falls i the regio if > 10. For the smaller regio, it happes whe > 22 (approximately). Let us first state, but ot prove, a importat theorem. Theorem If a sequece coverges, its limit is uique. We ow look at various techiques used whe computig the limit of a sequece. As oticed above, a sequece ca be give differet ways. How its limit is computed depeds o the way a sequece is give. We begi with the easiest case, oe we are already familiar with from Calculus I. If the sequece is give by a fuctio, we ca, i may istaces, use our kowledge of fidig the limit of a fuctio, to fid the limit of a sequece. This is what the ext theorem tells us. Theorem If a = f () ad lim f (x) = L the lim a = L. x This theorem simply says that if we kow the fuctio which geerates the geeral term of the sequece, ad that fuctio coverges as x the the

7 6.1. INFINITE SEQUENCES 281 Figure 6.4: Plot of ( 1) l sequece coverges to the same limit. Calculus I. We kow how to do the latter from Example Fid lim 1. The fuctio geeratig this sequece is f (x) = 1 x hece lim 1 = 0. Example Fid lim + 1. The fuctio geeratig this sequece is f (x) = (l Hôpital s rule), lim + 1 = 1. 1 ad we kow that lim x x = 0 x. Sice lim x + 1 x x x + 1 = 1 Remark Be careful, this theorem oly gives a defiite aswer if lim x L. If the fuctio diverges, we caot coclude. For example, cosider the sequece a = cos 2π. The fuctio f such that a = f () is f (x) = cos 2πx. This fuctio diverges as x. Yet, a = cos 2π = 1 for ay. So, lim a = 1.

8 282 CHAPTER 6. INFINITE SEQUENCES AND SERIES Figure 6.5: Limit of a sequece Theorem (Squeeze Theorem) If a b c for 0 ad lim = lim = L the lim = L This is the equivalet of the squeeze theorem studied for fuctios. You will otice i the statemet of the theorem that the coditio a b c does ot have to be true for every. It simply has to be true from some poit o. Example Fid lim! Sice! is oly defied for itegers, we caot fid a fuctio f such that a = f (). Thus, we caot use the previous theorem. We use the squeeze theorem istead. We otice that: 0! = By the squeeze theorem, it follows that lim! = 0.

9 6.1. INFINITE SEQUENCES 283 Theorem If lim a = 0 the lim a = 0 This is a applicatio of the squeeze theorem usig the fact that a a a. This theorem is ofte useful whe the geeral term of a sequece cotais ( 1) as suggests the ext example. Example Fid lim si. Though we ca fid a fuctio to express the geeral term of this sequece, sice si x diverges, we caot use theorem to try to compute the limit of this sequece. We ote that 1 si 1 Therefore Sice lim si 1 = 0, by the squeeze theorem for sequeces, it follows that lim si = Example Fid lim a for a = ( 1). First, we otice that a = ( 1) = 1 which coverges to 0 by the previous example. Hece, by theorem , a 0 also. We ow look at a theorem which is very importat. Ulike the other theorems, we ca prove this oe as it is ot very diffi cult. Theorem Let x be a real umber. The sequece {x } coverges to 0 if x < 1. It coverges to 1 if x = 1. It diverges otherwise. Proof. We cosider several cases. case 1: x = 1. The, x = 1 = 1. Thus, the sequece coverges to 1. case 2: x = 1. The, x = ( 1) which diverges. case 3: x = 0. The, x = 0 = 0. Thus, the sequece coverges to 0. case 4: x < 1 ad x 0. The, l x < 0. Thus, l x = l x. Thus, x 0 as. Hece, by the previous theorem, x 0 as. case 5: x > 1. The, x. case 6: x < 1. x oscillate betwee positive ad egative values, which are gettig larger i absolute value. Thus it also diverges.

10 284 CHAPTER 6. INFINITE SEQUENCES AND SERIES The ext theorem is a theorem which is the equivalet for sequeces of the limit rules for fuctios. Theorem Suppose that {a } ad {b } coverge, ad that c is a costat. The: 1. lim (a + b ) = lim a + lim b 2. lim b ) = lim lim ( ) ( 3. lim b ) = lim ( ) a b 4. lim = lim a lim b 5. lim ca = c lim a 6. lim c = c 7. lim ap = [ b lim b ) providig lim b 0 ] p lim a if p > 0 ad a > 0. Sice we oly cosider limits as, we will omit it ad simply write lim a. The way we fid lim a depeds greatly o how the sequece is give. Example Fid lim 1 lim 1 = lim 1 = ( 1) (0) = 0 Example Fid lim a for a = 1. We ote that 1 lim 1 = 1 1 hece ( = lim 1 1 ) = lim (1) lim = 1 0 = 1 ( ) 1 from the above theorem, part 2 Example Fid lim 5 2 lim 5 ( 2 = (5) lim 1 ) ( lim 1 ) = (5) (0) (0) = 0

11 6.1. INFINITE SEQUENCES 285 Example Fid lim We could fid this limit by usig l Hôpital s rule o the fuctio f (x) = x 2 + x 2x 2. Here, we show how to compute this limit usig the theorem we just + 1 studied. We begi by factorig from both the umerator ad deomiator the term of highest degree. ( ) 2 lim = lim ( ) = lim = = 1 2 The ext theorem broades the theorems we have already studied. It tells us that applyig a cotiuous fuctio to a coverget sequece produces a coverget sequece. Theorem Let {a } be a sequece such that lim a = L. If f is a cotiuous fuctio the lim f (a ) = f (L). ( ) Example Fid lim l. From a previous example, lim = ( ) 1, therefore lim l = l 1 = Example Fid lim ( 1). Sice the terms of this sequece are { 1, 1, 1, 1,...}, they oscillate but ever get close to aythig. The sequece diverges. I cotrast, the sequece of the first example also oscillated. But it also got closer ad closer to 0. Example Fid lim l The fuctio defiig the geeral term is f (x) = l x x. Sice l x lim x x = lim x = lim x = 0 1 x 1 1 x by l Hôpital s rule

12 286 CHAPTER 6. INFINITE SEQUENCES AND SERIES It follows that lim l = 0. Example Assumig that the sequece give recursively by { a 1 = 2 a +1 = 1 2 (a + 6) coverges, fid its limit. Let L = lim a. If we take the limit o both sides of the relatio defiig the sequece, we have ( ) 1 lim a +1 = lim 2 (a + 6) So, lim a = 6. L = 1 (L + 6) 2 2L = L + 6 L = 6 We fiish by listig five limits which are importat to remember. Theorem Let x be a fixed real umber. 1. lim x = 1 if x > lim = lim x = 0 if x < 1. ( 4. lim 1 + x = e x ) x 5. lim! = 0 Example Example Example Example by formula 3. lim ( ) 1 = 0 by formula 3. 2 lim 3 = lim 3 = (1) (1) = 1 by formulas 1 ad 2. lim lim ( 1 3 = lim 5+2 ) ( = lim ) = e 1 by formula = 1 25 lim 3 5 = 1 25 lim ( ) 3 = 0 5

13 6.1. INFINITE SEQUENCES Icreasig, Decreasig ad Bouded Sequeces Defiitio (icreasig, decreasig sequeces) A sequece {a } is said to be 1. icreasig if ad oly if a < a +1 for each oegative iteger. 2. o-decreasig if ad oly if a a +1 for each oegative iteger. 3. decreasig if ad oly if a > a +1 for each oegative iteger. 4. o-icreasig if ad oly if a a +1 for each oegative iteger. 5. mootoic if ay of these four properties holds. To show that a sequece is icreasig, we ca try oe of the followig: 1. Show that a < a +1 for all. 2. Show that a a +1 < 0 for all. 3. If a > 0 for all, the show that 4. If f () = a, show that f (x) > 0 5. By iductio. Example Let a = Method 1: look at a a +1 Method 2: Let f (x) = a a +1 < 1 for all Show {a } is icreasig. a a +1 = = ( + 2) ( + 1) ( + 1) = < 1 x x + 1. The f 1 (x) = (x + 1) 2 > 0 Defiitio (bouded sequeces) A sequece {a } is said to be bouded from above if there exists a umber M such that a M for all. M is called a upper boud of the sequece. A sequece {a } is said to be bouded from below if there exists a umber m such that a m for all. m is called a lower boud of the sequece. A sequece is bouded if it is bouded from above ad below.

14 288 CHAPTER 6. INFINITE SEQUENCES AND SERIES Example Cosider the sequece a = cos. Sice 1 cos 1, a is bouded from above by 1 ad bouded from below by 1. So, a is bouded. { } 1 Example Cosider the sequece. We have 0 < 1 1. Thus =1 the sequece is bouded below by 0 ad above by 1. Remark Clearly, if M is a upper boud of a sequece, the ay umber larger tha M is also a upper boud. So, if a sequece is bouded from above, it has ifiitely may upper bouds. Similarly, if a sequece is bouded below by m, the ay umber less tha m is also a lower boud. Theorem coverge. Theorem coverge. A sequece which is icreasig ad bouded from above must A sequece which is decreasig ad bouded from below must We use this theorem to prove that certai sequeces have a limit. ( ) Example The sequece is icreasig (see above) ad bouded + 1 above by 1 hece it must coverge. We fiish with a importat remark. Remark Cosider a sequece {a }. If {a } has a limit, it must be bouded. Try to explai why. Not every bouded sequece has a limit. Give a example of a bouded sequece with o limit Thigs to Kow Be able to write the terms of a sequece o matter which way the sequece is preseted. Be able to tell if a sequece coverges or diverges. If it coverges, be ale to fid its limit. Kow ad be able to use all the theorems about the limit of a sequece. Be able to tell if a sequece is icreasig or decreasig. Be able to tell if a sequece is bouded.

15 6.1. INFINITE SEQUENCES Problems 1. List the first six terms of the sequece (a ) give by a = Does the sequece appear to have a limit? If yes, fid it. 2. List the first six terms of the sequece give by a 1 = 1 ad a +1 = a for Determie if the sequeces of geeral term a below coverge or diverge. If they coverge, fid their limit. (a) a = (b) a = (c) a = 1 2 (d) a = ( + 2)!! (e) a = ( 1) (f) a = e + e e (g) a = 2 e (h) a = cos2 (i) a = 2 ( ) (j) a = {1, 1.1, 1, 1.1, 1, 1.1,...} 4. Determie if the sequeces of geeral term a below are icreasig, decreasig or ot mootoic. Are they bouded? (a) a = (b) a = si π 2 (c) a = (d) a = Let {a } be a sequece such that a = f () for some fuctio f. Suppose that lim x f (x) does ot exist. Does it mea that {a } diverge? Explai or give a couter example.

16 290 CHAPTER 6. INFINITE SEQUENCES AND SERIES 6. Let (a ) be a sequece. If we are told that (a ) is decreasig ad all its terms are betwee 1 ad 5, what ca we say about the covergece of this sequece ad why? 7. Explai why if a sequece has a limit the it must be bouded. 8. Give examples of bouded sequeces which do ot have limits Aswers 1. List the first six terms of the sequece (a ) give by a = Does the sequece appear to have a limit? If yes, fid it. The first six terms are 1 3, 2 5,3 7, 4 9, 5 11, 6 13 ad the limit is List the first five terms of the sequece give by a 1 = 1 ad a +1 = a for 1. The first five terms are 1 2, 2 3, 3 5, 5 8, Determie if the sequeces of geeral term a below coverge or diverge. If they coverge, fid their limit. (a) a = Coverges to 2. (b) a = Coverges to 0 (c) a = 1 2 Coverges to 0 ( + 2)! (d) a =! Diverges (e) a = ( 1) Coverges to 0 (f) a = e + e e Coverges to 0 (g) a = 2 e Coverges to 0 (h) a = cos2 2 Coverges to 0

17 6.1. INFINITE SEQUENCES 291 ( (i) a = ) Coverges to e 3 (j) a = {1, 1.1, 1, 1.1, 1, 1.1,...} Diverges 4. Determie if the sequeces of geeral term a below are icreasig, decreasig or ot mootoic. Are they bouded? 1 (a) a = decreasig, bouded (b) a = si π 2 ot mootoic, bouded (c) a = Icreasig, bouded (d) a = + 1 Icreasig, bouded below but ot above. 5. Let {a } be a sequece such that a = f () for some fuctio f. Suppose that lim f (x) does ot exist. Does it mea that {a } diverge? Explai x or give a couter example. 6. Let (a ) be a sequece. If we are told that (a ) is decreasig ad all its terms are betwee 1 ad 5, what ca we say about the covergece of this sequece ad why? 7. Explai why if a sequece has a limit the it must be bouded. 8. Give examples of bouded sequeces which do ot have limits.

### 10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece

### MA131 - Analysis 1. Workbook 2 Sequences I

MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

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

Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

### 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 +

62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

### Sequences I. Chapter Introduction

Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

### MAT1026 Calculus II Basic Convergence Tests for Series

MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

### INFINITE SEQUENCES AND SERIES

11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

### 5 Sequences and Series

Bria E. Veitch 5 Sequeces ad Series 5. Sequeces A sequece is a list of umbers i a defiite order. a is the first term a 2 is the secod term a is the -th term The sequece {a, a 2, a 3,..., a,..., } is a

### 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

60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

### Lesson 10: Limits and Continuity

www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

### Series III. Chapter Alternating Series

Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

### Section 11.8: Power Series

Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

### Sequences, Series, and All That

Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3

### 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

460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that

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

60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

### 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

Quiz No.. Defie: a ifiite sequece A fuctio whose domai is N 2. Defie: a coverget sequece A sequece that has a limit 3. Is this sequece coverget? Why or why ot? l Yes, it is coverget sice L=0 by LHR. INFINITE

### Math 140A Elementary Analysis Homework Questions 3-1

Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

### Part A, for both Section 200 and Section 501

Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,

### In this section, we show how to use the integral test to decide whether a series

Itegral Test Itegral Test Example Itegral Test Example p-series Compariso Test Example Example 2 Example 3 Example 4 Example 5 Exa Itegral Test I this sectio, we show how to use the itegral test to decide

### 2.4 - Sequences and Series

2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

### MA131 - Analysis 1. Workbook 9 Series III

MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................

### Section 7 Fundamentals of Sequences and Series

ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which

### Seunghee Ye Ma 8: Week 5 Oct 28

Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

### Solutions to Tutorial 3 (Week 4)

The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

### Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each

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

. 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

### CALCULUS II. Sequences and Series. Paul Dawkins

CALCULUS II Sequeces ad Series Paul Dawkis Table of Cotets Preface... ii Sequeces ad Series... 3 Itroductio... 3 Sequeces... 5 More o Sequeces...5 Series The Basics... Series Covergece/Divergece...7 Series

### AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Ifiite Series 9. Sequeces a, a 2, a 3, a 4, a 5,... Sequece: A fuctio whose domai is the set of positive itegers = 2 3 4 a = a a 2 a 3 a 4 terms of the sequece Begi with the patter

### 11.6 Absolute Convergence and the Ratio and Root Tests

.6 Absolute Covergece ad the Ratio ad Root Tests The most commo way to test for covergece is to igore ay positive or egative sigs i a series, ad simply test the correspodig series of positive terms. Does

### 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.

Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified

### Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

### JANE PROFESSOR WW Prob Lib1 Summer 2000

JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or

### 4.1 Sigma Notation and Riemann Sums

0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

### SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,

### MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. (a) Fid the mass of the plate. Iclude uits. Mass =

### CALCULUS II Sequences and Series. Paul Dawkins

CALCULUS II Sequeces ad Series Paul Dawkis Table of Cotets Preface... ii Sequeces ad Series... Itroductio... Sequeces... 5 More o Sequeces... 5 Series The Basics... Series Covergece/Divergece... 7 Series

### MAS111 Convergence and Continuity

MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

### n n 2 n n + 1 +

Istructor: Marius Ioescu 1. Let a =. (5pts) (a) Prove that for every ε > 0 there is N 1 such that a +1 a < ε if N. Solutio: Let ε > 0. The a +1 a < ε is equivalet with + 1 < ε. Simplifyig, this iequality

### Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

### 1. By using truth tables prove that, for all statements P and Q, the statement

Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

### DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10

DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set

### Singular Continuous Measures by Michael Pejic 5/14/10

Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

### Solutions to Math 347 Practice Problems for the final

Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

### Riemann Sums y = f (x)

Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

### SUMMARY OF SEQUENCES AND SERIES

SUMMARY OF SEQUENCES AND SERIES Importat Defiitios, Results ad Theorems for Sequeces ad Series Defiitio. A sequece {a } has a limit L ad we write lim a = L if for every ɛ > 0, there is a correspodig iteger

### CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

### Zeros of Polynomials

Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

### Lecture 3 The Lebesgue Integral

Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

### Notes on iteration and Newton s method. Iteration

Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f

### Notice that this test does not say anything about divergence of an alternating series.

MATH 572H Sprig 20 Worksheet 7 Topics: absolute ad coditioal covergece; power series. Defiitio. A series b is called absolutely coverget if the series b is coverget. If the series b coverges, while b diverges,

### PUTNAM TRAINING INEQUALITIES

PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca

### In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

### 2.4.2 A Theorem About Absolutely Convergent Series

0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would

### Practice Test Problems for Test IV, with Solutions

Practice Test Problems for Test IV, with Solutios Dr. Holmes May, 2008 The exam will cover sectios 8.2 (revisited) to 8.8. The Taylor remaider formula from 8.9 will ot be o this test. The fact that sums,

### Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

### 5.6 Absolute Convergence and The Ratio and Root Tests

5.6 Absolute Covergece ad The Ratio ad Root Tests Bria E. Veitch 5.6 Absolute Covergece ad The Ratio ad Root Tests Recall from our previous sectio that diverged but ( ) coverged. Both of these sequeces

### Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

### Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

### Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

### PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages

### II. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation

II. Descriptive Statistics D. Liear Correlatio ad Regressio I this sectio Liear Correlatio Cause ad Effect Liear Regressio 1. Liear Correlatio Quatifyig Liear Correlatio The Pearso product-momet correlatio

### Math 163 REVIEW EXAM 3: SOLUTIONS

Math 63 REVIEW EXAM 3: SOLUTIONS These otes do ot iclude solutios to the Cocept Check o p8. They also do t cotai complete solutios to the True-False problems o those pages. Please go over these problems

### TRUE/FALSE QUESTIONS FOR SEQUENCES

MAT1026 CALCULUS II 21.02.2012 Dokuz Eylül Üiversitesi Fe Fakültesi Matematik Bölümü Istructor: Egi Mermut web: http://kisi.deu.edu.tr/egi.mermut/ TRUE/FALSE QUESTIONS FOR SEQUENCES Write TRUE or FALSE

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

UNIT #5 SEQUENCES AND SERIES Lesso # Sequeces Lesso # Arithmetic ad Geometric Sequeces Lesso #3 Summatio Notatio Lesso #4 Arithmetic Series Lesso #5 Geometric Series Lesso #6 Mortgage Paymets COMMON CORE

### CALCULATING FIBONACCI VECTORS

THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

### Are the following series absolutely convergent? n=1. n 3. n=1 n. ( 1) n. n=1 n=1

Absolute covergece Defiitio A series P a is called absolutely coverget if the series of absolute values P a is coverget. If the terms of the series a are positive, absolute covergece is the same as covergece.

### Analytic Continuation

Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

### Recurrence Relations

Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

### Math 106 Fall 2014 Exam 3.2 December 10, 2014

Math 06 Fall 04 Exam 3 December 0, 04 Determie if the series is coverget or diverget by makig a compariso (DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write

### Math 2784 (or 2794W) University of Connecticut

ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

### Solutions to Tutorial 5 (Week 6)

The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial 5 (Wee 6 MATH2962: Real ad Complex Aalysis (Advaced Semester, 207 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/

### The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

### BC: Q401.CH9A Convergent and Divergent Series (LESSON 1)

BC: Q40.CH9A Coverget ad Diverget Series (LESSON ) INTRODUCTION Sequece Notatio: a, a 3, a,, a, Defiitio: A sequece is a fuctio f whose domai is the set of positive itegers. Defiitio: A ifiite series (or

### PRACTICE FINAL/STUDY GUIDE SOLUTIONS

Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

### ( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

.8,.9: Taylor ad Maclauri Series.8. Although we were able to fid power series represetatios for a limited group of fuctios i the previous sectio, it is ot immediately obvious whether ay give fuctio has

### Math 116 Practice for Exam 3

Math 6 Practice for Eam 3 Geerated April 4, 26 Name: SOLUTIONS Istructor: Sectio Number:. This eam has questios. Note that the problems are ot of equal difficulty, so you may wat to skip over ad retur

### THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

### INFINITE SERIES PROBLEMS-SOLUTIONS. 3 n and 1. converges by the Comparison Test. and. ( 8 ) 2 n. 4 n + 2. n n = 4 lim 1

MAC 3 ) Note that 6 3 + INFINITE SERIES PROBLEMS-SOLUTIONS 6 3 +

### Large holes in quasi-random graphs

Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,

### Chapter 6 Principles of Data Reduction

Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

### MTH 246 TEST 3 April 4, 2014

MTH 26 TEST April, 20 (PLEASE PRINT YOUR NAME!!) Name:. (6 poits each) Evaluate lim! a for the give sequece fa g. (a) a = 2 2 5 2 5 (b) a = 2 7 2. (6 poits) Fid the sum of the telescopig series p p 2.

### 9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

### SEQUENCES AND SERIES

9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

### Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 12

Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig

### MATH 2300 review problems for Exam 2

MATH 2300 review problems for Exam 2. A metal plate of costat desity ρ (i gm/cm 2 ) has a shape bouded by the curve y = x, the x-axis, ad the lie x =. Fid the mass of the plate. Iclude uits. Fid the ceter

### Students will calculate quantities that involve positive and negative rational exponents.

: Ratioal Expoets What are ad? Studet Outcomes Studets will calculate quatities that ivolve positive ad egative ratioal expoets. Lesso Notes Studets exted their uderstadig of iteger expoets to ratioal

### Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

### Complex Numbers Solutions

Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

### Induction: Solutions

Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For

### Math 609/597: Cryptography 1

Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit

### Solutions to HW Assignment 1

Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.

### , then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

### INEQUALITIES BJORN POONEN

INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad

### Math 106 Fall 2014 Exam 3.1 December 10, 2014

Math 06 Fall 0 Exam 3 December 0, 0 Determie if the series is coverget or diverget by makig a compariso DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write Coverget

### The Structure of Z p when p is Prime

LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z

### Solutions to quizzes Math Spring 2007

to quizzes Math 4- Sprig 7 Name: Sectio:. Quiz a) x + x dx b) l x dx a) x + dx x x / + x / dx (/3)x 3/ + x / + c. b) Set u l x, dv dx. The du /x ad v x. By Itegratio by Parts, x(/x)dx x l x x + c. l x

### Statisticians use the word population to refer the total number of (potential) observations under consideration

6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space

### REVIEW 1, MATH n=1 is convergent. (b) Determine whether a n is convergent.

REVIEW, MATH 00. Let a = +. a) Determie whether the sequece a ) is coverget. b) Determie whether a is coverget.. Determie whether the series is coverget or diverget. If it is coverget, fid its sum. a)

### Posted-Price, Sealed-Bid Auctions

Posted-Price, Sealed-Bid Auctios Professors Greewald ad Oyakawa 207-02-08 We itroduce the posted-price, sealed-bid auctio. This auctio format itroduces the idea of approximatios. We describe how well this

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

INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum