A brief note on Cauchy-Schwarz and Rearrangement . Read it before a test. Try each question at the end before you open its answer.
The inequalities Cauchy-Schwarz: ( ∑ a i b i ) 2 ≤ ( ∑ a i 2 ) ( ∑ b i 2 ) (\sum a_i b_i)^2 \le (\sum a_i^2)(\sum b_i^2) ( ∑ a i b i ) 2 ≤ ( ∑ a i 2 ) ( ∑ b i 2 ) , equality when the lists are proportional. Vector form: ∣ u ⃗ ⋅ v ⃗ ∣ ≤ ∣ u ⃗ ∣ ∣ v ⃗ ∣ |\vec{u} \cdot \vec{v}| \le |\vec{u}|\,|\vec{v}| ∣ u ⋅ v ∣ ≤ ∣ u ∣ ∣ v ∣ . Engel form: ∑ x i 2 y i ≥ ( ∑ x i ) 2 ∑ y i \sum \dfrac{x_i^2}{y_i} \ge \dfrac{(\sum x_i)^2}{\sum y_i} ∑ y i x i 2 ≥ ∑ y i ( ∑ x i ) 2 for positive y i y_i y i . Nesbitt: a b + c + b c + a + c a + b ≥ 3 2 \dfrac{a}{b + c} + \dfrac{b}{c + a} + \dfrac{c}{a + b} \ge \dfrac{3}{2} b + c a + c + a b + a + b c ≥ 2 3 for positive a , b , c a, b, c a , b , c . Rearrangement: same order gives the largest sum of products, opposite order the smallest. Chebyshev: n ∑ a i b i ≥ ∑ a i ∑ b i n\sum a_i b_i \ge \sum a_i \sum b_i n ∑ a i b i ≥ ∑ a i ∑ b i for lists sorted the same way. Where each one helps A linear expression on a circle or sphere: Cauchy-Schwarz. A sum of fractions with a fixed sum of bottoms: the Engel form. Sums of products of two sorted lists: rearrangement or Chebyshev. A worked example Find the greatest value of x + y + z x + y + z x + y + z when x 2 + y 2 + z 2 = 12 x^2 + y^2 + z^2 = 12 x 2 + y 2 + z 2 = 12 .
Cauchy-Schwarz with ( 1 , 1 , 1 ) (1, 1, 1) ( 1 , 1 , 1 ) : ( x + y + z ) 2 ≤ 3 × 12 = 36 (x + y + z)^2 \le 3 \times 12 = 36 ( x + y + z ) 2 ≤ 3 × 12 = 36 . So x + y + z ≤ 6 x + y + z \le 6 x + y + z ≤ 6 . Equality at x = y = z = 2 x = y = z = 2 x = y = z = 2 .
A program to try The program checks the Engel form on random fractions and prints the smallest gap between the two sides.
Read it first. Then run it. Is the gap ever negative?
1. Let some bottoms be negative by changing the range of y. What happens to the gap?
Mistakes to avoid Adding coefficients. The bound uses p 2 + q 2 \sqrt{p^2 + q^2} p 2 + q 2 , not p + q p + q p + q . Negative bottoms in the Engel form. Unsorted lists in rearrangement or Chebyshev. No equality check. The lists must be proportional at the extreme point. Check yourself Find the greatest value of 4 x + 3 y 4x + 3y 4 x + 3 y when x 2 + y 2 = 1 x^2 + y^2 = 1 x 2 + y 2 = 1 . Stuck? Show a hint Show the answerPositive x x x and y y y add up to 3 3 3 . Find the least value of 1 x + 4 y \dfrac{1}{x} + \dfrac{4}{y} x 1 + y 4 . Stuck? Show a hint Show the answerPair 1 , 2 , 3 1, 2, 3 1 , 2 , 3 with 4 , 5 , 6 4, 5, 6 4 , 5 , 6 to get the smallest sum of products. Stuck? Show a hint Show the answerIs Nesbitt's sum for a = 2 a = 2 a = 2 , b = 2 b = 2 b = 2 , c = 2 c = 2 c = 2 equal to 1.5 1.5 1.5 ? Stuck? Show a hint Show the answerSources Steele, The Cauchy-Schwarz Master Class , Chapter 1. Hardy, Littlewood and Pólya, Inequalities , Chapter 10.