I'm having some difficulty proving by induction the following statement.
n∑i=01(i+3)(i+4)=n4(n+4)
I have shown that ∑ni=01(i+3)(i+4)=n4(n+4) holds for n=1 (equals 120) , but I am getting stuck on the induction step.
As far as I know I have to show n∑i=01(i+3)(i+4)=n4(n+4)
implies
n+1∑i=01(i+3)(i+4)=n+14(n+5)
To do this I think I should add the number 1(n+4)(n+5) to n4(n+4) and see if it gives n+14(n+5) , if I am not mistaken.
When trying to do that however I get stuck. I have:
n4(n+4)+1(n+4)(n+5)=n(n+4)(n+5)4(n+4)2(n+5)+4(n+4)4(n+4)2(n+5)=n(n+4)(n+5)+4(n+4)4(n+4)2(n+5)=n(n+5)+44(n+4)(n+5)
However beyond this point I don't know how to reach n+14(n+5) I always just end up at the starting point of that calculation.
So I think that either my approach must be wrong or I am missing some trick how to simplify (n(n+5)+44(n+4)(n+5)
I would be very grateful for any help, as this is a task on a preparation sheet for the next exam and I don't know anyone, that has a correct solution.
No comments:
Post a Comment