Results 1 to 4 of 4

Math Help - induction

  1. #1
    Junior Member
    Joined
    Jul 2006
    Posts
    73

    induction

    Prove that:

    1(1!) + 2(2!) + ...... + n(n!) = (n+1)! -1


    Here is what I havedone so far but I am stuckk?

    (n+1)! -1 +((n+1) (n+1)!)

    = (n+1)![1 + (n+1)] -1

    I cannot ge it to factor own to what it is suppose to be, please help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1
    Have you even started? Are you even on the path?
    Is it true for n=1?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2006
    Posts
    73
    Yes its true for all those numbers, I have already seen that by my notes...I cannot factor it anymore for some reason...The assignment is due by 8AM
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,738
    Thanks
    644
    Hello, luckyc1423!

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

    You should write out the steps . . . clearly.

    Verify S(1): .1(1!) .= .2! - 1 . . . true

    Assume S(k): .1(1!) + 2(2!) + 3(3!) + ... + k(k!) .= .(k+1)! - 1


    We will try to prove that S(k+1) is true.
    . . You might write it out (on the side) just for reference.


    Add (k+1)(k+1)! to both sides:

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


    The left side is the left side of S(k + 1).


    The right side is: .(k+1)! + (k+1)(k+1)! - 1

    . . . . . . . Factor: .(k+1)![1 + (k + 1)] - 1

    . . And we have: . (k+1)!(k+2) - 1 .= .(k+2)! - 1


    This is the right side of S(k+1). .The inductive proof is complete.

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  2. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  3. induction help
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: April 19th 2010, 05:39 AM
  4. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  5. Induction!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 7th 2008, 04:10 PM

Search Tags


/mathhelpforum @mathhelpforum