Understanding the proof of Cauchy-Schwartz inequality

1.3k Views Asked by At

While reading the proof of Cauchy-schwarz inequality, I didn't get one step. The step is as below,

by positivity axiom, for any real number $t$

$0≤⟨tu+v,tu+v⟩=⟨u,u⟩t^2+ 2⟨u,v⟩t+⟨v,v⟩$

This imply $$0≤at^2 + bt+c$$ where $a=⟨u,u⟩$, $b=2⟨u,v⟩$ and $c=⟨v,v⟩$

After this they had written, this inequality implies that the quadratic polynomial has either no real roots or repeated real roots!

I didn't get this! How the quadratic polynomial $at^2 + bt+c$ has either no real roots or repeated real root?

4

There are 4 best solutions below

3
On BEST ANSWER

We need that $at^2 + bt+c\ge 0,\, a\ge 0$ and this is true if and only if

$$b^2-4ac \le 0$$

indeed recall that by quadratic formula

$$t=\frac{-b\pm \sqrt{b^2-4ac}}{2a}$$

and the cases

  • $b^2-4ac=0$ corresponds to repeated roots and the parabola $y=at^2+bt+c$ is tangent to $x$ axis

  • $b^2-4ac<0$ corresponds to no real roots and the parabola $y=at^2+bt+c$ is above to $x$ axis

Refer also to the related: Quadratic Equation with imaginary roots.

3
On

You can even think in a geometric way. If $at^2+bt+c\geq 0$ for all $t\in\mathbb{R}$ then the parabola is never below the real axis. What does it tell us about the number of times it intersects the real axis?

0
On

If the quadratic polynomial $at^2+bt+c$ would have two real roots $x_1,x_2$, then it would have a one sign on $(x_1,x_2)$ and a different sign on $(-\infty, x_1)\cup(x_2, \infty)$.

Therefore, there would exist some set on which the polynomial is negative, which is a contradiction.

0
On

Since $a = \langle u, u \rangle \geq 0$, the parabola is concave-up. Its minimum is achieved at the vertex $t = -b/2a$, and the value of this minimum is $$ a\left(\frac{-b}{2a}\right)^2 + b\left(\frac{-b}{2a}\right) + c = \frac{b^2}{4a} - \frac{b^2}{2a}+c = c - \frac{b^2}{4a}$$ and since the whole parabola $at^2 + bt + c \geq 0$ for any value of $t$, this minimum must be at least zero, so $$ c - \frac{b^2}{4a} \geq 0 $$ Rearranging this inequality to $4ac \geq b^2$ and plugging back in the values of $a, b, c$ will give the Cauchy-Schwarz inequality.