Introduction to Olympiad Inequalities
|
|
- Bridget King
- 6 years ago
- Views:
Transcription
1 Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207
2 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities Aritmeti Men Geometri Men Exmples Common identities nd other mens 4 2. Identities Other Mens: Qudrti Men nd Hrmoni Men Exmples Geometri (tringle) inequlities 6 3. Nottion The si tringle inequlity nd ommon sustitution Cuhy-Shwrtz, Titu s lemm nd Nesitt s inequlity 8 4. Cuhy-Shwrtz inequlity Titu s lemm Nesitt s inequlity Exmples Cheyshev inequlity 5. Oriented sequenes nd Cheyshev inequlity Exmples
3 Astrt This ooklet is designed to riefly summrize mth ourse offered during the Spring HSSP 207 orgnized y Edutionl Studies Progrm t Msshusetts Institute of Tehnology. It is designed for students with no prior experiene with Olympid Inequlities who hve fundmentl knowledge of middle shool lger. The min gol is to introdue the students with this ommon Mth Olympid topi nd present them with retive nd elegnt methods of solving prolems of similr kind.
4 Wrm up nd Am-Gm inequlity. Elementry inequlities if nd then for ny,, R if then + + for ny,, R if nd x y then + x + y for ny,, x, y R if nd x y then x y for ny,, x, y R +.2 Aritmeti Men Geometri Men Let, 2..., n e non-negtive rel numers. Then, the following inequlity holds: n n n 2 n () Equlity holds for = 2 =... = n.3 Exmples Exmple Prove the following inequlity for every,, R + : Applying AM-GM inequlity on nd 2 2 gives us: = 2 2 This is wesome, euse is one of the terms on the RHS of the inequlity. Completely nlogously we oserve: = 2 2 2
5 nd = 2 2 If we sum up these inequlities nd divide y 2 we hve: QED Note tht equlity ours when = = Exmple 2 Prove the following inequlity for every,, R + : When does equlity our? Using AM-GM inequlity we hve: ( + )( + )( + ) 8 + 2, + 2 nd + 2 Therefore, ( + )( + )( + ) 8 = 8 nd tht is wht we needed to prove. Equlity ours when =, = nd = leding to = = = Exmple 3 Find ll rel solutions of the following system: x + y = 2 xy z 2 = Even though it might seem tht this prolem hs nothing to do with inequlities, we will show the power of using inequlities to solve mny kinds of prolems. Let s strt y noting tht 2 = x + y 2 xy. By doing some simple lger, it is not hrd to onlude tht xy. On the other hnd, using 3
6 the seond eqution nd the ft tht xy we get: = xy z 2 z 2. By nelling out the ones on oth sides, we get tht 0 z 2 Sine every numer squred is greter or equl to 0, it follows from the lst inequlity tht z must e 0. Therefore, we lso get tht equlity holds for x = y =. This is one exmple where inequlities n e used to solve other types of prolems. 2 Common identities nd other mens 2. Identities There re mny identities tht prolem solvers use in order to prove inequlities. They llow us to trnsform the inequlity to nother, equivlent inequlity whih is esier to prove. Here re some of the most used identities: = ( + + ) 2 2( + + ) ( + )( + )( + ) = ( + + )( + + ) ( + )( + )( + ) = + ( + + ) + ( + + ) + (+)(+)+(+)(+)+(+)(+) = (++) 2 +(++) ( + ) + ( + ) + ( + ) = ( + + )( + + ) Other Mens: Qudrti Men nd Hrmoni Men Until now we hve fmilirized ourselves with Arithmeti nd Geometri Mens nd the inequlity tht holds etween them. Now we will introdue nother two mens nd we will see how they fit into the so-lled Mens inequlity. The Qudrti Men for n numers is defined s: Q = n n 4
7 The Hrmoni Men for n numers is defined s: n H = n If we denote Arithmeti Men nd Geometri Men with A nd G respetively, we n introdue the following importnt result: Mens Inequlity: Q A G H Equlity holds for = 2 =... = n 2.3 Exmples Exmple 4 Let,,, d > 0 suh tht d =. Prove the inequlity: d d d 2. Let A = nd D = d.. Using Am-Hm for A,B,C,D we get: = A + B + C + D , B = d, C = d 6 A + B + C + D A B C D A B C D 6 LHS ( ) + ( d) + ( d) + ( d) d = 6 8 = 2 Exmple 5 Let,,, > 0 suh tht =. Prove the inequlity: ( + )( + ) + ( + )( + ) + ( + )( + ) 3 4 = 5
8 One of the useful strtegies here would e to get rid of the denomintors nd hope to get something etter. Let s multiply everything with 4(+)(+)(+ ). We get the following: 4( + ) + 4( + ) + 4( + ) 3( + )( + )( + ) whih is equivlent to: 4( ) 3( ) Note tht here we used one of the ove mentioned identities to simplify the expression. By nelling the like-terms we otin tht we re left to prove: ( + ). If we sustitute = (whih is given in the sttement of the prolem) we re left to prove tht ( + ) = 6. Note tht the lst inequlity is true from AM-GM inequlity pplied on the six terms,,,,, nd using one more the ft tht =. 3 Geometri (tringle) inequlities 3. Nottion There re some ommon nottions when it omes to tringles:,, - sides of the tringle A - Are s- hlf-perimeter, nmely s = ++ 2 R - irumrdius (rdius of the irumirle) r - inrdius (rdius of the inirle) 3.2 The si tringle inequlity nd ommon sustitution One of the most importnt things to note out tringles is tht the sum of ny two sides is ALWAYS greter thn the third side. Tht mens, if,, 6
9 re sides of tringle, then ll of the following inequlities hold: + > + > + > Another thing tht we will often enounter while solving tringle inequlities is the ft tht the sides of ny tringle n e represented in the following wy: = x + y, = x + z, = y + z where x, y, z re positive rel numers. This is lled Rvi trnsformtion nd it holds true sed on the properties of the insried irle in tringle, s illustrted in figure. Figure : Tringle nd its inirle. Exmple 6 Let,, e sides of tringle. Prove the following inequlity: < 2 Sine,, re sides of tringle we hve tht + >. If we dd + on oth sides of the inequlity we get 2( + ) > + +. This is equivlent to + > ++ = s i.e. <. By multiplying this with we get <. 2 + s + s This looks extly like the third term on the left hnd side of the inequlity. Note tht nlogously we n get the other two terms. If we dd these results we get tht < + + s whih is extly wht we wnted to prove. 7 = = 2
10 Exmple 7 Let,, e sides of tringle. Prove the following inequlity: ( + )( + )( + ) Using the Rvi trnsformtion we n mke the following sustitution: = x + y, = y + z, = z + x. Note tht even though this is not identil s the sustitution written ove, the essene nd mening re ompletely the sme. Note tht from this we get: + = 2y, + = 2z nd + = 2x. Now the initil inequlity looks like this: (x + y)(y + z)(z + x) 8xyz This proof of this lst inequlity is strightforwrd pplition of AM-GM inequlity in eh of the prentheses nd multiplying them together, similr s in exmple 2. 4 Cuhy-Shwrtz, Titu s lemm nd Nesitt s inequlity 4. Cuhy-Shwrtz inequlity Cuhy-Shwrtz is one of the most ommon inequlities esides AM-GM. It is stted s follows: Let, 2..., n nd, 2..., n e rel numers. Then the following holds: ( n)( n) ( n n ) 2 with equlity if nd only if = 2 2 =... = n n While we will not give full proof of this theorem in this osion, we highly enourge the reder to tryto prove the sttement for n = Titu s lemm Titu s lemm is diret onsequene of Cuhy-Shwrtz inequlity. It is lso known s Cuhy-Shwrtz inequlity in Engel s form. It is n extremely 8
11 useful shortut for solving inequlities whose numertors re perfet squres. Let s tke look t it: Let, 2..., n nd, 2..., n e rel numers. Then the following holds: n ( n ) 2 2 n n Equlity holds for = 2 2 =... = n n The proof of this inequlity is strightforwrd onsequene of Cuhy- Shwrtz inequlity, whih is esily oserved if we multiply oth sides of the inequlity with n. 4.3 Nesitt s inequlity Nesitt s inequlity deserves speil ple in the world of olympid inequlities sine it often ppers s prt of proving lrger prolems. Let s tke look t it: Let,, e positive rel numers. Then we hve: + + Equlity is hieved for = = Proof: There re mny wys to prove this inequlity, ut here we will mke use of Cuhy-Shwrtz inequlity. It would e nie if we n mke ll numertors the sme. To hieve this we will dd the numer to eh frtion seprtely, whih is equivlent to dding 3 to oth sides of the inequlity. This yields to: Note tht this is equivlent to:
12 or 2( + + )( ) 9 whih n lso e written s (( + ) + ( + ) + ( + ))( ) 9 Note tht if we tret + s, + s in the definition ove nd nlogously with the other ones, we n pply Cuhy-Shwrtz inequlity esily to get tht the left hnd side of the lst inequlity is greter thn or equl to ( + + ) 2 whih is just 9 s we needed to prove. Note: We ould hve proven the lst inequlity very esily using AM-HM! Think out how would you do tht. 4.4 Exmples Exmple 8 Let,, e rel numers. Prove the inequlity: ( + + ) 2 While the numers on the left hnd side seem unrelted nd intimidting, they hve one property whih immeditely solves the inequlity with the help of Cuhy-Shwrtz inequlity. Nmely + + =. Now we hve the following: LHS = ( ) = ( )( ) ( + + ) 2 nd tht is wht we needed to prove. Exmple 9 Let x, y, z e positive rel numers. Prove the following inequlity: 2 x + y + 2 y + z + 2 z + x 9 x + y + z If we look losely t the denomintors, we might e le to see tht pplying Titu s lemm should e helpful in this se. The ft tht the nomintors 0
13 re not perfet squres shouldn t disourge us, sine we n mke them to e perfet squres! We hve the following: ( 2) 2 x + y + ( 2) 2 y + z + ( 2) 2 z + x (3( 2)) 2 2(x + y + z) = 9 x + y + z whih is the right hnd side of the inequlity. 5 Cheyshev inequlity 5. Oriented sequenes nd Cheyshev inequlity This is nother very useful nd ommonly used inequlity whih n e pplied on oriented sequenes (monotonilly inresing or deresing). There re two forms of this inequlity, one for similrly oriented sequenes, nd one for oppositely oriented sequenes. By similrly oriented we men tht the sequenes re either oth inresing or oth deresing. We will look t the se when they re oth deresing. Let 2... n nd 2... n e rel numers. Then we hve: n( n n ) ( n )( n ) Equlity is hieved when either of the sequenes is onstnt. Let s see the se when the sequenes re oppositely oriented. Let 2... n nd 2... n e rel numers. Then we hve: n( n n ) ( n )( n ) Equlity is hieved when either of the sequenes is onstnt. As we n see, the only differene in the two theorems is the sign on the inequlity nd the orienttion of the sequenes. In mny of the inequlities we n ssume without loss of generlity (WLOG) tht the numers re ordered. In other words, ssuming tht would give us the sme
14 result s if we ssumed tht or ny other ordering. Let s see some exmples. 5.2 Exmples Exmple 0 Prove Nesitt s inequlity using Cheyshev inequlity. In se we forgot, let s remind ourselves of Nesitt s inequlity: Let s denote the sum + + to e S. Then we n write the inequlity s: S + S + S 3 2 Note tht we n ssume without loss of generlity tht. Then it is ler tht nd if we dd S to oth sides we get S S S. Note tht the sequenes nd S S S re oppositely oriented. Now here omes the power of Cheyshev inequlity for oppositely oriented sequenes: ( S + S + )((S ) + (S ) + (S )) 3( + + ) S Now, we hve tht (S ) + (S ) + (S ) = 2S = 2( + + ). The sum ( + + ) nels with the one in right hnd side nd we get the desired inequlity, nmely: S + S + or whih is wht we wnted to prove. S Exmple Let,,, d e positive rel numers. Prove the following: d 5 d( d) WLOG we n ssume d. From this immeditely follows tht 2
15 5 5 5 d 5. The importnt thing is tht these sequenes re similrly oriented (we ould hve ssumed tht oth of them re inresing insted). Then y Cheyshev inequlity nd AM-GM we get: 4( d 5 ) ( d 4 )(+++d) d 4 (+++d) = 4d(+++d) If we nel the onstnt 4 on oth sides we get the desired inequlity, nmely: d 5 d( d) 3
16 Conlusion We hope tht this ooklet ws helpful to etter understnd the onepts overed on letures nd to mke you see the euty nd the rt of prolem solving. However, we lso hope tht this is just eginning of your journey with olympid inequlities. There re mny online resoures tht n help you ontinue developing your knowledge of this topi. Just google it! Good luk! 4
1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationLESSON 11: TRIANGLE FORMULAE
. THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.
More informationA Study on the Properties of Rational Triangles
Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn
More informationNumbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point
GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply
More information6.5 Improper integrals
Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =
More informationAP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals
AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into
More informationFactorising FACTORISING.
Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will
More informationPAIR OF LINEAR EQUATIONS IN TWO VARIABLES
PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,
More informationCHENG Chun Chor Litwin The Hong Kong Institute of Education
PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using
More informationIntermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths
Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t
More informationInequalities of Olympiad Caliber. RSME Olympiad Committee BARCELONA TECH
Ineulities of Olymid Clier José Luis Díz-Brrero RSME Olymid Committee BARCELONA TECH José Luis Díz-Brrero RSME Olymi Committee UPC BARCELONA TECH jose.luis.diz@u.edu Bsi fts to rove ineulities Herefter,
More informationINTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable
INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd
More informationMathematics Number: Logarithms
plce of mind F A C U L T Y O F E D U C A T I O N Deprtment of Curriculum nd Pedgogy Mthemtics Numer: Logrithms Science nd Mthemtics Eduction Reserch Group Supported y UBC Teching nd Lerning Enhncement
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationChapter 8 Roots and Radicals
Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi
More informationPart 4. Integration (with Proofs)
Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationApril 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.
pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm
More information12.4 Similarity in Right Triangles
Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right
More informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationMAT 403 NOTES 4. f + f =
MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn
More informationGreen s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e
Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let
More informationProportions: A ratio is the quotient of two numbers. For example, 2 3
Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationPYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:
PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles
More informationIntroduction to Algebra - Part 2
Alger Module A Introduction to Alger - Prt Copright This puliction The Northern Alert Institute of Technolog 00. All Rights Reserved. LAST REVISED Oct., 008 Introduction to Alger - Prt Sttement of Prerequisite
More informationProving the Pythagorean Theorem
Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or
More informationComparing the Pre-image and Image of a Dilation
hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationLinear Inequalities. Work Sheet 1
Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend
More informationBasics of Olympiad Inequalities. Samin Riasat
Bsics of Olympid Inequlities Smin Rist ii Introduction The im of this note is to cquint students, who wnt to prticipte in mthemticl Olympids, to Olympid level inequlities from the sics Inequlities re used
More informationHow many proofs of the Nebitt s Inequality?
How mny roofs of the Neitt s Inequlity? Co Minh Qung. Introdution On Mrh, 90, Nesitt roosed the following rolem () The ove inequlity is fmous rolem. There re mny eole interested in nd solved (). In this
More informationQUADRATIC EQUATION. Contents
QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationMA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.
MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.
More informationSymmetrical Components 1
Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent
More informationDiscrete Structures Lecture 11
Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.
More informationBridging the gap: GCSE AS Level
Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions
More informationSurds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,
Surs n Inies Surs n Inies Curriulum Rey ACMNA:, 6 www.mthletis.om Surs SURDS & & Inies INDICES Inies n surs re very losely relte. A numer uner (squre root sign) is lle sur if the squre root n t e simplifie.
More informationQuadratic reciprocity
Qudrtic recirocity Frncisc Bozgn Los Angeles Mth Circle Octoer 8, 01 1 Qudrtic Recirocity nd Legendre Symol In the eginning of this lecture, we recll some sic knowledge out modulr rithmetic: Definition
More informationLecture 3: Equivalence Relations
Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts
More informationSection 1.3 Triangles
Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior
More information(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.
Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time
More informationFor a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then
Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:
More informationCS 573 Automata Theory and Formal Languages
Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationAlgebraic fractions. This unit will help you to work with algebraic fractions and solve equations. rs r s 2. x x.
Get strted 25 Algeri frtions This unit will help you to work with lgeri frtions nd solve equtions. AO1 Flueny hek 1 Ftorise 2 2 5 2 25 2 6 5 d 2 2 6 2 Simplify 2 6 3 rs r s 2 d 8 2 y 3 6 y 2 3 Write s
More informationLinear Algebra Introduction
Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +
More informationTechnische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution
Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationMath 154B Elementary Algebra-2 nd Half Spring 2015
Mth 154B Elementry Alger- nd Hlf Spring 015 Study Guide for Exm 4, Chpter 9 Exm 4 is scheduled for Thursdy, April rd. You my use " x 5" note crd (oth sides) nd scientific clcultor. You re expected to know
More informationLecture 6: Coding theory
Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those
More information2.1 ANGLES AND THEIR MEASURE. y I
.1 ANGLES AND THEIR MEASURE Given two interseting lines or line segments, the mount of rottion out the point of intersetion (the vertex) required to ring one into orrespondene with the other is lled the
More informationLecture 1 - Introduction and Basic Facts about PDEs
* 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV
More information9.1 Day 1 Warm Up. Solve the equation = x x 2 = March 1, 2017 Geometry 9.1 The Pythagorean Theorem 1
9.1 Dy 1 Wrm Up Solve the eqution. 1. 4 2 + 3 2 = x 2 2. 13 2 + x 2 = 25 2 3. 3 2 2 + x 2 = 5 2 2 4. 5 2 + x 2 = 12 2 Mrh 1, 2017 Geometry 9.1 The Pythgoren Theorem 1 9.1 Dy 2 Wrm Up Use the Pythgoren
More information( ) { } [ ] { } [ ) { } ( ] { }
Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or
More informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More information= x x 2 = 25 2
9.1 Wrm Up Solve the eqution. 1. 4 2 + 3 2 = x 2 2. 13 2 + x 2 = 25 2 3. 3 2 2 + x 2 = 5 2 2 4. 5 2 + x 2 = 12 2 Mrh 7, 2016 Geometry 9.1 The Pythgoren Theorem 1 Geometry 9.1 The Pythgoren Theorem 9.1
More informationChapters Five Notes SN AA U1C5
Chpters Five Notes SN AA U1C5 Nme Period Section 5-: Fctoring Qudrtic Epressions When you took lger, you lerned tht the first thing involved in fctoring is to mke sure to fctor out ny numers or vriles
More informationSection 4: Integration ECO4112F 2011
Reding: Ching Chpter Section : Integrtion ECOF Note: These notes do not fully cover the mteril in Ching, ut re ment to supplement your reding in Ching. Thus fr the optimistion you hve covered hs een sttic
More informationTutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.
Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix
More informationTOPIC: LINEAR ALGEBRA MATRICES
Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationT b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions.
Rel Vribles, Fll 2014 Problem set 5 Solution suggestions Exerise 1. Let f be bsolutely ontinuous on [, b] Show tht nd T b (f) P b (f) f (x) dx [f ] +. Conlude tht if f is in AC then it is the differene
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationCS 491G Combinatorial Optimization Lecture Notes
CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,
More informationCore 2 Logarithms and exponentials. Section 1: Introduction to logarithms
Core Logrithms nd eponentils Setion : Introdution to logrithms Notes nd Emples These notes ontin subsetions on Indies nd logrithms The lws of logrithms Eponentil funtions This is n emple resoure from MEI
More informationBEGINNING ALGEBRA (ALGEBRA I)
/0 BEGINNING ALGEBRA (ALGEBRA I) SAMPLE TEST PLACEMENT EXAMINATION Downlod the omplete Study Pket: http://www.glendle.edu/studypkets Students who hve tken yer of high shool lger or its equivlent with grdes
More informationSection 4.4. Green s Theorem
The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls
More informationAlgebra Basics. Algebra Basics. Curriculum Ready ACMNA: 133, 175, 176, 177, 179.
Curriulum Redy ACMNA: 33 75 76 77 79 www.mthletis.om Fill in the spes with nything you lredy know out Alger Creer Opportunities: Arhitets eletriins plumers et. use it to do importnt lultions. Give this
More informationQUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP
QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions
More informationPolynomials and Division Theory
Higher Checklist (Unit ) Higher Checklist (Unit ) Polynomils nd Division Theory Skill Achieved? Know tht polynomil (expression) is of the form: n x + n x n + n x n + + n x + x + 0 where the i R re the
More informationSimplifying Algebra. Simplifying Algebra. Curriculum Ready.
Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationPolynomials. Polynomials. Curriculum Ready ACMNA:
Polynomils Polynomils Curriulum Redy ACMNA: 66 www.mthletis.om Polynomils POLYNOMIALS A polynomil is mthemtil expression with one vrile whose powers re neither negtive nor frtions. The power in eh expression
More informationCalculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx
Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.
More informationA Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version
A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment
More informationu(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.
Lecture 4 Complex Integrtion MATH-GA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex
More informationAlgorithm Design and Analysis
Algorithm Design nd Anlysis LECTURE 5 Supplement Greedy Algorithms Cont d Minimizing lteness Ching (NOT overed in leture) Adm Smith 9/8/10 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov,
More informationLesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.
27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationThe Riemann-Stieltjes Integral
Chpter 6 The Riemnn-Stieltjes Integrl 6.1. Definition nd Eistene of the Integrl Definition 6.1. Let, b R nd < b. ( A prtition P of intervl [, b] is finite set of points P = { 0, 1,..., n } suh tht = 0
More informationSection 3.2: Negative Exponents
Section 3.2: Negtive Exponents Objective: Simplify expressions with negtive exponents using the properties of exponents. There re few specil exponent properties tht del with exponents tht re not positive.
More information8 THREE PHASE A.C. CIRCUITS
8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),
More informationMore Properties of the Riemann Integral
More Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologil Sienes nd Deprtment of Mthemtil Sienes Clemson University Februry 15, 2018 Outline More Riemnn Integrl Properties The Fundmentl
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationMaintaining Mathematical Proficiency
Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +
More informationTHE PYTHAGOREAN THEOREM
THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationEllipses. The second type of conic is called an ellipse.
Ellipses The seond type of oni is lled n ellipse. Definition of Ellipse An ellipse is the set of ll points (, y) in plne, the sum of whose distnes from two distint fied points (foi) is onstnt. (, y) d
More informationChapter 9 Definite Integrals
Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished
More informationPYTHAGORAS THEOREM,TRIGONOMETRY,BEARINGS AND THREE DIMENSIONAL PROBLEMS
PYTHGORS THEOREM,TRIGONOMETRY,ERINGS ND THREE DIMENSIONL PROLEMS 1.1 PYTHGORS THEOREM: 1. The Pythgors Theorem sttes tht the squre of the hypotenuse is equl to the sum of the squres of the other two sides
More informationFigure 1. The left-handed and right-handed trefoils
The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr
More informationMTH 505: Number Theory Spring 2017
MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c
More information