An equality with summations

I don't understand how the following is equivalent.

is the average of all So,

Could someone walk me through this. I've been staring at it for a long while now. I'll try to show my confusion below:

So, expanding the left side I get

Then substituting for , I get

Then multiplying it out, I get

And I'll stop there, because I really don't know what taking the summation of a summation means???

But, I do think I'm not too far off track because I now see the first term from the right hand side of the initial equality.

Re: An equality with summations

Hi, datanewb.

You're definitely on the right track, nice work!

There is some confusion, because you've used the same index to represent both the original summation and the summation needed for Since the i index is used in the orginal summation, we would want to use a new dummy index, e.g. write

.

Then the double summation is a summation over the indices i and j.

Does this help? I can write up more details if it's still confusing.

Good luck!

Re: An equality with summations

Thank you, GJA, that definitely does help.

Rewriting the last line

is equivalent to

I think... okay, I need to think about this a little bit more. Hopefully I will solve it later tonight!

Re: An equality with summations

Glad it helped! I think expanding a line or two later might simplify things. Good luck and nice job sticking with a tricky little problem like this.

Re: An equality with summations

Okay, I finally solved it! Thank you for the advice and for giving me the space and time to figure it out!

I was simply too unfamiliar with algebraic manipulations of sigma notation to figure this out.

I had to realize the following:

Secondly,

Finally, I had to realize that

Please, if any of this is wrong, correct me.

Using the above logic, I was able to see that

and substituting with

and since

Which is exactly the right hand side of the equality I was trying to understand initially! Woohoo!