Thursday, 22 October 2015

proof writing - Question on Induction (Very Simple)

I've just started a course in mathematics at university, and our current topic is mathematical induction.



I've been given the following question:




1+4+42+....+4n1=4n13.



I get the first step - P(1)=1.



I get the second step - Assume n=k.



It's this third step that gets me. I've seen it done a few ways.. but this is what I've got so far:



1+4+42+...+4k1+4k=[1+4+42+...+4k1]+4k=4k13+4k




I've no idea where to go after this. I'm assuming I want it to look something like:



4k+113.



However, no idea how to get there, or if that's even the direction I want to be heading in.



I would appreciated any help. Especially if there's an easier way of doing this.



Cheers. =)

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...