Professional Documents
Culture Documents
IP Solutions New PDF
IP Solutions New PDF
Inequalities from
2008 Mathematical Competition
Editor
• Manh Dung Nguyen, Special High School for Gifted Students, Hanoi University of
Science, Vietnam
• Vo Thanh Van, Special High School for Gifted Students, Hue University of Science,
Vietnam
Contact
If you have any question about this ebook, please contact us. Email:
nguyendunghus@gmail.com
Acknowledgments
We thank a lot to Mathlinks Forum 1 and their members for the reference to problems and
many nice solutions from them!
1
Website: http://mathlinks.ro
1
Happy new year 2009!
01/01/2009
Inequalities from 2008 Mathematical Competition ?????
Abbreviations
• MO Mathematical Olympiad
1
Contents
1 Problems 3
2 Solutions 9
2
Chapter 1
Problems
Pro 2. (Iranian National Olympiad (3rd Round) 2008). Find the smallest real K
such that for each x, y, z ∈ R+ :
√ √ √ p
x y + y z + z x ≤ K (x + y)(y + z)(z + x)
x3 y3 z3 1 2
+ + ≥ + (xy + xz + yz)
y 3 + 8 z 3 + 8 x3 + 8 9 27
3
Inequalities from 2008 Mathematical Competition ?????
Pro 6. (Mongolian TST 2008) Find the maximum number C such that for any non-
negative x, y, z the inequality
holds.
Pro 7. (Federation of Bosnia, 1. Grades 2008.) For arbitrary reals x, y and z prove
the following inequality:
3(x − y)2 3(y − z)2 3(y − z)2
x2 + y 2 + z 2 − xy − yz − zx ≥ max{ , , }.
4 4 4
∇
Pro 8. (Federation of Bosnia, 1. Grades 2008.) If a, b and c are positive reals such
that a2 + b2 + c2 = 1 prove the inequality:
a5 + b5 b5 + c5 c5 + a5
+ + ≥ 3(ab + bc + ca) − 2
ab(a + b) bc(b + c) ca(a + b)
∇
Pro 9. (Federation of Bosnia, 1. Grades 2008.) If a, b and c are positive reals prove
inequality:
4a 4b 4c
(1 + )(1 + )(1 + ) > 25
b+c a+c a+b
∇
Pro 10. (Croatian Team Selection Test 2008) Let x, y, z be positive numbers. Find
the minimum value of:
x2 + y 2 + z 2
(a)
xy + yz
x2 + y 2 + 2z 2
(b)
xy + yz
∇
Pro 11. (Moldova 2008 IMO-BMO Second TST Problem 2) Let a1 , . . . , an be pos-
itive reals so that a1 + a2 + . . . + an ≤ n2 . Find the minimal value of
s s s
1 1 1
A = a21 + 2 + a22 + 2 + . . . + a2n + 2
a2 a3 a1
Pro 12. (RMO 2008, Grade 8, Problem 3) Let a, b ∈ [0, 1]. Prove that
1 a + b ab
≤1− + .
1+a+b 2 3
4
Inequalities from 2008 Mathematical Competition ?????
Pro 13. (Romanian TST 2 2008, Problem 1) Let n ≥ 3 be an odd integer. Determine
the maximum value of
p p p p
|x1 − x2 | + |x2 − x3 | + . . . + |xn−1 − xn | + |xn − x1 |,
Pro 14. (Romania Junior TST Day 3 Problem 2 2008) Let a, b, c be positive reals
with ab + bc + ca = 3. Prove that:
1 1 1 1
+ + ≤ .
1+ a2 (b + c) 1+ b2 (a + c) 1+ c2 (b + a) abc
Pro 15. (Romanian Junior TST Day 4 Problem 4 2008) Determine the maximum
possible real value of the number k, such that
1 1 1
(a + b + c) + + −k ≥k
a+b c+b a+c
Pro 16. (2008 Romanian Clock-Tower School Junior Competition) For any real
numbers a, b, c > 0, with abc = 8, prove
a−2 b−2 c−2
+ + ≤0
a+1 b+1 c+1
∇
Pro 17. (Serbian National Olympiad 2008) Let a, b, c be positive real numbers such
that x + y + z = 1. Prove inequality:
1 1 1 27
1 + 1 + 1 ≤ .
yz + x + x xz + y + y xy + z + z
31
Pro 18. (Canadian Mathematical Olympiad 2008) Let a, b, c be positive real numbers
for which a + b + c = 1. Prove that
a − bc b − ca c − ab 3
+ + ≤ .
a + bc b + ca c + ab 2
∇
5
Inequalities from 2008 Mathematical Competition ?????
Pro 19. (German DEMO 2008) Find the smallest constant C such that for all real x, y
1 + (x + y)2 ≤ C · (1 + x2 ) · (1 + y 2 )
holds.
Pro 20. (Irish Mathematical Olympiad 2008) For positive real numbers a, b, c and d
such that a2 + b2 + c2 + d2 = 1 prove that
Pro 21. (Greek national mathematical olympiad 2008, P1) For the positive integers
a1 , a2 , ..., an prove that
kn
Pn 2 t n
ai
Y
Pi=1
n ≥ ai
i=1 ai i=1
where k = max {a1 , a2 , ..., an } and t = min {a1 , a2 , ..., an }. When does the equality hold?
3 1 + y 2 1 + z 2 1 + x2
< + + <3
2 x+2 y+2 z+2
Pro 23. (Moldova National Olympiad 2008) Positive real numbers a, b, c satisfy in-
equality a + b + c ≤ 32 . Find the smallest possible value for:
1
S = abc +
abc
∇
6
Inequalities from 2008 Mathematical Competition ?????
Pro 26. (Ukraine National Olympiad 2008, P1) Let x, y and z are non-negative
numbers such that x2 + y 2 + z 2 = 3. Prove that:
x y z √
p +p +p ≤ 3
x2 + y + z x + y2 + z x + y + z2
Pro 27. (Ukraine National Olympiad 2008, P2) For positive a, b, c, d prove that
√
4
(a + b)(b + c)(c + d)(d + a)(1 + abcd)4 ≥ 16abcd(1 + a)(1 + b)(1 + c)(1 + d)
Pro 28. (Polish MO 2008, Pro 5) Show that for all nonnegative real values an inequality
occurs: √ √ √
4( a3 b3 + b3 c3 + c3 a3 ) ≤ 4c3 + (a + b)3 .
Pro 29. (Brazilian Math Olympiad 2008, Problem 3). Let x, y, z real numbers such
that x + y + z = xy + yz + zx. Find the minimum value of
x y z
+ 2 + 2
x2 +1 y +1 z +1
a2 + b2 + c2
≥ min((a − b)2 , (b − c)2 , (c − a)2 )
5
∇
Pro 31. (Kiev 2008, Problem 2). Let x1 , x2 , · · · , xn ≥ 0, n > 3 and x1 +x2 +· · ·+xn = 2
Find the minimum value of
x2 x3 x1
2 + 2 + ... +
1 + x1 1 + x2 1 + x2n
Pro 32. (Hong Kong TST1 2009, Problem 1). Let θ1 , θ2 , . . . , θ2008 be real numbers.
Find the maximum value of
sin θ1 cos θ2 + sin θ2 cos θ3 + . . . + sin θ2007 cos θ2008 + sin θ2008 cos θ1
7
Inequalities from 2008 Mathematical Competition ?????
Pro 33. (Hong Kong TST1 2009, Problem 5). Let a, b, c be the three sides of a
triangle. Determine all possible values of
a2 + b2 + c2
ab + bc + ca
∇
Pro 34. (Indonesia National Science Olympiad 2008). Prove that for x and y
positive reals,
1 1 2
√ + √ ≥ .
(1 + x)2 (1 + y)2 x+y+2
∇
Pro 35. (Baltic Way 2008). Prove that if the real numbers a, b and c satisfy a2 +b2 +c2 =
3 then
X a2 (a + b + c)2
≥ .
2 + b + c2 12
When does the inequality hold?
∇
Pro 36. (Turkey NMO 2008 Problem 3). Let a.b.c be positive reals such that their
sum is 1. Prove that
a2 b2 b2 c2 a2 c2 3
3 2 2
+ 3 2 2
+ 3 2 2
≥
c (a − ab + b ) a (b − bc + c ) b (a − ac + c ) ab + bc + ac
∇
Pro 37. (China Western Mathematical Olympiad 2008). Given x, y, z ∈ (0, 1)
satisfying that r r r
1−x 1−y 1−z
+ + = 2.
yz xz xy
Find the maximum value of xyz.
∇
Pro 38. (Chinese TST 2008 P5). For two given positive integers m, n > 1, let aij (i =
1, 2, · · · , n, j = 1, 2, · · · , m) be nonnegative real numbers, not all zero, find the maximum
and the minimum values of f , where
n ni=1 ( m
P P 2
Pm Pn 2
j=1 aij ) + m j=1 ( i=1 aij )
f = Pn Pm
( i=1 j=1 aij )2 + mn ni=1 m 2
P P
i=j aij
∇
Pro 39. (Chinese TST 2008 P6) Find the maximal constant M , such that for arbi-
trary integer n ≥ 3, there exist two sequences of positive real number a1 , a2 , · · · , an , and
2 , · · · , bn , satisfying
b1 , bP
(1): nk=1 bk = 1, 2bk ≥ bk−1 + bk+1 , k = 2, 3, · · · , n − 1;
(2):a2k ≤ 1 + ki=1 ai bi , k = 1, 2, 3, · · · , n, an ≡ M .
P
8
Chapter 2
Solutions
1 1 1 1 (x − y)2 2
2
+ 2
+ 2
= 2
+ 2 2
+
(x − y) (y − z) (z − x) (x − y) (y − z) (z − x) (x − z)(y − z)
2 2 4
≥ + =
(x − z)(y − z) (x − z)(y − z) (x − z)(y − z)
4
≥
xy + yz + zx
Q.E.D.
Proof. (Posted by Altheman). Let f (x, y, z) denote the LHS minus the RHS. Then
f (x + d, y + d, z + d) is increasing in d so we can set the least of x + d, y + d, z + d equal to
zero (WLOG z = 0). Then we have
1 1 1 4 (x2 + y 2 − 3xy)2
+ + − = ≥0
(x − y)2 x2 y 2 xy x2 y 2 (x − y)2
Problem 2. (Iranian National Olympiad (3rd Round) 2008). Find the smallest
real K such that for each x, y, z ∈ R+ :
√ √ √ p
x y + y z + z x ≤ K (x + y)(y + z)(z + x)
9
Inequalities from 2008 Mathematical Competition ?????
But
√ √ √ X X √
(x y + y z + z x)2 = x2 y + 2( xy yz)
cyc cyc
X X xyz + xy 2
≤ x2 y + 2( )
cyc cyc
2
= (x + y)(y + z)(z + x) + xyz
1
≤ (x + y)(y + z)(z + x) + (x + y)(y + z)(z + x)
8
9
= (x + y)(y + z)(z + x)
8
Therefore,
9 3
K2 ≥ →K≥ √
8 2 2
with equality holds if and only if x = y = z.
10
Inequalities from 2008 Mathematical Competition ?????
1
Using the Jensen inequality, on f (x) = √ , we get
x
X a a+b+c
p ≥ sP
cyc a(b + c) a2 b
sym
a+b+c
So we need to prove that
X X
(a + b + c)2 ( a2 b + 2abc) ≥ 4(ab + bc + ca)( a2 b)
sym sym
Now let c be the smallest number among a, b, c and we see we can rewrite the above as
(a − b)2 (a2 b + b2 a + a2 c + b2 c − ac2 − bc2 ) + c2 (a + b)(c − a)(c − b) ≥ 0
11
Inequalities from 2008 Mathematical Competition ?????
After squaring both sides and canceling some terms we have that it is equivalent to
X p X
a3 + abc + 2(b + c) bc(a + b)(a + c) ≥ 3a2 b + 3a2 c + 4abc
so
X p X √ X
(b + c) (ab + b2 )(ac + c2 ) ≥ a(b + c) bc + bc(b + c) ≥ a2 b + a2 c + 2abc
as we wanted to prove.
Proof. (Posted by anas). Squaring the both sides , our inequality is equivalent to:
X X Xp p
a3 − 3 ab(a + b) − 9abc + 2 a(a + b)(a + c) b(b + c)(b + a) ≥ 0
Q.E.D.
12
Inequalities from 2008 Mathematical Competition ?????
and
2(a + b + c) = 2(x + y + z) ⇐⇒ a + b + c = x + y + z
(a + b + c)3 = a3 + b3 + c3 + 3(a + b)(b + c)(c + a) ⇐⇒ a3 + b3 + c3 = (x + y + z)3 − 24
Therefore
[∗] ⇐⇒ (x + y + z)27 ≥ 326 {(x + y + z)3 − 24}.
Let t = (x + y + z)3 , by AM-GM inequality, we have that
√
x + y + z ≥ 3 3 xyz ⇐⇒ x + y + z ≥ 3
yielding t ≥ 27.
Since y = t9 is an increasing and concave up function for t > 0, the tangent line of y = t9
at t = 3 is y = 326 (t − 27) + 327 .We can obtain
(a + b + c)27
≥ 326 .
a3 + b3 + c3
x9 8x8 (x − 27)
f (x) := =⇒ f 0 (x) = ≥0
x − 24 (x − 24)2
Problem 6. (Mongolian TST 2008) Find the maximum number C such that for any
nonnegative x, y, z the inequality
holds.
13
Inequalities from 2008 Mathematical Competition ?????
x3 + y 3 + cx2 y ≥ (c + 1)xy 2 .
y3 − y2 + 1 1
f (y) = =y+
y2 − y y(y − 1)
when y > 1. It is easy to find that
a5 + b5 b5 + c5 c5 + a5
+ + ≥ 3(ab + bc + ca) − 2
ab(a + b) bc(b + c) ca(a + b)
1
You can see here: http://www.mathlinks.ro/viewtopic.php?p=1130901
14
Inequalities from 2008 Mathematical Competition ?????
so
a5 + b5 ≥ a2 b2 (a + b).
Applying the above inequality, we have
LHS ≥ ab + bc + ca
ab + bc + ca + 2 ≥ 3(ab + bc + ca)
or
2(a2 + b2 + c2 ) ≥ 2(ab + bc + ca)
Which is clearly true.
1
≥ (a + b)2 · 4
16
(because (a + b)2 ≥ 4ab for a > 0, b > 0)
Thus for a > 0, b > 0, c > 0,
a5 + b5 b5 + c5 c5 + a5 1
+ + ≥ {(a + b)2 + (b + c)2 + (c + a)2 }
ab(a + b) bc(b + c) ca(c + a) 4
1
= (a2 + b2 + c2 + ab + bc + ca)
2
≥ ab + bc + ca
ab + bc + ca ≥ 3(ab + bc + ca) − 2 ⇔ 1 ≥ ab + bc + ca ⇔ a2 + b2 + c2 ≥ ab + bc + ca
Q.E.D.
Comment
We can prove the stronger inequality:
a5 + b5 b5 + c5 c5 + a5
+ + ≥ 6 − 5(ab + bc + ca).
ab(a + b) bc(b + c) ca(a + c)
15
Inequalities from 2008 Mathematical Competition ?????
So finally we have:
X X X
4( a3 ) + 23abc > 4( a3 ) + 12abc ≥ 4 a2 (b + c)
cyc cyc cyc
Q.E.D
Problem 10. (Croatian Team Selection Test 2008) Let x, y, z be positive numbers.
Find the minimum value of:
x2 + y 2 + z 2
(a)
xy + yz
x2 + y 2 + 2z 2
(b)
xy + yz
Proof. (Posted by nsato). √
(a) The minimum value is 2. Expanding
√ !2 √ !2
2 2
x− y + y−z ≥ 0,
2 2
16
Inequalities from 2008 Mathematical Competition ?????
√ √
we get x2 + y 2 + z 2 − 2xy − 2yz ≥ 0, so
x2 + y 2 + z 2 √
≥ 2.
xy + yz
√
Equality occurs, for example, ifpx = 1, y = 2, and z = 1.
(b) The minimum value is 8/3. Expanding
!2
√ 2
r
2 1
x− y + y − 6z ≥ 0,
3 3
p p
we get x2 + y 2 + 2z 2 − 8/3xy − 8/3yz ≥ 0, so
r
x2 + y 2 + z 2 8
≥ .
xy + yz 3
√
Equality occurs, for example, if x = 2, y = 6, and z = 1.
15n4
16 15n2
≥
(a1 + a2 + . . . + an )2 4
We obtain r √
n2 15n2 17n
A≥ + =
2 4 2
17
Inequalities from 2008 Mathematical Competition ?????
But n
Y x1 + x2 + . . . + xn 1
i= 1n xni ≤ ≤
n 2n
So √
17n
A≥
2
Problem 12. (RMO 2008, Grade 8, Problem 3) Let a, b ∈ [0, 1]. Prove that
1 a + b ab
≤1− + .
1+a+b 2 3
Proof. (Posted by Dr Sonnhard Graubner). The given inequality is equivalent to
18
Inequalities from 2008 Mathematical Competition ?????
a + b ab 1
f (a, b) = 1 − + −
2 3 1+a+b
Consider the difference between f (a, b) and f (1, b) we see that
−1 b(b − 1)
≥0
6 2+b
Which is true .
Proof. (Posted by Myth). We have a continuous function on a compact set [0, 1]n , hence
there is an optimal point (x1 , ..., xn ). Note now that
1 2 k2 − 1 2 1 1 1
(0, , , ..., 1, , ..., , , 0, , ..., ),
k1 k1 k2 k2 k2 k3 kl
where k1 , k2 , ..., kl are natural numbers, k1 + k2 + ... + kl = n, l is even clearly. Then the
function is this point equals
p p p
S = k1 + k2 + ... kl .
√ √
Using the fact that
√ l is even and k < k − 1 + 1 we conclude that maximal possible value
of S is n − 2 + 2 (l = n − 1, k1 = k2 = ... = kl−1 = 1, kl = 2 in this case).
19
Inequalities from 2008 Mathematical Competition ?????
Proof. (Posted by Umut Varolgunes). Since n is odd, there must be an i such that both
xi and xi+1 are both belong to [0, 21 ] or [ 12 , 1]. without loss of generality let x1 ≤ x2 and x1 ,
x2 belong to [0, 12 ]. We can prove that
√ p √
x2 − x1 + Ix3 − x2 I ≤ 2
√ √ q √
If x3 > x2 , x2 − x1 + x3 − x2 ≤ 2 · x3 −x 2
1
≤ 2;
else x1 , x2 , x3 are all belong to [0, 21 ].
√ √ q q
Hence, x2 − x1 + Ix3 − x2 I ≤ 2 + 12 . Also all of the other terms of the sum are less
1
Problem 14. (Romania Junior TST Day 3 Problem 2 2008) Let a, b, c be positive
reals with ab + bc + ca = 3. Prove that:
1 1 1 1
+ + ≤ .
1+ a2 (b + c) 1+ b2 (a + c) 1+ c2 (b + a) abc
ab + bc + ca
Proof. (Posted by silouan). Using the AM-GM inequality, we derive ≥
q 3
3
(abc)2 . Then abc ≤ 1. Now
X 1 X 1 X 1 1
≤ = =
1 + a2 (b + c) abc + a2 (b + c) 3a abc
Problem 15. (Romanian Junior TST Day 4 Problem 4 2008) Determine the max-
imum possible real value of the number k, such that
1 1 1
(a + b + c) + + −k ≥k
a+b c+b a+c
for all real numbers a, b, c ≥ 0 with a + b + c = ab + bc + ca.
Proof. (Original solution). Observe that the numbers a = b = 2, c = 0 fulfill the condition
a+b+c = ab+bc+ca. Plugging into the givent inequality, we derive that 4 14 + 12 + 12 − k ≥
k hence k ≤ 1.
We claim that the inequality hold for k = 1, proving that the maximum value of k is 1. To
this end, rewrite the inequality as follows
1 1 1
(ab + bc + ca) + + −1 ≥1
a+b c+b a+c
X ab + bc + ca
⇔ ≥ ab + bc + ca + 1
a+b
20
Inequalities from 2008 Mathematical Competition ?????
X ab X ab
⇔ + c ≥ ab + bc + ca + 1 ⇔ ≥1
a+b a+b
ab ab
Notice that a+b ≥ a+b+c , since a, b, c ≥ 0. Summing over a cyclic permutation of a, b, c we
get
X ab X ab ab + bc + ca
≥ = =1
a+b a+b+c a+b+c
as needed.
1 1 1 a2 + b2 + c2 + 3(ab + bc + ca)
+ + =
a+b c+b a+c (a + b)(b + c)(c + a)
a + b2 + c2 + 2(ab + bc + ca) + (a + b + c)
2
=
(a + b)(b + c)(c + a)
(a + b + c)(a + b + c + 1)
=
(a + b + c)2 − abc
hence
(a + b + c)2
S=
(a + b + c)2 − abc
It is now clear that S ≥ 1, and equality hold iff abc = 0. Consequently, k = 1 is the
maximum value.
Problem 16. (2008 Romanian Clock-Tower School Junior Competition) For any
real numbers a, b, c > 0, with abc = 8, prove
a−2 b−2 c−2
+ + ≤0
a+1 b+1 c+1
Proof. (Original solution). We have:
21
Inequalities from 2008 Mathematical Competition ?????
Problem 17. (Serbian National Olympiad 2008) Let a, b, c be positive real numbers
such that x + y + z = 1. Prove inequality:
1 1 1 27
1 + 1 + 1 ≤ .
yz + x + x xz + y + y xy + z + z
31
By the Schur Inequality, we get 3abc ≥ 4(ab + bc + ca) − 9. It suffices to prove that
X 3a 3
≤
9a2
+ 4(ab + bc + ca) + 72 31
X 31a(a + b + c)
⇔ 1− 2 ≥0
9a + 4(ab + bc + ca) + 72
X (7a + 8c + 10b)(c − a) − (7a + 8b + 10c)(a − b)
⇔ ≥0
a2 + s
4(ab + bc + ca) + 72
(where s = .)
9
X 8a2 + 8b2 + 15ab + 10c(a + b) + s
⇔ (a − b)2 ≥0
(a2 + s)(b2 + s)
which is true.
22
Inequalities from 2008 Mathematical Competition ?????
Problem 19. (German DEMO 2008) Find the smallest constant C such that for all
real x, y
1 + (x + y)2 ≤ C · (1 + x2 ) · (1 + y 2 )
holds.
x2 + y 2 + 2xy + 1
≤C
x2 + y 2 + x2 y 2 + 1
The greatest value of LHS helps us find C in which all real numbers x, y satisfies the
inequality.
Let A = x2 + y 2 , so
A + 2xy + 1
≤C
A + x2 y 2 + 1
To maximize the LHS, A needs to be minimized, but note that
x2 + y 2 ≥ 2xy.
a2
So let us set x2 + y 2 = 2xy = a ⇒ x2 y 2 =
4
So the inequality becomes
8a + 4
L= ≤C
(a + 2)2
dL −8a + 8
= =0⇒a=1
dx (a + 2)3
4
It follows that max(L) = C =
3
∇
Problem 20. (Irish Mathematical Olympiad 2008) For positive real numbers a, b, c
and d such that a2 + b2 + c2 + d2 = 1 prove that
and
a2 + b2 + a2 + c2 + a2 + d2 + b2 + c2 + b2 + d2 + c2 + d2
≥ (ab + ac + ad + bc + bd + cd)
2
23
Inequalities from 2008 Mathematical Competition ?????
1 3
so abcd ≤ and ab + ac + ad + bc + bd + cd ≤
16 2
Multiplying we get
1 3 3
a2 b2 cd + ab2 c2 d + abc2 d2 + a2 bcd2 + a2 bc2 d + ab2 cd2 ≤ · = .
16 2 32
1
The equality occurs when a = b = c = d = .
2
∇
Problem 21. (Greek national mathematical olympiad 2008, P1) For the positive
integers a1 , a2 , ..., an prove that
kn
Pn 2 t n
a i
Y
Pi=1
n ≥ ai
i=1 ai i=1
where k = max {a1 , a2 , ..., an } and t = min {a1 , a2 , ..., an }. When does the equality hold?
3 1 + y 2 1 + z 2 1 + x2
< + + <3
2 x+2 y+2 z+2
24
Inequalities from 2008 Mathematical Competition ?????
1 + y 2 1 + z 2 1 + x2 1 + y 2 1 + z 2 1 + x2 3
+ + > + + =
x+2 y+2 z+2 4 4 4 2
and from x > 0, y > 0 and z > 0 we have
1 + y 2 1 + z 2 1 + x2 1 + y 2 1 + z 2 1 + x2
+ + < + + = 3.
x+2 y+2 z+2 2 2 2
Proof. (Posted
√ by canhang2007). Since with x2 + y 2 + z 2 = 3, then we can easily get that
x, y, z ≤ 3 < 2. Also, we can even prove that
X x2 + 1
≥2
z+2
Indeed, by the AM-GM and Cauchy Schwarz inequalities, we have
X x2 + 1 x2 + 1 X x2 + 1 2(x2 + y 2 + z 2 + 3)2 72
≥ z 2 +1
=2 2
≥ P 2 2
=P 2 2
z+2 +2 z +5 (x + 1)(z + 5) x y + 33
2
72 72
≥ 1 2 = =2
3 (x + y2 2 2
+ z ) + 33 3 + 33
Problem 23. (Moldova National Olympiad 2008) Positive real numbers a, b, c satisfy
inequality a + b + c ≤ 32 . Find the smallest possible value for:
1
S = abc +
abc
Proof. (Posted by NguyenDungTN). By the AM-GM inequality, we have
3 √
3
≥ a + b + c ≥ 3 abc
2
so abc ≤ 18 . By the AM-GM inequality again,
r
1 1 63 1 63 1 63 65
S = abc + = abc + + ≥2 abc. + ≥ + =
abc 64abc 64abc 64abc 64abc 4 8 8
25
Inequalities from 2008 Mathematical Competition ?????
(x + y + z)(x2 + y 2 + z 2 − xy − yz − zx) = 1
1 + (xy + yz + zx)(x + y + z) 1
x2 + y 2 + z 2 = = + xy + yz + zx
x+y+z x+y+z
and since
(x + y + z)2 − x2 − y 2 − z 2
xy + yz + zx =
2
The last equation implies:
3(x2 + y 2 + z 2 ) 1 (x + y + z)2
= +
2 x+y+z 2
1 1 (x + y + z)2
= + +
2(x + y + z) 2(x + y + z) 2
3
≥
2
This inequality follows from AM ≥ GM so x2 + y 2 + z 2 ≥ 1 so minimum of x2 + y 2 + z 2 is
1 and triple (1, 0, 0) shows that this value can be achieved.
= (x2 + y 2 + z 2 ) x4 + y 4 + z 4 + x2 y 2 + y 2 z 2 + z 2 x2 − 2xyz(x + y + z)
2
= (x2 + y 2 + z 2 ) x2 + y 2 + z 2 − (xy + yz + zx)2
3
≤ x2 + y 2 + z 2
26
Inequalities from 2008 Mathematical Competition ?????
x y z
Proof. (Posted by nayel). Letting a = , b = , c = implies
y z x
X x2 (x2 + y 2 + z 2 )2
LHS = ≥
cyc
z 2 + xy x2 y 2 + y 2 z 2 + z 2 x2 + x3 y + y 3 z + z 3 x
x4 + y 4 + z 4 ≥ x3 y + y 3 z + z 3 x
X X
(x4 + x2 y 2 ) ≥ 2x3 y
cyc cyc
Problem 26. (Ukraine National Olympiad 2008, P1) Let x, y and z are non-negative
numbers such that x2 + y 2 + z 2 = 3. Prove that:
x y z √
p +p +p ≤ 3
x2 + y + z x + y2 + z x + y + z2
27
Inequalities from 2008 Mathematical Competition ?????
Let x + y + z = 3. Hence,
√ X 1
X x x
q ≤ 3⇔ √ −√ ≥0⇔
cyc x2 + (y + z) x+y+z cyc 3 x2 − x + 3
3
X 1 x 5(x − 1)
⇔ √ −√ + √ ≥0⇔
cyc 3 x2 − x + 3 6 3
X (x − 1)2 (25x2 + 35x + 3)
⇔ √ √ √ ≥ 0.
cyc ((5x + 1) x2 − x + 3 + 6 3x) x2 − x + 3
Problem 27. (Ukraine National Olympiad 2008, P2) For positive a, b, c, d prove that
√
4
(a + b)(b + c)(c + d)(d + a)(1 + abcd)4 ≥ 16abcd(1 + a)(1 + b)(1 + c)(1 + d)
28
Inequalities from 2008 Mathematical Competition ?????
√4
√
+4 a3 b3 c3 d3 ((a + b)(b + c)(c + d)(d + a) − 4 4 abcd(abc + abd + acd + bcd)) ≥ 0,
which obvious because
is true by AM-GM;
√
4
(a + b)(b + c)(c + d)(d + a) − 4 a3 b3 c3 d3 (a + b + c + d) ≥ 0
is true since,
and √
4
abc + abd + acd + bcd ≥ 4 a3 b3 c3 d3
is true by AM-GM;
√
4
(a + b)(b + c)(c + d)(d + a) ≥ 4 abcd(abc + abd + acd + bcd)
is true because √
4
a + b + c + d ≥ 4 abcd
is true by AM-GM;
√
3(a + b)(b + c)(c + d)(d + a) ≥ 8 abcd(ab + ac + ad + bc + bd + cd)
by Maclaren we obtain:
r
a+b+c+d ab + ac + bc + ad + bd + cd
≥
4 6
and s
1 1 1 1 1 1 1 1 1 1
a + b + c + d ab + ac + ad + bc + bd + cd
≥ ,
4 6
which equivalent to
r
8
abc + abd + acd + bcd ≥ (ab + ac + bc + ad + bd + cd)abcd.
3
Problem 28. (Polish MO 2008, Pro 5) Show that for all nonnegative real values an
inequality occurs: √ √ √
4( a3 b3 + b3 c3 + c3 a3 ) ≤ 4c3 + (a + b)3 .
29
Inequalities from 2008 Mathematical Competition ?????
Problem 29. (Brazilian Math Olympiad 2008, Problem 3). Let x, y, z real numbers
such that x + y + z = xy + yz + zx. Find the minimum value of
x y z
+ 2 + 2
x2 +1 y +1 z +1
1
Proof. (Posted by crazyfehmy). We will prove that this minimum value is − . If we take
2
1
x = y = −1 , z = 1 , the value is − .
2
Let’s prove that
x y z 1
2
+ 2
+ 2
+ ≥0
1+x 1+y 1+z 2
We have
x y z 1 (1 + x)2 y z y z
2
+ 2
+ 2
+ = 2
+ 2
+ 2
≥ 2
+
1+x 1+y 1+z 2 2 + 2x 1+y 1+z 1+y 1 + z2
y z
2
+ <0
1+y 1 + z2
then (y + z)(yz + 1) < 0 and by similar way (x + z)(xz + 1) < 0 and (y + z)(yz + 1) < 0 .
Let all of x , y , z are different from 0.
30
Inequalities from 2008 Mathematical Competition ?????
• All of them are < 0 .So x + y + z < 0 and xy + yz + xz > 0 . It’s a contradiction.
• Some of x , y , z are = 0
W.L.O.G, Assuming x = 0. So y + z = yz = K and
y z K2 + K 1
2
+ 2
= ≥ − ⇐⇒ 4K 2 + 1 ≥ 0
1+y 1+z 2K 2 − 2K + 1 2
which is obviously true.
a2 + b2 + c2
≥ min((a − b)2 , (b − c)2 , (c − a)2 )
5
Proof. (Posted by canhang2007). Assume that a ≥ b ≥ c, then
a2 + b2 + c2 ≥ 5(b − c)2
a2 + b2 + c2 ≥ 5(a − b)2
x2 x21 x2 1
2 = x2 − 2 ≥ x2 − x1 x2
x1 + 1 x1 + 1 2
31
Inequalities from 2008 Mathematical Competition ?????
Apply this for the similar terms and adding them up to obtain
1
LHS ≥ 2 − (x1 x2 + x2 x3 + · · · + xn x1 )
2
Moreover, we can easily show that
Problem 32. (Hong Kong TST1 2009, Problem 1)Let θ1 , θ2 , . . . , θ2008 be real num-
bers. Find the maximum value of
sin θ1 cos θ2 + sin θ2 cos θ3 + . . . + sin θ2007 cos θ2008 + sin θ2008 cos θ1
Problem 33. (Hong Kong TST1 2009, Problem 5). Let a, b, c be the three sides of
a triangle. Determine all possible values of
a2 + b2 + c2
ab + bc + ca
Proof. (Posted by Hong Quy). We have
a2 + b2 + c2 ≥ ab + bc + ca
Problem 34. (Indonesia National Science Olympiad 2008) Prove that for x and y
positive reals,
1 1 2
√ 2+ √ 2 ≥ .
(1 + x) (1 + y) x+y+2
32
Inequalities from 2008 Mathematical Competition ?????
Adding (1), (2), (3) and (4) we get the desired result.
Problem 35. (Baltic Way 2008). Prove that if the real numbers a, b and c satisfy
a2 + b2 + c2 = 3 then
X a2 (a + b + c)2
2
≥ .
2+b+c 12
When does the inequality hold?
a2 b2 c2 (a + b + c)2
+ + ≥ .
2 + b + c2 2 + c + a2 2 + a + b2 6 + a + b + c + a2 + b2 + c2
So it suffices to prove that
6 + a + b + c + a2 + b2 + c2 ≤ 12.
a+b+c≤3
But
(a+b+c)2 = a2 +b2 +c2 +2(ab+bc+ca) ≤ a2 +b2 +c2 +2(a2 +b2 +c2 ) = 3(a2 +b2 +c2 ) = 9.
33
Inequalities from 2008 Mathematical Competition ?????
Problem 36. (Turkey NMO 2008 Problem 3). Let a.b.c be positive reals such that
their sum is 1. Prove that
a2 b2 b2 c2 a2 c2 3
3 2 2
+ 3 2 2
+ 3 2 2
≥
c (a − ab + b ) a (b − bc + c ) b (a − ac + c ) ab + bc + ac
Proof. (Posted by canhang2007). The inequality is equivalent to
X a2 b2 3(a + b + c)
≥
c3 (a2 − ab + b2 ) ab + bc + ca
1 1 1
Put x = , y = , z = , then the above inequality becomes
a b c
X z3 3(xy + yz + zx)
≥
x2 − xy + y 2 x+y+z
This is a very known inequality.
34
Inequalities from 2008 Mathematical Competition ?????
√ 1 Xp 1 X x + 3(1 − x)
2 xyz = √ x(3 − 3x) ≤ √ =
3 3 2
√
3 3 1 X
= −√ x.
2 3
√ √ √ √ √
So 2 xyz ≤ 3 2 3 − √13 x ≤ 3 2 3 − 3 · 3 xyz.
P
√ √ √
If we denote p = 6 xyz we get that 2p3 ≤ 3 2 3 − 3p2 . This is equivalent to
√ √ √ √
4p3 + 2 3p2 − 3 3 ≤ 0 ⇒ (2p − 3)(2p2 + 2 3p + 3) ≤ 0,
√
3 27
then p ≤ 2 . So xyz ≤ 64 . The equality holds for x = y = z = 34 .
Problem 38. (Chinese TST 2008 P5) For two given positive integers m, n > 1, let
aij (i = 1, 2, · · · , n, j = 1, 2, · · · , m) be nonnegative real numbers, not all zero, find the
maximum and the minimum values of f , where
n ni=1 ( m
P P 2
Pm Pn 2
j=1 aij ) + m j=1 ( i=1 aij )
f = Pn Pm
( i=1 j=1 aij )2 + mn ni=1 m 2
P P
i=j aij
⇔= (x + b − a − y)2 ≥ 0
as needed.
35
Inequalities from 2008 Mathematical Competition ?????
We have
• For n = 3, m = 4. With
36
Chapter 3
In this chapter, we will introduce 11 solutions for the inequality from IMO 2008.
Problem.
(i). If x, y and z are three real numbers, all different from 1 , such that xyz = 1, then
prove that
x2 y2 z2
+ + ≥1
(x − 1)2 (y − 1)2 (z − 1)2
P
With the sign for cyclic summation, this inequality could be rewritten as
X x2
≥1
(x − 1)2
(ii). Prove that equality is achieved for infinitely many triples of rational numbers
x, y and z.
Solution.
We conclude that
X x2 y2 z2
x2 (y − 1)2 (z − 1)2 ≥ (x − 1)2 (y − 1)2 (z − 1)2 ⇔ + + ≥1
cyc
(x − 1)2 (y − 1)2 (z − 1)2
Q.E.D
37
Inequalities from 2008 Mathematical Competition ?????
Then we have :
1
bc = (a + 1)(b + 1)(c + 1) = ⇔ ab + ac + bc + a + b + c + 1 = 0
(x − 1)(y − 1)(z − 1)
Therefore :
a2 +b2 +c2 = a2 +b2 +c2 +2(ab+ac+bc)+2(a+b+c)+2 ⇔ a2 +b2 +c2 = (a+b+c+1)2 +1 ≥ 1
So problem a claim .
The equality hold if and only if a + b + c + 1 = 0.
This is equivalent to
xy + zx + zx = 3
1
From x = yz
we have
1 1
+ + yz = 3 ⇔ z 2 y 2 − y(3z − 1) + z = 0
z y
∆ = (3z − 1)2 − 4z 3 = (z − 1)2 (1 − 4z)
1 − m2
We only chose z = , |m| > 0 then the equation has rational solution y. Because
4
1
x= so it also a rational .
yz
Problem claim .
∇
Proof. (Posted by Darij Grinberg). We have
x2 y2 z2 (yz + zx + xy − 3)2
+ + − 1 =
(x − 1)2 (y − 1)2 (z − 1)2 (x − 1)2 (y − 1)2 (z − 1)2
For part (ii) you are looking for rational x, y, z with xyz = 1 and x + y + z = 3.
1
In other words, you are looking for rational x and y with x + y + xy = 3. This
2 1
rewrites as y + (x − 3) y + x = 0, what is a quadratic equation in y. So for a given
x, it has a rational solution y if and only if its determinant (x − 3)2 − 4 · x1 is a
square. But (x − 3)2 − 4 · x1 = x−4
x
(x − 1)2 , so this is equivalent to x−4
x
being a square.
Parametrize...
∇
1
Proof. (Posted by Erken). Let a = 1 − x
and so on... Then our inequality becomes:
a2 b 2 + b 2 c 2 + c 2 a2 ≥ a2 b 2 c 2
while (1 − a)(1 − b)(1 − c) = 1.
Second condition gives us that:
a2 b2 + b2 c2 + c2 a2 = a2 b2 c2 + (a + b + c)2 ≥ a2 b2 c2
38
Inequalities from 2008 Mathematical Competition ?????
∇
q r p
Proof. (Posted by Sung-yoon Kim). First letting x = , y = , z = ,. We have
p q r
to show that
X q2
≥1
(p − q)2
Define f (t) to be
X (t + q)2 X 1 X q X q2
2
= ( )t + 2( )t + = At2 + 2Bt + C
(p − q)2 (p − q)2 (p − q)2 (p − q)2
This is a quadratic function of t and we know that this has minimum at t0 such that
At0 + B = 0.
Hence,
AC − B 2
f (t) ≥ f (t0 ) = At20 + 2Bt0 + C = Bt0 + C =
A
Since
2
X 1 X q2 X q
AC − B = ( 2
)( 2
) − ( 2
)2
(p − q) (p − q) (p − q)
and we have
X
(a2 + b2 + c2 )(d2 + e2 + f 2 ) − (ad + be + cf )2 = (ae − bd)2 ,
We obtain X r−q X 1
AC − B 2 = ( )2 = =A
(p − q)(q − r) (p − q)2
This makes f (t) ≥ 1, as desired.
The second part is trivial, since we can find (p, q, r) with fixed p − q and any various
q − r, which would give different (x, y, z) satisfying the equality.
x2 y2 z2
+ + −1
(x − 1)2 (y − 1)2 (z − 1)2
a6 b6 c6
≡ + + −1
(a3 − abc)2 (b3 − abc)2 (c3 − abc)2
2
(bc + ca + ab)2 (b2 c2 + c2 a2 + a2 b2 − a2 bc − b2 ca − c2 ab)
= ≥0
(a2 − bc)2 (b2 − ca)2 (c2 − ab)2
39
Inequalities from 2008 Mathematical Competition ?????
(Because x 6= 1, y 6= 1, z 6= 1).)
Therefore
x2 y2 z2
+ +
(x − 1)2 (y − 1)2 (z − 1)2
2
x y z xy yz zx
= + + −2 + +
x−1 y−1 z−1 (x − 1)(y − 1) (y − 1)(z − 1) (z − 1)(x − 1)
2
x y z x y z
= + + −2 + + −1
x−1 y−1 z−1 x−1 y−1 z−1
2
x y z
= + + −1 +1≥1
x−1 y−1 z−1
The equality holds when
x y z 1 1 1
+ + = 1 ⇐⇒ + + = 3
x−1 y−1 z−1 x y z
t3 − at2 + bt − 1 = 0
13 − a · 12 + b · 1 − 1 = 0 ⇐⇒ a − b = 0
40
Inequalities from 2008 Mathematical Competition ?????
Therefore t 6= 1 ⇐⇒ a − b 6= 0.
x y z
Thus the cubic equation with the roots α = x−1 , β = y−1 , γ = z−1 is
3
t t t
−a +b· −1=0
t−1 t−1 t−1
⇐⇒ (a − b)t3 − (a − 2b + 3)t2 − (b − 3)t − 1 = 0 · · · [∗]
Let a − b = p 6= 0, b − 3 = q, we can rerwite the equation as
pt3 − (p − q)t2 − qt − 1 = 0
By Vieta’s formula, we have
p−q q q
α+β+γ = = 1 − , αβ + βγ + γα = −
p p p
Therefore
x2 y2 z2
2
+ 2
+ 2
= α2 + β 2 + γ 2
(x − 1) (y − 1) (z − 1)
2
= (α + β + γ) − 2(αβ + βγ + γα)
2
q q
= 1− −2 −
p p
2
q
= + 1 ≥ 1,
p
q
The equality holds when p
= 0 ⇐⇒ q = 0 ⇐⇒ b = 3, which completes the proof.
∇
Proof. (Posted by kunny). Since x, y, z aren’t equal to 1, we can set x = a + 1, y =
b + 1, z = c + 1 (abc 6= 0).
x2 y2 z2 (a + 1)2 (b + 1)2 (c + 1)2
+ + = + +
(x − 1)2 (y − 1)2 (z − 1)2 a2 b2 c2
1 1 1 1 1 1
=3+2 + + + 2+ 2+ 2
a b c a b c
2(ab + bc + ca) (ab + bc + ca)2 − 2abc(a + b + c)
=3+ + · · · [∗]
abc (abc)2
Let
a + b + c = p, ab + bc + ca = q, abc = r 6= 0
we have xyz = 1 ⇐⇒ p + q + r = 0, since r 6= 0, we have
2q q 2 − 2rp 2q q 2 p
[∗] = 3 + + 2
= 3 + + −2
r r r r r
2q q 2 q + r q 2 q
=3+ + +2 = +4 +5
r r r r r
q 2
= + 2 + 1 ≥ 1.
r
41
Inequalities from 2008 Mathematical Competition ?????
x2 y2 z2
+ +
(x − 1)2 (y − 1)2 (z − 1)2
1 1 1
= 2
+ 2
+
(1 − a) (1 − b) (1 − c)2
2
1 1 1 1 1 1
= + + −2 + +
(1 − a) (1 − b) (1 − c) (1 − a)(1 − b) (1 − b)(1 − c) (1 − c)(1 − a)
2
3 − 2(a + b + c) + ab + bc + ca 3 − (a + b + c)
= −2
ab + bc + ca − (a + b + c) ab + bc + ca − (a + b + c)
2
3 − (a + b + c) 3 − (a + b + c)
= 1+ −2
ab + bc + ca − (a + b + c) ab + bc + ca − (a + b + c)
2
3 − (a + b + c)
=1+ ≥1
ab + bc + ca − (a + b + c)
FFFFF
42
Inequalities from 2008 Mathematical Competition ?????
Glossary
1. AM-GM inequality
For all non-negative real number a1 , a2 , · · · , an then
√
a1 + a2 + · · · + an ≥ n n a1 a2 · · · an
2. Cauchy-Schwarz inequality
For all real numbers a1 , a2 , · · · , an and b1 , b2 , · · · , bn then
3. Jensen Inequality
If f is convex on I then for all a1 , a2 , · · · , an ∈ I we have
x 1 + x2 + · · · + xn
f (x1 ) + f (x2 ) + · · · + f (xn ) ≥ nf
n
4. Schur Inequality
For all non-negative real numbers a, b, c and positive real number numbers r
ar (a − b) (a − c) + br (b − a) (b − c) + cr (c − a) (c − b) ≥ 0
Moreover, if a, b, c are positive real numbers then the above results still holds
for all real number r
5. The extension of Schur Inequality (We often call ’Vornicu-Schur in-
equality’)
For x ≥ y ≥ z and a ≥ b ≥ c then
a (x − y) (x − z) + b (y − z) (y − x) + c (z − x) (z − y) ≥ 0
43
Bibliography
44