2000 Pan African MO Problems/Problem 2
Define the polynomials by: Find the coefficient of in .
Note that , , and . Thus, we can suspect that and use induction to prove it.
The base case works because . For the inductive step, assume that . Thus,
Therefore, , so
To find the coefficient of , we can use the Binomial Theorem. The coefficient of is
|2000 Pan African MO (Problems)|
|1 • 2 • 3 • 4 • 5 • 6||Followed by|
|All Pan African MO Problems and Solutions|