# Show $\sum_{n=0}^{\infty}\binom{n+k}{k}z^{n}=\frac{1}{(1-z)^{k+1}}$

Show $\sum_{n=0}^{\infty}\binom{n+k}{k}z^{n}=\frac{1}{(1-z)^{k+1}}$ where $|z|<1$ and $k \geq 0$.

I know

The right hand side: \begin{align*} \frac{1}{(1-z)^{k+1}} & = \sum_{n=k}^{\infty}n(n-1)...(n-k+1)z^{n-k} \\ \\ & = \sum_{n'=0}^{\infty}(n'+k)(n'+k-1)\ldots (n'+1)z^{n'} \ \text{let} \ n' = n-k \end{align*}

The left hand side: $$\sum_{n=0}^{\infty}\binom{n+k}{k}z^{n}=\frac{(n+k)(n+k-1)\ldots (n+1)}{k!}z^{n}$$

There is a $k!$ in the denominator. I stuck here.

• No, that's not the right hand side. How did you get that equality? – Thomas Andrews Feb 26 '15 at 19:42

$$\binom{n+k}{k} = \binom{n+k}{(n+k) - k} = \binom{n+k}{n}.$$
$$\sum_{n = 0}^\infty \binom{n+k}{k}z^n = \sum_{n = 0}^\infty \binom{-k-1}{n}(-z)^n = (1 + z)^{-k-1}.$$