PrevNext

Overview

Cauchy-Schwarz provides a clean upper or lower bound for sums of products. It is a staple in inequality and geometry problems.

Key Ideas

  • (a12++an2)(b12++bn2)(a1b1++anbn)2(a_1^2+\cdots+a_n^2)(b_1^2+\cdots+b_n^2) \ge (a_1b_1+\cdots+a_nb_n)^2.
  • Equality holds when the vectors are proportional.
  • Use it to bound dot products or sum-of-squares expressions.

Core Skills

Match Terms Carefully

Decide which expressions should be the aia_i and bib_i lists so that the right side becomes what you want to bound.

Use the Engel Form

For sums like xi2ai\sum \frac{x_i^2}{a_i}, use (xi2ai)(ai)(xi)2\left(\sum \frac{x_i^2}{a_i}\right) \left(\sum a_i\right) \ge (\sum x_i)^2.

Check Equality

Equality happens when ai/bia_i/b_i is constant. Use it to identify where an extremum is achieved.

Worked Example

Show that a2+b2(a+b)22a^2+b^2 \ge \frac{(a+b)^2}{2}.

Apply Cauchy-Schwarz to (a,b)(a,b) and (1,1)(1,1): (a2+b2)(12+12)(a+b)2(a^2+b^2)(1^2+1^2) \ge (a+b)^2. So 2(a2+b2)(a+b)22(a^2+b^2) \ge (a+b)^2, or a2+b2(a+b)22a^2+b^2 \ge \frac{(a+b)^2}{2}.

More Examples

Example 1: Two-Term Bound

Show that (x+y)22(x2+y2)(x+y)^2 \le 2(x^2+y^2).

This is the same inequality with a=x,b=ya=x,b=y.

Example 2: Engel Form

Prove 1a+1b4a+b\frac{1}{a} + \frac{1}{b} \ge \frac{4}{a+b} for a,b>0a,b>0.

Use (1a+1b)(a+b)(1+1)2=4\left(\frac{1}{a}+\frac{1}{b}\right)(a+b) \ge (1+1)^2 = 4.

Example 3: Dot Product Bound

If a12+a22=13a_1^2+a_2^2=13 and b12+b22=5b_1^2+b_2^2=5, find the maximum of a1b1+a2b2a_1b_1+a_2b_2.

By Cauchy-Schwarz, it is at most 135=65\sqrt{13\cdot 5} = \sqrt{65}.

Strategy Checklist

  • Decide which terms to pair as aia_i and bib_i.
  • Consider the Engel form for sums of fractions.
  • Use equality conditions to confirm the extremum.

Common Pitfalls

  • Using Cauchy-Schwarz when AM-GM or Jensen is simpler.
  • Missing the equality condition in optimization problems.
  • Choosing a pairing that complicates the right-hand side.

Practice Problems

StatusSourceProblem NameDifficultyTags
AMC 12Hard
Show TagsCauchy-Schwarz, Inequalities, Systems of Equations
AIMEHard
Show TagsCauchy-Schwarz, Complex Numbers, Optimization

Module Progress:

Join the AoPS Community!

Stuck on a problem, or don't understand a module? Join the AoPS community and get help from other math contest students.

PrevNext