- #1
roho
- 5
- 0
Homework Statement
[tex]\|x\|_2\le\|x\|_1\le\sqrt{n}\|x\|_2[/tex]
where |x|1 is the l1 norm and |x|2 is the l2 norm
Homework Equations
See above
The Attempt at a Solution
I have [tex]\|\mathbf{x}\|_1 := \sum_{i=1}^{n} |x_i|[/tex]
and [tex]\|x\|_2 = \left(\sum_{i\in\mathbb N}|x_i|^2\right)^{\frac12}[/tex]
I have tried to expand out the x 2 norm but i can't seem to figure out how to prove the inequality. Any suggestions?
Last edited: