Sunday, November 18, 2018

algebra precalculus - Proof by induction: sumlimitsni=0icdoti!=(n+1)!1





Let n be a positive natural number , n0, then. ni=0ii!=(n+1)!1




Here is my attempt.I'm not going to write the base case because I understand that part.



Assuming ni=0ii!=(n+1)!1 is true. We wish to show.



n+1i=0ii!=(n+2)!1. Thus.




n+1i=0ii!=(ni=0ii!) This is where I get stuck.


Answer



Your last step should read k+1i=0(ii!)=ki=0(ii!)+(k+1)(k+1)!

Now use your induction assumption to get k+1i=0(ii!)=(k+1)!1+(k+1)(k+1)!=(k+1)!(k+2)1=(k+2)!1


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...