Thursday 24 July 2014

recreational mathematics - Help understanding proof of generalization of Cauchy-Schwarz Inequality



I'm having trouble with an exercise in the Cauchy Schwarz Master Class by Steele. Exercise 1.3b asks to prove or disprove this generalization of the Cauchy-Schwarz inequality:




enter image description here



The following is the solution at the end of the book:



enter image description here



After struggling to understand the solution for a few hours, I still cannot see why the substitution $c_k^2 / (c_1^2 + \ldots + c_n^2)$ would bring the target inequality to the solvable inequality. Neither do I understand what the $n^2 < n^3$ bound has to do with anything or how it allows us to take a "cheap shot".



Thanks!




Edit: I'm also wondering, is there a name for this generalization of Cauchy-Schwarz? Any known results in this direction?


Answer



I have reason to believe the text has a typo; maybe someone can correct me on this point. Because, to my mind, the definition of the $\hat{c}_i$'s would apply to the sum $\sum |a_k b_k c_k^2|$. I suspect it should read



$$\hat{c}_i=\frac{c_i}{\sqrt{c_1^2+c_2^2+\cdots+c_n^2}}.$$






If my hunch is correct, we would argue as follows (using the $\hat{c}_i$'s defined right above):




$$\left|\sum_{k=1}^n a_kb_k\hat{c}_k \right|
\color{Red}\le \sum_{k=1}^n |a_kb_k \hat{c}_k|
\color{Green}\le \sum_{k=1}^n |a_kb_k|
\color{Blue}=\left|\sum_{k=1}^n |a_k|\cdot|b_k|\right|
\color{Purple}\le \left(\sum_{k=1}^n |a_k|^2\right)^{1/2}\left(\sum_{k=1}^n |b_k|^2\right)^{1/2} $$



Above:





  • $\color{Red}\le$: Follows from triangle inequality

  • $\color{Green}\le$: Follows from $|\hat{c}_k|\le1$, $k=1,\cdots,n$.

  • $\color{Blue}=$: Follows because $x=|x|$ for $x\ge0$.

  • $\color{Purple}\le$: Cauchy-Schwarz applied to $|a_k|,|b_k|$.



Now take the far left and far right side of this, square, and multiply by $c_1^2+c_2^2\cdots+c_n^2$ (apply to $\hat{c}_i$).


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...