Wonderful Schur Inequality
Wonderful Schur Inequality
Wonderful Schur Inequality
Aritra12
CONTENTS I
Contents
Contents I
0.1 Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 Schur’s Inequality 2
1.1 Schur’s Inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.3 Hints to selected problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.4 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
Structure 1
Acknowledgements
This handout is on " The Wonderful Schur’s Inequality " is intended for inequalities and it
has been authored by Aritra12. The handout basically covers up some of the important cases,
results & some techniques on Schur’s Inequality, I am also thankful to the several resources
which I listed also forgot some to enlist also users on AoPS who posted problems and solution.
No handout can be all perfect so if you see any problem or typos don’t forget to gmail at
gaussiancurvature360@gmail.com.
0.1 Structure
• Schur’s Inequality
Introduction about it , what is schur’s Inequality & its proof.
• The k = 1 case
One of the most often used case of the schur’s Inequality or the third degree Schur’s
Inequality.
• The k = 2 case
One of the most often used case of the schur’s Inequality or the fourth degree Schur’s
Inequality.
• Extension
Extension of schur’s Inequality to five , six seven variables.
Chapter 1
Schur’s Inequality
• Schur’s Inequality
• The k = 1 case
• The k = 2 case
• Extension
Theorem 1.1.1 (Schur’s Inequality) — For non-negative real numbers a, b, c and for
k ∈ R+ ,
By grace of the Fates, we now see why the second term is also non negative both factors of
ck (c − a) are at least as large as the factors of bk (b − a) Finally, we can read off the case of
equality from the above statement using the observation that for the sum to be zero, both
summands must be zero. There are some special forms of schur’s inequality(basically for
k = 1, 2) which have been shown below, they are usually used in solving this inequalities.
a3 + b3 + c3 + 3abc ≥ a2 (b + c) + b2 (a + c) + c2 (a + b)
3 ∑ a6 + 3a2 b2 c2 ≥ 2 ∑ a6 + ∑ a4 b2 + c2
cyc cyc cyc
= ∑ a + a b + ∑ a + a c ≥ 2 ∑ a5 (b + c)
6 4 2 6 4 2
cyc cyc cyc
1 http://www-stat.wharton.upenn.edu/ steele/Publications/Books/CSM-
C/New%20Problems/SchursInequality/SchursInquality.tex.pdf
Schur’s Inequality 4
Problem 1.1.2. a, b, and c are non-negative reals such that a + b + c = 1. Prove that
1
a3 + b3 + c3 + 6abc ≥
4
a3 + b3 + c3 + 3abc ≥ a2 (b + c) + b2 (a + c) + c2 (a + b)
4(a3 + b3 + c3 ) + 24abc ≥ 1
a3 + b3 + c3 + 6abc ≥ a2 (b + c) + b2 (c + a) + c2 (a + b)
x3 + y3 + z3 + 3xyz ≥ x2 (y + z) + y2 (z + x) + z2 (x + y),
which is Schur’s inequality. Equality holds where x = y = z, which gives (a, b, c) = (t,t,t), or
when two of x, y, z are equal and the third is 0, which gives (a, b, c) ∈ {(2t,t,t), (t, 2t,t), (t,t, 2t)}
If (x√+ y)(y +√z)(z + x) = 0, then at least two of x, y, z vanish so that the inequality reduces to
10a a ≥ 8a a, for some √ a ≥ 0, which is obviously true. Assume (x + y)(y + z)(z + x) 6= 0.
√ √
Then x + y, y + z, z + x form the sides of a triangle. The segments of the sides from
the vertices of the triangle to the points of tangency with the incircle split each of the sides
√ √
into two
√ pats, thus insuring the existence of a, b, c > 0 such that x + y = a + b, y+z =
b + c, z + x = c + a. In terms of a, b, c the inequality becomes
Let for ou ease S = a3 + b3 + c3 , s = ab(a + b) + bc(b + c) + ca(c + a), and p = abc. The
straightforward algebraic manipulation reduces the above inequality to
Problem 1.1.5 (Cezar Lupu). Let a, b, c be positive reals such that a + b + c + abc = 4.
Prove that √
a b c 2
√ +√ +√ ≥ · (a + b + c)
b+c c+a a+b 2
Claim— ab + bc + ca > a + b + c
9abc
≥ 4(ab + bc + ca) − (a + b + c)2 > (a + b + c)(4 − (a + b + c)) = abc(a + b + c)
a+b+c
Hence according to our claim a + b + c < 3,but wait also note that on the other hand abc < 1,
which implies a + b + c + abc = 4 < 4 which is a clear contradiction. So the other
ab + bc + ca < a + b + c
is true & now by Cauchy Schwarz
! !
√ a
∑a b+c ∑ √b + c ≥ (a + b + c)2
cyc cyc
where a = x + y + z and x, y, z ∈ R.
Schur’s Inequality 7
∑ x2y2 = x2y2 + y2z2 + z2x2 and ∑ x3y = x3y + x3z + y3z + y3x + z3y + z3x
cyc sym
x2 ) − (3)
On combining (1), (2) and (3) we get the desired inequality:
! ! ! !
∑(a − x)4 + 2 ∑ x3 y + 4 ∑ x2y2 + 8xyza > ∑(a − x)2(a2 − x2)
cyc sym cyc cyc
Note. This two cases are generally in use in schur’s inequality but don’t think that problem
are only with this two cases, these are just the two important cases of Schur’s Inequality.
Case 3 (Third Degree Schur Inequality). Note again though same as the before we will revisit
case of k = 1 also useful form
a2 + b2 + c2 (a + b + c) + 9abc ≥ 2(a + b + c)(ab + bc + ca)
Oh also pls don’t think they are bound to be 1 or 2 also can be 3, now if we let also now take
k = 3,
Problem 1.1.7 (Aritra12). Let p, q, r be non negative reals such that pqr = 1. Find the
maximum value for the expression
∑ p[r4 + q4 − p4 − p]
cyc
Schur’s Inequality 8
This is Schur’s Inequality with k = 3, Note that Schur’s Inequality with k = 3 gives
∑ p3(p − q)(p − r) ≥ 0
cyc
∑ p[r4 + q4 − p4 − p] ≤ 0,
cyc
Hence the maximum value of the expression is 0 with equality holding iff p = q = r = 1.
According to the third degree-Schur inequality ∑cyc a2 (b + c) ≤ ∑cyc a3 + 3abc, so it’s enough
to prove that
4 ∑ a6 + 3 ∑ a4 b2 + c2 ≥ 9 ∑ a4 bc + 3a2 b2 c2
cyc cyc cyc
which is obvious by AM-GM inequality because
2 ∑ a6 = ∑ a6 + b6 ≥ ∑ a2 b2 a2 + b2 = ∑ a4 b2 + c2 ≥ 2 ∑ a4 bc ≥ 6a2 b2 c2
cyc cyc cyc cyc cyc
Problem 1.1.9. Let a, b, c be positive real numbers with abc = 1. Prove that
a b c
∑(a + bc) ≤ 3 + c + a + b
cyc
Let’s put
x y z
a = ,b = ,c =
y z x
and the inequality becomes:
x2
x y
∑ + ≤ 3+∑
cyc y x cyc yz
Problem 1.1.10 (Tournament of Towns 1997). Let a, b, c be positive numbers such that
abc = Prove that
1 1 1
+ + ≤1
a+b+1 b+c+1 c+a+1
or
∑ x6y3 ≥ ∑ x5y2z2
sym sym
Problem 1.1.11. For the above example determine how this satisfies with schur’s Inequality
∑ x6y3 ≥ ∑ x5y2z2
sym sym
Schur’s Inequality 10
Corollary 1.1.2 — If
∞
f (x) = ∑ ak x k ,
k=0
where ak ≥ 0 (k ∈ N), for all x, y, z ≥ 0, then
Corollary 1.1.3 —
Corollary 1.1.4 —
Corollary 1.1.5 —
1+x 1+y 1+z
(x − y)(x − z) ln + (y − z)(y − x) ln + (z − x)(z − y) ln ≥ 0(x, y, z ∈ (0, 1))
1−x 1−y 1−z
Corollary 1.1.6 —
x+1 y+1 z+1
(x − y)(x − z) ln + (y − z)(y − x) ln + (z − x)(z − y) ln ≥ 0(x, y, z > 1)
x−1 y−1 z−1
This are some of the many important results of schur’s inequality. Why not look over k = 2
case or fourth degree Schur Inequality again with some more variants?
also
6abc(a + b + c)
a2 + b2 + c2 + ≥ 2(ab + bc + ca)
a2 + b2 + c2 + ab + bc + ca
Schur’s Inequality 11
a4 + b4 + c4 + abc ≥ a3 + b3 + c3
a4 + b4 + c4 + abc(a + b + c) ≥ a3 (b + c) + b3 (c + a) + c3 (a + b)
or
2 a4 + b4 + c4 + abc(a + b + c) ≥ a3 + b3 + c3 (a + b + c)
Now putting our given condition of a + b + c = 2 into the above inequality, we get the our
result. Equality holds for a = b = c = 23 , or a = b = 1, c = 0 or permutations.
Problem 1.1.13 (Vasile Cirtoaje). Suppose that a, b, c are non-negative real numbers.
Prove that
a2 b2 c2
+ + ≥1
2b2 − bc + 2c2 2c2 − ca + 2a2 2a2 − ab + 2b2
Problem 1.1.14 (IMO 2000/2). Let a, b, c be positive numbers such that abc = 1. Prove
that
1 1 1
a−1+ b−1+ c−1+ ≤1
b c a
Or
3x3 y3 z3 + ∑ x6 y3 ≥ ∑ x4 y4 z + ∑ x5 y2 z2
cyclic cyclic cyclic
or 3 2
3 x2 y y2 z z2 x + x2 y ≥ x2 y y2 z
∑ ∑
cyclic sym
The below is a special case of the above also the below can also be termed as Vornicu-Schur
Inequality.
is equivalent to
a b c 2ab 2bc 2ca
+ + ≥ + +
b + c c + a a + b (c + a)(c + b) (a + b)(a + c) (b + a)(b + c)
After clearing denominators, the inequality becomes
Problem 1.1.16 (Duong Du Lam). Given non-negative reals a, b, c which have at least two
positive numbers prove that
2 2 2
1 5 a2 + b2 + c2
a b c
+ + + ≥ ·
b+c c+a a+b 2 4 ab + bc + ca
Multiply both sides of a given inequality by (a + b)(b + c)(c + a), we can rewrite it as
∑ ab(a + b) 5 5abc
2 ∑ a3 + abc + ∑ a2 ∑ a
≥ −
2 4 4
The rest part is left to the readers.
We see several substitutions work along and play an important role here , using proper substi-
tution is quite powerful while solving this inequalities since a proper one can lead you to the
form which you actually want. Some quite useful theorems which you might want want to
look at or more precisely when you move upon the bound of three variables .
In order to show
xt · a(a + b)(a + b + c)(a + b + c + d) − ut · (b + c + d + e)(c + d + e)(d + e)e ≥
yt · ab(b + c)(b + c + d + e) − wt · (a + b + c + d)(c + d)de
we have
we have yt ≥ wt ≥ 0, a · (b + c + d + e) = a · (b + c + d) + ae ≥ ae + (b + c + d) · e = (a + b +
c + d) · e ≥ 0 and b(b + c) ≥ d(d + c) = (c + d)d ≥ 0. Multiplying these inequalities term by
term we obtain
Now we demonstrate
which is equivalent to
1.2 Problems
∑ x6 + 3x2y2z2 ≥ 2 ∑ x3y3
Hints: 1
Problem 1.2.4. Prove that for any three non negative reals a, b, c, we have
2 2 2
b2 − c2 + c2 − a2 + a2 − b2 ≥ 4(b − c)(c − a)(a − b)(a + b + c)
Hints: 3
Problem 1.2.5 (IMO 1983). · Prove that if a, b, c are sidelengths of a triangle, then
a2 b(a − b) + b2 c(b − c) + c2 a(c − a) ≥ 0.
Hints: 4
Problem 1.2.6. Prove that if a, b, c are sidelengths of a triangle, and t ≥ 1 is a real, then
(t + 1) ∑ a3 b ≥ ∑ ab3 + tabc(a + b + c)
Hints: 5
Problem 1.2.7 (Nguyen Huy Tan). Prove the following inequality with non-negative real
numbers a, b, c such that ab + bc + ca > 0
a(b + c) b(a + c) c(a + b) 3[(a − b)(b − c)(c − a)]2
+ + ≥ 2+ 2
b2 + bc + c2 c2 + ca + a2 a2 + ab + b2 (a + ab + b2 ) (b2 + bc + c2 ) (c2 + ca + a2 )
Hints: 6
Problems 18
x y z 36xyz
+ + ≥
xy + 1 yz + 1 zx + 1 13xyz + 1
Problem 1.2.9 (Nguyen Huy Tung). For positive numbers a, b, c prove that
s
a b c 9 (a3 + b3 + c3 )
+ + ≥33
b c a (a + b + c)3
Hints: 7
Hints to selected problems 19
4. Rewrite this as
∑ c(a + b − c)(a − b)(a − c) ≥ 0.
Now, this follows, it is shown that
5. For t = 1, it becomes
∑ b(b + a)(a − b)(a − c) ≥ 0
what follows from
∑ b2(a − b)(a − c) ≥ 0
and
∑ ba(a − b)(a − c) ≥ 0.
6. Note that
a(b + c) 1 a(b + c)(ab + bc + ca)
∑ b2 + bc + c2 − 2 = ab + bc + ca ∑ b2 + bc + c2
− a(b + c)
ab(a − b)2
=∑
(b2 + bc + c2 ) (c2 + ca + a2 )
Try to induce an inequality from it and try to take out this expression
7. Basically
4(x + y + z)3 ≥ 27 x2 y + y2 z + z2 x + xyz
Hints to selected problems 20
1.4 References
Further reading
Schur’s Inequality has a very important role in the pqr method, for understanding you can
check this two handouts & yes the below two are links.