Results 1 to 5 of 5

Math Help - Induction

  1. #1
    Banned
    Joined
    Jan 2009
    Posts
    58

    Induction

    P(n)=1*2*3+2*3*4+..+n(n+1)(n+2)={n(n+1)(n+2)(n+3)}/{4}

    Assume P(n), then P(n+1)= 1*2*3+2*3*4+..+n(n+1)(n+2)+(n+1)(n+2)(n+3)= {(n+1)(n+2)(n+3)(n+4)}/{4}

    So, P(n+1) = 1*2*3+2*3*4+..+n(n+1)(n+2)+(n+1)(n+2)(n+3)
    = {n(n+1)(n+2)(n+3)}/{4}+(n+1)(n+2)(n+3)
    = (k+1)(k+2)(k+3)({k}/{4}+1)

    Now I can't figure out how to get my answer to equal {(n+1)(n+2)(n+3)(n+4)}/{4}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    skeeter's Avatar
    Joined
    Jun 2008
    From
    North Texas
    Posts
    11,700
    Thanks
    454
    P(n+1) = P(n) + (n+1)(n+2)(n+3)

    P(n+1) = \frac{n(n+1)(n+2)(n+3)}{4} + \frac{4(n+1)(n+2)(n+3)}{4}

    P(n+1) = \frac{n(n+1)(n+2)(n+3) + 4(n+1)(n+2)(n+3)}{4}

    P(n+1) = \frac{(n+1)(n+2)(n+3)(n + 4)}{4}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Jan 2009
    Posts
    58

    Question How did you simplify that?

    How did you get from

    to

    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Jester's Avatar
    Joined
    Dec 2008
    From
    Conway AR
    Posts
    2,367
    Thanks
    42
    Quote Originally Posted by jennifer1004 View Post
    How did you get from

    to

    Factor like terms.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Banned
    Joined
    Jan 2009
    Posts
    58

    Talking Thanks

    Duh! I feel silly. Thanks a bunch!
    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