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 (n2−2n+3)×2n+1−6
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 (m2−2m+3)×2m+1−6
Proof:
Let n=m+1 so prove that ((m+1)2−2(m+1)+3)×2m+2−6=(m2−2m+3)×2m+1−6
But I am not able to prove that they are equal.
No comments:
Post a Comment