Chapter 1 Basic (Elementary) Inequalities and Their Application

Similar documents
Chapter 7: Exponents

Permutations and Polynomials Sarah Kitchen February 7, 2006

ECE 238L Boolean Algebra - Part I

AMC Lecture Notes. Justin Stevens. Cybermath Academy

The uvw method - Tejs. The uvw method. by Mathias Bæk Tejs Knudsen

CHAPTER 3 BOOLEAN ALGEBRA

Algebraic Expressions

LESSON 7.1 FACTORING POLYNOMIALS I

CHAPTER 2 BOOLEAN ALGEBRA

0.1 Squares Analysis Method S.O.S

Chapter 7: Exponents

Sect Least Common Denominator

5200: Similarity of figures. Define: Lemma: proof:

On a class of three-variable inequalities. Vo Quoc Ba Can

Lesson 3: Solving Equations A Balancing Act

13. LECTURE 13. Objectives

SCTT The pqr-method august 2016

Chapter 1. Linear equations

this chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities:

The Law of Averages. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin

36th United States of America Mathematical Olympiad

Homework 1/Solutions. Graded Exercises

Chapter 7: Exponents

A METHOD FOR SOLVING SYMMETRIC INEQUALITIES.

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17

Homework Solution #1. Chapter 2 2.6, 2.17, 2.24, 2.30, 2.39, 2.42, Grading policy is as follows: - Total 100

Axioms of Kleene Algebra

Algebra I Lesson 6 Monomials and Polynomials (Grades 9-12) Instruction 6-1 Multiplying Polynomials

BRITISH COLUMBIA SECONDARY SCHOOL MATHEMATICS CONTEST, 2017 Junior Preliminary Problems & Solutions

APPLİCATION OF BOOLEAN ALGEABRA

Some Basic Logic. Henry Liu, 25 October 2010

Unit 3 Factors & Products

Chapter 2 : Boolean Algebra and Logic Gates

DISCRETE INEQUALITIES

Chapter 3. Boolean Algebra. (continued)

Algebraic Expressions and Identities

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any

II&Ij <Md Tmlaiiiiiit, aad once in Ihe y a w Teataa m i, the vmb thatalmta oot Uiaapirit world. into as abode or wotld by them- CooTBOtioa

Algebraic Inequalities in Mathematical Olympiads: Problems and Solutions

Factorisation CHAPTER Introduction

ECON 331 Homework #2 - Solution. In a closed model the vector of external demand is zero, so the matrix equation writes:

ON AN ERDOS INSCRIBED TRIANGLE INEQUALITY REVISITED

Grade 8 Factorisation

On finite congruence-simple semirings

GIL Publishing House PO box 44, PO 3 ROMANIA

Neatest and Promptest Manner. E d i t u r ami rul)lihher. FOIt THE CIIILDIIES'. Trifles.

UNIT 3 BOOLEAN ALGEBRA (CONT D)

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

x y z 2x y 2y z 2z x n

First selection test

Octonions. Robert A. Wilson. 24/11/08, QMUL, Pure Mathematics Seminar

Boolean Algebra, Gates and Circuits

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Mathematics ( Focus on free education)

Hanoi Open Mathematical Olympiad

CHAPTER 1 POLYNOMIALS

Question: 1. Use suitable identities to find the following products:

SYMMETRIC POLYNOMIALS

NOTE ON HADWIGER FINSLER S INEQUALITIES. 1. Introduction

MATH 422, CSUSM. SPRING AITKEN

2010 Shortlist JBMO - Problems

Additional Practice Lessons 2.02 and 2.03

( ) Chapter 6 ( ) ( ) ( ) ( ) Exercise Set The greatest common factor is x + 3.

NEW SIGNS OF ISOSCELES TRIANGLES

Boolean Algebra & Logic Gates. By : Ali Mustafa

Linear Algebra Review

The 3rd Olympiad of Metropolises

CHAPTER III BOOLEAN ALGEBRA

Axioms for the Real Number System

Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get

An Useful Technique in Proving Inequalities

41st International Mathematical Olympiad

Factorisation. Learn and Remember. Sol. Let the duration of each period be x. Period 8 9. Duration of period 45 x (min.)

BREVET BLANC N 1 JANUARY 2012

Direct Proof Rational Numbers

Chapter-2 BOOLEAN ALGEBRA

Handout #6 INTRODUCTION TO ALGEBRAIC STRUCTURES: Prof. Moseley AN ALGEBRAIC FIELD

CHAPTER III BOOLEAN ALGEBRA

