Monday, 24 June 2013

Proof by induction, induction step

I am trying to prove



nk=1k2k1=1+(n1)2n



I proved the base case with n=1. I am having trouble proving the induction step.




I know I need to prove for n=n+1 so I got



nk=1k2k1+(k+1)2(k+1)1=1+[(n+1)1]2n+1



suppose n=i



1+[(i+1)1]2i+1



I am not sure if I am on the right path and how to simplify from here onwards? Could someone point me in the right direction?

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}...