1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Induction problem

  1. Mar 20, 2006 #1
    I am trying to prove by induction 1^3 + 2^3 + ... n^3 = [n(n+1)/2]^2
    when n is a positive integer

    Let P(n), if P(1) then n^3 = 1^3 = 1 and [n(n+1)/2]^2 = [1(1+1)/2]^2 = 1

    the inductive hypothesis is 1^3 + 2^3 + ... k^3 = [k(k+1)/2]^2

    Assuming P(k) is true then prove P(k+1) is true, insert (k+1) into problem

    1^3 + 2^3 + ... k^3 + (k+1)^3 = [k+1(k+1+1)/2]^2 or [(k+1)(k+2)/2]^2

    by the inductive hypothesis we get

    [k(k+1)/2]^2 + (k+1)^3 = [(k+1)(k+2)/2]^2

    am I thinking this through correctly? and where do I go from here?
     
    Last edited: Mar 20, 2006
  2. jcsd
  3. Mar 20, 2006 #2
    I just did this proof earlier today it's not too hard, but it looks a lot to me like you assumed what you're trying to prove what you need to do after the induction hypothesis is take the left hand side of the last equation you have and use it to arrive at the right hand side, because otherwise you have done nothing at all and just assumed the statement that you were trying to prove.
     
  4. Mar 20, 2006 #3
    Ok. I am going to try to work this through again and post tommorow.
     
  5. Mar 21, 2006 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    It's MUCH better to say
    1^3+ 2^3+ ...+ k^3+ (k+1)^3= [k(k+1)/2]^2+ (k+1)^3 and work from there.
     
  6. Mar 21, 2006 #5
    thanks, at least I know I am on the right track and was understanding the process, now all I have to do is solve to prove. :rofl:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Induction problem
  1. Induction problems (Replies: 3)

  2. Induction problem (Replies: 7)

  3. Induction problem (Replies: 1)

  4. Problem on induction (Replies: 2)

Loading...