Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

As the title says, prove that $ \sqrt{\sum_{j=1}^{n}a_j^2} \le \sum_{j=1}^{n}|a_j|$, for all $a_i \in \mathbb{R}, i=\{1,2,...,n\}$. I can solve for the case of n=2, but kind of stuck while proving the n-terms version. The attempt is as follow:

$\left(\sqrt{\sum_{j=1}^{n}a_j^2}\right)^2 = \sum_{j=1}^n {a_j}^2 \le |\sum_{j=1}^n {a_j}^2| \le \sum_{j=1}^n |a_j|^2 \mbox{by triangle inequality.}$

Alright, I am stuck in the last inequality. Since I already square at the beginning, I would like to obtain something of the form squared too for the last inequality so that I can take the square root. When I solve the case for n=2, I can easily add terms to turn it into a square, but for this I am stuck. Help is pretty much appreciated.

share|improve this question

1 Answer 1

up vote 2 down vote accepted

Equivalently, you want to show that $\left(\sum|a_j|\right)^2 \ge \sum a_j^2$.

If you expand $\left(\sum|a_j|\right)^2$, you will get $\sum a_j^2$ plus "cross" terms which are non-negative. More precisely, $$\left(\sum|a_j|\right)^2=\sum a_j^2 +2\sum_{i\lt j}|a_i||a_j|.$$

share|improve this answer
    
To write down fully the last inequality $$\sum_{j=1}^n |a_j|^2 \le \sum_{j=1}^{n} |a_j|^2 + \sum \sum |a_i||a_j| \quad \mbox{index} \quad i \not= j $$ ? –  Daniel Jun 25 '12 at 22:12
    
Thanks a lot! Just realized your edit after I wrote down. –  Daniel Jun 25 '12 at 22:16

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.