Wednesday, 13 January 2016

Induction Proof k2times2k

I need help on this proof. I am not able to do it after setting m=m+1.




Prove by induction on n that sum of k2×2k from k=1 to n is equal to (n22n+3)×2n+16



Base case:



Let k=1 so L.H.S side is 2
Let n=1 so R.H.S side is 2



Inductive hypothesis:




Let n=m so (m22m+3)×2m+16



Proof:



Let n=m+1 so prove that ((m+1)22(m+1)+3)×2m+26=(m22m+3)×2m+16



But I am not able to prove that they are equal.

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