Lecture 6: Integration and the Mean Value Theorem
|
|
- Ashlee Hunter
- 5 years ago
- Views:
Transcription
1 Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech - Fall, Radom Questios Questio 1.1. Show that ay positive ratioal umber ca be writte as the sum of reciprocals of fiitely may distict positive itegers. I other words, we ca express = , ad i geeral fid distict 1, k for ay positive ratioal umber p q such that p q = k. Questio 1.2. Hercules ad the Hydra. You are Hercules! Appropriately, the, you re doig battle with a Hydra. Mathematically, we ca describe a Hydra as a collectio of vertices i R 2 ad edges coectig these lies up, of the followig form: two head vertices A example of a hydra with 4 vertices: a eck vertex the body vertex I order for a collectio of vertices ad edges to be a hydra, we require that our hydra is coected 1 ad loopless 2 I ay hydra, we pick a special vertex to call the body of the hydra: give this defiitio, we ca say that a give vertex is distace k from the body if the shortest path from that vertex to the body ode uses k edges. All of the o-body vertices with exactly oe eighbor are called the heads of the hydra. A vertex coected to a head ode is called a eck. Battle is a rather civilized affair, ad goes as follows: Hercules, o his tur, ca cut off ay oe head of the hydra: i.e. he ca pick ay head vertex of the hydra, ad remove it from the hydra, alog with the sigle edge that coected that vertex to the hydra. 1 Give ay two vertices, there is a sequece of distict edges coectig these two vertices: i.e. your hydra does ot start already chopped ito two pieces. 2 Give ay two vertices, there is exactly oe sequece of distict edges coectig these two vertices: i.e. if the ecks of your hydra split somewhere, they do t joi back together. 1
2 The hydra tha respods by lookig at the eck vertex that was cut, ad movig from this vertex oe step closer to the body of the hydra. From there, the hydra creates k copies of the vertices ad edges all attached above this vertex, ad attaches them all to this vertex, where k is the umber of heads Hercules has cut off so far i the battle. To illustrate what s goig o, here s a sample battle: Hercules, tur 1 Hydra respods, tur 1 Hercules, tur 2 Hydra respods, tur 2... Hercules, tur 3 Hydra respods, tur 3 Show that Hercules will always wi, o matter how may heads the Hydra starts with, ad o matter how dumb his strategy is. I believe this holds eve for hydras with ifiitely may heads: see this referece for some thoughts? Questio 1.3. Suppose you have a Z Z grid of squares. Cosider the followig game we ca play o this board: Startig positio: place oe coi o every sigle square below the x-axis. Moves: If there are two cois i a row horizotally or vertically with a empty space ahead of them, you ca jump oe of the cois over the other i.e. you ca remove those two cois ad put a ew coi o the space directly ahead of them. I this game, how high o the y-axis ca you get a coi? Ca you get oe to height 3? Higher? Why or why ot? 2
3 2 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem 2.1. 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 150 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 150 miles i 2 hours your average speed must have bee 75 mph 3. 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: 2.1 Applicatios of the Mea Value Theorem Example. Cosider the equatio x + y = x + y. 3 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! 3
4 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 1. Suppose you have a differetiable fuctio f with k distict roots a 1 < a 2 <... a k. The f has at least k 1 distict roots b 1 < b 2 <... b k 1, such that a 1 < b 1 < a 2 < b 2 <... b k 1 < a k. Proof. We kow f is differetiable ad cotiuous o [a 1, a 2 ]: therefore, by the mea value theorem, we ca fid some value b 1 such that f b 1 = fa 2 fa 1 a 2 a 1. But we kow that fa 2 = fa 1 = 0, because a 1 ad a 2 are roots of f: therefore, we actually have that f b 1 = fa 2 fa 1 a 2 a 1 = 0 0 a 2 a 1 = 0, ad that b 1 is a root of f. Repeatig this for all of the other pairs a j, a j+1 will create the k 1 roots b 1,... b k 1 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 1 roots. So: how may roots ca f have? Calculatig tells us that which is equal to 0 wheever f x = x + y 1 x 1, 0 = x + y 1 x 1 x 1 = x + y 1 x 1 = x + y 1. 4
5 Here, we have two cases. If is eve, we kow that 1 is odd, ad therefore the equatio x 1 = x + y 1 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 1 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 1 is eve, i which case our equatio x 1 = x + y 1 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, p1 = 1, ad p 0 = p 1 = 0. Show that there must be some poit i time i [0, 1] where p t 4. Proof. We proceed by cotradictio: i.e. suppose istead that for every t [0, 1] we have p t < 4. What ca we do from here? Well: we have some boudary coditios p0 = 0, p1 = 1, p 0 = 0, p 1 = 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? 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, 1], we ve just show that p b p a b a = p c < 4, 5
6 for ay a < b [0, 1]. 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 = 1 t ad b = 1, we get p 1 p 1 t 1 1 t = 0 p 1 t t = p 1 t t p 1 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, p1 = 1, p t < 4t, ad p 1 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, 1. Similarly, if we use our observatio that p1 t > 4t, we ca itegrate to get that p1 t > 2t 2 + C: usig our boudary coditio p1 = 1 tells us that i specific we ca pick C = 1, which gives us p1 t > 2t 2 + 1, t 0, 1. But what happes if we plug i t = 1 2? I our first boud, we have p 1 2 < = 1 2. Coversely, i our secod boud we have p > = 1 2 : i other words, at 1 2 our fuctio must both be greater tha ad less tha 1 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? 6
7 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 = 12t 2 f3t < 12t 2 + f 2t < 4t 2 + 8t t 2, ad by a simple iductive argumet that if we look at [ 1t, t], we ll get the boud ft < 4t 2 + 8t t t 2 = t 2 But we kow that the sum of the first positive itegers is just +1 2 : so we ve show that that + 1 ft < 4 t 2 = 2t So: take ay y [0, 1], ad write y = y. The, applyig the above boud tells us fy = f y y 2 < = 2y = 2y Lettig go to ifiity tells us that fy < 2y 2. Idetical calculatios show that p1 y > 2y 2 + 1, ad therefore that i particular for y = 1 2 we have p 1 2 both greater tha ad less tha 1 2, a cotradictio. 7
8 3 Itegratio Defiitio 3.1. 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 1 < t 2 <... < t 1 < t = b of the iterval [a, b] such that sup fx t i+1 t i if fx t i+1 t i < ɛ x t i,t i+1 x t i,t i+1 Oe way to iterpret the sums above is through the followig picture: a=t 1 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. 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+1 t i if fx t i+1 t i = 0. x t i,t i+1 x t i,t i+1 8
9 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+1 t i = lim x t i,t i+1 If this happes, the we defie b a fxdx = lim sup fx t i+1 t i = lim x t i,t i+1 if fx t i+1 t i. x t i,t i+1 if fx t i+1 t i, x t i,t i+1 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 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: 3.1 Calculatig the Itegral Example. The itegral of ay costat fuctio fx = C from a to b exists; furthermore, b a cdx = C b a. 9
10 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+1 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 1 Ufx, P = i=0 1 = i=0 1 = sup x a+i b a b a,a+i+1 x a+i b a b a C i=0 sup =C b a + C b a = C b a. b a,a+i+1 fx } a + i + 1 b a a ib a fx b a, because fx is a costat fuctio, C b a Similarly, if we look at Lfx, P, we have 1 Lfx, P = if i=0 x a+i b a b a,a+i+1 fx 1 b a = if i=0 x a+i b a,a+i+1 b a fx 1 b a = C i=0 =C b a + C b a = C b a. a + i + 1 b a, because fx is a costat fuctio, C b a a ib a Therefore, we have that the limit lim Ufx, P Lfx, P = lim C b a C b a = lim 0 = 0, 10
11 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+1 p+1. 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 1 sup x k b,k+1 b x p k + 1 b k b 1 = k + 1 b p b = bp+1 p+1 k + 1 p, k=1 ad that the lower-boud sum, if, is 1 if x k b,k+1 xp b k + 1 b k b = 1 k b p b = bp+1 p+1 k p. k=1 Takig the limit of their differece, we have that lim Ufx, P b p+1 1 Lfx, P = lim b p+1 = lim p+1 p+1 1 k + 1 p k + 1 p b p+1 p+1 1 k p 1 k p b p+1 = lim p+1 1p + 2 p + 3 p p 0 p + 1 p + 2 p p = lim = lim = 0. b p+1 p+1 p b p+1 Thus, by our defiitio, the fuctio x p is itegrable o [0, b]! Furthermore, we have that the itegral of this fuctio is just b p+1 1 lim Ufx, P = lim p+1 k + 1 p = lim b p+1 p+1 k p. k=1 11
12 So: it suffices to uderstad what the sum k=1 kp is, for ay p. Ufortuately, doig that is rather hard: see Faulhaber s formula for some discussio about this matter. I our ext set of lectures, we ll come up with some workarouds for this issue! 12
Lecture 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
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 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 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 informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
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 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 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 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 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 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 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 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 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 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 informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
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 informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
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 informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
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 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 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 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 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 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 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 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 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 informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
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 informationChapter 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationAssignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1
Assigmet : Real Numbers, Sequeces. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a upper boud of A for every N. 2. Let y (, ) ad x (, ). Evaluate
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 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 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 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 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 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 informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
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 informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
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 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 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 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 informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
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 information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
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 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 information