5
$\begingroup$

Is there a simple (possible inductive) proof for $|\mathbf{v}| \leq \sqrt{n}(|v_1|+|v_2|+ \cdots +|v_n|)$, $\mathbf{v} \in \mathbf{R}^n$? I've tried Cauchy-Schwarz, it doesn't seem to work.

$\endgroup$

1 Answer 1

15
$\begingroup$

Since $|\mathbf{v}|^2=v_1^2+\ldots+v^2_n\leq (|v_1|+\ldots+|v_n|)(|v_1|+\ldots+|v_n|)$, it is enough to take the square root on both sides of the inequality. Remark: the prefactor $\sqrt{n}$ is superfluous.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .