Lecture 6: Integration and the Mean Value Theorem. slope =
|
|
- Shawn McDonald
- 5 years ago
- Views:
Transcription
1 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 that f is a cotiuous fuctio o the iterval [a, b] that s differetiable o a, b. The there is some value c such that f c = fb fa. b a I other words, there is some poit c betwee fa ad fb such that the derivative at that poit is equal to the slope of the lie segmet coectig a, fa ad b, fb. The followig picture illustrates this claim: fb fa slope = fb-fa b-a = f c a c b A commo/practical example of the mea value theorem s use i day-to-day life is o toll roads: suppose that you get o a road at 2pm, travel 50 miles, ad get off the road at 4pm. The mea value theorem says that at some poit i time, you must have traveled 75mph, because i order to travel 50 miles i 2 hours your average speed must have bee 75 mph. The mea value theorem, much like the itermediate value theorem, is usually ot a tough theorem to uderstad: the tricky thig is realizig whe you should try to use it. Roughly speakig, you wat to use the mea value theorem wheever you wat to tur iformatio about a fuctio ito iformatio about its derivative, or vice-versa. We work two examples of how the mea value theorem is used below: Toll booths i some states will actually use this iformatio to automatically prit out speedig tickets for people! Because the ticket you purchace whe you eter the toll road states whe ad where you etered the highway, ad you must show your ticket to leave the highway, they kow whe ad where you etered ad left. This therefore determies your average speed, which by the mea value theorem you must have attaied at some poit i your jourey!
2 . Applicatios of the Mea Value Theorem Example. Cosider the equatio x + y = x + y. If either x or y are zero, this equatio holds; as well, if x = y ad is odd, this equatio also holds. Are there ay other values of x, y R ad N that are solutios of this equatio? Proof. First, otice the followig lemma we ca prove usig the mea value theorem: Lemma. Suppose you have a differetiable fuctio f with k distict roots a < a 2 <... a k. The f has at least k distict roots b < b 2 <... b k, such that a < b < a 2 < b 2 <... b k < a k. Proof. We kow f is differetiable ad cotiuous o [a, a 2 ]: therefore, by the mea value theorem, we ca fid some value b such that f b = fa 2 fa a 2 a. But we kow that fa 2 = fa = 0, because a ad a 2 are roots of f: therefore, we actually have that f b = fa 2 fa a 2 a = 0 0 a 2 a = 0, ad that b is a root of f. Repeatig this for all of the other pairs a j, a j+ will create the k roots b,... b k that we claimed exist. What does this lemma tell us about our problem? Well: pick ay fixed ozero value of y i R, ad look at the equatio fx = x + y x y. We are curretly tryig to fid out which values of x give us a root of this equatio. Curretly, we kow the followig roots: If is eve, the oly root we kow is x = 0. If is odd, we kow that x = 0, x = y are two roots. Ca there be ay more distict roots? Well: by our earlier lemma, we kow that if our fuctio were to have k roots, its derivative would have to have at least k roots. So: how may roots ca f have? Calculatig tells us that f x = x + y x, 2
3 which is equal to 0 wheever 0 = x + y x x = x + y x = x + y. Here, we have two cases. If is eve, we kow that is odd, ad therefore the equatio x = x + y is equivalet to the claim x = x + y 0 = y, which cotradicts our ozero choice of y. So whe is eve, we caot have that f has a root: by our lemma, this meas that whe is eve, f caot have more tha distict root. So the oly root of f whe is eve is x = 0, because we ve just show that there ca be o others. If is odd, we kow that is eve, i which case our equatio x = x + y is equivalet to the claim x = x + y ±x = x + y y = 0 or y = 2x. So, i the case where is odd ad y is ozero, f has exactly oe root at x = y 2. By our lemma, this meas that whe is odd, f caot have more tha 2 distict roots. So the oly roots of f whe is odd are x = 0 ad x = y, because we ve just show that there ca be o others. The example above showed how we could tur iformatio about our fuctio specifically, kowledge of where its roots are ito iformatio about the derivative. The mea value theorem ca also be used to tur iformatio about the derivative ito iformatio about the fuctio, as we illustrate here: Example. Let pt deote the curret locatio of a particle movig i a oe-dimesioal space. Suppose that p0 = 0, p =, ad p 0 = p = 0. Show that there must be some poit i time i [0, ] where p t 4. Proof. We proceed by cotradictio: i.e. suppose istead that for every t [0, ] we have p t < 4. What ca we do from here? Well: we have some boudary coditios p0 = 0, p =, p 0 = 0, p = 0 ad oe global piece of iformatio p t < 4. How ca we tur this kowledge of the secod derivative ito iformatio about rest of the fuctio? 3
4 Well: if we apply the mea value theorem to the fuctio p t, what does it say? It tells us that o ay iterval [a, b], there is some c a, b such that p b p a b a = p x = p c. I other words, it relates the first ad secod derivatives to each other! So, if we apply our kow boud p t < 4, t [0, ], we ve just show that p b p a b a = p c < 4, for ay a < b [0, ]. I particular, if we set a = 0, b = t ad remember our boudary coditio p 0 = 0, we ve prove that p t p 0 t 0 = p t 0 t = p t < 4 t p t < 4t. Similarly, if we let a = t ad b =, we get p p t t = 0 p t t = p t t p t < 4t. < 4 Excellet! We ve tured iformatio about the secod derivative ito iformatio about the first derivative. Preted, for the momet, that you re back i your high school calculus courses, ad you kow how to fid atiderivatives. I this situatio, you ve got a fuctio pt with the followig properties: p0 = 0, p =, p t < 4t, ad p t < 4t. What do you kow about pt? Well: if p t < 4t, you ca itegrate to get that pt < 2t 2 +C, for some costat C: usig our boudary coditio p0 = 0 tells us that i specific we ca pick C = 0, ad we have pt < 2t 2, t 0,. 4
5 Similarly, if we use our observatio that p t > 4t, we ca itegrate to get that p t > 2t 2 + C: usig our boudary coditio p = tells us that i specific we ca pick C =, which gives us p t > 2t 2 +, t 0,. But what happes if we plug i t = 2? I our first boud, we have p 2 < = 2. Coversely, i our secod boud we have p 2 > = 2 : i other words, at 2 our fuctio must both be greater tha ad less tha 2! This is clearly impossible, so we ve reached a cotradictio... Assumig, of course, that we kow how to perform atidifferetiatio. Which we do t at least, ot officially! How ca we solve this problem usig just the mea value theorem? Earlier, we tured iformatio about the secod derivative ito iformatio about the first derivative. Ca we do that trick agai to get iformatio about the origial fuctio? Well: let s try applyig the mea value theorem to the fuctio f, o the iterval [0, t]. This tells us that there is some value of c 0, t such that ft f0 t 0 = f c. If we use our boudary coditio f0 = 0 ad our boud f c < 4c < 4t, c 0, t, this becomes ft 0 t = f c < 4t ft < 4t 2. This is... ot the boud of 2t 2 that we got by atidifferetiatig. What ca we do here? Well: what happes if we take this boud, ad look at the iterval [t, 2t]? Applyig the mea value theorem there tells us that there is some c t, 2t such that f2t ft = f c 2t t f2t ft = t f c < t 4c < t 4 2t = 8t 2 f2t < 8t 2 + f t < 4t 2 + 8t 2. Similarly, if we look at [2t, 3t] ad apply the mea value theorem, we get that there is some c 2t, 3t such that f3t f2t = f c 3t 2t f3t f2t = t f c < t 4c < t 4 3t = 2t 2 f3t < 2t 2 + f 2t < 4t 2 + 8t 2 + 2t 2, ad by a simple iductive argumet that if we look at [ t, t], we ll get the boud ft < 4t 2 + 8t 2 + 2t t 2 = t 2 5
6 But we kow that the sum of the first positive itegers is just + 2 : so we ve show that ft < 4 + t 2 = 2t So: take ay y [0, ], ad write y = y. The, applyig the above boud tells us that fy = f y y 2 < 2 + = 2y2 + 2 = 2y 2 +. Lettig go to ifiity tells us that fy < 2y 2. Idetical calculatios show that p y > 2y 2 +, ad therefore that i particular for y = 2 we have p 2 both greater tha ad less tha 2, a cotradictio. 2 Itegratio Defiitio. A fuctio f is itegrable o the iterval [a, b] if ad oly if the followig holds: For ay ɛ > 0, there is a partitio a = t < t 2 <... < t < t = b of the iterval [a, b] such that sup fx t i+ t i if fx t i+ t i < ɛ x t i,t i+ x t i,t i+ Oe way to iterpret the sums above is through the followig picture: a=t t 2 t 3 t 4 t 5 t 6 t 7 b=t 8 Specifically, thik of the if-sum as the area of the blue rectagles i the picture below, ad thik of the sup-sum as the area of the red rectagles i the picture below. 6
7 The, the differece of these two sums ca be thought of as the area of the gray-shaded rectagles i the picture above. Thus, we re sayig that a fuctio fx is itegrable iff we ca fid collectios of red rectagles a upper limit o the area uder the curve of fx ad collectios of blue rectagles a lower limit o the area uder the curve of fx such that the area of these upper ad lower approximatios are arbitrarily close to each other. Note that the above coditio is equivalet to the followig claim: if fx is itegrable, we ca fid a sequece of partitios {P } such that the area of the gray rectagles with respect to the P partitios goes to 0 i.e. a sequece of partitios {P } such that lim sup fx t i+ t i if fx t i+ t i = 0. x t i,t i+ x t i,t i+ I other words, there s a series of partitios P such that these upper ad lower sums both coverge to the same value: i.e. a collectio of partitios P such that lim sup fx t i+ t i x t i,t i+ If this happes, the we defie b a fxdx sup fx t i+ t i x t i,t i+ if fx t i+ t i. x t i,t i+ if fx t i+ t i, x t i,t i+ ad say that this quatity is the itegral of fx o the iterval [a, b]. For coveiece s sake, deote the upper sums of fx over a partitio P as Ufx, P, ad the lower sums as Lfx, P. This discussio, hopefully, motivates why we ofte say that the itegral of some fuctio fx is just the area uder the curve of fx. Pictorially, we are sayig that a fuctio is itegrable if ad oly if we ca come up with a well-defied otio of area for this fuctio; i other words, if sufficietly fie upper bouds for the area beeath the curve the sup- sums are arbitrarily close to sufficietly fie lower bouds for the area beeath the curve the if-sums. The defiitio of the itegral, sadly, is a tricky oe to work with: the sups ad ifs ad sums over partitios amout to a to of otatio, ad it s easy to get lost i the symbols ad have o idea what you re actually maipulatig. If you ever fid yourself feelig cofused i this way, just remember the picture above! Basically, there are three thigs to iteralize about this defiitio: the area of the red rectagles correspods to the upper-boud sup-sums, the area of the blue rectagles correspods to the lower-boud if-sums, ad 7
8 if these two sums ca be made to be arbitrarily close to each other i.e. the area of the gray rectagles ca be made arbitrarily small the we have a good idea of what the area uder the curve is, ad ca say that b a fx is just the limit of the area of those red rectagles uder icreasigly smaller partitios which is also the limit of the area of the blue rectagles. The itegral is a difficult thig to work with usig just the defiitio: later o, we ll develop lots of tools to help us actually do otrivial thigs with the itegral. To illustrate how workig with the defiitio goes, though, let s work two examples: 2. Calculatig the Itegral Example. The itegral of ay costat fuctio fx = C from a to b exists; furthermore, b a cdx = C b a. Proof. Pick ay costat fuctio fx = C. To use our defiitio of the itegral, we eed to fid a sequece of partitios P such that lim Ufx, P Lfx, P goes to 0. How ca we do this? Well: what kids of partitios of [a, b] ito parts eve exist? Oe partitio that ofte comes i hady is the uiform partitio, where we break [a, b] ito pieces all of the same legth: i.e. the partitio { P = a, a + b a, a + 2b a, a + 3b a,... a + b a = b. I almost ay situatio where you eed a partitio, this will work excelletly! I particular, oe advatage of this partitio is that the legths t i+ t i i the upper ad lower sums are all the same: they re specifically b a. Let s see what this partitio does for our itegral. If we look at Ufx, P, where P is the uiform partitio defied above, we have Ufx, P = = sup x a+i b a b a,a+i+ x a+i b a b a C = sup =C b a + C b a = C b a. b a,a+i+ fx } a + i + b a a ib a fx b a, because fx is a costat fuctio, C b a 8
9 Similarly, if we look at Lfx, P, we have Lfx, P = = = if x a+i b a b a,a+i+ x a+i b a b a C if =C b a + C b a = C b a.,a+i+ b a fx a + i + b a a ib a b a fx, because fx is a costat fuctio, C b a Therefore, we have that the limit lim Ufx, P Lfx, P C b a C b a 0 = 0, ad cosequetly our itegral exists ad is equal to lim Ufx, P = C b a. Example. The fuctio fx = x p is itegrable o [0, b] for ay p N ad b R +. Furthermore, the itegral of this fuctio is bp+ p+. Proof. Our uiform partitio, where we broke our iterval up ito equal parts, worked pretty well for us above! Let s see if it ca help us i this problem as well. If we let P = {0, b, 2 b,... b = b, we have that Ufx, P is just sup x k b,k+ b x p k + b k b = k + b p b = bp+ p+ k + p, k= ad that the lower-boud sum, if, is if x k b,k+ xp b k + b k b = k b p b = bp+ p+ k p. k= 9
10 Takig the limit of their differece, we have that lim Ufx, P b p+ Lfx, P b p+ p+ p+ k + p k + p b p+ p+ k p k p b p+ p+ p + 2 p + 3 p p 0 p + p + 2 p p = 0. b p+ p+ p b p+ Thus, by our defiitio, the fuctio x p is itegrable o [0, b]! Furthermore, we have that the itegral of this fuctio is just lim Ufx, P b p+ p+ k + p b p+ p+ k p. k= So: it suffices to uderstad what the sum k= kp is, for ay p. Ufortuately, doig that is rather hard. We ca fid formulae for a few small cases: whe p =, for example, this is just b 2 lim 2 k k= b b = b2 2, which ideed is the itegral of x from 0 to b. I geeral, though, fidig these sums is hard! Next week, we ll develop some tricks to get aroud this problem. 0
Lecture 6: Integration and the Mean Value Theorem
Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech - Fall, 2011 1 Radom Questios Questio 1.1. Show that ay positive ratioal umber ca be writte as the sum 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 informationRecitation 4: Lagrange Multipliers and Integration
Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet
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 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 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 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 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 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 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 informationMath 105: Review for Final Exam, Part II - SOLUTIONS
Math 5: Review for Fial Exam, Part II - SOLUTIONS. Cosider the fuctio f(x) = x 3 lx o the iterval [/e, e ]. (a) Fid the x- ad y-coordiates of ay ad all local extrema ad classify each as a local maximum
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 informationSYDE 112, LECTURE 2: Riemann Sums
SYDE, LECTURE : Riema Sums Riema Sums Cosider the problem of determiig the area below the curve f(x) boud betwee two poits a ad b. For simple geometrical fuctios, we ca easily determie this based o ituitio.
More informationSequences 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 informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationMA131 - 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 information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
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 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 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 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 informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationMath 1314 Lesson 16 Area and Riemann Sums and Lesson 17 Riemann Sums Using GeoGebra; Definite Integrals
Math 1314 Lesso 16 Area ad Riema Sums ad Lesso 17 Riema Sums Usig GeoGebra; Defiite Itegrals The secod questio studied i calculus is the area questio. If a regio coforms to a kow formula from geometry,
More informationSection 13.3 Area and the Definite Integral
Sectio 3.3 Area ad the Defiite Itegral We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate
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 informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
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 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 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 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 informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationFor example suppose we divide the interval [0,2] into 5 equal subintervals of length
Math 1206 Calculus Sec 1: Estimatig with Fiite Sums Abbreviatios: wrt with respect to! for all! there exists! therefore Def defiitio Th m Theorem sol solutio! perpedicular iff or! if ad oly if pt poit
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Math PracTest Be sure to review Lab (ad all labs) There are lots of good questios o it a) State the Mea Value Theorem ad draw a graph that illustrates b) Name a importat theorem where the Mea Value Theorem
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationINEQUALITIES 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
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
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 informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
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 informationLecture 7: Fourier Series and Complex Power Series
Math 1d Istructor: Padraic Bartlett Lecture 7: Fourier Series ad Complex Power Series Week 7 Caltech 013 1 Fourier Series 1.1 Defiitios ad Motivatio Defiitio 1.1. A Fourier series is a series of fuctios
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
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 informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
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 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 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 informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
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 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 informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
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 informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
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 informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. 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
More information18.01 Calculus Jason Starr Fall 2005
Lecture 18. October 5, 005 Homework. Problem Set 5 Part I: (c). Practice Problems. Course Reader: 3G 1, 3G, 3G 4, 3G 5. 1. Approximatig Riema itegrals. Ofte, there is o simpler expressio for the atiderivative
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
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 informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
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 informationLecture 3: Catalan Numbers
CCS Discrete Math I Professor: Padraic Bartlett Lecture 3: Catala Numbers Week 3 UCSB 2014 I this week, we start studyig specific examples of commoly-occurrig sequeces of umbers (as opposed to the more
More informationMath 10A final exam, December 16, 2016
Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
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 informationMath 21B-B - Homework Set 2
Math B-B - 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 informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationMATH 147 Homework 4. ( = lim. n n)( n + 1 n) n n n. 1 = lim
MATH 147 Homework 4 1. Defie the sequece {a } by a =. a) Prove that a +1 a = 0. b) Prove that {a } is ot a Cauchy sequece. Solutio: a) We have: ad so we re doe. a +1 a = + 1 = + 1 + ) + 1 ) + 1 + 1 = +
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
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 information4.1 SIGMA NOTATION AND RIEMANN SUMS
.1 Sigma Notatio ad Riema Sums Cotemporary Calculus 1.1 SIGMA NOTATION AND RIEMANN SUMS Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each
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 informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More information1. (25 points) Use the limit definition of the definite integral and the sum formulas 1 to compute
Math, Calculus II Fial Eam Solutios. 5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute 4 d. The check your aswer usig the Evaluatio Theorem. ) ) Solutio: I this itegral,
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 informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
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 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 informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
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 informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
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 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 informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
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 informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationAreas and Distances. We can easily find areas of certain geometric figures using well-known formulas:
Areas ad Distaces We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate the area of the regio
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 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 informationEntropy Rates and Asymptotic Equipartition
Chapter 29 Etropy Rates ad Asymptotic Equipartitio Sectio 29. itroduces the etropy rate the asymptotic etropy per time-step of a stochastic process ad shows that it is well-defied; ad similarly for iformatio,
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 information