n∑i=1i3=(n(n+1)2)2
My basis step is P(1) sets the LHS=RHS=1.
For the inductive step, I assume n=k holds for k+1. On the RHS:
((k+1)((k+1)+1)2)2
But I don't know how to convert the summation into something that can evaluated algebraically.
Disclaimer: this is a question from an exam review sheet.
Answer
I assume that P(n) means that the formula holds for n.
You assume that this holds for n=k and you want to show that this holds for n=k+1.
On the right hand side you indeed have what you have written.
One the left hand side you have
k+1∑i=1i3=[k∑i=1i3]+(k+1)3
Now you can use the induction hypothesis and continue to get
[k∑i=1i3]+(k+1)3=(k(n+1)2)2+(k+1)3.
All that is left for you to show is that
(k(n+1)2)2+(k+1)3
is equal to the right hand side that you have in your question.
No comments:
Post a Comment