Proofs of The Identity
As with the (non-q) Chu-Vandermonde identity, there are several possible proofs of the q-Vandermonde identity. We give one proof here, using the q-binomial theorem.
One standard proof of the Chu-Vandermonde identity is to expand the product in two different ways. Following Stanley, we can tweak this proof to prove the q-Vandermonde identity, as well. First, observe that the product
can be expanded by the q-binomial theorem as
Less obviously, we can write
and we may expand both subproducts separately using the q-binomial theorem. This yields
Multiplying this latter product out and combining like terms gives
Finally, equating powers of between the two expressions yields the desired result.
This argument may also be phrased in terms of expanding the product in two different ways, where A and B are operators (for example, a pair of matrices) that "q-commute," that is, that satisfy .
Read more about this topic: Q-Vandermonde Identity
Famous quotes containing the words proofs of, proofs and/or identity:
“Trifles light as air
Are to the jealous confirmation strong
As proofs of holy writ.”
—William Shakespeare (1564–1616)
“To invent without scruple a new principle to every new phenomenon, instead of adapting it to the old; to overload our hypothesis with a variety of this kind, are certain proofs that none of these principles is the just one, and that we only desire, by a number of falsehoods, to cover our ignorance of the truth.”
—David Hume (1711–1776)
“Adultery is the vice of equivocation.
It is not marriage but a mockery of it, a merging that mixes love and dread together like jackstraws. There is no understanding of contentment in adultery.... You belong to each other in what together you’ve made of a third identity that almost immediately cancels your own. There is a law in art that proves it. Two colors are proven complimentary only when forming that most desolate of all colors—neutral gray.”
—Alexander Theroux (b. 1940)