SOLUTION: USE PRINCIPLE OF MATHEMATICAL INDUCTION TO PROVE THE FORMULA 1(1!) + 2(2!) + 3(3!) +......+n(n!) = (n+1)! - 1

Algebra.Com
Question 633485: USE PRINCIPLE OF MATHEMATICAL INDUCTION TO PROVE THE FORMULA
1(1!) + 2(2!) + 3(3!) +......+n(n!) = (n+1)! - 1

Answer by Edwin McCravy(20056)   (Show Source): You can put this solution on YOUR website!
1(1!)+2(2!)+3(3!)+...+n(n!) = (n+1)!-1
First we prove it's true for n=1

1(1!) = 1(1) = 1 and (1+1)!-1 = 2!-1 = 2-1 = 1

Now we assume it's true for n=k

(1)     1(1!)+2(2!)+3(3!)+...+k(k!) = (k+1)!-1

We need to show that

(2)     1(1!)+2(2!)+3(3!)+...+(k+1)(k+1)! ≟ (k+2)!-1 

We add (k+1)(k+1)! to both sides of (1)

(1)     1(1!)+2(2!)+3(3!)+...+k(k!)+(k+1)(k+1)! = (k+1)!-1+(k+1)(k+1)! =
                                                = (k+1)!+(k+1)(k+1)!-1 =
                                                = (k+1)![1+(k+1)]-1 =
                                                = (k+1)![1+k+1]-1 =
                                                = (k+1)!(k+2)-1 =
                                                = (k+2)!-1

So the truth of (1) implies the truth of (2). So the induction is complete.

Edwin

RELATED QUESTIONS

Use mathematical induction to prove the following. N^3 < or = (N+1)^2 ; N> or =... (answered by ikleyn)
Use the principle of mathematical induction to prove the following identity. If n is... (answered by venugopalramana)
Use mathematical induction to prove that:... (answered by stanbon,ikleyn)
use mathematical induction to prove that 1^2 + 2^2 + 3^2 +...+ n^2 = n(n+1)(2n+1)/6... (answered by solver91311)
use the principals of mathematical induction to prove the following statement... (answered by greenestamps)
Prove a^n -1=(a-1)(a^(n-1) + a^(n-2) +.......+ a+1) by using Principle of Mathematical... (answered by KMST)
use mathematical induction to prove that {{{(1^2)+(2^2)+(3^2)}}}+...+{{{(2^n)=n^(k+1)... (answered by KMST)
Pls help USE MATHEMATICAL INDUCTION TO PROVE THAT (n+1)^n < 2n^2 for all natural... (answered by ikleyn)
use mathematical induction to prove that the following statement is true for every... (answered by ikleyn)