Suppose that for some thatOriginally Posted by AfterShock
Now you need to show that:
But you already know that:
So you need to show that the RHS of is equal to the
RHS of . Then you will have shown that if the formula for
is true for some it is true for . Which is what
you need with the base case to complete the proof.