I am trying to prove
n∑k=1k2k−1=1+(n−1)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
n∑k=1k2k−1+(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