I couldn't find a better title, but basically you have given some values x1...xn and some weights p1...pn (xn∈R and pn∈[0,1], also p1+...+pn=1).
You now calculate the weighted arithmetic mean of the squares of this values:
W1=n∑k=1x2kpk
And also the square of the weighted mean of the values:
W2=(n∑k=1xkpk)2
Now I know that W1≥W2, but I am not able to prove this. I was only able to transform the inequality a bit so I arrived at:
n∑k=1x2k(pk−p2k)≥2n∑k=1n∑m=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,
0≤n∑k=1(xk−a)2pk=n∑k=1x2kpk−2an∑k=1xkpk+a2.
Then set a=∑nk=1xkpk to obtain 0≤W1−W2.
This is actually the same as the Cauchy–Schwarz inequality,
applied to the vectors
(x1√p1,…,xn√pn)
and
(√p1,…,√pn)
No comments:
Post a Comment