How many proofs of the Nebitt s Inequality?

Size: px
Start display at page:

Download "How many proofs of the Nebitt s Inequality?"

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

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 information

INEQUALITIES. Ozgur Kircak

INEQUALITIES. Ozgur Kircak INEQUALITIES Ozgur Kirk Septemer 27, 2009 2 Contents MEANS INEQUALITIES 5. EXERCISES............................. 7 2 CAUCHY-SCHWARZ INEQUALITY 2. EXERCISES............................. REARRANGEMENT INEQUALITY

More information

Introduction to Olympiad Inequalities

Introduction 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 information

INEQUALITIES THROUGH PROBLEMS. 1. Heuristics of problem solving

INEQUALITIES 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 information

TOPICS IN INEQUALITIES. Hojoo Lee

TOPICS 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 information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR 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 information

Quadratic reciprocity

Quadratic 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 information

Basics of Olympiad Inequalities. Samin Riasat

Basics 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 information

A Study on the Properties of Rational Triangles

A 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 #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 information

CS 491G Combinatorial Optimization Lecture Notes

CS 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 information

More Properties of the Riemann Integral

More 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 information

Now we must transform the original model so we can use the new parameters. = S max. Recruits

Now 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 information

SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE

SOME 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 information

Inequalities Marathon version 1.00

Inequalities 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 information

50 AMC Lectures Problem Book 2 (36) Substitution Method

50 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 information

6.5 Improper integrals

6.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 information

The Riemann-Stieltjes Integral

The 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 information

Topics in Inequalities - Theorems and Techniques. Hojoo Lee

Topics 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

(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 information

POSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS

POSITIVE 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 information

MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES

MA10207B: 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 information

ON 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 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 information

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. 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 information

Co-ordinated s-convex Function in the First Sense with Some Hadamard-Type Inequalities

Co-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 information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP 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 information

On a Conjecture of Farhi

On 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 information

Part 4. Integration (with Proofs)

Part 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 information

ON AN INEQUALITY FOR THE MEDIANS OF A TRIANGLE

ON 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 information

On the properties of the two-sided Laplace transform and the Riemann hypothesis

On 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 information

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:

22: 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 information

1 From NFA to regular expression

1 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 information

September 13 Homework Solutions

September 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 information

Mid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours

Mid-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 information

Arrow s Impossibility Theorem

Arrow 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 information

Lecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.

Lecture 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 information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey 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 information

OPIAL S INEQUALITY AND OSCILLATION OF 2ND ORDER EQUATIONS. 1. Introduction We consider the second-order linear differential equation.

OPIAL 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 information

16z 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

16z 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 information

Chapter Gauss Quadrature Rule of Integration

Chapter 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 information

Hyers-Ulam stability of Pielou logistic difference equation

Hyers-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 information

Linear Inequalities. Work Sheet 1

Linear 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 information

DIFFERENCE BETWEEN TWO RIEMANN-STIELTJES INTEGRAL MEANS

DIFFERENCE 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 information

Wave Equation on a Two Dimensional Rectangle

Wave 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 information

Torsion in Groups of Integral Triangles

Torsion 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 information

Duke Math Meet

Duke 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 information

Lecture 6: Coding theory

Lecture 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 information

Theoretical foundations of Gaussian quadrature

Theoretical 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 information

Homework 3 Solutions

Homework 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 information

Supplement 4 Permutations, Legendre symbol and quadratic reciprocity

Supplement 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 information

QUADRATIC RESIDUES MATH 372. FALL INSTRUCTOR: PROFESSOR AITKEN

QUADRATIC 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 information

p-adic Egyptian Fractions

p-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 information

Linear Algebra Introduction

Linear 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 information

Two Triads of Congruent Circles from Reflections

Two 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 information

set is not closed under matrix [ multiplication, ] and does not form a group.

set 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 information

Discrete Structures Lecture 11

Discrete 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 information

Symmetrical Components 1

Symmetrical 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 information

Section 6.1 Definite Integral

Section 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 information

INEQUALITIES 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 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 information

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.

Suppose 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 information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete 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 information

MAA 4212 Improper Integrals

MAA 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 information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG 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 information

Convex Sets and Functions

Convex 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 information

Solution 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. 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 information

Hoeffding, Azuma, McDiarmid

Hoeffding, 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 information

M344 - ADVANCED ENGINEERING MATHEMATICS

M344 - 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 information

T 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.

T 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 information

The Legacy of Pythagoras Theorem

The 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 information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische 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 information

Chapter 2 Finite Automata

Chapter 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 information

MATH 409 Advanced Calculus I Lecture 22: Improper Riemann integrals.

MATH 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 information

This enables us to also express rational numbers other than natural numbers, for example:

This 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 information

CIRCULAR COLOURING THE PLANE

CIRCULAR 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 information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete 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 information

Integral inequalities

Integral 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 information

NON-DETERMINISTIC FSA

NON-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 information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions 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 information

APPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line

APPENDIX. 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 information

MAT 403 NOTES 4. f + f =

MAT 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 information

Section 3.2 Maximum Principle and Uniqueness

Section 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 information

LESSON 11: TRIANGLE FORMULAE

LESSON 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 information

PRIMES AND QUADRATIC RECIPROCITY

PRIMES 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 information

Advanced Algebra & Trigonometry Midterm Review Packet

Advanced 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 information

arxiv: v1 [math.ca] 21 Aug 2018

arxiv: 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 information

Section 2.3. Matrix Inverses

Section 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 information

Arrow s Impossibility Theorem

Arrow 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 information

AN ANALYSIS OF TWO DIMENSIONAL INTEGRAL EQUATIONS OF THE SECOND KIND

AN 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 information

Individual Group. Individual Events I1 If 4 a = 25 b 1 1. = 10, find the value of.

Individual 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 information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 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 information

Bisimulation, Games & Hennessy Milner logic

Bisimulation, 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 information

15-451/651: Design & Analysis of Algorithms December 3, 2013 Lecture #28 last changed: November 28, 2013

15-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 information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: 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 information

ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee

ON 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 information

Trigonometry Revision Sheet Q5 of Paper 2

Trigonometry 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 information

ILLUSTRATING 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 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 information

Necessary 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 )

Necessary 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 information

USA Mathematical Talent Search Round 1 Solutions Year 25 Academic Year

USA 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 information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A 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 information

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

Homework 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