How in the world do I prove this by induction??
Firstly let me say, I don't know what I would do without this forum helping me learn.
Now, I have only done one example of proving summations by induction, and this one just confuses the heck out of me. Obviously, I know that I have to have a base case, induction hypothesis, and an induction step, I just don't know how to apply it all to this particular proof. Thank you for anyone who can explain this to me.
Re: How in the world do I prove this by induction??
induction is almost always the following two steps
1) show your statement is true for n=1
2) assume that your statement is true for n, and show it is true for (n+1)
(1) is easily verified in this case, just plug it in and simplify.
I leave (2) to you to confirm but it's just algebra and should be well within your abilities to show.