UNC Charlotte Super Competition Level 3 Test March 4, 2019 Test with Solutions for Sponsors

Note: An algebraic expression is made of one or more terms. The terms in an algebraic expression are connected with either addition or subtraction.

Classroom. The Arithmetic Mean Geometric Mean Harmonic Mean: Inequalities and a Spectrum of Applications

A field trips costs $800 for the charter bus plus $10 per student for x students. The cost per student is represented by: 10x x

Problems in Algebra. 2 4ac. 2a

Chapter 4: Radicals and Complex Numbers

The least element is 0000, the greatest element is 1111.

Lesson 7: Algebraic Expressions The Commutative and Associative Properties

IOAN ŞERDEAN, DANIEL SITARU

Hanoi Open Mathematical Competition 2017

8. Find r a! r b. a) r a = [3, 2, 7], r b = [ 1, 4, 5] b) r a = [ 5, 6, 7], r b = [2, 7, 4]

Nozha Directorate of Education Form : 2 nd Prep. Nozha Language Schools Ismailia Road Branch

CONGRUENCE OF TRIANGLES

Lagrange Murderpliers Done Correctly

1 Hanoi Open Mathematical Competition 2017

1. Suppose that a, b, c and d are four different integers. Explain why. (a b)(a c)(a d)(b c)(b d)(c d) a 2 + ab b = 2018.


Review exercise 2. 1 The equation of the line is: = 5 a The gradient of l1 is 3. y y x x. So the gradient of l2 is. The equation of line l2 is: y =

(4.2) Equivalence Relations. 151 Math Exercises. Malek Zein AL-Abidin. King Saud University College of Science Department of Mathematics

ON A ERDOS INSCRIBED TRIANGLE INEQUALITY REVISITED

Problems and Solutions

Unit 2 Boolean Algebra

Transcription:

Chapter 1 Basic (Elementary) Inequalities and Their Application There are many trivial facts which are the basis for proving inequalities. Some of them are as follows: 1. If x y and y z then x z, for any x,y,z R. 2. If x y and a b then x + a y + b, for any x,y,a,b R. 3. If x y then x + z y + z, for any x,y,z R. 4. If x y and a b then xa yb, for any x,y R + or a,b R +. 5. If x R then x 2 0, with equality if and only if x = 0. More generally, for A i R + and x i R,i = 1, 2,...,nholds A 1 x1 2 + A 2x2 2 + +A nxn 2 0, with equality if and only if x 1 = x 2 = =x n = 0. These properties are obvious and simple, but are a powerful tool in proving inequalities, particularly Property 5, which can be used in many cases. We ll give a few examples that will illustrate the strength of Property 5. Firstly we ll prove few elementary inequalities that are necessary for a complete and thorough upgrade of each student who is interested in this area. To prove these inequalities it is sufficient to know elementary inequalities that can be used in a certain part of the proof of a given inequality, but in the early stages, just basic operations are used. The following examples, although very simple, are the basis for what follows later. Therefore I recommend the reader pay particular attention to these examples, which are necessary for further upgrading. Exercise 1.1 Prove that for any real number x>0, the following inequality holds x + 1 x 2. Solution From the obvious inequality (x 1) 2 0wehave x 2 2x + 1 0 x 2 + 1 2x, and since x>0ifwedividebyx we get the desired inequality. Equality occurs if and only if x 1 = 0, i.e. x = 1. Z. Cvetkovski, Inequalities, DOI 10.1007/978-3-642-23792-8_1, Springer-Verlag Berlin Heidelberg 2012 1

2 1 Basic (Elementary) Inequalities and Their Application Exercise 1.2 Let a,b R +. Prove the inequality a b + b a 2. Solution From the obvious inequality (a b) 2 0wehave a 2 2ab + b 2 0 a 2 + b 2 2ab a2 + b 2 2 ab a b + b a 2. Equality occurs if and only if a b = 0, i.e. a = b. Exercise 1.3 (Nesbitt s inequality) Let a,b,c be positive real numbers. Prove the inequality a b + c + b c + a + c a + b 3 2. Solution According to Exercise 1.2 it is clear that a + b b + c + b + c a + b + a + c c + b + c + b a + c + b + a a + c + a + c 2 + 2 + 2 = 6. (1.1) b + a Let us rewrite inequality (1.1) as follows ( a + b b + c + a + c ) ( c + b + c + b a + c + b + a ) ( b + c + a + c a + b + a + c ) 6, b + a i.e. 2a b + c + 1 + or a b + c + a s required. Equality occurs if and only if a+b easily we deduce a = b = c. 2b c + a + 1 + b c + a + 2c a + b + 1 6 c a + b 3 2, b+c = b+c a+b, a+c c+b = c+b a+c, b+a a+c = a+c b+a, from where The following inequality is very simple but it has a very important role, as we will see later. Exercise 1.4 Let a,b,c R. Prove the inequality a 2 + b 2 + c 2 ab + bc + ca. Solution Since (a b) 2 + (b c) 2 + (c a) 2 0 we deduce 2(a 2 + b 2 + c 2 ) 2(ab + bc + ca) a 2 + b 2 + c 2 ab + bc + ca. Equality occurs if and only if a = b = c.

