Having trouble with proving this binomial identity. I have taken it as far as I...

Wade Bullock

Wade Bullock

Answered

2022-07-03

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:
k = 0 n ( 1 ) n k ( n k ) ( n + j k j k ) = j n k = 0 n ( 1 ) n k ( j k + 1 ) ( j k + 2 ) ( j k + n ) ( n k ) ! k ! = j n

Answer & Explanation

Kiley Hunter

Kiley Hunter

Expert

2022-07-04Added 7 answers

Step 1
In trying to prove
k = 0 n ( 1 ) n k ( n k ) ( n + j k j k ) = j n
we start with
k = 0 n ( 1 ) n k ( n k ) ( n + j k n ) = [ z n ] ( 1 + z ) n k = 0 n ( 1 ) n k ( n k ) ( 1 + z ) j k = [ z n ] ( 1 + z ) n ( ( 1 + z ) j 1 ) n ..
Step 2
Now ( ( 1 + z ) j 1 ) n = ( j z + ) n so the only term that contributes to the coefficient extractor in z is j n z n .. (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 [ z n ] ( 1 + z ) n j n z n = j n as claimed.
Alissa Hancock

Alissa Hancock

Expert

2022-07-05Added 4 answers

Step 1
Recall that, if p(x) is a polynomial of degree n,
k = 0 n ( 1 ) n k ( n k ) p ( x + k ) is n! times the leading coefficient of p(x) (this may be proven by induction). Now, select
p ( x ) = ( j x + n ) ( j x + n 1 ) ( j x + 1 ) n ! ,,
which is a polynomial of degree n with leading coefficient j n / n !. For integer k,
p ( k ) = ( j k + n ) ( j k + n 1 ) ( j k + 1 ) n ! = ( j k + n n ) = ( n + j k j k ) ..
Step 2
So, k = 0 n ( 1 ) n k ( n k ) ( n + j k j k ) is n! times the leading coefficient of p(x), i.e. j n .

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get your answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?