Combinatorial Proof
Vandermonde's identity also admits a more combinatorics-flavored double counting proof, as follows. Suppose a committee in the US Senate consists of m Democrats and n Republicans. In how many ways can a subcommittee of r members be formed? The answer is
The answer is also the sum over all possible values of k, of the number of subcommittees consisting of k Democrats and r − k Republicans:
Read more about this topic: Vandermonde's Identity
Famous quotes containing the word proof:
“The moment a man begins to talk about technique that’s proof that he is fresh out of ideas.”
—Raymond Chandler (1888–1959)