Prove by PMI that :- 1 × 1! + 2×2! + 3×3! + ... + n × n! = (n+1)! - 1

Dear Student,
Please find below the solution to the asked query:

We havePn: 1.1!+2.2!+...+n.n!=n+1!-1Step 1: Base CaseFor n=11.1!=1+1!-11=1 Hence Pn is true for n=1Step 2: Inductive HypothesisLet Pn be true for n=k1.1!+2.2!+...+k.k!=k+1!-1...iStep 3: Inductive StepWe have1.1!+2.2!+...+k.k!+k+1.k+1!k+1!-1+k+1.k+1! By i=k+1!+k+1.k+1!-1=k+1! 1+k+1-1=k+2k+1!-1=k+2!-11.1!+2.2!+...+k.k!+k+1.k+1!=k+2!-1Hence Pn is true for n=k+1So by principle of Mathematical Induction, Pn is true for all nN

Hope this information will clear your doubts about this topic.

If you have any doubts just ask here on the ask and answer forum and our experts will try to help you out as soon as possible.
Regards

  • 2
What are you looking for?