$
where $\binom{n}{r}$ is the binomial coefficient
2. Replace $\binom{n}{r}$ by $\binom{n-1}{r-1}+\binom{n-1}{r}$ and see how the series simplifies