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.

I need to prove that

$$\frac{k(k+1)}{2}\left(\frac{a_1^2}{k} + \frac{a_2^2}{k-1} + \ldots + \frac{a_k^2}{1}\right) \geq (a_1 + a_2 + \ldots + a_k)^2\;,$$ where $a_1, a_2, \dots, a_k$ is some set of reals.

Firstly:

Can I presume without the loss of generality that $a_1 \leq a_2 \leq \ldots \leq a_n$ ?

This is how far I got:

I used the formula $\left \langle a,b \right \rangle \leq |a||b|$:

$$\begin{align*}\left \langle a,1 \right \rangle &\leq |a||1|\\ (a_1 + a_2 + \ldots + a_k) &\leq \sqrt{(a_1^2 + a_2^2 + \ldots + a_k^2)}\sqrt{k} \end{align*}$$
Square it:
$$(a_1 + a_2 + \ldots + a_k)^2 \leq k(a_1^2 + a_2^2 + \ldots + a_k^2)$$ Now I have to prove that:
$$\frac{k(k+1)}{2}\left(\frac{a_1^2}{k} + \frac{a_2^2}{k-1} + \ldots + \frac{a_k^2}{1}\right) \geq k(a_1^2 + a_2^2 + ... + a_k^2)$$ But I'm not sure how. Any pointers?

share|improve this question
1  
You don't want to use an arbitrary intermediary step like that because the result is not true anymore. What you want is to interpret the very first inequality as one instance of Cauchy-Schwarz. Write down Cauchy-Schwarz not using the letter $a$ and match up terms to determine what you need to plug in. –  Phira May 17 '12 at 10:27
1  
Maybe the identity $\frac{k(k+1)}2 = \sum_{j=1}^k j$ will help. You have the numbers 1, ..., k already, and the factor $\frac{k(k+1)}2$. –  Daan Michiels May 17 '12 at 10:28
5  
You may not assume that the $a_i$ are non-decreasing, because they’re not treated identically: interchanging $a_1$ and $a_k$, for instance, changes $$\frac{a_1^2}k+\frac{a_k^2}1\;.$$ –  Brian M. Scott May 17 '12 at 10:30

3 Answers 3

up vote 4 down vote accepted

Try considering instead the vectors $(\frac{a_1}{1},...,\frac{a_k}{\sqrt{k}})$ and $(1,...,\sqrt{k})$.

share|improve this answer
    
I'm sorry, I don't quite follow –  neoric May 17 '12 at 10:39
    
Try using these as the vectors a and b in ⟨a,b⟩≤|a||b| that you used. –  Wonder May 17 '12 at 10:42
    
Well strictly speaking you have to use $(\frac{a_1}{\sqrt{k}},...,\frac{a_k}{1})$ and $(\sqrt{k}, ..., 1)$. –  Wonder May 17 '12 at 10:45
    
Thanks, I got it –  neoric May 17 '12 at 10:53

You can simply use the inequality of quadratic and arithmetic mean for $k$ elements $\frac{a_1}k$, $k-1$ elements $\frac{a_2}{k-1}$ etc. For the inequality between quadratic and arithmetic mean see e.g. Jensen inequality and Root-Mean Square-Arithmetic Mean-Geometric Mean-Harmonic mean Inequality at AoPS.

Arithmetic mean is $$a=\frac{a_1+\dots+a_k}{\frac{k(k+1)}2}.$$

Quadratic mean is $$q=\sqrt{\frac{\frac{a_1^2}k+\frac{a_2^2}{k-1}+\dots+a_k^2}{\frac{k(k+1)}2}}.$$

So from $q^2\ge a^2$ you get $$\frac{\frac{a_1^2}k+\frac{a_2^2}{k-1}+\dots+a_k^2}{\frac{k(k+1)}2} \ge \left(\frac{a_1+\dots+a_k}{\frac{k(k+1)}2}\right)^2$$ and $$\frac{k(k+1)}2 \left(\frac{a_1^2}k+\frac{a_2^2}{k+1}+\dots+a_k^2\right) \ge (a_1+\dots+a_k)^2.$$

share|improve this answer

I am giving a solution just by using Cauchy-Schwarz inequality (as proceed by the poster of this problem), namely $(a,b)\leq ||a||||b||$ where $a,b\in \mathbb R^{n}$

Take $n=\frac{k(k+1)}{2}$ and $a=b$ where $a$ is a $\frac{k(k+1)}{2}$ tuple vector with first $k$ entries are $\frac{a_{1}}{k}$, second $(k-1)$ entries are $\frac{a_{2}}{k-1}$, next $(k-2)$ entries are $\frac{a_{3}}{k-2}$....likewise... last entry is $\frac{a_{k}}{1}$.

share|improve this answer
    
There is a mistake take $b=$ all 1's –  users31526 May 17 '12 at 16:48
    
With this mistake one can prove another inequality.... –  users31526 May 17 '12 at 16:54

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.