1范数小于等于根号n倍的2范数

1范数小于等于根号n倍的2范数

$${\Vert x\Vert }_1⩽\sqrt{n}\cdot {\Vert x\Vert }_2$$
证明：
上式即为：
$$\sum _{i=1}^n|a_i|⩽\sqrt{n\sum _{i=1}^n|a_i{|}^2}$$
令n维向量$\alpha =(1,1,\cdots ,1{)}^T\beta =(|a_1|,|a_2|,\cdots ,|a_n|{)}^T$
由内积的柯西不等式：
$$|(\alpha ,\beta )|⩽|\alpha |\cdot |\beta |$$
其中：
$$(\alpha ,\beta )=\sum _{i=1}^n|a_i|$$
$$|\alpha |=\sqrt{(\alpha ,\alpha )}=\sqrt{n}$$
$$|\beta |=\sqrt{(\beta ,\beta )}=\sqrt{\sum _{i=1}^n|a_i{|}^2}$$