Proof of $\|x\|_1\le \sqrt{n}\cdot\|x\|_2$

68 Views Asked by At

How can I prove that $\|x\|_1\le \sqrt{n}\cdot\|x\|_2$?

What I tried: $\|x\|_1=\sum |x_i|=\sum\sqrt{|x_i|^2}$

$x=(x_1,x_2,...,x_n)$

2

There are 2 best solutions below

0
On BEST ANSWER
0
On

Just to add a proof here as suggested by N.S: pick $y = (y_i)$ with $|y_i| = 1$ and $y_i \overline{x_i}= |x_i|$.

From Cauchy Schwarz (which holds for Hermitian dot product)

$$(\sum\limits_{i=1}^n |x_i|^2) = |x^H y| \leq \langle x,x \rangle \cdot \langle y,y \rangle = n \sum\limits_{i=1}^n |x_i|^2$$

From which follows $||x ||_1 \leq \sqrt{n}||x ||_2 $