Having trouble with proving this binomial identity. I have taken it as far as I...
Having trouble with proving this binomial identity. I have taken it as far as I can go.
I have broken down this equation into factorials, but I'm unsure of where to go from here. This may not even be the right approach to solve this binomial transform. Any help would be appreciated.
Binomial transform identity:
Answer & Explanation
In trying to prove
we start with
Now so the only term that contributes to the coefficient extractor in z is . (The n factors contribute at least z so for the power to be less than or equal to n we have to choose z from each factor. As soon as we choose just one factor to a power at least two the term produces a power that is larger than n and does not contribute to the coefficient extractor.) We get as claimed.
Recall that, if p(x) is a polynomial of degree n,
is n! times the leading coefficient of p(x) (this may be proven by induction). Now, select
which is a polynomial of degree n with leading coefficient . For integer k,
So, is n! times the leading coefficient of p(x), i.e. .