Results 1 to 3 of 3

Math Help - Induction proof of summation

  1. #1
    Member
    Joined
    Oct 2008
    Posts
    157

    Induction proof of summation

    I want to prove \sum r^3 = \frac{1}{4}n^2(n + 1)^2 by induction for all positive integers n but I'm having a bit of trouble after a while:

    for n = 1: 1^3 = 1 so the statement's true for n = 1.

    assume for n = k: k^3 = \frac{1}{4}k^2(k + 1)^2

    and for n = k = 1:

    \displaystyle{\frac{1}{4}(k + 1)^2(k + 2)^2 + (k + 1)^3}

    \displaystyle{\frac{1}{4}((k + 1)^2(k + 2)^2 + 4(k + 1)^3)}

    I'm not sure how to make progress from here. Is there anyone who can help out? Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2009
    Posts
    277
    Thanks
    2
    You need to show:
    <br /> <br />
\frac{1}{4}(k)^2(k + 1)^2 + (k + 1)^3 = <br />
\frac{1}{4}(k+1)^2(k + 2)^2<br />

    So the LHS is your original sum and the next cubic term, the RHS is
    the same form as your expression, but for k+1
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1
    Hello db5vry
    Quote Originally Posted by db5vry View Post
    I want to prove \sum r^3 = \frac{1}{4}n^2(n + 1)^2 by induction for all positive integers n but I'm having a bit of trouble after a while:

    for n = 1: 1^3 = 1 so the statement's true for n = 1.

    assume for n = k: k^3 = \frac{1}{4}k^2(k + 1)^2

    and for n = k = 1:

    \displaystyle{\frac{1}{4}(k + 1)^2(k + 2)^2 + (k + 1)^3}

    \displaystyle{\frac{1}{4}((k + 1)^2(k + 2)^2 + 4(k + 1)^3)}

    I'm not sure how to make progress from here. Is there anyone who can help out? Thanks
    Just be a bit more careful with the notation, and it will help you see what to do next. You should include the limits of the summation, so your induction hypothesis should be:

    Let us assume that, for n=k
    \sum_{r=1}^nr^3 = \tfrac{1}{4}n^2(n + 1)^2
    Therefore:
    \sum_{r=1}^kr^3 = \tfrac{1}{4}k^2(k + 1)^2
    Then:
    \sum_{r=1}^{k+1}r^3 =\sum_{r=1}^kr^3+(k+1)^3
    = \tfrac{1}{4}k^2(k + 1)^2+(k+1)^3

    = (\tfrac{1}{4}k^2+[k+1])(k + 1)^2

    = \tfrac{1}{4}(k^2+4[k+1])(k + 1)^2

    = \tfrac{1}{4}(k+2)^2(k + 1)^2
    So when n = k+1,\; \sum_{r=1}^nr^3 = \tfrac{1}{4}n^2(n + 1)^2 is also true.

    Since you have already shown that this is true for n = 1, this is all you need to complete the proof.

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. summation Induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: December 23rd 2011, 02:21 AM
  2. summation Induction
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: December 23rd 2011, 01:55 AM
  3. Integral/summation proof via induction
    Posted in the Calculus Forum
    Replies: 1
    Last Post: February 5th 2010, 09:09 AM
  4. [SOLVED] induction proof of summation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 30th 2009, 02:29 AM
  5. Proof of summation of i^3 by induction, help needed
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 19th 2009, 11:24 PM

Search Tags


/mathhelpforum @mathhelpforum