Binomial identity

 

\binom{r}{k} = (r/k) \binom{r-1}{k-1}