# How in the world do I prove this by induction??

• Apr 27th 2014, 10:02 AM
michaelgg13
How in the world do I prove this by induction??
Hi all,

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.

http://s3.postimg.org/mmjf9zexv/Untitled.png
• Apr 27th 2014, 10:13 AM
romsek
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.