MA131 - Analysis 1. Workbook 2 Sequences I
|
|
- Louise Richardson
- 6 years ago
- Views:
Transcription
1 MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio Icreasig ad Decreasig Sequeces Bouded Sequeces Sequeces Tedig to Ifiity Null Sequeces Arithmetic of Null Sequeces * Applicatio - Estimatig π *
2 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(, si(2, si(3, si(4,... 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 shows roughly what the graphs look like. a b c Figure : Graphig sequeces as fuctios N R. Aother represetatio is obtaied by simply labellig the poits of the sequece o the real lie, see figure 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?
3 a a2 d a a3 b c bl br d c3 c2 c Figure 2: Number lie represetatios of the sequeces i figure. 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, 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; o-mootoic if it is either icreasig or decreasig. Labour Savers Note that: strictly icreasig = icreasig (ad ot decreasig strictly decreasig = decreasig (ad ot icreasig icreasig = mootoic decreasig = mootoic. a b c d e f Figure 3: Which sequeces are mootoic? 2
4 Example Recall the sequeces (a, (b ad (c, give by a =, 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. o-mootoic; 3. for all, c = > + = c +, therefore (c is strictly decreasig. Assigmet 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. 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. a b c U L L U Figure 4: Sequeces bouded above, below ad both. 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. 3
5 Assigmet 2 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. ( Bouds for Mootoic Sequeces Each icreasig sequece (a is bouded below by a. Each decreasig sequece (a is bouded above by a. Exercise 2. 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. Let C > 0. We wat to fid N such that if > N the. ( 3 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. 2. (2. 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. 4
6 Assigmet 3 Whe does the sequece ( evetually exceed 2, 2 ad 000? The prove that ( teds to ifiity. Exercise 3 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 side-stepped ay eed for this by defiig the phrase teds to ifiity as a self-cotaied uit. Assigmet 4 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 = 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. 5
7 Figure 5: Does this look like a ull sequece? 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,...,,... teds to zero, you might draw a graph like figure 5 ad the probably aswer yes. After a little thought you might go o to say that the sequeces ad, 0, 2, 0, 3,, 0, 4, 0,...,, 0,..., 2, 3, 4, 5,..., (,... also ted to zero. 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 4. Use the sequeces below (which are ot ull to demostrate the iadequacy of the followig attempts to defie a ull sequece. 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,... teds to zero. 6
8 (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. 2, 3 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 4 (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 6 Defiitio A sequece (a teds to zero if, for each ε > 0, there exists a atural umber N such that a < ε for all > N. 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 ε. 7 ε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. 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?
9 e 0 -e N Figure 6: Null sequeces; first choose ε, the fid N. Assigmet 5 Prove that the sequece ( teds to zero. Assigmet 6 Prove that the sequece (,,,,,,,... does ot ted to zero. (Fid a value of ε for which there is o correspodig N. Lemma If (a the ( a 0. Assigmet 7 Prove this lemma. Assigmet 8 Thik of a example to show that the opposite statemet, ( if (a 0 the a, is false, eve if a 0 for all. 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. 8
10 Example We showed before that ( 0. Now ( ( 0. Theorem Sadwich Theorem for Null Sequeces Suppose (a 0. If 0 b a the (b 0. Example (. Clearly 0 +. Therefore /2. Therefore ( 3/ = (. Hece Assigmet 9 Prove that if (a is a ull sequece ad 0 b a the (b is a ull sequece. Now combie this with the Absolute Value Rule to costruct a proof of the Sadwich Theorem, assumig that 0 b a for all. Assigmet 0 Prove that the followig sequeces are ull usig the result above. what ull sequece you are usig to make your Sadwich. ( si. 2. ( + Idicate 2.6 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 ( ( 2 5 = (Sum Rule 2 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 5 9
11 . 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? Assigmet Do Exercise 5 the tie together your aswers ad write a proof of the Sum Rule. Exercise 6 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? Assigmet 2 Do Exercise 6. The write a proof of the Product Rule. ( 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
12 2.7 * 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 Assigmet 3 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,...? 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 = (A a 2 A + a 2 a ( 2 = A a A A + a 2 ( a 2 A = (A + a 2 ( A + (A a a Assigmet ( 4 Explai why 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.]
13 Check Your Progress By the ed of this Workbook 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. Prove that if (a ad (b are ull sequeces the so are ( a, (ca +db ad (a b. 2
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
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
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 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 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 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 information(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
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
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 informationSequences 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 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
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 informationMA131 - Analysis 1. Workbook 10 Series IV
MA131 - Aalysis 1 Workbook 10 Series IV Autum 2004 Cotets 4.19 Rearragemets of Series...................... 1 4.19 Rearragemets of Series If you take ay fiite set of umbers ad rearrage their order, their
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 information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
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 informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
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 informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationIf 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?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
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 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
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 informationSequences. A Sequence is a list of numbers written in order.
Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationSOLUTIONS 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.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
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 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 informationRoberto s Notes on Series Chapter 2: Convergence tests Section 7. Alternating series
Roberto s Notes o Series Chapter 2: Covergece tests Sectio 7 Alteratig series What you eed to kow already: All basic covergece tests for evetually positive series. What you ca lear here: A test for series
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationSCORE. Exam 2. MA 114 Exam 2 Fall 2016
MA 4 Exam Fall 06 Exam Name: Sectio ad/or TA: Do ot remove this aswer page you will retur the whole exam. You will be allowed two hours to complete this test. No books or otes may be used. You may use
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationn=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
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationMATH 1910 Workshop Solution
MATH 90 Workshop Solutio Fractals Itroductio: Fractals are atural pheomea or mathematical sets which exhibit (amog other properties) self similarity: o matter how much we zoom i, the structure remais the
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
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 information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
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 informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
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 informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More information3. Sequences. 3.1 Basic definitions
3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the
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 informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationDefinition An infinite sequence of numbers is an ordered set of real numbers.
Ifiite sequeces (Sect. 0. Today s Lecture: Review: Ifiite sequeces. The Cotiuous Fuctio Theorem for sequeces. Usig L Hôpital s rule o sequeces. Table of useful its. Bouded ad mootoic sequeces. Previous
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationTHE INTEGRAL TEST AND ESTIMATES OF SUMS
THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
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 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 informationSolutions to Homework 7
Solutios to Homework 7 Due Wedesday, August 4, 004. Chapter 4.1) 3, 4, 9, 0, 7, 30. Chapter 4.) 4, 9, 10, 11, 1. Chapter 4.1. Solutio to problem 3. The sum has the form a 1 a + a 3 with a k = 1/k. Sice
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
More informationMath 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
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
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 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, o-egative fuctio o the closed iterval [a, b] Fid
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationLecture 6: Integration and the Mean Value Theorem. slope =
Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech 202 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem. Suppose
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 informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
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 informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
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 informationSeries 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
Defiitio: We say that the series S = Series Review i= a i is the sum of the first terms. i= a i coverges if lim S exists ad is fiite, where The above is the defiitio of covergece for series. order to see
More information