**Problem: **Prove that for vectors in an inner product space, the inequality

**Solution: **There is an elementary proof of the Cauchy-Schwarz inequality (see the Wikipedia article), and this proof is essentially the same. What makes this proof stand out is its insightful technique, which I first read about on Terry Tao’s blog. He calls it “textbook,” and maybe it is for an analyst, but it’s still very elegant.

We start by observing another inequality we know to be true, that , since norms are by definition nonnegative. By the properties of a complex inner product we can expand to get

or equivalently

This inequality is close to the one we’re looking for, but ‘weaker’ because the inequality we seek squeezes inside the inequality we have. That is,

The first inequality is trivial (a complex number is always greater than its real part), the second is the inequality we seek to prove, and the third is a consequence of the arithmetic-geometric mean inequality. And so we have an inequality we’d like to “tighten” to get the true theorem. We do this by tightening each side of the inequality separately, and we do each by exploiting symmetries in the expressions involved.

First, we observe that norms of vectors are preserved by (complex) rotations , but the real part is not. Since this inequality is true no matter which vectors we choose, we can choose to our advantage. That is,

And by properties of inner products and norms (pulling out scalars) and the fact that , we can simplify to

where is arbitrary. Since we want to maximize the left hand side as much as possible, we can choose to be whatever is required to make the number real. Then the real part is just the absolute value of the number itself, and we have

Now we tighten the right hand side by exploiting a symmetry in inner products: the transformation preserves the left hand side (since ) but not the right. And so by the same reasoning, we can transform the above inequality into

And by plugging in (indeed, this minimizes the expression for nonzero ) we get exactly the Cauchy-Schwarz inequality, as desired.

This technique is termed “amplification” by Tao, and in his blog post he gives quite a few more advanced examples in harmonic and functional analysis (which are far beyond the scope of this blog). The asymmetrical symmetry we took advantage of is a sort of “arbitrage” (again Terry’s clever choice of words) to take a weak fact and boost it to a stronger fact. And while the details of this proof are quite trivial, the technique of actively looking for one-sided symmetries is difficult to forget.

The post by Tao showed up on my RSS a few days ago, but I was surprised to see that it was written in 2007. Did it pop up in your feed recently as well?

Some typos:

– In the paragraph beginning with “Now we tighten…”, the math mode doesn’t show up, and the end of the sentence should be “but not the *right*.”

– The final choice of lambda should be the reciprocal of what you have written.

LikeLike

Yeah, I was also surprised to see how long ago it was written (considering that I was not at all interested in math at that time). Thanks for catching those typos!

LikeLike

typo in the e^iθ step. If you apply the same complex rotation to both v and w, their inner product remains the same. You should rotate just v so as to line up v and w.

Another way of stating the amplification trick is that for complex numbers z

Sup_Θ Re( e^iθ ) = abs(z)

LikeLike

Oops, the lhs should be Re( e^iθ z). It is painful to type maths on a smart phone with autocorrect.

LikeLike

Quite correct. I find myself typing ridiculous things when I focus too hard on the LaTeX.

LikeLike

How did you get ?

LikeLike

This is from the AM-GM-inequality I linked to above. That is, , and here we have .

LikeLike

That’s my mistake. I didn’t see you answered the question right below where I was wondering it. Can you please delete my comment? You already answered it in your post.

LikeLike