1 Basic (Elementary) Inequalities and Their Application 3 As a consequence of the previous inequality we get following problem. Exercise 1.5 Let a,b,c R. Prove the inequalities 3(ab + bc + ca) (a + b + c) 2 3(a 2 + b 2 + c 2 ). 3(ab + bc + ca) = ab + bc + ca + 2(ab + bc + ca) Equality occurs if and only if a = b = c. a 2 + b 2 + c 2 + 2(ab + bc + ca) = (a + b + c) 2 = a 2 + b 2 + c 2 + 2(ab + bc + ca) a 2 + b 2 + c 2 + 2(a 2 + b 2 + c 2 ) = 3(a 2 + b 2 + c 2 ). Exercise 1.6 Let x,y,z > 0 be real numbers such that x + y + z = 1. Prove that 6x + 1 + 6y + 1 + 6z + 1 3 3. Solution Let 6x + 1 = a, 6y + 1 = b, 6z + 1 = c. Then Therefore a 2 + b 2 + c 2 = 6(x + y + z) + 3 = 9. (a + b + c) 2 3(a 2 + b 2 + c 2 ) = 27, i.e. a + b + c 3 3. Exercise 1.7 Let a,b,c R. Prove the inequality a 4 + b 4 + c 4 abc(a + b + c). Solution By Exercise 1.4 we have that: If x,y,z R then Therefore x 2 + y 2 + z 2 xy + yz + zx. a 4 + b 4 + c 4 a 2 b 2 + b 2 c 2 + c 2 a 2 = (ab) 2 + (bc) 2 + (ca) 2 (ab)(bc) + (bc)(ca) + (ca)(ab) = abc(a + b + c). Exercise 1.8 Let a,b,c R such that a + b + c abc. Prove the inequality a 2 + b 2 + c 2 3abc.

4 1 Basic (Elementary) Inequalities and Their Application (a 2 + b 2 + c 2 ) 2 = a 4 + b 4 + c 4 + 2a 2 b 2 + 2b 2 c 2 + 2c 2 a 2 By Exercise 1.7, it follows that = a 4 + b 4 + c 4 + a 2 (b 2 + c 2 ) + b 2 (c 2 + a 2 ) + c 2 (a 2 + b 2 ). (1.2) a 4 + b 4 + c 4 abc(a + b + c). (1.3) Also b 2 + c 2 2bc, c 2 + a 2 2ca, a 2 + b 2 2ab. (1.4) Now by (1.2), (1.3) and (1.4) we deduce (a 2 + b 2 + c 2 ) 2 abc(a + b + c) + 2a 2 bc + 2b 2 ac + 2c 2 ab = abc(a + b + c) + 2abc(a + b + c) = 3abc(a + b + c). (1.5) Since a + b + c abc in (1.5)wehave (a 2 + b 2 + c 2 ) 2 3abc(a + b + c) 3(abc) 2, i.e. a 2 + b 2 + c 2 3abc. Equality occurs if and only if a = b = c = 3. Exercise 1.9 Let a,b,c > 1 be real numbers. Prove the inequality abc + 1 a + 1 b + 1 c >a+ b + c + 1 abc. Solution Since a,b,c > 1wehavea> b 1,b> 1 c,c> a 1,i.e. ( a 1 )( b 1 )( c 1 ) > 0. b c a After multiplying we get the required inequality. Exercise 1.10 Let a,b,c,d be real numbers such that a 4 +b 4 +c 4 +d 4 = 16. Prove the inequality a 5 + b 5 + c 5 + d 5 32. a 4 a 4 + b 4 + c 4 + d 4 = 16, i.e. a 2 from which it follows that a 4 (a 2) 0, i.e. a 5 2a 4. Similarly we obtain b 5 2b 4,c 5 2c 4 and d 5 2d 4.

