Now, assume it holds for n=k. Then show its true for n=k+1.
Since , we need to show that
The equation becomes .
Expanding out the left side, we see that
Factoring the left side of the equation, we now end up with .
We have completed the proof by induction.
Does this make sense?