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 (15641616)
“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 (17111776)
“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 (18031882)