Vandermonde's Identity - Generalized Vandermonde's Identity

Generalized Vandermonde's Identity

If in the algebraic derivation above more than two polynomials are used, it results in the generalized Vandermonde's identity. For y + 1 polynomials:

$\sum_{k_1+\dots +k_y = 0}^x {n\choose k_1} {n\choose k_2} {n\choose k_3} \cdots {n \choose x - \sum_{j = 1}^y k_j } = { \left( y + 1 \right) n \choose x}.$

Read more about this topic: Vandermonde's Identity

Famous quotes containing the words generalized and/or identity:

“One is conscious of no brave and noble earnestness in it, of no generalized passion for intellectual and spiritual adventure, of no organized determination to think things out. What is there is a highly self-conscious and insipid correctness, a bloodless respectability submergence of matter in manner—in brief, what is there is the feeble, uninspiring quality of German painting and English music.”
—H.L. (Henry Lewis)

“The modern world needs people with a complex identity who are intellectually autonomous and prepared to cope with uncertainty; who are able to tolerate ambiguity and not be driven by fear into a rigid, single-solution approach to problems, who are rational, foresightful and who look for facts; who can draw inferences and can control their behavior in the light of foreseen consequences, who are altruistic and enjoy doing for others, and who understand social forces and trends.”
—Robert Havighurst (20th century)