Wednesday, 28 February 2018

algebra precalculus - Proof that the squareroot of the mean of the squares is allways greater or equal than the mean of weighted values



I couldn't find a better title, but basically you have given some values x1...xn and some weights p1...pn (xnR and pn[0,1], also p1+...+pn=1).



You now calculate the weighted arithmetic mean of the squares of this values:

W1=nk=1x2kpk
And also the square of the weighted mean of the values:
W2=(nk=1xkpk)2



Now I know that W1W2, but I am not able to prove this. I was only able to transform the inequality a bit so I arrived at:
nk=1x2k(pkp2k)2nk=1nm=k+1xkxmpkpm
I'm really stuck here and don't know how to proceed (or even if this inequality helps me or not).
Background of this question is this well-known formula of the variance for a discrete random variable X (which boils down to the problem I described):
V(X)=E(X2)(E(X))2
And because V(X)0, it follows E(X2)(E(X))2. But I tried to find a convincing proof for this statement without using the definition of variance and this formula. Yes, I used Google and Wikipedia but neither could help me.




I hope someone can give me some hints on how to solve this or maybe even give me a complete proof or a reference to one, I would really much appreciate it. :)


Answer



A direct proof would be to observe that for any real number a,
0nk=1(xka)2pk=nk=1x2kpk2ank=1xkpk+a2.
Then set a=nk=1xkpk to obtain 0W1W2.



This is actually the same as the Cauchy–Schwarz inequality,

applied to the vectors
(x1p1,,xnpn)
and
(p1,,pn)


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...