1 Basic (Elementary) Inequalities and Their Application 5 Hence a 5 + b 5 + c 5 + d 5 2(a 4 + b 4 + c 4 + d 4 ) = 32. Equality occurs iff a = 2,b= c = d = 0 (up to permutation). Exercise 1.11 Prove that for any real number x the following inequality holds x 12 x 9 + x 4 x + 1 > 0. Solution We consider two cases: x<1and x 1. (1) Let x<1. We have x 12 x 9 + x 4 x + 1 = x 12 + (x 4 x 9 ) + (1 x). Since x<1wehave1 x>0 and x 4 >x 9,i.e.x 4 x 9 > 0, so in this case i.e. the desired inequality holds. (2) For x 1wehave x 12 x 9 + x 4 x + 1 > 0, x 12 x 9 + x 4 x + 1 = x 8 (x 4 x) + (x 4 x) + 1 = (x 4 x)(x 8 + 1) + 1 = x(x 3 1)(x 8 + 1) + 1. Since x 1wehavex 3 1, i.e. x 3 1 0. Therefore x 12 x 9 + x 4 x + 1 > 0, and the problem is solved. Exercise 1.12 Prove that for any real number x the following inequality holds 2x 4 + 1 2x 3 + x 2. 2x 4 + 1 2x 3 x 2 = 1 x 2 2x 3 (1 x) = (1 x)(1 + x) 2x 3 (1 x) Equality occurs if and only if x = 1. = (1 x)(x + 1 2x 3 ) = (1 x)(x(1 x 2 ) + 1 x 3 ) ( ) = (1 x) x(1 x)(1 + x) + (1 x)(1 + x + x 2 ) ( ) = (1 x) (1 x)(x(1 + x) + 1 + x + x 2 ) = (1 x) 2 ((x + 1) 2 + x 2 ) 0.

6 1 Basic (Elementary) Inequalities and Their Application Exercise 1.13 Let x,y R. Prove the inequality x 4 + y 4 + 4xy + 2 0. x 4 + y 4 + 4xy + 2 = (x 4 2x 2 y 2 + y 4 ) + (2x 2 y 2 + 4xy + 2) = (x 2 y 2 ) 2 + 2(xy + 1) 2 0, as desired. Equality occurs if and only if x = 1,y = 1orx = 1,y = 1. Exercise 1.14 Prove that for any real numbers x,y,z the following inequality holds x 4 + y 4 + z 2 + 1 2x(xy 2 x + z + 1). x 4 + y 4 + z 2 + 1 2x(xy 2 x + z + 1) = (x 4 2x 2 y 2 + x 4 ) + (z 2 2xz + x 2 ) + (x 2 2x + 1) = (x 2 y 2 ) 2 + (x z) 2 + (x 1) 2 0, from which we get the desired inequality. Equality occurs if and only if x = y = z = 1orx = z = 1,y = 1. Exercise 1.15 Let x,y,z be positive real numbers such that x + y + z = 1. Prove the inequality Solution We will prove that xy + yz + 2zx 1 2. 2xy + 2yz + 4zx (x + y + z) 2, from which, since x + y + z = 1 we ll obtain the required inequality. The last inequality is equivalent to x 2 + y 2 + z 2 2zx 0, i.e. (x z) 2 + y 2 0, which is true. Equality occurs if and only if x = z and y = 0, i.e. x = z = 1 2,y = 0. Exercise 1.16 Let a,b R +. Prove the inequality a 2 + b 2 + 1 >a b 2 + 1 + b a 2 + 1.

1 Basic (Elementary) Inequalities and Their Application 7 Solution From the obvious inequality (a b 2 + 1) 2 + (b a 2 + 1) 2 0, (1.6) we get the desired result. Equality occurs if and only if a = b 2 + 1 and b = a 2 + 1, i.e. a 2 = b 2 + 1 and b 2 = a 2 + 1, which is impossible, so in (1.6) we have strictly inequality. Exercise 1.17 Let x,y,z R + such that x + y + z = 3. Prove the inequality x + y + z xy + yz + zx. 3(x + y + z) = (x + y + z) 2 = x 2 + y 2 + z 2 + 2(xy + yz + zx). Hence it follows that xy + yz + zx = 1 2 (3x x2 + 3y y 2 + 3z z 2 ). Then x + y + z (xy + yz + zx) = x + y + z + 1 2 (x2 3x + y 2 3y + z 2 3z) = 1 2 ((x2 3x + 2 x) + (y 2 3y + 2 y) + (z 2 3z + 2 z)) = 1 2 ( x( x 1) 2 ( x + 2) + y( y 1) 2 ( y + 2) + z( z 1) 2 ( z + 2)) 0, i.e. x + y + z xy + yz + zx.

http://www.springer.com/978-3-642-23791-1