Prove by the principle of mathematical induction that 1x1! + 2x2! + 3x3! +... +nxn! = (n+1)! - 1 for all natural n.

Let p(n) = 1x1! +2x2! ... +nxn! =(n+1) - 1 ---------------1
For n=1 Lhs =1X1!
RHS=2!-1 =1
So LHS=RHS for n =1
Let p(n) be true ,then for p(n+1) 
1x1! + 2x2! +......+nxn! + (n+1)x(n+1)! = (n+1)!-1 +(n+1)*(n+1)!
                                                               =(n+1)![1+n+1] - 1
                                                               =(n+1)!(n+2) -1
                                                              =(n+2)! - 1
so p(n) is true implies p(n+1) is true .
Therefore by principle of mathematical induction p(n) is true for all natual numbers.
  • -2
What are you looking for?