Show that $\sum_{k=0}^{\infty} \binom{r}{k} \binom{s}{n+k} = \binom{r+s}{r+n}$. I can't resolve this exercise and I need some tips.
Let be $n$ a integer, $s$ a real number and $r \geq 0$ a integer. Show that
$$ \sum_{k=0}^{\infty} \binom{r}{k} \binom{s}{n+k} = \binom{r+s}{r+n} $$

Suppose we seek to evaluate
$$\sum_{k=0}^r {r\choose k} {s\choose n+k}.$$
Start from
$${s\choose n+k}
= \frac{1}{2\pi i} 
\int_{|z|=\epsilon} \frac{1}{z^{n+k+1}} (1+z)^s \; dz.$$

This gives the following integral for the sum
$$\frac{1}{2\pi i} 
\int_{|z|=\epsilon} 
\sum_{k=0}^r {r\choose k}
\frac{1}{z^{n+k+1}} (1+z)^s \; dz
\\ = \frac{1}{2\pi i} 
\int_{|z|=\epsilon} \frac{(1+z)^s}{z^{n+1}}
\sum_{k=0}^r {r\choose k}
\frac{1}{z^k}  \; dz
\\ = \frac{1}{2\pi i} 
\int_{|z|=\epsilon} \frac{(1+z)^s}{z^{n+1}}
\left(1+\frac{1}{z}\right)^r \; dz
\\ = \frac{1}{2\pi i} 
\int_{|z|=\epsilon} \frac{(1+z)^s}{z^{n+1}}
\frac{(1+z)^r}{z^r} \; dz
\\ = \frac{1}{2\pi i} 
\int_{|z|=\epsilon} \frac{(1+z)^{r+s}}{z^{r+n+1}} \; dz.$$
This last integral can be evaluated by inspection and is given by
$$[z^{r+n}] (1+z)^{r+s} = {r+s\choose r+n}.$$
This obviously confirms the combinatorial proof, which is simple.
A trace as to when this method appeared on MSE and by whom starts at this
MSE link.
