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:
“There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.”
—François, Duc De La Rochefoucauld (1613–1680)