What is Formula (8)? I assume it is the definition of the general binomial coefficient. By definition:
For the second equation, we can use Pascal's Rule: .
Proof by induction: , so the formula holds when . Assume the formula holds for all positive integers up to .
So, by the principle of mathematical induction, the formula holds for all positive integers .