Combinatorics and Graph Theory · Problem 3.1.1

Generating Functions — David Guichard

Mathematics — Combinatorics · generalized-binomial-coefficients

Problem

Prove that

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