Q-Vandermonde Identity

Q-Vandermonde Identity

In mathematics, in the field of combinatorics, the q-Vandermonde identity is a q-analogue of the Chu-Vandermonde identity. Using standard notation for q-binomial coefficients, the identity states that


\binom{m + n}{k}_{\!\!q}
=
\sum_{j} \binom{m}{k - j}_{\!\!q} \binom{n}{j}_{\!\!q} q^{j(m-k+j)}.

(The nonzero contributions to this sum come from values of j such that the q-binomial coefficients on the right side are nonzero, that is, .)

Read more about Q-Vandermonde Identity:  Other Conventions, Proofs of The Identity

Famous quotes containing the word identity:

    Motion or change, and identity or rest, are the first and second secrets of nature: Motion and Rest. The whole code of her laws may be written on the thumbnail, or the signet of a ring.
    Ralph Waldo Emerson (1803–1882)