Schur's Inequality ($r=1$)
Statement
For nonnegative reals : , with equality iff or two of them are equal and the third is .
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 , , simultaneously.
Proof sketch
Step 1: Reduce by symmetry. The expression is symmetric in , so without loss of generality assume .
Step 2: Group the first two terms. Group , factoring out the common factor from both terms (note ).
Step 3: Simplify the bracket. Expand .
Step 4: Combine. Substituting back, the grouped terms equal . So the full expression equals (the last term is exactly the third original term, unchanged).
Step 5: Sign-check each piece. Since : always. For the sign of : since , we have , and , so . Hence . For the second piece: , (since ), and (since ), so as a product of three nonnegative numbers.
Step 6: Conclude. The full expression is a sum of two nonnegative terms, , proving Schur's inequality for . Equality requires both pieces to vanish: either (making the first term ) together with (forced if additionally , giving , or giving ), matching the stated equality condition.
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- J. Michael Steele (2004). The Cauchy-Schwarz Master Class
- Radmila Bulajich Manfrino, José Antonio Gómez Ortega, Rogelio Valdez Delgado (2009). Inequalities: A Mathematical Olympiad Approach
- Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory