Sum over k of r-kt choose k by r over r-kt by z^k

Theorem
Let $n \in \Z_{\ge 0}$ be a positive integer.

Let $A_n \left({x, t}\right)$ be the polynomial of degree $n$ defined as:
 * $A_n \left({x, t}\right) := \dbinom {x - n t} n \dfrac x {x - n t}$

for $x \ne n t$.

Let $z = x^{t + 1} - x^t$.

Then:
 * $\displaystyle \sum_k A_k \left({r, t}\right) z^k = x^r$

for sufficiently small $z$.

Proof
From Sum over $k$ of $\left({-1}\right)^k$ by $\dbinom n k$ by $\dbinom {r - k t} n$ by $\dfrac r {r - k t}$ and renaming variables:
 * $\displaystyle \sum_j \left({-1}\right)^j \dbinom k j \dbinom {r - j t} k \dfrac r {r - j t} = \delta_{k 0}$

where $\delta_{k 0}$ is the Kronecker delta.

Thus:


 * $\displaystyle \sum_{j, k} \left({-1}\right)^j \dbinom k j \dbinom {r - j t} k \dfrac r {r - j t} w^k = 1$

We have:

Now let:
 * $x = \dfrac 1 {1 + w}$

Thus:

Also see

 * Binomial Theorem: obtained by setting $t = 0$ in this result