127 views
Show that if $n$ and $k$ are positive integers, then $\binom{n + 1}{k} = \dfrac{(n + 1)\binom {n}{k – 1}}{k}.$ Use this identity to construct an inductive definition of the binomial coefficients.