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)

    Whether outside work is done by choice or not, whether women seek their identity through work, whether women are searching for pleasure or survival through work, the integration of motherhood and the world of work is a source of ambivalence, struggle, and conflict for the great majority of women.
    Sara Lawrence Lightfoot (20th century)