By using the formula for the derivative of a power series, show that
$$
\frac{1}{(1-z)^{k}}=\sum_{n=k-1}^{\infty}\left(\begin{array}{c}
{n} \\
{k-1}
\end{array}\right) z^{n-k+1}
$$
for $|z|<1$ by using the expansion of the geometric series.
Things which I've done:
~Taken the derivative of the left hand side and expanded it using geometric series
~Expanded the left hand side using geometric series and then taken the derivative
None of the following seem to give me something comparable (that is, the expressions seemed too difficult to work with) to the right hand side. Any suggestions?
Best Answer
Proof by induction, we have \begin{eqnarray*} \frac{1}{(1-z)^{k}}=\sum_{n=k-1}^{\infty}\left(\begin{array}{c} {n} \\ {k-1} \end{array}\right) z^{n-k+1}. \end{eqnarray*} Differentiating gives \begin{eqnarray*} \frac{k}{(1-z)^{k+1}}=\sum_{n=k-1}^{\infty}\left(\begin{array}{c} {n} \\ {k-1} \end{array}\right) (n-k+1) z^{n-k}. \end{eqnarray*} So we just need to show that \begin{eqnarray*} \frac{(n-k+1) }{k}\left(\begin{array}{c} {n} \\ {k-1} \end{array}\right) = \binom{n}{k} \end{eqnarray*} which is easy.