Results 1 to 4 of 4

Math Help - Mathematical Induction-

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    18

    Post Mathematical Induction-

    I am not sure how to complete this question:

    Prove that for evey positive integer n,

    1*2*3 + 2*3*4 + ...+ n(n + 1)(n+2)
    = n(n + 1)(n+2)(n+3)/4
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778
    You can try following some recommendations for writing inductive proofs. It's about a different problem, but you can ignore specific details. If you have a difficulty with some step, post here what it is.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member oldguynewstudent's Avatar
    Joined
    Oct 2009
    From
    St. Louis Area
    Posts
    241

    Practise for my upcoming test

    Quote Originally Posted by erinneedshelp View Post
    I am not sure how to complete this question:

    Prove that for evey positive integer n,

    1*2*3 + 2*3*4 + ...+ n(n + 1)(n+2)
    = n(n + 1)(n+2)(n+3)/4
    BASIS STEP: P(1): 1*2*3=n(n+1)(n+2)(n+3)/4

    LHS = 1*2*3 = 6
    RHS = 1(2)(3)(4)/4 = 6 Therefore P(1) is true.

    INDUCTIVE STEP: If 1*2*3+...+k(k+1)(k+2)=k(k+1)(k+2)(k+3)/4
    then we need to prove
    1*2*3+...+k(k+1)(k+2)+(k+1)(k+2)(k+3)=k(k+1)(k+2)( k+3)/4

    LHS we can rewrite as [k(k+1)(k+2)(k+3)/4] + (k+1)(k+2)(k+3)
    = [k(k+1)(k+2)(k+3) + 4(k+1)(k+2)(k+3)]/4 = (k+1)(k+2)(k+3)(k+4)/4

    This is equal to the RHS so P(k+1) is true and by MI the original statement is true.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778
    Very good! Only one correction is needed in the equation that needs to be proved in the induction step. The RHS of that equation is the same as the RHS of the induction hypothesis: k(k+1)(k+2)( k+3)/4, while what you obtain in the end is a different (and correct) expression.

    If you want to make your instructor completely happy, indicate precisely where you use the induction hypothesis (IH). In your case, this is written as "LHS we can rewrite as...", but it is not clear if this step relies on simple algebra or something else (like the IH). Knowing where the IH is used gives additional confidence that the solution is good. For example, if you never use the IH, was there any reason to use induction at all?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  2. Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 7th 2010, 12:22 PM
  3. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 9
    Last Post: July 8th 2009, 12:27 AM
  4. Mathematical Induction
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 17th 2009, 11:30 AM
  5. Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 30th 2007, 03:21 PM

Search Tags


/mathhelpforum @mathhelpforum