Inequalities. Putnam Notes, Fall 2006 University of Utah
|
|
- Bruce Berry
- 5 years ago
- Views:
Transcription
1 Iequalities Putam Notes, Fall 2006 Uiversity of Utah There are several stadard methods for provig iequalities, ad there are also some classical iequalities you should kow about. Method 1: Good old calculus If y = f(x) is defied ad differetiable o some iterval I ad has f (x) > 0 [f (x) < 0] except possibly at the edpoits of I, the f is icreasig [decreasig] ad so a < b implies f(a) < f(b) [f(a) > f(b)]. To see how this works we prove: Theorem (Beroulli s iequality). Let x > 1. If r > 1 or 1 < r < 0 the (1 + x) r 1 + rx If 0 < r < 1 the (1 + x) r 1 + rx As a warm-up, first prove this (by iductio) i the case that r = is a positive iteger. Proof. Cosider the fuctio f(x) = (1 + x) r rx 1 defied for x 1. Note that f(0) = 0, so our task is to show that f has its global miimum at 0 whe r > 1 or 1 < r < 0 ad that it has its global maximum whe 0 < r < 1. This will be accomplished if we argue that f is decreasig o ( 1,0] ad icreasig o [0, ) i the first case, ad the opposite i the secod case. We have ( ) f (x) = r(1 + x) r 1 r = r (1 + x) r 1 1 ad there are four cases to look at: r > 1 or r < 0 ad x < 0. The f (x) < 0. 1
2 r > 1 or r < 0 ad x > 0. The f (x) > 0. 0 < r < 1 ad x < 0. The f (x) > 0. 0 < r < 1 ad x > 0. The f (x) < 0. The details of these cases are left as a exercise. Method 2: Jese s iequality Let y = f(x) be a covex 1 fuctio defied o some iterval i R. By this we mea that f is at least twice differetiable ad that f (x) > 0 for all x. For example, y = x p for p > 1 ad y = log x are covex fuctios. The mai thig to otice about covex fuctios is that if you take two poits o the graph ad draw the chord joiig these two poits, the the etire chord will be above the graph of the fuctio (except at the edpoits). For example, the statemet that the midpoit of the chord is above the graph is: ( x1 + x ) 2 f f(x 1) + f(x 2 ) (1) 2 2 (with equality oly if x 1 = x 2 ). More geerally, take values x 1,,x ad cosider the covex polygo with vertices at ((x 1,y 1 ),,(x,y )) where y i = f(x i ). A poit P iside this covex polygo is a average of the vertices, i.e. there are weights w 1,,w [0,1] with w w = 1 so that P = w 1 (x 1,y 1 ) + + w (x,y ) Now P is above the graph of f, i other words f(w 1 x w x ) w 1 f(x 1 ) + + w f(x ) (2) with equality oly if w i w j (x i x j ) = 0 for all i,j. Iequality (2) geeralizes (1) ad both are called Jese s iequality. A importat special case is whe all weights w i are equal to 1/ ad the ( x1 + + x ) f 1 Calculus books call this property covex up. f(x 1) + + f(x ) 2
3 Similarly, a fuctio is cocave 2 if f (x) < 0. If f is covex the f is cocave. For cocave fuctios the reverse of the above iequalities hold. To illustrate this, let s show Theorem (AM-GM). Let x 1,...,x be positive real umbers. The x x with equality if ad oly if x 1 = = x. x 1 x, Proof. The fuctio f(x) = log x is cocave o (0, ) ad so ( x1 + + x ) f i.e. log x x After expoetiatig we have f(x 1) + + f(x ) log x log x x x (x 1 x ) 1/ The art of applyig this method is figurig out what fuctio to use. Method 3: Covex fuctio o a polytope If f is a covex fuctio defied o a closed iterval [a,b] the f achieves its maximum at either a or b. More geerally, if f is a (multi-variable cotiuous) fuctio defied o a polytope, ad the restrictio of f to ay straight lie is covex, the f achieves its maximum at oe of the vertices. Oe usually does ot have to check covexity o every lie. For example, if f is defied o the square [0,1] [0,1] the it suffices to check covexity o horizotal ad vertical lies, i.e. covexity i each variable separately. Problem. Whe 0 a,b,c 1 the a b + c b c + a Covex dow i calculus. c + (a 1)(b 1)(c 1) 1 a + b + 1 3
4 Solutio. Cosider the fuctio F(a,b,c) = a b + c b c + a c + (a 1)(b 1)(c 1) a + b + 1 defied o the cube 0 a,b,c 1. If we fix two of the variables, say b,c, ad let a ru over [0,1] we get a covex fuctio. So if there is some (a,b,c) where F(a,b,c) > 1 the also either F(0,b,c) > 1 or F(1,b,c) > 1. We ca cotiue this util all 3 variables are either 0 or 1. I other words, we oly eed to check the iequality o the 8 vertices of the cube where each variable is 0 or 1. This is easy to do. Method 4: Smoothig This method cosists of repeatedly replacig pairs of variables ultimately reducig the iequality to checkig oe special case. To illustrate it, I give a proof of the AM-GM iequality (so by ow you have 3 proofs of this really importat iequality). This proof is due to Kira Kedlaya. Theorem (AM-GM). Let x 1,...,x be positive real umbers. The x x with equality if ad oly if x 1 = = x. x 1 x, Proof (Kedlaya). We will make a series of substitutios that preserve the left-had side while strictly icreasig the right-had side. At the ed, the x i will all be equal ad the left-had side will equal the right-had side; the desired iequality will follow at oce. (Make sure that you uderstad this reasoig before proceedig!) If the x i are ot already all equal to their arithmetic mea, which we call a for coveiece, the there must exist two idices, say i ad j, such that x i < a < x j. (If the x i were all bigger tha a, the so would be their arithmetic mea, which is impossible; similarly if they were all smaller tha a.) We will replace the pair x i ad x j by x i = a,x j = x i + x j a; by desig, x i ad x j have the same sum as x i ad x j, but sice they are closer together, their product is larger. To be precise, a(x i + x j a) = x i x j + (x j a)(a x i ) > x i x j 4
5 because x j a ad a x i are positive umbers. 3 By this replacemet, we icrease the umber of the x i which are equal to a, preservig the left-had side of the desired iequality ad icreasig the right-had side. As oted iitially, evetually this process eds whe all of the x i are equal to a, ad the iequality becomes equality i that case. It follows that i all other cases, the iequality holds strictly. Note that we made sure that the replacemet procedure termiates i a fiite umber of steps. If we had proceeded more aively, replacig a pair of x i by their arithmetic mea, we would get a ifiite procedure, ad the would have to show that the x i were covergig i a suitable sese. (They do coverge, but makig this precise requires some additioal effort which our alterate procedure avoids.) Here is aother example i the same vei. This oe is more subtle because Jese does t apply. Problem. Let a 0,...,a be umbers i the iterval (0,π/2) such that ta(a 0 π/4) + ta(a 1 π/4) + + ta(a π/4) 1. Prove that ta a 0 ta a 1 ta a +1. Solutio (Kedlaya). Let x i = ta(a i π/4) ad y i = ta a i = (1 + x i )/(1 x i ), so that x i ( 1,1). The claim would follow immediately 4 from Jese s iequality if oly the fuctio f(x) = log(1 + x)/(1 x) were covex o the iterval ( 1,1), but alas, it is t. It s cocave o ( 1,0] ad covex o [0,1). So we have to fall back o the smoothig priciple. What happes if we try to replace x i ad x j by two umbers that have the same sum but are closer together? The cotributio of x i ad x j to the left side of the desired iequality is 1 + x i 1 x i 1 + x j 1 x j = x i x j +1 x i +x j 1. The replacemet i questio will icrease x i x j, ad so will decrease the above quatity provided that x i + x j > 0. So all we eed to show is that we 3 There is a calculus way of doig this. Cosider the fuctio f(x) = (x i+x)(x j x). The derivative is f (x) = x j x i 2x so f is icreasig o [0, x j x i ]. Say a x i+x j, i.e. 2 2 a x i x j x i. But the f(a x 2 i) > f(0) meas exactly that a(x i + x j a) > x ix j. If a x i+x j, i.e. x 2 j a x j x i use f(x 2 j a) > f(0). 4 Well, also usig that f is mootoically icreasig. 5
6 ca carry out the smoothig process so that every pair we smooth satisfies this restrictio. Obviously there is o problem if all of the x i are positive, so we cocetrate o the possibility of havig x i < 0. Fortuately, we ca t have more tha oe egative x i, sice x x 1 ad each x i is less tha 1. (So if two were egative, the sum would be at most the sum of the remaiig 1 terms, which is less tha 1.) Let s say x 0 < 0. The x 0 + x i 0 for all i 1 for a similar reaso, ad we ca t have x 0 +x i = 0 for all i (otherwise addig all these up we would coclude ( 1)x 0 +(x 0 + +x ) = 0 which is impossible). So choose i so that x 0 + x i > 0 ad we ca replace these two by their arithmetic mea. Now all of the x j are oegative ad smoothig (or Jese) may cotiue without further restrictios, yieldig the desired iequality. Rearragemet iequality Let x 1 x 2... x ad y 1 y 2... y be two sequeces of positive umbers. If z 1,z 2,...,z is ay permutatio of y 1,y 2,...,y the x 1 z 1 + x 2 z x z x 1 y 1 + x 2 y x y. You ca thik about this as follows (for = 2). You are sellig apples at $1 a piece ad hot dogs at $2 a piece. Do you receive more moey if you sell 10 apples ad 15 hot dogs, or if you sell 15 apples ad 10 hot dogs? 5 You ca prove the rearragemet iequality i the spirit of smoothig. If z i < z j for some i < j exchage z i ad z j ad watch the sum grow. Likewise, x i z i is miimized over permutatios of the z i s whe z 1 z 2 z. Problems Let x 1,...,x be positive real umbers. Prove the AM-HM (arithmetic mea - harmoic mea) iequality 1 x x x. x 5 Sorry for beig crass. 6 The hard part is figurig out to what sequece to apply AM-GM or to what fuctio to apply Jese. You are ot expected to solve these i few miutes, but thik about oe or two over a period of time ad experimet with differet choices. You ca also peek at the Hits. 6
7 2. (Putam 2005; B2) Fid all positive itegers, k 1,...,k such that k k = 5 4 ad = 1. k 1 k 3. Let H = Show that ( + 1) 1/ < + H for all. 4. Let s = (1 + 1 ) ad S = 1/(1 1 ). Show: (a) s < s +1. (b) S > S +1. (c) s < S ad sequeces s ad S are coverget, say to e 1 e 2. (d) S /s 1 so that e 1 = e Let a 1,,a (0,π) with arithmetic mea µ. Prove that i si a i a i ( si µ µ ) 6. Let p,q > 1 with 1 p + 1 q = 1. If a,b 0 show that ab ap p + bq q with equality oly if a p = b q. 7. Suppose si 2+2 A si 2 B + cos2+2 A cos 2 B = 1 for some 0, 1. Show that the equality holds for all. 8. The quadratic mea of a 1,,a is QM(a 1,,a ) = a a 2 Show that AM(a 1,,a ) QM(a 1,,a ) with equality oly if a 1 = = a. 7
8 9. More geerally, let M α (a 1,,a ) = ( a α a α ) 1/α for α > 0. So M 1 = AM ad M 2 = QM. Show that α 1 < α 2 M α1 (a 1,,a ) M α2 (a 1,,a ) 10. Give real umbers x 1,...,x, what is the miimum value of x x x x? 11. For a,b,c > 0, prove that a a b b c c (abc) (a+b+c)/ Let x 1,...,x be positive umbers whose sum is 1. Prove that x 1 x x1 1 x Let A,B,C be the agles of a triagle. Prove that (1) si A + si B + sic 3 3/2; (2) cos A + cos B + cos C 3/2; (3) si A/2si B/2si C/2 1/8; (Beware: ot all of the requisite fuctios are covex everywhere!) 14. If a 1,,a,b 1,,b > 0 the (a 1 a ) 1/ + (b 1 b ) 1/ [ ] 1/ (a 1 + b 1 ) (a + b ) 15. (Cauchy s iequality) If u i,v i > 0 for i = 1,2,, the u 1 v 1 + u 2 v u v u u u2 v1 2 + v v2 The sigificace of this iequality is that u v u v for ay two vectors u,v R. 8
9 16. (Hölder s iequality) If u i,v i > 0 for i = 1,2,, ad p,q > 1 with 1 p + 1 q = 1 the u 1 v 1 + u 2 v u v (u p 1 + up up )1/p (v q 1 + vq vq )1/q This geeralizes Cauchy s iequality for p = q = 2. I terms of orms Hölder s iequality says u v u p v q, where p has the obvious meaig. That this is really a orm follows from 17. (Mikowski s triagle iequality) If u i,v i > 0 for i = 1,2,, ad p > 1 the ( (u 1 +v 1 ) p +(u 2 +v 2 ) p + +(u +v ) p) 1/p (u p 1 +up 2 + +up ) 1/p +(v p 1 +vp 2 + +vp ) 1/p I other words u + v p u p + v p. 18. Let x 1,...,x ( 2) be positive umbers satisfyig 1 x x x = Prove that x1 x 2 x 1 (Agai, beware of ocovexity.) (XVII IMO) Let x 1 x 2... x ad y 1 y 2... y be two sequeces of positive umbers. If z 1,z 2,...,z is ay permutatio of y 1,y 2,...,y the (x i y i ) 2 i=1 k=1 (x i z i ) (XX IMO) Suppose that a 1,...,a be a sequece of distict positive itegers. Prove that a k k 2 1 k. i=1 k=1 21. Show that ( x + 1 x x 2 ) x+1. 9
10 22. For a positive iteger x ad a iteger prove that k=1 23. Let be a positive iteger such that Show that si 2 (A) = cos 2 (A) = 1/ Let a,b,c > 0. Show that [kx] k [x]. si 2+2 (A) + cos 2+2 (A) = 1 2. a b + c + b a + c + c a + b (XXV IMO) Let x,y ad z be o-egative real umbers such that x + y + z = 1. Show that xy + xz + yz 2xyz
11 Hits. 1. Apply the AM-GM iequality to the right had side ad to the iverse of the left had side. 2. AM-HM iequality. 3. AM-GM iequality for 2, 3 2, 4 3,, (a) AM-GM for + 1 umbers 1 + 1/,1 + 1/,,1 + 1/,1. (b) AM-GM for + 1 umbers 1 1/,1 1/,,1 1/,1. (d) Use Beroulli. Of course, the commo limit is e = ( ) 5. f(x) = log si x x is cocave o (0,π). 6. Jese for f(x) = log x with weights 1/p ad 1/q applied to a p ad b q. 7. Iequality from the previous problem. Figure out what p, q should be from si 2 B + cos 2 B = Jese for x x Whe α 1 = 1 cosider x x α 2. I geeral, by substitutios show that M α1 M α2 follows from M 1 M α 2 α The fuctio is piecewise liear. What are the slopes o each piece? 11. For x > 0 x xlog x is covex ad x log x is cocave. Put the two iequalities together. 12. x x/ 1 x is covex for 0 < x < (1) x si x is cocave for 0 x π. (2) x cos x is cocave o [0,π/2] but that s ot quite eough. If say C > π/2 you should decrease C ad simultaeously icrease say A by the same amout. Thus show that x cos(a + x) + cos(c x) is icreasig o [0,C π/2]. (3) x log si x is cocave for 0 < x π/ Apply AM-GM to up. 15. Special case of Hölder. a 1 a 1 +b 1,, a a +b ad also to b 1 a 1 +b 1,, b a +b ad add 11
12 16. This geeralizes Cauchy s iequality for p = q = 2. To derive it from Jese s iequality with weights, let f(t) = t q, the weights are w i = u p i / j up j ad the argumets are x i = u i v i /w i. 17. This ca be proved usig Jese s iequality with weights with f(x) = (1 + x 1/p ) p, w i = v p i / j vp j ad x i = (u i /v i ) p. 18. It is coveiet to make the substitutio y = 1 x+1998 so that x = 1 y It would be cool if the fuctio y log( 1 y 1998) were covex o (0, ) but ufortuately it is covex oly o the first half of this iterval. Apply the smoothig techique. 19. Rearragemet iequality. 20. Rearragemet iequality. 21. Use the covexity of x log x. 22. Rearragemet iequality. 23. Similar to # Covexity of x x/(1 x). Alteratively, use the rearagemet iequality twice. This is due to Masaki Iio. Assume that a b c the a + b a + c b + c Smoothig priciple. Assume that x y z ad the replace x ad z by their arithmetic mea. Alteratively, use Lagrage multipliers. Show that whe umber 2 is replaced by 2.25 the maximum is still attaied at the ceter of the triagle. 12
INEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More 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 informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
More informationUniversity of Manitoba, Mathletics 2009
Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals
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 informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
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 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 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 informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
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 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 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 informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
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 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 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 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 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 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 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 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 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 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 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 information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
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 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 informationWe will conclude the chapter with the study a few methods and techniques which are useful
Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs
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 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 informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More 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 informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
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 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 informationSolutions of Inequalities problems (11/19/2008)
Solutios of Iequalities problems (/9/8).[4-A] First solutio: (partly due to Ravi Vakil) Yes, it does follow. For i =,, let P i, Q i, R i be the vertices of T i opposide the sides of legth a i, b i, c i,
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 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 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 informationn 3 ln n n ln n is convergent by p-series for p = 2 > 1. n2 Therefore we can apply Limit Comparison Test to determine lutely convergent.
06 微甲 0-04 06-0 班期中考解答和評分標準. ( poits) Determie whether the series is absolutely coverget, coditioally coverget, or diverget. Please state the tests which you use. (a) ( poits) (b) ( poits) (c) ( poits)
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 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 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 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 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 informationPower Series: A power series about the center, x = 0, is a function of x of the form
You are familiar with polyomial fuctios, polyomial that has ifiitely may terms. 2 p ( ) a0 a a 2 a. A power series is just a Power Series: A power series about the ceter, = 0, is a fuctio of of the form
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
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 informationCalculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)
Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
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 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 informationEXERCISE - 01 CHECK YOUR GRASP
J-Mathematics XRCIS - 0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The maximum value of the sum of the A.P. 0, 8, 6,,... is - 68 60 6. Let T r be the r th term of a A.P. for r =,,,...
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 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 informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informations = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so
3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +
More informationDifferentiable Convex Functions
Differetiable Covex Fuctios The followig picture motivates Theorem 11. f ( x) f ( x) f '( x)( x x) ˆx x 1 Theorem 11 : Let f : R R be differetiable. The, f is covex o the covex set C R if, ad oly if for
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 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 informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationMathematics Extension 1
016 Bored of Studies Trial Eamiatios Mathematics Etesio 1 3 rd ctober 016 Geeral Istructios Total Marks 70 Readig time 5 miutes Workig time hours Write usig black or blue pe Black pe is preferred Board-approved
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 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 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 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 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 informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationFINALTERM EXAMINATION Fall 9 Calculus & Aalytical Geometry-I Questio No: ( Mars: ) - Please choose oe Let f ( x) is a fuctio such that as x approaches a real umber a, either from left or right-had-side,
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
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 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 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 informationCALCULUS AB SECTION I, Part A Time 60 minutes Number of questions 30 A CALCULATOR MAY NOT BE USED ON THIS PART OF THE EXAM.
AP Calculus AB Portfolio Project Multiple Choice Practice Name: CALCULUS AB SECTION I, Part A Time 60 miutes Number of questios 30 A CALCULATOR MAY NOT BE USED ON THIS PART OF THE EXAM. Directios: Solve
More information16 Riemann Sums and Integrals
16 Riema Sums ad Itegrals Defiitio: A partitio P of a closed iterval [a, b], (b >a)isasetof 1 distict poits x i (a, b) togetherwitha = x 0 ad b = x, together with the covetio that i>j x i >x j. Defiitio:
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 information(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is
Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:
More information(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More 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 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 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 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 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 informationThe "Last Riddle" of Pierre de Fermat, II
The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
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 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 informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
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 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