How many proofs of the Nebitt s Inequality?
|
|
- Cornelius Snow
- 5 years ago
- Views:
Transcription
1 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 er, I would send reders some roofs of (). And now, we egin.. Some roofs Proof. Usingthe well - known inequlity ( y z) y 9 for ; y; z > 0. z We get = = [( ) ( ) ( )] 9 Therefore, 9 = Proof. Setting = ; y = ; z = ; then = y z ; = z y ; = y z () n e written s y z z y y z y z () y y y z z z y 6 z This inequlity is lerly true y the well - known inequlity q q for ; q > 0. Proof. () is equivlent to [ ( ) ( ) ( ) ( ) ( ) ( )] ( ) ( ) ( ) () ( ) ( ) ( ) The inequlity follows ythe well - known inequlity y y ( y) () ( y) ( y) 0 for ; y 0. Proof. Using the AM - GM inequlity, we otin r = Similrly, we get ; nd Adding three ove inequlities, we hve
2 () ( ) ( ) ( ) ( ) () ( ) () Proof 5. Setting A = ; B = ; C = then B C = ; A B = ; nd A C = By the AM - rgm inequlity, we hve AB =, AC Thus, A B C 6 or A Proof 6. By the AM - GM inequlity, we hve 6 =, r = nd 6 = Adding two inequlities, we get ( ) Thus, Similrly, we hve ; Adding three ove inequlities, we otin = Proof 7. Using the well - known inequlity ( y) y; for ; y 0. We hve [ ( )] ( ) or ( ) ( ) 8 ( ) Hene, ( ) ( ) [8 ( )] =) 8 Similrly, we get 8 ; 8 Adding three inequlities, we hve ( ) 6 = Proof 8. (By Co Minh Qung) Using the AM - GM inequlity, we hve ( ) ( ) ( ) = q ( ) Thus, Similrly, we get q( )
3 nd q( ) q( ) Adding three inequlities, we hve q( ) We hve to show tht () q ( ) ( ) () We set = ; y = ; z = () n e written s y z y z By the Cuhy - Shwrz inequlity, we hve y z y z ( y z) () By the Cheyshev s inequlity, we hve y z ( y z) y z () Multilying () nd () yields, we otin y z y z Proof 9. () is equivlent to () () ( ) ( ) ( ) ( ) ( ) ( ) ( ) () ( ) ( ) ( ) ( ) ( ) 0 The lst inequlity is lerly true. Proof 0. By the Cuhy - Shwrz inequlity, we hve ( ) ( ) ( ) ( ) = ( ) ( ) = ( ) ( ) = Proof. Without loss of generlity, we n ssume tht, then By the Cheyshev s inequlity nd the AM - GM inequlity, we hve ( ) = = 6 [( ) ( ) ( )] 9 6 =
4 Proof. Setting = ; y = ; z =, nd A = y z We need to rove tht A We hve y y z z = = Thus, = yz y yz z By the AM - GM inequlity, we get = yz y yz z A A =) (A ) (A ) 0 Sine A > 0, hene A Proof. Using the sme sustitution s the th roof, nd setting f (t) = t It is esy to show tht f (t) is inrese nd onve on (0; ) By the t Jensen s inequlity, we hve f = = y z [f () f (y) f (z)] f =) y z or Proof. (By Co Minh Qung) Firstly, we stte nd rove lemm. Lemm. If i ; y i ; (i = ; ; ) re ositive rel numers stisfy tht ; y y y ; then y y y y i y i y i ; (5) where (i ; i ; i ) is ermuttion of (; ; ) Proof (5). We set z = y i ; z = y i ; z = y i (5) eomes y y y z z z () (y z ) (y z ) (y z ) 0 It is esy to see tht y z ; y y z z nd y y y = z z z Therefore, (y z ) (y z ) (y z ) (y z ) (y z ) (y z ) = [(y y ) (z z )] (y z ) [(y y ) (z z )] (y z ) = [(y y y ) (z z z )] = 0 Let us now rove (). Without loss of generlity, we n ssume tht, then Using (5), we get nd Adding two inequlities, we otin = or Proof 5. Without loss of generlity, we n ssume tht We set = ; y = ; then y () eomes
5 y y y (6) Using the AM - GM inequlity, we hve y y =) y y It su es to rove tht y y () y y () y (y ) y ( ) ( y) (y ) [( ) ( y) (y )] () 0 ( y) ( ) (y ) y The lst inequlity i true sine y To rove (6), eside the ove roof, we lso hve n nother roof. Proof 6. We set m = y; n = y (6) eomes m n m m n m () m m m n (7m ) We note tht 7m > 0 nd m n It su es to rove tht m m m m (7m ) () (m ) (m ) 0 This inequlity is lerly true. Proof 7. (By Co Minh Qung) By setting = ; y = ; z = ; then yz = () n e written s z y y z zy () y y z z ( y z) (y yz z) (7) Using the AM - GM inequlity, we hve y y z z = [ y y z y z y z z z z y y ] y 5 z y z 5 z 5 y = y z Using the AM - GM inequlity gin, we hve y y z z = [ y z z y z y y z y z y z ] z y y z y z = z y yz Adding two inequlities, we get (7). Sine () in the homogeneous, we n ssume tht = We hve to rove We hve some roofs of ( ) Proof 8. For 0 < < ; we note tht ( ) (9 ) = ( ) ; where = (0 ) 5
6 Hene, ( ) (9 ) or 9 Therefore, = ( ) = = Proof 9. (By Co Minh Qung) For 0 < < ; we note tht ( ) 0 () 9 ( ) Hene 9 or 9 Therefore, y Cuhy - Shwrz Inequlity, we hve = ( ) ( ) = Proof 0. (By Co Minh Qung) For 0 < <, y the AM - GM inequlity, we get ( ) ( ) ( ) ( ) ( ) ( ) = 6 7 Therefore, 7 ( ) Using the well - known inequlity r y r z r r y z ; for ; y; z 0; r We get = 7 X ( ) = 7 X 5 ;; 7 ;; " 6 X X ;; ;; # = Proof. (By Co Minh r Qung) By the AM - GM inequlity, we get 9 ( ) ( ) 9 = 9 ( ) Similrly, we hve ; Adding three inequlities nd noting tht ( ) = ( ) ( ) We otin ( ) 9 9 ( ) ( ) = ( ) ( ) 9 ( ) 6
7 Proof. Setting f (t) = t It is esy to show tht f (t) is onve t funtion on (0; ). By the Jensen s inequlity, we otin f () f () f () f or Proof. Without loss of generlity, we n ssume tht We get ; ; whih follows tht (; ; ) ; ; Sine f (t) = t is onve funtion on (0; ), y the Krmt s inequlity, we otin t f () f () f () f f f or We re done. Proof. (By Co Minh Qung) To rove ( ), we need to rove lemm. Lemm. (Co Minh Qung nd Trn Tun Anh) If ; ; re ositive rel numers suh tht = ; then Proof. Using the well - known inequlity y z y yz z; for ; y; z 0 We get ( ) ( ) = ( ) ( ) ( ) ( ) ( ) ( ) ( ) = We now rove ( ). Using the well - known inequlity y y ( y) ; for ; y > 0 We otin [( ) ( ) ( )] = Lst, we use "Miing Vriles Theorem" to rove (). Proof 5. By setting E (; ; ) = v = It is esy to see tht E (; ; ) = ( ) ( ) Thus, E (; ; ) E (v; v; v) =. Some generl results of the Nesitt s Inequlity, t = ; nd t t t t = E (t; t; ) t 7
8 In reent yers, y some owerful tools to rove inequlities, eole found out some inequlities whih is "stronger" thn (). There re Prolem. [ Titu Vreesu, Mire Lsu ] Let ; ; ; e ositive rel numers suh tht = nd Prove tht Prolem. [ Trn Tun Anh ] Let ; ; ; k e ositive rel numers suh tht k Prove tht k k k k And rolem is "stronger" thn rolem is Prolem. [ Vsile Cirtoje ] Let ; ; ; r e ositive rel numers suh tht r ln Prove tht ln r r r Prolem. [ Trn Nm Dung ] Let ; ; e ositive rel numers Prove tht But rolem is weker thn rolem 5 Prolem 5. [ Vsile Cirtoje ] Let ; ; e ositive rel numers Prove tht 6 Prolem 6. [ Cezr Luu ] Let ; ; e ositive rel numers Prove tht ( ) ( ) ( ) ( ) ( ) ( ) Prolem 7. [ Co Minh Qung ] Let ; ; e ositive rel numers nd m; n e nonnegtive rel numers suh tht = ; 6m 5n Prove tht m n m n m n m n The story of "the Nesitt s Inequlity" is still. Hoing nyone will nd out n nother of () on reent dy. Address Co Minh Qung, Nguyen Binh Khiem high shool, Vinh Long town, Vinh Long, Vietnm. E-mil ktqung@yhoo.om Referenes []. Hojoo Lee, Tois in Inequlities - Theorems nd Tehniques, 006, unulished. []. Phm Kim Hung (in Vietnmese), Serets in Inequlities, 006. []. Titu Andressu, Vsile Cirtoje, Griel Posinesu, Mire Lsu, Old nd New Inequlities, Gil ulishing House, 00. []. Vsile Critoje, Algeri Inequlities, Old nd New Methods, Gil ulishing House, 00. [5]. Mthemtis nd Youth Mgzine, (in Vietnmese) (link 8
Inequalities 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 informationINEQUALITIES. Ozgur Kircak
INEQUALITIES Ozgur Kirk Septemer 27, 2009 2 Contents MEANS INEQUALITIES 5. EXERCISES............................. 7 2 CAUCHY-SCHWARZ INEQUALITY 2. EXERCISES............................. REARRANGEMENT INEQUALITY
More informationIntroduction to Olympiad Inequalities
Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................
More informationINEQUALITIES THROUGH PROBLEMS. 1. Heuristics of problem solving
INEQUALITIES THROUGH PROBLEMS Hojoo Lee. Heuristis of prolem solving Strtegy or ttis in prolem solving is lled heuristis. Here is summry tken from Prolem-Solving Through Prolems y Loren C. Lrson.. Serh
More informationTOPICS IN INEQUALITIES. Hojoo Lee
TOPICS IN INEQUALITIES Hojoo Lee Version 0.5 [005/08/5] Introdution Inequlities re useful in ll fields of Mthemtis. The purpose in this ook is to present stndrd tehniques in the theory of inequlities.
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 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 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 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 information#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS
#A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,
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 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 informationNow we must transform the original model so we can use the new parameters. = S max. Recruits
MODEL FOR VARIABLE RECRUITMENT (ontinue) Alterntive Prmeteriztions of the pwner-reruit Moels We n write ny moel in numerous ifferent ut equivlent forms. Uner ertin irumstnes it is onvenient to work with
More informationSOME INTEGRAL INEQUALITIES OF GRÜSS TYPE
RGMIA Reserch Report Collection, Vol., No., 998 http://sci.vut.edu.u/ rgmi SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE S.S. DRAGOMIR Astrct. Some clssicl nd new integrl inequlities of Grüss type re presented.
More informationInequalities Marathon version 1.00
MthLinks.ro Inequlities Mrthon version.00 Author: MthLink ers http://www.mthlinks.ro/viewtopic.php?t=99899 Editor: Hssn Al-Siyni Octoer 0, 009 Introduction Hello everyone, this file contin 00 prolem in
More information50 AMC Lectures Problem Book 2 (36) Substitution Method
0 AMC Letures Prolem Book Sustitution Metho PROBLEMS Prolem : Solve for rel : 9 + 99 + 9 = Prolem : Solve for rel : 0 9 8 8 Prolem : Show tht if 8 Prolem : Show tht + + if rel numers,, n stisf + + = Prolem
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 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 informationTopics in Inequalities - Theorems and Techniques. Hojoo Lee
Topis in Inequlities - Theorems nd Tehniques Hojoo Lee Introdution Inequlities re useful in ll fields of Mthemtis The im of this problem-oriented book is to present elementry tehniques in the theory of
More information(9) P (x)u + Q(x)u + R(x)u =0
STURM-LIOUVILLE THEORY 7 2. Second order liner ordinry differentil equtions 2.1. Recll some sic results. A second order liner ordinry differentil eqution (ODE) hs the form (9) P (x)u + Q(x)u + R(x)u =0
More informationPOSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS
Bull. Koren Mth. So. 35 (998), No., pp. 53 6 POSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS YOUNG BAE JUN*, YANG XU AND KEYUN QIN ABSTRACT. We introue the onepts of positive
More informationMA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES
MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES CHARLIE COLLIER UNIVERSITY OF BATH These notes hve been typeset by Chrlie Collier nd re bsed on the leture notes by Adrin Hill nd Thoms Cottrell. These
More informationON THE INEQUALITY OF THE DIFFERENCE OF TWO INTEGRAL MEANS AND APPLICATIONS FOR PDFs
ON THE INEQUALITY OF THE DIFFERENCE OF TWO INTEGRAL MEANS AND APPLICATIONS FOR PDFs A.I. KECHRINIOTIS AND N.D. ASSIMAKIS Deprtment of Eletronis Tehnologil Edutionl Institute of Lmi, Greee EMil: {kehrin,
More information1 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 informationCo-ordinated s-convex Function in the First Sense with Some Hadamard-Type Inequalities
Int. J. Contemp. Mth. Sienes, Vol. 3, 008, no. 3, 557-567 Co-ordinted s-convex Funtion in the First Sense with Some Hdmrd-Type Inequlities Mohmmd Alomri nd Mslin Drus Shool o Mthemtil Sienes Fulty o Siene
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 informationOn a Conjecture of Farhi
47 6 Journl of Integer Sequences, Vol. 7 04, Article 4..8 On Conjecture of Frhi Soufine Mezroui, Abdelmlek Azizi, nd M hmmed Zine Lbortoire ACSA Dértement de Mthémtiques et Informtique Université Mohmmed
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 informationON AN INEQUALITY FOR THE MEDIANS OF A TRIANGLE
Journl of Siene nd Arts Yer, No. (9), pp. 7-6, OIGINAL PAPE ON AN INEQUALITY FO THE MEDIANS OF A TIANGLE JIAN LIU Mnusript reeived:.5.; Aepted pper:.5.; Pulished online: 5.6.. Astrt. In this pper, we give
More informationOn the properties of the two-sided Laplace transform and the Riemann hypothesis
On the properties of the two-sie Lple trnsform n the Riemnn hypothesis Seong Won Ch, Ph.D. swh@gu.eu Astrt We will show interesting properties of two-sie Lple trnsform, minly of positive even funtions.
More information22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:
22: Union Fin CS 473u - Algorithms - Spring 2005 April 14, 2005 1 Union-Fin We wnt to mintin olletion of sets, uner the opertions of: 1. MkeSet(x) - rete set tht ontins the single element x. 2. Fin(x)
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationSeptember 13 Homework Solutions
College of Engineering nd Computer Science Mechnicl Engineering Deprtment Mechnicl Engineering 5A Seminr in Engineering Anlysis Fll Ticket: 5966 Instructor: Lrry Cretto Septemer Homework Solutions. Are
More informationMid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours
Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into
More informationArrow s Impossibility Theorem
Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep
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 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 informationOPIAL S INEQUALITY AND OSCILLATION OF 2ND ORDER EQUATIONS. 1. Introduction We consider the second-order linear differential equation.
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 5, Numer, Aril 997, Pges 3 9 S 000-993997)03907-5 OPIAL S INEQUALITY AND OSCILLATION OF ND ORDER EQUATIONS R C BROWN AND D B HINTON Communicted y
More information16z z q. q( B) Max{2 z z z z B} r z r z r z r z B. John Riley 19 October Econ 401A: Microeconomic Theory. Homework 2 Answers
John Riley 9 Otober 6 Eon 4A: Miroeonomi Theory Homework Answers Constnt returns to sle prodution funtion () If (,, q) S then 6 q () 4 We need to show tht (,, q) S 6( ) ( ) ( q) q [ q ] 4 4 4 4 4 4 Appeling
More informationChapter Gauss Quadrature Rule of Integration
Chpter 7. Guss Qudrture Rule o Integrtion Ater reding this hpter, you should e le to:. derive the Guss qudrture method or integrtion nd e le to use it to solve prolems, nd. use Guss qudrture method to
More informationHyers-Ulam stability of Pielou logistic difference equation
vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo
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 informationDIFFERENCE BETWEEN TWO RIEMANN-STIELTJES INTEGRAL MEANS
Krgujev Journl of Mthemtis Volume 38() (204), Pges 35 49. DIFFERENCE BETWEEN TWO RIEMANN-STIELTJES INTEGRAL MEANS MOHAMMAD W. ALOMARI Abstrt. In this pper, severl bouns for the ifferene between two Riemn-
More informationWave Equation on a Two Dimensional Rectangle
Wve Eqution on Two Dimensionl Rectngle In these notes we re concerned with ppliction of the method of seprtion of vriles pplied to the wve eqution in two dimensionl rectngle. Thus we consider u tt = c
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationDuke Math Meet
Duke Mth Meet 01-14 Power Round Qudrtic Residues nd Prime Numers For integers nd, we write to indicte tht evenly divides, nd to indicte tht does not divide For exmle, 4 nd 4 Let e rime numer An integer
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 informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationSupplement 4 Permutations, Legendre symbol and quadratic reciprocity
Sulement 4 Permuttions, Legendre symbol nd qudrtic recirocity 1. Permuttions. If S is nite set contining n elements then ermuttion of S is one to one ming of S onto S. Usully S is the set f1; ; :::; ng
More informationQUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN
QUADRATIC RESIDUES MATH 37 FALL 005 INSTRUCTOR: PROFESSOR AITKEN When is n integer sure modulo? When does udrtic eution hve roots modulo? These re the uestions tht will concern us in this hndout 1 The
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 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 informationTwo Triads of Congruent Circles from Reflections
Forum Geometriorum Volume 8 (2008) 7 12. FRUM GEM SSN 1534-1178 Two Trids of ongruent irles from Refletions Qung Tun ui strt. Given tringle, we onstrut two trids of ongruent irles through the verties,
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 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 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 informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationINEQUALITIES OF HERMITE-HADAMARD S TYPE FOR FUNCTIONS WHOSE DERIVATIVES ABSOLUTE VALUES ARE QUASI-CONVEX
INEQUALITIES OF HERMITE-HADAMARD S TYPE FOR FUNCTIONS WHOSE DERIVATIVES ABSOLUTE VALUES ARE QUASI-CONVEX M. ALOMARI A, M. DARUS A, AND S.S. DRAGOMIR B Astrct. In this er, some ineulities of Hermite-Hdmrd
More informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17
EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
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 informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationSolution 4. hence the Cauchy problem has a differentiable solution for all positive time y ą 0. b) Let hpsq ups, 0q, since hpsq is decreasing in r π
Solution 4 1. ) Let hpsq ups, 0q, sine the initil ondition hpxq is differentile nd nonderesing, i.e. h 1 pxq ě 0, we hve the formul for the ritil time (see eqution (2.47) on p.4 in [PR]), y 1 h 1 ă 0 @x
More informationHoeffding, Azuma, McDiarmid
Hoeffding, Azum, McDirmid Krl Strtos 1 Hoeffding (sum of independent RVs) Hoeffding s lemm. If X [, ] nd E[X] 0, then for ll t > 0: E[e tx ] e t2 ( ) 2 / Proof. Since e t is conve, for ll [, ]: This mens:
More informationM344 - ADVANCED ENGINEERING MATHEMATICS
M3 - ADVANCED ENGINEERING MATHEMATICS Lecture 18: Lplce s Eqution, Anltic nd Numericl Solution Our emple of n elliptic prtil differentil eqution is Lplce s eqution, lso clled the Diffusion Eqution. If
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 informationThe Legacy of Pythagoras Theorem
Prol Volue 39, Issue 1(2003) The Legy of Pythgors Theore Peter G.rown 1 When sked wht thetil result they reeer fro High Shool, the verge person would proly reply with Pythgors Theore. In ny right tringle,
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 informationChapter 2 Finite Automata
Chpter 2 Finite Automt 28 2.1 Introduction Finite utomt: first model of the notion of effective procedure. (They lso hve mny other pplictions). The concept of finite utomton cn e derived y exmining wht
More informationMATH 409 Advanced Calculus I Lecture 22: Improper Riemann integrals.
MATH 409 Advned Clulus I Leture 22: Improper Riemnn integrls. Improper Riemnn integrl If funtion f : [,b] R is integrble on [,b], then the funtion F(x) = x f(t)dt is well defined nd ontinuous on [,b].
More informationThis enables us to also express rational numbers other than natural numbers, for example:
Overview Study Mteril Business Mthemtis 05-06 Alger The Rel Numers The si numers re,,3,4, these numers re nturl numers nd lso lled positive integers. The positive integers, together with the negtive integers
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 17
CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking
More informationIntegral inequalities
Integrl inequlities Constntin P. Niculescu Bsic remrk: If f : [; ]! R is (Riemnn) integrle nd nonnegtive, then f(t)dt : Equlity occurs if nd only if f = lmost everywhere (.e.) When f is continuous, f =.e.
More informationNON-DETERMINISTIC FSA
Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is
More informationSolutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!
Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:
More informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
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 informationSection 3.2 Maximum Principle and Uniqueness
Section 3. Mximum Principle nd Uniqueness Let u (x; y) e smooth solution in. Then the mximum vlue exists nd is nite. (x ; y ) ; i.e., M mx fu (x; y) j (x; y) in g Furthermore, this vlue cn e otined y point
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 informationPRIMES AND QUADRATIC RECIPROCITY
PRIMES AND QUADRATIC RECIPROCITY ANGELICA WONG Abstrct We discuss number theory with the ultimte gol of understnding udrtic recirocity We begin by discussing Fermt s Little Theorem, the Chinese Reminder
More informationAdvanced Algebra & Trigonometry Midterm Review Packet
Nme Dte Advnced Alger & Trigonometry Midterm Review Pcket The Advnced Alger & Trigonometry midterm em will test your generl knowledge of the mteril we hve covered since the eginning of the school yer.
More informationarxiv: v1 [math.ca] 21 Aug 2018
rxiv:1808.07159v1 [mth.ca] 1 Aug 018 Clulus on Dul Rel Numbers Keqin Liu Deprtment of Mthemtis The University of British Columbi Vnouver, BC Cnd, V6T 1Z Augest, 018 Abstrt We present the bsi theory of
More informationSection 2.3. Matrix Inverses
Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue
More informationArrow s Impossibility Theorem
Rep Fun Gme Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Fun Gme Properties Arrow s Theorem Leture Overview 1 Rep 2 Fun Gme 3 Properties
More informationAN ANALYSIS OF TWO DIMENSIONAL INTEGRAL EQUATIONS OF THE SECOND KIND
AN ANALYSIS OF TWO DIMENSIONAL INTEGRAL EQUATIONS,... 5 LE MATEMATICHE Vol. LXII (2007) - Fs. I, pp. 5-39 AN ANALYSIS OF TWO DIMENSIONAL INTEGRAL EQUATIONS OF THE SECOND KIND M. M. EL-BORAI - M. A. ABDOU
More informationIndividual Group. Individual Events I1 If 4 a = 25 b 1 1. = 10, find the value of.
Answers: (000-0 HKMO Het Events) Creted y: Mr. Frnis Hung Lst udted: July 0 00-0 33 3 7 7 5 Individul 6 7 7 3.5 75 9 9 0 36 00-0 Grou 60 36 3 0 5 6 7 7 0 9 3 0 Individul Events I If = 5 = 0, find the vlue
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 informationBisimulation, Games & Hennessy Milner logic
Bisimultion, Gmes & Hennessy Milner logi Leture 1 of Modelli Mtemtii dei Proessi Conorrenti Pweł Soboiński Univeristy of Southmpton, UK Bisimultion, Gmes & Hennessy Milner logi p.1/32 Clssil lnguge theory
More information15-451/651: Design & Analysis of Algorithms December 3, 2013 Lecture #28 last changed: November 28, 2013
15-451/651: Design & nlysis of lgorithms Deemer 3, 2013 Leture #28 lst hnged: Novemer 28, 2013 Lst time we strted tlking out mehnism design: how to llote n item to the person who hs the mximum vlue for
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 informationON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee
Kngweon-Kyungki Mth. Jour. 10 (2002), No. 2, pp. 117 122 ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups Sng Keun Lee Astrt. In this pper, we give some properties of left(right) semi-regulr nd g-regulr
More informationTrigonometry Revision Sheet Q5 of Paper 2
Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.
More informationILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS
ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu
More informationNecessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
More informationUSA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year
1/1/5. Alex is trying to oen lock whose code is sequence tht is three letters long, with ech of the letters being one of A, B or C, ossibly reeted. The lock hs three buttons, lbeled A, B nd C. When the
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 informationHomework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)
More information