Vandermonde's Identity

In combinatorics, Vandermonde's identity, or Vandermonde's convolution, named after Alexandre-Théophile Vandermonde (1772), states that

for binomial coefficients. This identity was given already in 1303 by the Chinese mathematician Zhu Shijie (Chu Shi-Chieh). See Askey 1975, pp. 59–60 for the history.

There is a q-analog to this theorem called the q-Vandermonde identity.

Read more about Vandermonde's Identity:  Algebraic Proof, Combinatorial Proof, Generalized Vandermonde's Identity, The Hypergeometric Probability Distribution, Chu–Vandermonde Identity

Famous quotes containing the word identity:

    Unlike Boswell, whose Journals record a long and unrewarded search for a self, Johnson possessed a formidable one. His life in London—he arrived twenty-five years earlier than Boswell—turned out to be a long defense of the values of Augustan humanism against the pressures of other possibilities. In contrast to Boswell, Johnson possesses an identity not because he has gone in search of one, but because of his allegiance to a set of assumptions that he regards as objectively true.
    Jeffrey Hart (b. 1930)