(x+y)n=n∑k=0(nk)xkyn−k
Replacing y with −y we get:
(x−y)n=n∑k=0−1k(nk)xn−kyk
For example, the coefficients of (x+y)4=x4+4x3y+6x2y2+4xy3+y4 are 1,4,6,4,1 which form the 5th row of Pascal's triangle.
What happens if the coefficients of the polynomial are repeated binomial coefficients such as 1,1,4,4,6,6,4,4,1,1? What is 2n+1∑k=0(n⌊k/2⌋)xkyn−k?
It is easy to show that this is equal to y(x2+y2)n+x(x2+y2)n=(x+y)(x2+y2)n.
What about repeating coefficients with sign changes such as 1,1,-4,-4,6,6,-4,-4,1,1?
The same argument shows that
2n+1∑k=0−1⌊k/2⌋(n⌊k/2⌋)xn−kyk
is equal to y(x2−y2)n+x(x2−y2)n=(x+y)(x2−y2)n which can be further simplified as (x+y)n+1(x−y)n.
If we now change the sign of every other coefficient as well, i.e. 1,-1,-4,4,6,-6,-4,4,1, -1,
we get
2n+1∑k=0−1⌊k/2⌋+n−k(n⌊k/2⌋)xn−kyk
This can be shown to be equal to x(x2−y2)n−y(x2−y2)n=(x−y)(x2−y2)n which is equal to (x−y)n+1(x+y)n.
We can repeat the coefficients more than 2 times as well and show that
m(n+1)−1∑k=0(n⌊k/m⌋)xkyn−k
is equal to ∑t=m−1t=0xtym−1−t(xm+ym)n.
No comments:
Post a Comment