I got it down to $(k+2)!-1 + (k+1)((k+1)!)$ I am trying to get it to $(k+2)!-1$ but I guess I do not understand factorials enough to simplify this. I am also assuming I am doing the induction correctly so far.
prove: that $\sum_{i=1}^n (i)(i!) = (n+1)!-1$ for all positive integers n greater than or equal to 1.
Base Case:
LHS = $\sum_{i=1}^1 (1)(1!) = 1$ RHS= $(1+1)!-1 = 1$
LHS = RHS base case holds
Inductive Hypothesis: n = k for arbitrary integer.
Assume $\sum_{i =1}^{k} (i)(i!) = (k+1)!-1$
IS: Show $\sum_{i=1}^{k+1}(i)(i!) = (k+2)!-1$
Proof:
$\sum_{i=1}^{k+1} (i)(i!) = \sum_{i=1}^k (i)(i!) + (k+1)$
$ = \sum_{i=1}^k (i)(i!) + (k+1)(k+1)!$
$= (k+2)!-1+(k+1)(k+1)!$
EDIT: added work so far EDIT: cleaned parenthesis up
Your induction hypothesis is $$\color{blue}{\sum_{i = 1}^{k} i \cdot i! = (k + 1)! - 1}$$ You set up the induction step incorrectly. Substituting $k + 1$ for $i$ in the expression $i \cdot i!$ yields $(k + 1)(k + 1)!$. Hence, \begin{align*} \sum_{i = 1}^{k + 1} i \cdot i! & = \color{blue}{\sum_{i = 1}^{k} i \cdot i!} + (k + 1)(k + 1)! && \text{by definition}\\ & = \color{blue}{(k + 1)! - 1} + (k + 1)(k + 1)! && \text{by the induction hypothesis}\\ & = (1 + k + 1)(k + 1)! - 1 && \text{factor}\\ & = (k + 2)(k + 1)! - 1\\ & = (k + 2)! - 1 \end{align*}