Ask Experts Questions for FREE Help !
Ask
    Terrytw's Avatar
    Terrytw Posts: 1, Reputation: 1
    New Member
     
    #1

    Jul 6, 2007, 12:18 AM
    Math Induction
    Here is what I have done so far. Can anyone offer suggestions?

    1^3 + 2^3 + 3^3 + * * * + n^3 = 1/4(n^2)[(n+1)^2]

    Let P(1) = 1 then 1^3 = 1/4(1^2)[(1+1)^2]=1 so P(1) is true.

    So we assume since it is true for P(1) then it must be true for P(k) as well and
    then need to prove true for P(k+1)

    so P(k) = 1^3 + 2^3 + 3^3 + * * * + k^3 = 1/4(k^2)[(k+1)^2] = 1/4[k(k+1)]^2

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

    and this is where I get stuck.
    ebaines's Avatar
    ebaines Posts: 12,131, Reputation: 1307
    Expert
     
    #2

    Jul 6, 2007, 03:52 AM
    You want to show that P(k+1) = P(k) + (k+1)^3. You wrote (k^3+1), and that's not correct.

    If you substitute (k+1) in place of k in the formula P(k) = 1/4[k^2(k+1)^2], you can expand it out, and ultimately show that:

    P(k+1) = P(k) + (k+1)^3

    Write back if you're still having difficulty.

Not your question? Ask your question View similar questions

 

Question Tools Search this Question
Search this Question:

Advanced Search


Check out some similar questions!

Induction [ 4 Answers ]

I’m doing a induction proof and need to find a way to prove (k(k+1)(k+2))/3 + k + 1 = ((k+1)(k+2)(k+3))/3. thanks

Prove by induction [ 2 Answers ]

I need to prove by induction that for every n => 0, 8/1*3 + 8/5*7 +... + 8/(4n+1)*(4n+3) <= 4 Every help is welcome!

Proof by Induction [ 3 Answers ]

I need to prove by induction that: 1/(1x3) + 1/(2x4) +... + 1/n(n+2) = n(3n+5)/4(n+1)(n+2) Thanks


View more questions Search