Results 1 to 7 of 7

Math Help - Mathematical Induction Problem (IB Math HL)

  1. #1
    Newbie
    Joined
    Jun 2012
    From
    Borås, Sweden
    Posts
    13

    Question Mathematical Induction Problem (IB Math HL)

    Hi. There was a question in my math book which I couldn't solve. And I would appreciate if anyone could give me the solution.
    The question is about mathematical induction and it's from IB math HL textbook.
    Bellow is the question (It's in the picture)
    Mathematical Induction Problem (IB Math HL)-math-problem-.png
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Mathematical Induction Problem (IB Math HL)

    The base cases n = 1, 2, 3 can be verified to be true. Assume it is true for some n = k. We want to show that


    (k+1) + 2k +  3(k-1) + ... + (k-1)3 + k(2) + (k+1) = \frac{(k+1)(k+2)(k+3)}{6}


    Using our useful "hint," rewrite the LHS as


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


    =\frac{k(k+1)(k+2)}{6} + (1+2+...+k+(k+1))


    =\frac{k(k+1)(k+2)}{6} + \frac{(k+1)(k+2)}{2}


    =\frac{k(k+1)(k+2) + 3(k+1)(k+2)}{6}


    =\frac{(k+1)(k+2)(k+3)}{6}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jun 2012
    From
    Borås, Sweden
    Posts
    13

    Re: Mathematical Induction Problem (IB Math HL)

    Thanks a a lot
    Just one question, how did you get
    (k+1)(k+2)/2
    from (1+2+...+k+(k+1))
    I couldn't follow that part. Could you please explain it a bit?
    And thank you for helping me.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Mathematical Induction Problem (IB Math HL)

    The sum of the integers from 1 to a is \frac{a(a+1)}{2} (which can also be proved by induction!)


    Therefore the sum of the integers from 1 to k+1 is \frac{(k+1)(k+2)}{2}.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jun 2012
    From
    Borås, Sweden
    Posts
    13

    Re: Mathematical Induction Problem (IB Math HL)

    I see now. Thank you so much!
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Mathematical Induction Problem (IB Math HL)

    No problem
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Jan 2013
    From
    California
    Posts
    1

    Re: Mathematical Induction Problem (IB Math HL)

    How did you get from k+2(k-1) +3(k-2)..... +(k-1)2+k
    (.....
    resulting k(k+1)(k=2)/6 ?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Mathematical Induction Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2011, 01:36 PM
  2. Mathematical Induction Problem!
    Posted in the Algebra Forum
    Replies: 2
    Last Post: April 15th 2010, 05:06 PM
  3. Mathematical Induction Problem
    Posted in the Calculus Forum
    Replies: 2
    Last Post: September 15th 2009, 05:38 PM
  4. mathematical induction problem
    Posted in the Algebra Forum
    Replies: 4
    Last Post: February 24th 2009, 06:06 PM
  5. mathematical induction problem no.2
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: January 12th 2008, 07:45 PM

Search Tags


/mathhelpforum @mathhelpforum