Mathematical induction proof

47 Views Asked by At

i need to proof the following formula by math. induction

$ \sum_{k=1}^n k!*k=(n+1)!-1 $

n ∈ N

I dont know how to start and there to end, i would appreciate any help.

1

There are 1 best solutions below

0
On

Basis step : $\sum_{k=1}^{1} k!*k = 1!*1 = 2!-1$

Induction step : $$\begin{align} \sum_{k=1}^n k!*k=(n+1)!-1\\ &\implies \sum_{k=1}^{n+1} k!*k\\ &= \sum_{k=1}^{n} k!*k + (n+1)!*(n+1)\\ &=(n+1)!-1 +(n+1)!*(n+1)\\ &=(n+1)!(n+1+1) -1\\ &=(n+2)! -1 \end{align}$$