How does this image prove the identity $1+2+3+4\cdots + (n-1) = \binom{n}{2}$? [duplicate]

Possible Duplicate:
Proof for formula for sum of sequence 1+2+3+…+n?

Proof without words:

$\quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad \quad$

How does this image prove the identity $1+2+3+4\cdots + (n-1) = \binom{n}{2}$?

I found this here; could anybody explain this in a lucid manner?

-

marked as duplicate by Phira, Srivatsan, Zev ChonolesOct 28 '11 at 23:37

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

Is it ironic that the post is titled "Proof without words"? ;) – Srivatsan Oct 28 '11 at 23:38

1 Answer

This shows that every yellow circle uniquely determines a pair of blue circles and vice versa. The number of yellow ones is the LHS, the number of pairs of blue ones is the RHS. Cute!

-
I don't think I can see the proof yet :/ – VelvetThunder Oct 28 '11 at 23:37
There are 3 steps (ok maybe 4). 1)every yellow circle uniquely determines a pair of blue circles and vice versa 2)The number of yellow ones is the LHS 3)the number of pairs of blue ones is the RHS. 4)All of this implies the equality we want. Which of these are confusing? – Max Oct 28 '11 at 23:39
1) was confusing,but I guess I got it,is it like going in same the direction as shown in the example for every other yellow discs? – VelvetThunder Oct 28 '11 at 23:41
and number 4 too. – VelvetThunder Oct 28 '11 at 23:42
Exactly. And conversely, from any pair of blue discs you can go up in these directions and the lines will intersect at a yellow disc. – Max Oct 28 '11 at 23:44