The basis case is when
in the formula
Since these are equal, the basis case is true.
Now, I will show that on the assumption that the summation is true for n, it follows that it is true for
Which should be equal to the formula
Back to Chapter 1.