8

How could you show that:

$$\|x\|_\infty \le \|x\|_2 \le \sqrt{n} \|x\|_\infty. $$

I was able to show the left hand side but got stuck showing the right hand side. What would be the best way to approach it?

For the LHS: $$\|x_j\|_\infty = \max|x_j| \le \sqrt{\sum_i {x_i^2}} = \|x\|_2 $$.

Is12Prime
  • 447
  • Isn't the infinity norm the maximum absolute value of the entries of the vector? There seems to be some confusion surrounding your last line. Besides, the right hand side is answered below. – Sarvesh Ravichandran Iyer Feb 22 '18 at 23:02
  • 1
    Note that your formula for $|x|_2$ on the last line was incorrectly written. You can fix this by editing the question. (One of us could fix it, of course, but I think it's better to have corrections of that kind made by the original author of the question.) – David K Feb 22 '18 at 23:14

1 Answers1

5

For the RHS (since, for all $i$, $|x_i|\leq \sup_j |x_j|:=\|x\|_{\infty} \ \Rightarrow \ x_i^2 \leq \|x\|_{\infty}^2$) : \begin{align*} \|x\|_2=\sqrt{\sum_i x_i^2}& \leq \sqrt{\sum_i \|x\|_{\infty}^2} \\ & =\sqrt{n \|x\|_{\infty}^2}=\sqrt{n} \|x\|_{\infty} \end{align*}

Netchaiev
  • 4,811
  • @John Rolding It is related with the $n$! In the sum, you replace each $x_i^2$ by $|x|{\infty}^2$... : maybe it will be more easy to see it with the following notation : $|x|_2=\sqrt{x_1^2+\cdots +x_n^2}\leq\sqrt{\underbrace{|x|{\infty}^2+\cdots +|x|{\infty}^2}{n \text{ times } |x|{\infty}^2}} = \sqrt{n|x|{\infty}^2 } $ – Netchaiev Feb 22 '18 at 23:37