Lemma. Suppose we have finite sequences: of positive real numbers
Then we have: ( this is a particular case of Hölder's inequality, I'm proving it because I do not know whether you are familiar with it or not)
By AM-GM inequality: ( for )
( set ... above)
Now sum the inequalities:
Thus: and the rest follows easily.
Now let's go to your inequality.
By the lemma we have:
Now note that:
Thus we have:
But the following inequality holds: (*)
To prove (*) note that:
Similarly: and sum those inequalities.