Sequences I. Chapter Introduction


 Evelyn Hood
 1 years ago
 Views:
Transcription
1 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 umber is i the th place. All the sequeces i this course are ifiite ad cotai oly real umbers. For example:,2,3,4,5,...,,,,,..., 2, 3, 4, 5,... si,si2,si3,si4,... I geeral we deote a sequece by: a = a,a 2,a 3,a 4,... Notice that for each atural umber,, there is a term a i the sequece; thus a sequece ca be thought of as a fuctio a : N R give by a = a. Sequeces, like may fuctios, ca be plotted o a graph. Let s deote the first three sequeces above by a, b ad c, so the th terms are give by: Iitially Sometimes you will see a 0 as the iitial term of a sequece. We will see later that, as far as covergece is cocered, it does t matter where you start the sequece. a = ; b = ; c =. Figure 2. shows roughly what the graphs look like. Aother represetatio is obtaied by simply labellig the poits of the sequece o the real lie, see figure 2.2. These pictures show types of behaviour that a sequece might have. The sequece a goes to ifiity, the sequece b jumps back ad forth betwee  ad, ad the sequece c coverges to 0. I this chapter we will decide how to give each of these phrases a precise meaig. Sie Time What do you thik the fourth sequece, si, looks like whe you plot it o the real lie? 5
2 6 CHAPTER 2. SEQUENCES I a b c Figure 2.: Graphig sequeces as fuctios N R. a a2 d a a3 b c bl br d c3 c2 c Figure 2.2: Number lie represetatios of the sequeces i figure 2.. Exercise Write dow a formula for the th term of each of the sequeces below. The plot the sequece i each of the two ways described above..,3,5,7,9, , 4, 8, 6, 32, , 2,0, 2,0, 2, , 2 3, 3 4, 4 5, 5 6,... Labour Savers Note that: strictly icreasig = icreasig ad ot decreasig strictly decreasig = decreasig ad ot icreasig icreasig = mootoic decreasig = mootoic. 2.2 Icreasig ad Decreasig Sequeces Defiitio A sequece a is: strictly icreasig if, for all, a < a + ; icreasig if, for all, a a + ; strictly decreasig if, for all, a > a + ; decreasig if, for all, a a + ; mootoic if it is icreasig or decreasig or both; omootoic if it is either icreasig or decreasig. Example Recallthesequecesa,b adc,givebya =,b = ad c =. We see that:. for all, a = < + = a +, therefore a is strictly icreasig; 2. b = < = b 2, b 2 = > = b 3, therefore b is either icreasig or decreasig, i.e. omootoic; 3. for all, c = > + = c +, therefore c is strictly decreasig.
3 2.3. BOUNDED SEQUENCES 7 a b c d e f Figure 2.3: Which sequeces are mootoic? Exercise 2 Test whether each of the sequeces defied below has ay of the followig properties: icreasig; strictly icreasig; decreasig; strictly decreasig; omootoic. [A graph of the sequece may help you to decide, but use the formal defiitios i your proof.]. a = 2. a 2 =,a 2 = 3. a = 4. a = 2 5. a = + 6. a = si Be Dotty Whe you are graphig your sequeces, remember ot to joi the dots. Sequeces are fuctios defied o the atural umbers oly. Hit: I part 5, try usig the idetity a b = a2 b 2 a+b. 2.3 Bouded Sequeces Defiitio A sequece a is: bouded above if there exists U such that, for all, a U; U is a upper boud for a ; bouded below if there exists L such that, for all, a L; L is a lower boud for a ; bouded if it is both bouded above ad bouded below. Example. The sequece is bouded sice 0 <. 2. The sequece is bouded below but is ot bouded above because for each value C there exists a umber such that > C. Boudless Bouds If U is a upper boud the so is ay umber greater tha U. If L is a lower boud the so is ay umber less tha L. Bouds are ot uique.
4 8 CHAPTER 2. SEQUENCES I a b c U L L U Figure 2.4: Sequeces bouded above, below ad both. Bouds for Mootoic Sequeces Each icreasig sequece a is bouded below by a. Each decreasig sequece a is bouded above by a. Exercise 3 Decide whether each of the sequeces defied below is bouded above, bouded below, bouded. If it is oe of these thigs the explai why. Idetify upper ad lower bouds i the cases where they exist. Note that, for a positive real umber x, x, deotes the positive square root of x si a = + 6. Exercise 4. A sequece a is kow to be icreasig. a Might it have a upper boud? b Might it have a lower boud? c Must it have a upper boud? d Must is have a lower boud? Give a umerical example to illustrate each possibility or impossibility. 2. If a sequece is ot bouded above, must it cotai a a positive term, b a ifiite umber of positive terms? 2.4 Sequeces Tedig to Ifiity We say a sequece teds to ifiity if its terms evetually exceed ay umber we choose. Defiitio A sequece a teds to ifiity if, for every C > 0, there exists a atural umber N such that a > C for all > N. We will use three differet ways to write that a sequece a teds to ifiity, a, a, as ad lim a =. Example
5 2.4. SEQUENCES TENDING TO INFINITY Let C > 0. We wat to fid N such that if > N the 3 > C. Note that 3 > C > 3C. So choose N 3C. If > N the 3 > N 3 C. I the margi draw a graph of the sequece ad illustrate the positios of C ad N Let C > 0. We wat to fid N such that if > N the 2 > C. Note that 2 > C > log 2 C. So choose N log 2 C. If > N the 2 > 2 N 2 log 2 C = C. Exercise 5 Whe does the sequece evetually exceed 2, 2 ad 000? The prove that teds to ifiity. Exercise 6 Select values of C to demostrate that the followig sequeces do ot ted to ifiity..,, 2,, 3,...,,,... 2., 2, 3, 4,...,,... 3., 2,, 2,...,, 2,... Is Ifiity a Number? We have ot defied ifiity to be ay sort of umber  i fact, we have ot defied ifiity at all. We have sidestepped ay eed for this by defiig the phrase teds to ifiity as a selfcotaied uit. Exercise 7 Thik of examples to show that:. a icreasig sequece eed ot ted to ifiity; 2. a sequece that teds to ifiity eed ot be icreasig; 3. a sequece with o upper boud eed ot ted to ifiity. Theorem Let a ad b be two sequeces such that b a for all. If a the b. Proof. Suppose C > 0. We kow that there exists N such that a > C wheever > N. Hece b a > C wheever > N. Example We kow that 2 ad, hece 2. Defiitio A sequece a teds to mius ifiity if, for every C < 0, there exists a umber N such that a < C for all > N. The correspodig three ways to write that a teds to mius ifiity are a,a, as ad lim a =
6 20 CHAPTER 2. SEQUENCES I Figure 2.5: Does this look like a ull sequece? Example You ca show that a if ad oly if a. Hece,, 2 ad all ted to mius ifiity. Theorem Suppose a ad b. The a + b, a b, ca whe c > 0 ad ca whe c < 0. Proof. We ll just do the first part here. Suppose a ad b. Let C > 0. Sice a ad C/2 > 0 there exists a atural umber N such that a > C/2 wheever > N. Also, sice b ad C/2 > 0 there exists a atural umber N 2 such that b > C/2 wheever > N 2. Now let N = max{n,n 2 }. Suppose > N. The This gives that > N ad > N 2 so that a > C/2 ad b > C/2. a +b > C/2+C/2 = C. This is exactly what it meas to say that a +b. Try doig the other parts i your portfolio. [Hit: for the secod part use C istead of C/2 i a proof similar to the above.] 2.5 Null Sequeces If someoe asked you whether the sequece, 2, 3, 4, 5,...,,... Is Zero Allowed? We are goig to allow zeros to appear i sequeces that ted to zero ad ot let their presece bother us. We are eve goig to say that the sequece 0,0,0,0,0,... tedstozero, youmightdrawagraphlikefigure2.5adtheprobablyaswer yes. After a little thought you might go o to say that the sequeces ad also ted to zero.,0, 2,0, 3,,0, 4,0,...,,0,..., 2, 3, 4, 5,...,,... teds to zero.
7 2.5. NULL SEQUENCES 2 We wat to develop a precise defiitio of what it meas for a sequece to ted to zero. As a first step, otice that for each of the sequeces above, every positive umber is evetually a upper boud for the sequece ad every egative umber is evetually a lower boud. So the sequece is gettig squashed closer to zero the further alog you go. Exercise 8. Use the sequeces below which are ot ull to demostrate the iadequacy of the followig attempts to defie a ull sequece. a A sequece i which each term is strictly less tha its predecessor. b A sequece i which each term is strictly less tha its predecessor while remaiig positive. c A sequece i which, for sufficietly large, each term is less tha some small positive umber. d A sequece i which, for sufficietly large, the absolute value of each term is less tha some small positive umber. e A sequece with arbitrarily small terms. I. 2,, 0,, 2, 3, 4,...,,... II. 3 2, 2, 4 3, 5 4, 6 5,..., +,... III. 2,, 0,, 0., 0., 0.,..., 0.,... IV. 2,, 0, 0., 0.0, 0.00, 0.0, 0.00,..., 0.0, 0.00,... V., 2,, 4,, 8, Examie the sequece, 2, 3, 4, 5,...,,... a Beyod what stage i the sequece are the terms betwee 0. ad 0.? b Beyod what stage i the sequece are the terms betwee 0.0 ad 0.0? c Beyod what stage i the sequece are the terms betwee 0.00 ad 0.00? d Beyod what stage i the sequece are the are the terms betwee ε ad ε, where ε is a give positive umber? You oticed i Exercise 8 2. that for every value of ε, o matter how tiy, the sequece was evetually sadwiched betwee ε ad ε i.e. withi ε of zero. We use this observatio to create our defiitio. See figure 2.6 Defiitio A sequece a teds to zero if, for each ε > 0, there exists a atural umber N such that a < ε for all > N. εrror. The choice of ε, the Greek e, is to stad for error, where the terms of a sequece are thought of as sucessive attempts to hit the target of 0. Make Like a Elephat This defiitio is the trickiest we ve had so far. Eve if you do t uderstad it yet Memorise It! I fact, memorise all the other defiitios while you re at it.
8 22 CHAPTER 2. SEQUENCES I 0 e e N Figure 2.6: Null sequeces; first choose ε, the fid N. Archimedea Property Oe property of the real umbers that we do t ofte give much thought to is this: Give ay real umber x there is a iteger N such that N > x. Where have we used this fact? The three ways to write a sequece teds to zero are, a 0, a 0, as, ad lim a = 0. We also say a coverges to zero, or a is a ull sequece. Example The sequece a = teds to zero. Let ε > 0. We wat to fid N such that if > N, the a = < ε. Note that < ε > ε. So choose a atural umber N ε. If > N, the a = < N ε. Exercise 9 Prove that the sequece teds to zero. Exercise 0 Prove that the sequece,,,,,,,... does ot ted to zero. Fid a value of ε for which there is o correspodig N. Lemma If a ad a 0 for ay, the a 0. Exercise Prove this lemma. Exercise 2 Thik of a example to show that the opposite statemet, if a 0 the a, is false, eve if a 0 for all.
9 2.6. ARITHMETIC OF NULL SEQUENCES 23 Lemma Absolute Value Rule a 0 if ad oly if a 0. Proof. The absolute value of a is just a, i.e. a = a. So a 0 iff for each ε > 0 there exists a atural umber N such that a < ε wheever > N. But, by defiitio, this is exactly what a 0 meas. Example We showed before that 0. Now =. Hece 0. Theorem Sadwich Theorem for Null Sequeces Suppose a 0. If b a the b 0. Example. Clearly 0 +. Therefore /2. Therefore 3/2 0. Exercise 3 Prove that the followig sequeces are ull usig the result above. Idicate what ull sequece you are usig to make your Sadwich. si Arithmetic of Null Sequeces Theorem Suppose a 0 ad b 0. The for all umbers c ad d: Examples ca +db 0 Sum Rule for Null Sequeces; a b 0 Product Rule for Null Sequeces. 2 = 0 Product Rule = Sum Rule The Sum Rule ad Product Rule are hardly surprisig. If they failed we would surely have the wrog defiitio of a ull sequece. So provig them carefully acts as a test to see if our defiitio is workig. Exercise 4
10 24 CHAPTER 2. SEQUENCES I. If a is a ull sequece ad c is a costat umber, prove that c a is a ull sequece. [Hit: Cosider the cases c 0 ad c = 0 i tur]. 2. Deduce that 0 is a ull sequece. 3. Suppose that a ad b are both ull sequeces, ad ε > 0 is give. a Must there be a N such that a < 2 ε whe > N? b Must there be a N 2 such that b < 2 ε whe > N 2? c Is there a N 0 such that whe > N 0 both > N ad > N 2? d If > N 0 must a +b < ε? You have proved that the termwise sum of two ull sequeces is ull. e If the sequece c is also ull, what about a +b +c? What about the sum of k ull sequeces? Exercise 5 Suppose a ad b are both ull sequeces, ad ε > 0 is give.. Must there be a N such that a < ε whe > N? 2. Must there be a N 2 such that b < whe > N 2? 3. Is there a N 0 such that whe > N 0 both > N ad > N 2? 4. If > N 0 must a b < ε? You have proved that the termwise product of two ull sequeces is ull. 5. If the sequece c is also ull, what about a b c? What about the product of k ull sequeces? Example To show that is a ull sequece, ote that = We kow that 0 so 3 ad 2 are ull by the Product 3 Rule. It follows that is ull by the Sum Rule * Applicatio  Estimatig π * Recall Archimedes method for approximatig π: A ad a are the areas of the circumscribed ad iscribed regular sided polygo to a circle of radius. Archimedes used the formulae to estimate π. a 2 = a A A 2 = 2A a 2 A +a 2 Exercise 6 Why is the sequece a 4,a 8,a 6,a 32,... icreasig? Why are all the values betwee 2 ad π? What similar statemets ca you make about the sequece A 4,A 8,A 6,A 32,...?
11 2.7. * APPLICATION  ESTIMATING π * 25 Usig Archimedes formulae we see that A 2 a 2 = 2A a 2 A +a 2 a 2 = A a 2 a 2 2 A +a 2 a 2 Exercise 7 Explai why = A a 2 A +a 2 a 2 = A a A A +a 2 a 2 A = A +a 2 A + A a a a 2 A A +a 2 A + a is ever larger tha 0.4. [Hit: use the bouds from the previous questio.] Hece show that the error A a i calculatig π reduces by at least 0.4 whe replacig by 2. Show that by calculatig A 2 0 ad a 2 0 we ca estimate π to withi [Hit: recall that a π A.] Check Your Progress By the ed of this chapter you should be able to: Explai the term sequece ad give a rage of examples. Plot sequeces i two differet ways. Test whether a sequece is strictly icreasig, strictly decreasig, mootoic, bouded above or bouded below  ad formally state the meaig of each of these terms. Test whether a sequece teds to ifiity ad formally state what that meas. Test whether a sequece teds to zero ad formally state what that meas. Apply the Sadwich Theorem for Null Sequeces. Provethatifa adb areullsequecesthesoare a, ca +db ad a b.
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..........................
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 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
More information10.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
More informationRead 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
More informationMA131  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.............................
More informationSeries 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
More informationSequences III. Chapter Roots
Chapter 4 Sequeces III 4. Roots We ca use the results we ve established i the last workbook to fid some iterestig limits for sequeces ivolvig roots. We will eed more techical expertise ad low cuig tha
More informationA 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
More information5 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
More informationMAT1026 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
More information62. 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
More informationLesson 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
More informationPractice 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,
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of truefalse questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of truefalse questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More information1. 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
More informationSeunghee 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
More informationAP 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
More informationP1 Chapter 8 :: Binomial Expansion
P Chapter 8 :: Biomial Expasio jfrost@tiffi.kigsto.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 6 th August 7 Use of DrFrostMaths for practice Register for free at: www.drfrostmaths.com/homework
More informationCALCULUS 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
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More information4.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
More informationMAS111 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
More informationINFINITE 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
More informationSequences, 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
More informationSection 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
More informationCALCULUS 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
More informationIntegrable 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
More informations = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so
3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple oegative Fmeasurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +
More informationChapter 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
More informationRiemann 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, oegative fuctio o the closed iterval [a, b] Fid
More informationsin(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
More informationAnalytic 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
More informationSolutions 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
More informationII. 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 productmomet correlatio
More informationPRACTICE 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)
More informationn 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
More informationDirichlet 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
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AMGM iequality The most basic arithmetic meageometric mea (AMGM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationSolutions 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/
More informationMath 140A Elementary Analysis Homework Questions 31
Math 0A Elemetary Aalysis Homework Questios .9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are ozero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationJANE 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
More informationa 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
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chisquare Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chisquare Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationOnce 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
More informationDS 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
More informationSection 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
More informationMath 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
More informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More informationIntroduction to Probability. Ariel Yadin. Lecture 2
Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take
More informationMATH 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 xaxis, ad the lie x =. (a) Fid the mass of the plate. Iclude uits. Mass =
More informationBasic Sets. Functions. MTH299  Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More information11.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
More information2.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
More informationQuiz 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
More informationPart 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,
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationThe 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
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationSEQUENCES 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
More informationMath 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
More informationHOMEWORK #10 SOLUTIONS
Math 33  Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationLecture 10 October Minimaxity and least favorable prior sequences
STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least
More informationLimit superior and limit inferior c Prof. Philip Pennance 1 Draft: April 17, 2017
Limit erior ad limit iferior c Prof. Philip Peace Draft: April 7, 207. Defiitio. The limit erior of a sequece a is the exteded real umber defied by lim a = lim a k k Similarly, the limit iferior of a
More informationSingular 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
More informationSUMMARY 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
More informationMath 176 Calculus Sec. 5.1: Areas and Distances (Using Finite Sums)
Math 176 Calculus Sec. 5.1: Areas ad Distaces (Usig Fiite Sums) I. Area A. Cosider the problem of fidig the area uder the curve o the f y=x 2 +5 over the domai [0, 2]. We ca approximate this area by usig
More informationThe 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
More informationZeros 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
More information(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)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More informationLecture 9: Hierarchy Theorems
IAS/PCMI Summer Sessio 2000 Clay Mathematics Udergraduate Program Basic Course o Computatioal Complexity Lecture 9: Hierarchy Theorems David Mix Barrigto ad Alexis Maciel July 27, 2000 Most of this lecture
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationModel Theory 2016, Exercises, Second batch, covering Weeks 57, with Solutions
Model Theory 2016, Exercises, Secod batch, coverig Weeks 57, with Solutios 3 Exercises from the Notes Exercise 7.6. Show that if T is a theory i a coutable laguage L, haso fiite model, ad is ℵ 0 categorical,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationMath 210A Homework 1
Math 0A Homework Edward Burkard Exercise. a) State the defiitio of a aalytic fuctio. b) What are the relatioships betwee aalytic fuctios ad the CauchyRiema equatios? Solutio. a) A fuctio f : G C is called
More informationPUTNAM 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
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationLecture 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
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationLECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS
LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0
More informationMath 21BB  Homework Set 2
Math BB  Homework Set Sectio 5.:. a) lim P k= c k c k ) x k, where P is a partitio of [, 5. x x ) dx b) lim P k= 4 ck x k, where P is a partitio of [,. 4 x dx c) lim P k= ta c k ) x k, where P is a partitio
More informationIntroduction to Probability. Ariel Yadin
Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More informationMATH 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 xaxis, ad the lie x =. Fid the mass of the plate. Iclude uits. Fid the ceter
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationREVIEW 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)
More informationStudents 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
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of otime jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationMatsubaraGreen s Functions
MatsubaraGree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio
More informationTRUE/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
More informationLaw of the sum of Bernoulli random variables
Law of the sum of Beroulli radom variables Nicolas Chevallier Uiversité de Haute Alsace, 4, rue des frères Lumière 68093 Mulhouse icolas.chevallier@uha.fr December 006 Abstract Let be the set of all possible
More informationFourier Series and the Wave Equation
Fourier Series ad the Wave Equatio We start with the oedimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger SugHyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationMedian and IQR The median is the value which divides the ordered data values in half.
STA 666 Fall 2007 Webbased Course Notes 4: Describig Distributios Numerically Numerical summaries for quatitative variables media ad iterquartile rage (IQR) 5umber summary mea ad stadard deviatio Media
More informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing  J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More informationIn this section, we show how to use the integral test to decide whether a series
Itegral Test Itegral Test Example Itegral Test Example pseries 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
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationDefinition 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
More information