Guichard-Combinatorics-Graph-Theory · Problem 3.1.1

Generating Functions

Mathematics — Probability · generalized-binomial-coefficients

Problem

Prove that

\binom{r}{k} = \binom{r-1}{k-1} + \binom{r-1}{k}