Most every binomial identity can be proved using mathematical induction, using the recursive definition for
\({n \choose k}\text{.}\)
We will discuss induction in
Section 2.5
.