Sum over k of r-tk Choose k by s-t(n-k) Choose n-k by r over r-tk/Proof 2

Proof
From Sum over $k$ of $\dbinom {r - k t} k$ by $\dfrac r {r - k t}$ by $z^k$:


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

where:
 * $A_n \left({x, t}\right)$ is 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$


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

From Sum over $k$ of $\dbinom {r - k t} k$ by $z^k$:


 * $\displaystyle \sum_k \dbinom {r - t k} k z^k = \frac {x^{r + 1} } {\left({t + 1}\right)x - t}$

Thus:

Equating coefficients of $z$: