Tell me more ×
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.

title pretty much says it all:

$\sum_{i \in X} \sum_{j \in X} ij = (\sum_{i \in X}i)^2$

I'm trying to find out why two ways of writing the same formula are identical, and this is what it comes down to. I find this to be true for all cases I look at (and I assume it is, because the equality of the two original formulations is pretty well-established), but I have no idea why, nor how to proceed such a kind of question.

share|improve this question
3  
This can be demonstrated very neatly by a graphical argument: Draw a square with sides $\sum_{i\in X}i$, and calculate the area in 2 different ways. – John Wordsworth Jun 14 '12 at 16:55
thanks @OldJohn, beautiful visualization! – Nicolas Jun 14 '12 at 17:26

1 Answer

up vote 3 down vote accepted

This is simply the distributive law in action. Take each term of the left factor and multiply by each term in the right factor where both factors are the sum of the elements of the set.

share|improve this answer
doh! of course, thanks! – Nicolas Jun 14 '12 at 17:26

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.