Item 1.4.6.b.

Use the formula for \({n \choose k}\) to give an algebraic proof of the identity.