MathLabs
TheoremProved

Schur's Inequality ($r=1$)

Statement

For nonnegative reals a,b,ca,b,c: a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b)≥0a(a-b)(a-c)+b(b-a)(b-c)+c(c-a)(c-b)\ge 0, with equality iff a=b=ca=b=c or two of them are equal and the third is 00.

Why is it true?

Schur's inequality is the standard closing move for symmetric three-variable competition inequalities that resist AM–GM or Cauchy–Schwarz directly, especially those involving a+b+ca+b+c, ab+bc+caab+bc+ca, abcabc simultaneously.

Proof sketch

Step 1: Reduce by symmetry. The expression a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b)a(a-b)(a-c)+b(b-a)(b-c)+c(c-a)(c-b) is symmetric in a,b,ca,b,c, so without loss of generality assume a≥b≥c≥0a \ge b \ge c \ge 0.

Step 2: Group the first two terms. Group a(a−b)(a−c)+b(b−a)(b−c)=(a−b)[a(a−c)−b(b−c)]a(a-b)(a-c) + b(b-a)(b-c) = (a-b)\big[a(a-c) - b(b-c)\big], factoring out the common factor (a−b)(a-b) from both terms (note b(b−a)(b−c)=−(a−b)⋅b(b−c)b(b-a)(b-c) = -(a-b)\cdot b(b-c)).

Step 3: Simplify the bracket. Expand a(a−c)−b(b−c)=a2−ac−b2+bc=(a2−b2)−c(a−b)=(a−b)(a+b)−c(a−b)=(a−b)(a+b−c)a(a-c) - b(b-c) = a^2 - ac - b^2 + bc = (a^2-b^2) - c(a-b) = (a-b)(a+b) - c(a-b) = (a-b)(a+b-c).

Step 4: Combine. Substituting back, the grouped terms equal (a−b)⋅(a−b)(a+b−c)=(a−b)2(a+b−c)(a-b)\cdot(a-b)(a+b-c) = (a-b)^2(a+b-c). So the full expression equals (a−b)2(a+b−c)+c(a−c)(b−c)(a-b)^2(a+b-c) + c(a-c)(b-c) (the last term is exactly the third original term, unchanged).

Step 5: Sign-check each piece. Since a≥b≥c≥0a \ge b \ge c \ge 0: (a−b)2≥0(a-b)^2 \ge 0 always. For the sign of a+b−ca+b-c: since a≥ca \ge c, we have a−c≥0a - c \ge 0, and b≥0b \ge 0, so a+b−c=(a−c)+b≥0a+b-c = (a-c)+b \ge 0. Hence (a−b)2(a+b−c)≥0(a-b)^2(a+b-c) \ge 0. For the second piece: c≥0c \ge 0, a−c≥0a-c \ge 0 (since a≥ca\ge c), and b−c≥0b - c \ge 0 (since b≥cb \ge c), so c(a−c)(b−c)≥0c(a-c)(b-c) \ge 0 as a product of three nonnegative numbers.

Step 6: Conclude. The full expression is a sum of two nonnegative terms, (a−b)2(a+b−c)+c(a−c)(b−c)≥0(a-b)^2(a+b-c) + c(a-c)(b-c) \ge 0, proving Schur's inequality for r=1r=1. Equality requires both pieces to vanish: either a=ba=b (making the first term 00) together with c(a−c)(b−c)=0c(a-c)(b-c)=0 (forced if additionally a=ca=c, giving a=b=ca=b=c, or c=0c=0 giving a=b,c=0a=b, c=0), matching the stated equality condition.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. J. Michael Steele (2004). The Cauchy-Schwarz Master Class
  2. Radmila Bulajich Manfrino, José Antonio Gómez Ortega, Rogelio Valdez Delgado (2009). Inequalities: A Mathematical Olympiad Approach
  3. Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory