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

215 Views Asked by At

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 $ enter image description here

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?

1

There are 1 best solutions below

6
On BEST 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!