So just to be clear after checking the bases case

we assume the induction hypothesis for this gives

Now we need to use this to show starting with the left hand side we get

Now lets pull the last term out of the sum to get

Now the sum is the induction hypothesis so we replace it with