Monday, 21 October 2013

sumni=0frac1(i+3)(i+4)=fracn4(n+4) (prove by induction)

I'm having some difficulty proving by induction the following statement.




ni=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 ni=01(i+3)(i+4)=n4(n+4)


implies
n+1i=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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...