Inequality - Yong Su
Inequality - Yong Su
Inequality - Yong Su
1. 1 Direct Comparison
Naturally, we have two ways to compare two quantities:
(1) Compare by subtraction: to show A ~ B, it suffices to show
A -B ~0;
(2) Compare by division: say B > 0, to show A ~ B, it suffices to
A
show B ~ 1.
When we use the above two methods to compare two quantities,
usually some forms of rearrangements is required. For example,
factorization, separating and combining terms are some of the most
used tricks.
Eg. 1
Proof.
c.
The LHS-RHS is
b +c
(a2 -b2)(a2 -c2)
c +a
a +b
+ (b2 -c2)(b2 -a2) + (c2 -a2)(c2 -b2)
(b +c)(c +a)(a +b)
a4 + b4 + c4 - a2b2 - b2c2 - c2a2
(b +c)(c +a)(a +b)
(a2 -b2)2 +(b2 -c2)2 +(c2 -a2)2
~o.
2(b +c)(c +a)(a +b)
+ yz + zx
= - 1~
Proof. Because
x 2 +5y 2 +8z 2 -4
= x 2 +5y 2 +8z 2 +4(xy + yz +zx)
= (x +2y +2z) 2 +(y -2z) 2 ~0.
,)
~2
ab c
( {a+b
{b+C
{C+a )
(a +b)(b +c)(c +a) 'V~-c-xy +'\j----;--a-yz +'\j---,;--b-zx
Proof. UIS-RHS =
2
c
[ ~y
lb !cx2 + c
~ay2 -
2J (b
+c~c +a) xy
2
/
+ ~z
b
be
] + [ c
2 +
a
2
- 2 'V (c +a)(a +b)yz
b +ex
a +bz -
Jcb+c)Ca+b)xzl
~ablJac:+c)
./bC:+a)r
~0
Eg. 4
Hence
1, 2, , n, we have:
+c 2
-3
> 3.
~e
=az +bz +ez +az +bz +cz +az +bz +cz -3-2(a2 +b2 +c2)
a2
b2
e2
be ea ~
= a2 (_12 +_l)+b2
(_12
b
c2
a
=
az (
be
ca
+_1)+
e2 (_12 + _1)
2
2 _ 2 (a + b + c
c
i - ! f + bz ( ! - ~ f +
cz (
i f > 0.
1. 2
1
+ ------=---~
2
at
(at +a2 + +a,)
i= l
> (n
n +1 2
+2011)
i: a_1 + a
i=t
201 :..
].
+a 2 +
+a,
Hence
which is equivalent to
n (n 2
~ (n
+ 2011) (_!_
+ _1_ + + a,.
_1_ +
a1 az
n(at
+ 1) [_!_ +_!_ + + _!_ +
at
a2
a,.
1
+az
+ +a,) )
2011
] ,
at +a2 ++a,.
which is equivalent to
~ (n 3 + 1) ~
;~1
_!_
a,
+ (2011n 3 + 2011)
+
'"'
LJa;
i=t
which is equivalent to
" 1
(2011n - 1) ~ - ~ (2011n - 1)n 2
;~1 a;
-,.-,
'"'
LJa;
;~t
"
i=1
i=1
a;
~a;~- ~n ,
or
1
~
1
a 3 +b 3 +abc """"ab(a +b) +abc
abc(a +b +c)"
Similarly,
1
Assume that a;
~ 1(i
Hint. Observing the two sides of the above inequality, how can
Since a;
0, we have:
~ 2,. ( 1 + a1 -1
n+1
+ a2
= n
2"
+ 1 (1 +a1
-1
n+1
+ ... +a,.
-1)
n+1
./xz
+ zz
./xz
+ yz
./yz +z2
Move
./zz
+ xz
Jxz
+yz
equivalent to
or
+ y > 2y ,
J x 2 + z2 +
Jxz +zz
increases. Similarly,
lx2
+ Y2
y.
or
which is obvious.
Therefore,
SoalliiiX = 2.
Note. We can also use undetermined coefficients to solve this problem.
Soln 2. Again, we show that
Assume
Hence, a"'"" = 2.
Eg. 10 Assume non-negative real numbers a1 ,
b2, ... , b,. both satisfy the following conditions:
(1)
"
:L:Ca; +b;)
1;
i=1
(2)
"
:L:i(a;
-b;)
0;
i=1
n
(3)
2::: i
(a;
+ b;)
10.
i=1
~ (10
~ k ~ n, max{ak, bk} ~
~ 10 ~ p.
n, we have
-k 2ak) (1 -ak)
= 10 - (10
hence a1
+k 2 )ak +Pai,
Similarly b1
~ 10 ~ k 2 ,
thus
10
10
+ k2'
and b1 ,
10
Eg. 11
(2015 IMO)
> 1 , we
have
x2
xs
or
+ Y2 + z2 yz + Y2 + z2
+ y2 + z2 ~ x2 + y2 + z2
Similarly,
Adding these three inequalities together and use the fact that x 2
y2
+z2
As a result,
>O.
11
xz
+ :z + zz ~ ( x
2
~ X 2 + y\ + Z 2 ~(x
eye
-yz)(sincexyz
~1)
~0.
1. 3
Proof. If 0
Now t if y
> 1, from
y ~ 1 t then y (y -1) ~ 0 ~ x 2
+1)
y(y
To prove y
(y -
Jcx
~x 2
1)
(x
~x
+1)2 +
(x
+1)2,
+ 1) 2 + ~ - ~ .
it suffices to show that
~ - ~ ~Jxz +~ + f,
~ (x + 1) 2 + ~ ~ x 2 + ~ + 2Jx 2 + ~ + 1
~ 2x ~ 2Jx +
2
!.
12
a +b +c -3~ ~a +b -2.;;;Ji
Because
c
+ 2 .;;;Ji
= c
3 ~.
Therefore,
a +b +c -3~ ~a +b -2.;;;Ji.
Note. To prove an inequality, sometimes we need to alter between
the analyzing method and the comprehensive method. For Eg. 13, we
see from the analyzing method that c + 2 .;;;Ji ~ 3 ~ (should be
true). If we insist on continuing with the analyzing method, we might
produce more complications. On the other hand, the comprehensive
method leads us the solution.
Eg. 14
_1_(1
n +1
2n - 1
Proof. To prove
n(1 +1_
3
<D,
2n
it suffices to show
1
+ +- ) ~ (n +t)(_l +_l + +__!_).
2n -1
2
4
2n
(1
1 )
n
n
-+-+n
-++--.
2
2
3
2n -1
= I!:..
2
2n
2n
2n
<D
13
Compare and @, if
n
~ 2 + 4 + + 2n'
and
1 +oo + 1-31 +5
2n - 1
1
::>-:-
,_ 4
1
+oo +2n
1.
that is ,
(a 2 -1)(b +c) +b 2 (c +a) +c 2 (a +b) +6 ~4a +3(b +c).
4, if we can show
~4a
+3(b +c),
then CD holds.
Now, is equivalent to
2 +a(b 2 +c 2 ) +bc(b +c) -3(b +c) ~0,
Define f(x)
(b +c) 2
=
+(be -3)(b
~ x 2 +(be- 3)x
+ c) +2
~0.
14
It suffices to show 6.
(~
0, which is equivalent to
-3f
~o.
-4a
or
or
(a -1) 2 (4a -1)
? 0.
1. 4
xy +2yz
+ y 2 + Z2
X2
.
To f"m d t he maxrmum
.
f or
Hml
xy
+ + 2+yz
y2
2 ,
we on1y need to
CD
X 2+2+2"""c'
y
Z
CD can be translated to x 2 + y 2 + z 2 ?
__!_ (xy
c
right hand side has terms xy and 2yz, we split the term y 2 in the left
hand side intoay 2 and (1 -a)y 2 Since,
15
We want
2ra
2, which givesa
~.
Soln. Since,
We obtain
or
./5,
z =
can be reached.
Eg. 17 For ;
+ x) ] 5 [BO
_Ji.L
2y +fi'
f3 +a Plugging in f3
Sa
+ 4y, we have
Let (a, p, y )
16
~(~f.
ss
y.
is~.
Eg. 18
+ +a,.x,. = 0,
+ +b,.x,. = 1.
Prove that
xf
+X~
+ "' +X~
_______,_i---'-1- - - - -
"
i-1
i- 1
i-1
+ aa;
i-1
"
+ ,B(~b;x;
-1),
i- 1
~xr = ~ (x;
i-1
"
"
~xt +a ~a;x;
where a,
i-1
+fib; )
2
2
_
i-1
Thus,
~ Caa; +,Bb;)
2
_
.B
i-1
For the above inequality, the equal sign holds if and only if
x;
=-
aa +,Bb
'
' (i
2
1, 2, ... , n).
"
0 and ~ b;x;
1, we have
Here, A =~at, B
i=t
17
~bt, C
i=t
~a,b,. Therefore,
i=t
2C
a= AB -C 2 ' {1
2A
= - AB
-c
Hence
Note 1. There are two more ways to prove the inequality, for
reference, we will mention them as follows:
Proof 2. From the Cauchy-Schwarz Inequality, for every t E R,
we have
(xr
+x~
+ .
+x~) ~ [
t=l
(a;t +b;)x,
t=l
= 1.
Or
(xi
1 ~0
"
~ (b; - ).a 1 )x 1
1.
i=t
By Cauchy-Schwarz Inequality,
"
"
i=t
i=t
~xt ~ (b, n
Hence,
).a 1 )
~x, ~ B + ). 2 A -2).C
-1
).a 1 )x 1
]2
1.
18
"
~
i=t
1
xr ~ _B __
____::.--,c""'2:-.
A
So we only require that
or
A2 A 2
Picking A =
2ii.AC + C 2
~ 0.
Note 2. From this problem one can show the Fan-Todd Theorem:
Let a.~o, b.~o (k = 1, 2, ... , n) be two sets of real numbers not scaled of
each other. Also assume that a ;b k =I= a kb; (i "=I= k) , then
~k
ar
b ar
k -
a.~o
Xt,
=
X2,
(~ )-1
"',
X,.
a; =
+ Xi _; + Xn ,
~ i ~ n.
Define a,.f-1
= 1.
19
Thus,
1 +x, +x,+t
+ +x,.
1 +x;+t +x;+2
+ ... +x,.
1
a;
Also,
1
Hence
X
a;
a;+t
.=---
1
+ J.ta2 ~ 2A1 a 1,
a2
a~
2
-a3
+ ,ha3
V..2a2,
~n +A~ ~ 2\,.a,.
0.
= 1,
~~--~-1 +J.t'
1
v.. ..
= 1 + A;-1'
< 1.
20
1. 5
Normalization
When the inequality has same order in its terms, we can assume that
the variables add up to a constant k. In doing so, we simplify the
inequality and at the same time enhance the known conditions, both of
which help us to solve the problem.
Eg. 20 Assume a , b, c are positive real numbers, prove that
Proof. Since each term on the left hand side is of the same order,
WLOG we assume a + b + c = 3. It suffices to show
(a +3) 2
(b +3) 2
(c +3) 2
~
8
2
2
2
2
2a + (3 -a) + 2b + (3 -b) + 2c + (3 -c) 2 """"
2
Define
+3)2
/( X ) = 2x2(x
+ (3 - X )2 '
a+.
Then
x 2 +6x +9
/( x ) = 3(x
2 - 2x +3)
=
1( 1 + x 8x+6)
1(
8x+6)
2x + 3
3 1 + (x -1) + 2
~~
2 -
(1 +
8x 6) j (4x + 4).
=
So
j(a) +/(b)+ /(c)~
Eg. 21
Assume a + b + c
real number root. Prove that
and ax 2 + bx + c
0 has positive
21
4min{a, b, c} <a +b +c
a+~ +c,
+b +c
a+: +c,
<:
max{a, b, c}.
a+~ +c
max{a, b, c}
(1) If b
4
> 9,
then the statement already holds true.
(2) If b
<
But a
+c
1- b
0, we will have c
> ~
or a
If a , c
If c
! ,since b
> 0, then ( 95 -
c) c
Hence, c
< 91
or c
4
> 9.
"<
(2) If a
+c <
!.
(1) If a
assume c
b
<
+c
1- a
< 43 .
<
WWG
Sorc + c >
! ,the statement is
true.
Note. The bound we present is the best: quadratic equation
~x +
0 demonstrates that :
!x
22
equation
!x
+ ; x +
1. Let x
(x2 +
2. Let m
y2
> b, we have
< B..--1
B,. .
a 100 satisfy:
(2)
a1
+a2 ~ 100;
-< 100.
(1 ~t ~n). DenoteR
1
n
=-
"
~ru S
1=1
1
n
=-
~su T
=t
1
n
=-
"
~tu
i =t
23
U = _!_
n
~ u; ,
V = _!_
n
i=t
ir
~ v;.
i=1
T;S;t;U;V;
i=1 T;S;t;U;V;
~ 1 ;? (RSTUV ~ 1 )".
1
RSTUV 1
< k <no
x 1 , x 2 , ooo, xk
are k positive real numbers whose sum equals their product. Show that
x~-1
+ x~- +
1
000
+ xr
kn.
8o If a, b, c E R, show that
complex sequence a 1 , a 2 ,
>
1Etat+E2a2+
000
+E,a,
1<(~
Ia;
lt)t
j=!
)0
absolute value not greater than 2 and their cubes add up to 0. Show
that their sum is not greater than ; n.
12o Assume that n
"
Xt,
x2,
Oo Prove that
4=1
24
b2
b,.
~a2 ~~a,.>
> 0.
.L;
(a; -a;) ~
t..;;i<;""
.L;
t..;;i<;""
b; ). Show that
11
11
.L; a;
~ (n -1)
i~l
.L; b;.
i~l
(b, -