Next: Main theorem via recursion
Up: Counting symmetric polynomials
Previous: Counting symmetric polynomials
Definition:The Gaussian binomial coefficient is given by
Exercise:Prove the following identities
The identity 2 shows that Gaussian binomial coefficients are
generalizations of usual binomial coefficients.
The identities 3 are called Pascal idenitites, the identity
4 is called Newton binomial formula.
Use one of the identities to show that Gaussian binomial coefficient
is a polynomial in
.
Zvezdelina Stankova-Frenkel
2000-10-02