net 5
Example 2 (Iran National Mathematical Olympiad 2007). Find the largest real T such
that for each non-negative real numbers a, b, c, d, e such that a + b = c + d + e, then
p √ √ √ √ √
a2 + b2 + c2 + d2 + e2 ≥ T ( a + b + c + d + e)2 .
Example 8 (Croatia Team Selection Test 2007). Let a, b, c > 0 such that a + b + c = 1.
Prove that
a2 b2 c2
+ + ≥ 3(a2 + b2 + c2).
b c a
Example 9 (Romania Junior Balkan Team Selection Tests 2007). Let a, b, c three pos-
itive reals such that
1 1 1
+ + ≥ 1.
a+b+1 b+c+1 c+a+1
Show that
a + b + c ≥ ab + bc + ca.
Example 13 (Macedonia Team Selection Test 2007). Let a, b, c be positive real numbers.
Prove that
3 6
1+ ≥ .
ab + bc + ca a+b+c
Example 14 (Italian National Olympiad 2007). a) For each n ≥ 2, find the maximum
constant cn such that
1 1 1
+ +...+ ≥ cn,
a1 + 1 a2 + 1 an + 1
for all positive reals a1 , a2, . . ., an such that a1 a2 · · · an = 1.
b) For each n ≥ 2, find the maximum constant dn such that
1 1 1
+ + ...+ ≥ dn
2a1 + 1 2a2 + 1 2an + 1
for all positive reals a1 , a2, . . ., an such that a1 a2 · · · an = 1.
www.batdangthuc.net 7
Example 15 (France Team Selection Test 2007). Let a, b, c, d be positive reals such taht
a + b + c + d = 1. Prove that
1
6(a3 + b3 + c3 + d3) ≥ a2 + b2 + c2 + d2 + .
8
Example 16 (Irish National Mathematical Olympiad 2007). Suppose a, b and c are
positive real numbers. Prove that
r
a+b+c a2 + b2 + c2 1 ab bc ca
≤ ≤ + + .
3 3 3 c a b
For each of the inequalities, find conditions on a, b and c such that equality holds.
Example 17 (Vietnam Team Selection Test 2007). Given a triangle ABC. Find the
minimum of
cos2 A 2 B
2 cos 2 cos2 B2 cos2 C2 cos2 C2 cos2 A
2
C
+ A
+ .
cos2 2 cos2 2 cos2 B2
Example 18 (Greece National Olympiad 2007). Let a,b,c be sides of a triangle, show
that
(c + a − b)4 (a + b − c)4 (b + c − a)4
+ + ≥ ab + bc + ca.
a(a + b − c) b(b + c − a) c(c + a − b)
Example 19 (Bulgaria Team Selection Tests 2007). Let n ≥ 2 is positive integer. Find
the best constant C(n) such that
n
X X √
xi ≥ C(n) (2xi xj + xi xj )
i=1 1≤j<i≤n
1
is true for all real numbers xi ∈ (0, 1), i = 1, ..., n for which (1 − xi)(1 − xj ) ≥ , 1 ≤
4
j < i ≤ n.
Example 20 (Poland Second Round 2007). Let a, b, c, d be positive real numbers satisfying
the following condition:
1 1 1 1
+ + + = 4.
a b c d
Prove that:
r r r r
3 3 3 3 3 3 3 3
3 a + b 3 b + c 3 c + d 3 d + a
+ + + ≤ 2(a + b + c + d) − 4.
2 2 2 2
Example 21 (Turkey Team Selection Tests 2007). Let a, b, c be positive reals such that
their sum is 1. Prove that
1 1 1 1
2
+ 2
+ 2
≥ .
ab + 2c + 2c bc + 2a + 2a ac + 2b + 2b ab + bc + ac
8 www.batdangthuc.net
is false.
Example 28 (Ukraine Mathematical Festival 2007). Let a, b, c be positive real numbers
and abc ≥ 1. Prove that
(a).
1 1 1 27
a+ b+ c+ ≥ .
a+1 b+1 c+1 8
(b).
27(a3 +a2 +a+1)(b3 +b2 +b+1)(c3 +c2 +c+1) ≥≥ 64(a2 +a+1)(b2 +b+1)(c2 +c+1).
Example 32 (British National Mathematical Olympiad 2007). Show that for all positive
reals a, b, c,
Example 33 (Korean National Mathematical Olympiad 2007). For all positive reals
a, b, and c, what is the value of positive constant k satisfies the following inequality?
a b c 1
+ + ≥ .
c + kb a + kc b + ka 2007
Example 34 (Hungary-Isarel National Mathematical Olympiad 2007). Let a, b, c, d be
real numbers, such that
a2 ≤ 1, a2 + b2 ≤ 5, a2 + b2 + c2 ≤ 14, a2 + b2 + c2 + d2 ≤ 30.
Problems
x3 y3 z3 1 2
3
+ 3
+ 3
≥ + (xy + xz + yz)
y +8 z +8 x +8 9 27
4
Inequalities from 2008 Mathematical Competition ?????
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
∇
∇
Inequalities from 2008 Mathematical Competition ?????
Pro 18. (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 19. (Irish Mathematical Olympiad 2008) For positive real num-
bers a, b, c and d such that a2 + b2 + c2 + d2 = 1 prove that
Pro 20. (Greek national mathematical olympiad 2008, P1) For the
positive integers a1 , a2 , ..., an prove that
Pn 2 knt n
i=1 ai Y
Pn ≥ ai
i=1 ai i=1
where k = max {a1 , a2 , ..., an } and t = min {a1 , a2 , ..., an }. When does the
equality hold?
∇
Inequalities from 2008 Mathematical Competition ?????
1
S = abc +
abc
∇
Pro 25. (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
∇
Inequalities from 2008 Mathematical Competition ?????
Pro 27. (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 28. (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 29. (Chinese TST 2008 P6) Find the maximal constant M , such
that for arbitrary integer n ≥ 3, there exist two sequences of positive real
Pn a1 , a2 , · · · , an , and b1 , b2 , · · · , bn , satisfying
number
(1): k=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
Weird Inequalities
Black Lecture, June 29
3. (Russia 2004) Let n > 3 be an integer and let x1 , x2 , . . . , xn be positive reals with product 1. Prove
that
1 1 1
+ +···+ > 1.
1 + x 1 + x 1 x2 1 + x 2 + x 2 x3 1 + x n + x n x1
4. (Romania 2004) Let n ≥ 2 be an integer and let a1 , a2 , . . . , an be real numbers. Prove that for any
non-empty subset S ⊂ {1, 2, 3, . . . , n}, we have
X 2 X
ai ≤ (ai + · · · + aj )2 .
i∈S 1≤i≤j≤n
5. (Romania 1996) Let x1 , . . . , xn+1 be positive real numbers such that x1 + · · · + xn = xn+1 . Prove that
v
Xn p u n
uX
xi (xn+1 − xi ) ≤ t xn+1 (xn+1 − xi ).
i=1 i=1
6. (IMO 2001 short list) Let x1 , x2 , . . . , xn be arbitrary real numbers. Prove the inequality
x1 x2 xn √
2 + 2 2 +··· + 2 2
< n.
1 + x1 1 + x 1 + x2 1 + x1 + · · · + xn
Pn Pn 1
7. Let x1 , x2 , . . . , xn be positive real numbers with i=1 xi = i=1 xi . Prove that
n
X 1
≤ 1.
i=1
n − 1 + xi
8. (IMO 2004 short list) Let n be a positive integer and let (x1 , . . . , xn ) and (y1 , . . . , yn ) be two sequences of
2
positive real numbers. Suppose (z2 , . . . , z2n ) is a sequence of positive real numbers such that zi+j ≥ xi yj
for all 1 ≤ i, j ≤ n. Let M = max{z2 , . . . , z2n }. Prove that
M + z + · · · + z 2 x + · · · + x y + · · · + y
2 2n 1 n 1 n
≥ .
2n n n
1
7. Let n > 1 be a positive integer and a1 , a2 , . . . , an positive reals such that a1 a2 . . . an = 1.
Show that
1 1 a1 + · · · + an + n
+ ··· + ≤
1 + a1 1 + an 4
8. (Aaron Pixton) Let a, b, c be positive reals with product 1. Show that
a b c
5+ + + ≥ (1 + a)(1 + b)(1 + c)
b c a
15. (IMO 96 Shortlist) Let a, b, c be positive reals with abc = 1. Show that
ab bc ca
+ 5 + 5 ≤1
a5 + b + ab b + c + bc c + a5 + ca
5 5
13
This improvement is more widely known than the other one in this packet, and is published in his book,
Olimpiada de Matematica... de la provocare la experienta, GIL Publishing House, Zalau, Romania. (In
English, “The Math Olympiad... from challenge to experience.”)
41
16. Let a, b, c be positive reals such that a + b + c = 1. Prove that
√ √ √ √ √ √
ab + c + bc + a + ca + b ≥ 1 + ab + bc + ca
18. (APMO 2005/2) Let a, b, c be positive reals with abc = 8. Prove that
a2 b2 c2 4
p +p +p ≥
(a3 + 1) (b3 + 1) (b3 + 1) (c3 + 1) (c3 + 1) (a3 + 1) 3
a3 b3 c3
+ + ≥a+b+c
b2 − bc + c2 c2 − ca + a2 a2 − ab + b2
ab bc ca a b c
+ + ≥ + +
c(c + a) a(a + b) b(b + c) c+a a+b b+c
23. (Mathlinks Lore) Show that for all positive reals a, b, c, d with abcd = 1, and k ≥ 2,
1 1 1 1
k
+ k
+ k
+ ≥ 22−k
(1 + a) (1 + b) (1 + c) (1 + d)k
a2 b2 c2 1
+ + ≤
2a + b)(2a + c) (2b + c)(2b + a) (2c + a)(2c + b) 3
42
25. (Hyun Soo Kim) Let a, b, c be positive reals with product not less than one. Prove that
1 1 1
+ + ≤1
a + b2005 + c2005 b + c2005 + a2005 c + a2005 + b2005
26. (IMO 05/3) Prove that for all positive a, b, c with product at least 1,
a5 − a2 b5 − b2 c5 − c2
+ + ≥0
a5 + b2 + c2 b5 + c2 + a2 c5 + a2 + b2
27. (Mildorf) Let a, b, c, k be positive reals. Determine a simple, necessary and sufficient
condition for the following inequality to hold:
¡ ¢
(a + b + c)k ak bk + bk ck + ck ak ≤ (ab + bc + ca)k (ak + bk + ck )
a b c 9
+ 2 + 2 ≤
a2 +1 b +1 c +1 10
Prove that
ax + by + cz ≥ 0
43
33. (Michael Rozenberg) Show that for all positive reals a, b, c,
a2 b2 c2 3 a3 + b3 + c3
+ + ≥ · 2
b+c c+a a+b 2 a + b2 + c2
36. (Gabriel Dospinescu) Let n ≥ 2 be a positive integer. Show that for all positive reals
a1 , a2 , . . . , an with a1 a2 . . . an = 1,
r r
a21 + 1 a2n + 1
+ ··· + ≤ a1 + · · · + an
2 2
38. Show that for reals x, y, z which are not all positive,
16 ¡ 2 ¢¡ ¢¡ ¢
x − x + 1 y 2 − y + 1 z 2 − z + 1 ≥ (xyz)2 − xyz + 1
9
39. (Mildorf) Let a, b, c be arbitrary reals such that a ≥ b ≥ c, and let x, y, z be nonnegative
reals with x + z ≥ y. Prove that
44
42. (Vasile Cirtoaje) Prove that for all positive reals a, b, c such that a + b + c = 3,
a b c 3
+ + ≥
ab + 1 bc + 1 ca + 1 2
44. (Mildorf) Let a, b, c be non-negative reals. Show that for all real k,
X max(ak , bk )(a − b)2 X X min(ak , bk )(a − b)2
≥ ak (a − b)(a − c) ≥
cyc
2 cyc cyc
2
46. (Darij Grinberg and Vascile Cirtoaje) Show that for positive reals a, b, c, d,
1 1 1 1 2
+ 2 + 2 + 2 ≥√
a2 + ab b + bc c + cd d + da abcd
47. (Vasile Cirtoaje; inspired by the next problem) Show the for all positive reals a, b, c,
3a2 + ab 3b2 + bc 3c2 + ca
+ + ≥3
(a + b)2 (b + c)2 (c + a)2
48. (Vasile Cirtoaje; inspired by the next problem) Show that for all positive reals a, b, c,
3a2 − 2ab − b2 3b2 − 2bc − c2 3c2 − 2ca − a2
+ + ≥0
a2 + b2 b2 + c2 c2 + a2
45
Chapter 1
1.1 Applications
1. Let a, b, c, d be real numbers such that a2 + b2 + c2 + d2 = 4. Prove that
a3 + b3 + c3 + d3 ≤ 8.
a+b+c 5 a2 + b2 + c2
≥ .
3 3
4. Let a, b, c be non-negative numbers such that a3 + b3 + c3 = 3. Prove that
a4 b4 + b4 c4 + c4 a4 ≤ 3.
5
6 1. Warm-up problem set
a2 + b2 + c2 = a + b + c.
Prove that
a2 b2 + b2 c2 + c2 a2 ≤ ab + bc + ca.
a2 b2 c2
+ + ≥ 1.
a2 + ab + b2 b2 + bc + c2 c2 + ca + a2
a3 b3 c3
+ + ≥ 1.
a3 + (b + c)3 b3 + (c + a)3 c3 + (a + b)3
Prove that:
a) (a + b + c)E(a, b, c) ≥ ab(a − b)2 + bc(b − c)2 + ca(c − a)2 ;
1 1 1
b) 2 + + E(a, b, c) ≥ (a − b)2 + (b − c)2 + (c − a)2 .
a b c
(Vasile Cı̂rtoaje, MS, 2005)
ay + bx ≥ ac + xz.
1.1. Applications 7
1
14. Let a, b, c ∈ , 3 . Prove that
3
a b c 7
+ + ≥ .
a+b b+c c+a 5
15. Let a, b, c and x, y, z be non-negative numbers such that
a + b + c = x + y + z.
Prove that
1 √
19. If a, b, c ∈ √ , 2 , then
2
3 3 3 2 2 2
+ + ≥ + + .
a + 2b b + 2c c + 2a a+b b+c c+a
20. Let a, b, c be non-negative numbers such that ab + bc + ca = 3. Prove
that
1 1 1
2
+ 2 + 2 ≤ 1.
a +2 b +2 c +2
21. Let a, b, c be non-negative real numbers such that ab+bc+ca = 3. Prove
that
1 1 1 3
2
+ 2 + 2 ≥ .
a +1 b +1 c +1 2
(Vasile Cı̂rtoaje, MS, 2005)
8 1. Warm-up problem set
26. Let a, b, c, d be non-negative real numbers such that a2 +b2 +c2 +d2 = 1.
Prove that
(1 − a)(1 − b)(1 − c)(1 − d) ≥ abcd.
2a 2b 2c
+ + ≤ 3.
a+b b+c c+a
2 2 2 2
a b c d
+ + + ≥ 1.
a+b b+c c+d d+a
1 1 1
29. Let a, b, c be positive numbers such that a + b + c = + + . If
a b c
a ≤ b ≤ c, then
ab2 c3 ≥ 1.
a2 b2 c2 a b c
2 2
+ 2 2
+ 2 2
≥ + + .
b +c c +a a +b b+c c+a a+b
(Vasile Cı̂rtoaje, GM-B, 10, 2002)
1 1 1 1
+ + + ≤ 1.
1 + ab + bc + ca 1 + bc + cd + db 1 + cd + da + ac 1 + da + ab + bd
10 1. Warm-up problem set
37. If a ≥ b ≥ c ≥ d ≥ e, then
1 1 1 1 1 1
(a + b + c) + + ≥1+ 1+ (a2 + b2 + c2 ) 2
+ 2+ 2 .
a b c a b c
1 1 1 1 1 1
5+ 2(a2 + b2 + c2 ) 2
+ 2 + 2 − 2 ≥ (a + b + c) + + .
a b c a b c
(Vasile Cı̂rtoaje, GM-B, 5, 2004)
1 + a2 1 + b2 1 + c2
2
+ 2
+ ≥ 2.
1+b+c 1+c+a 1+a+b
(Laurenţiu Panaitopol, Junior BMO, 2003)
1.1. Applications 11
Prove that
1
abcxyz < .
36
(Vasile Cı̂rtoaje, Mircea Lascu, ONI, 1996)
a2 + b2 b2 + c2 c2 + a2
+ + ≥ 3.
a+b b+c c+a
(Cezar Lupu, MS, 2005)
3
5(a + b + c) + ≥ 18.
abc
(Vasile Cı̂rtoaje, MS, 2005)
1 1 1 3
+ + ≤ .
6 − ab 6 − bc 6 − ca 5
63. Let n ≥ 4 and let a1 , a2 , . . . , an be real numbers such that
Prove that
max{a1 , a2 , . . . , an } ≥ 2.
(Titu Andreescu, USAMO, 1999)
(a + b)(b + c)(c + a) = 2.
Prove that
(a2 + bc)(b2 + ca)(c2 + ab) ≤ 1.
(Vasile Cı̂rtoaje, MS, 2005)
Chapter 8
8.1 Applications
19. Let a, b, c be positive numbers such that abc = 1. Prove that
a b c 3
+ + ≥ .
b+3 c+3 a+3 2
371
372 8. Final problem set
a b c
+ + ≤ 1.
4a + 5b 4b + 5c 4c + 5a
(Vasile Cı̂rtoaje, GM-A, 1, 2004)
(a1 + a2 + · · · + an )2 (n − 1)n−1
(a) ≤ ;
(a21 2 2
+ 1)(a2 + 1) . . . (an + 1) nn−2
1
a1 + a2 + · · · + an (2n − 1)n− 2
(b) 2 2 ≤ .
(a1 + 1)(a2 + 1) . . . (a2n + 1) 2n nn−1
(Vasile Cı̂rtoaje, GM-B, 6, 1994)
a b c 9
+ + ≥ .
b c a a+b+c
37. Let a1 , a2 , . . . , an be positive numbers such that a1 a2 . . . an = 1. Prove
that
1 1 1 4n
+ + ··· + + ≥ n + 2.
a1 a2 an n + a1 + a2 + · · · + an
(Vasile Cı̂rtoaje, MS, 2005)
1 1 1
a1 + a2 + · · · + an − n + 1 ≥ n−1
+ + ··· + − n + 1.
a1 a2 an
39. Let r > 1 and let a, b, c be non-negative numbers such that ab+bc+ca = 3.
Prove that
ar (b + c) + br (c + a) + cr (a + b) ≥ 6.
40. Let a, b, c be positive real numbers such that abc ≥ 1. Prove that
a b c
(a) a b b c c a ≥ 1;
a b
(b) a b b c cc ≥ 1.
a2 − bc b2 − ca c2 − ab
√ +√ +√ ≥ 0.
a2 + bc b2 + ca c2 + ab
(Vasile Cı̂rtoaje, MS, 2005)
a2 − bc b2 − ca c2 − ab
+ + ≥ 0.
8a2 + (b + c)2 8b2 + (c + a)2 8c2 + (a + b)2
a2 b2 c2
a) + + ≥ 3;
b c a
a2 b2 c2 3
b) + + ≥ .
b+c c+a a+b 2
(Alexey Gladkich, MS, 2005)
a2 b2 c2 1
+ + ≤ .
(2a + b)(2a + c) (2b + c)(2b + a) (2c + a)(2c + b) 3
61. Let a, b, c be non-negative real numbers such that a2 +b2 +c2 = 1. Prove
that
bc ca ab 3
2
+ 2 + 2 ≤ .
a +1 b +1 c +1 4
(Pham Kim Hung, MS, 2005)
ab + bc + ca ≥ 1 + 2abc.
a + b + c ≥ 2 + abc.
1 1 1 a b c
(a + b + c) + + ≥6 + + .
a b c b+c c+a a+b
1 √
71. If a1 , a2 , a3 , a4 , a5 , a6 ∈ √ , 3 , then
3
a1 − a2 a2 − a3 a6 − a1
+ + ··· + ≥ 0.
a2 + a3 a3 + a4 a1 + a2
a5 − a2 b5 − b2 c5 − c2
+ 2 + 2 ≥ 0.
a5 2
+b +c 2 a +b +c5 2 a + b2 + c5
(Vasile Cı̂rtoaje, MS, 2005)
1 1 1
+ + ≤ 1.
x3 + y + z x + y + z x + y + z3
3
78. Let n ≥ 3 be an integer and let p be a real number such that 1 < p < n−1.
pn − p − 1
If 0 < x1 , x2 , . . . , xn ≤ such that x1 x2 . . . xn = 1, then
p(n − p − 1)
1 1 1 n
+ + ··· + ≥ .
1 + px1 1 + px2 1 + pxn 1+p
(Vasile Cı̂rtoaje, GM-A, 1, 2005)
a2 b2 c2 3(a3 + b3 + c3 )
+ + ≥ .
b+c c+a a+b 2(a2 + b2 + c2 )
84. If a, b, c are given non-negative numbers, find the minimum value E(a, b, c)
of the expression
ax by cz
E= + +
y+z z+x x+y
for any positive numbers x, y, z.
(Vasile Cı̂rtoaje, MS, 2006)
1 1 1
+ + ≥ a2 + b2 + c2 .
a2 b2 c2
(Vasile Cı̂rtoaje, Romania TST, 2006)
a3 + b3 + c3 + 3abc ≥ bc 2(b2 + c2 ).
15
(1 + a2 )(1 + b2 )(1 + c2 ) ≥ (1 + a + b + c)2 .
16
(Vasile Cı̂rtoaje, MS, 2006)
382 8. Final problem set
90. Let a, b, c, d be positive real numbers such that abcd = 1. Prove that
(n−1) xn+k
1 +xn+k
2 + · · · +xn+k
n +x1 x2 . . . xn xk1 +xk2 + · · · +xkn ≥
≥ (x1 +x2 + · · · +xn ) xn+k−1
1 +xn+k−1
2 + · · · +xn+k−1
n .
8.2 Solutions
1. Let a, b, c be positive numbers such that abc = 1. Prove that
2. (MOP ’00?) Show that if k is a positive integer and x1 , x2 , . . . , xn are positive real numbers which
sum to 1, then
n
Y 1 − xki
k
≥ (nk − 1)n .
i=1
x i
5. (IMO ’96 shortlist) Let a, b, c be positive reals with abc = 1. Prove that
ab bc ca
+ + ≤ 1.
a5 + b5 + ab b5 + c5 + bc c5 + a5 + ca
a2 b2 c2 4
p +p +p ≥ .
2 2
(a + 1)(b + 1) 2 2
(b + 1)(c + 1) 2 2
(c + 1)(a + 1) 3
7. (Poland ’96?) Let a, b, c be real numbers with a + b + c = 1 and a, b, c ≥ −3/4. Prove that
a b c 9
+ + ≤ .
a 2 + 1 b2 + 1 c2 + 1 10
10. (USAMO ’97) Prove that for all positive real numbers a, b, c,
1 1 1 1
+ + ≤ .
a3 + b3 + abc b3 + c3 + abc c3 + a3 + abc abc