Need help with Simplification step in Inductive Proof

  • Thread starter Thread starter leo255
  • Start date Start date
  • Tags Tags
    Proof
leo255
Messages
57
Reaction score
2

Homework Statement



Let P (n) be the statement that 1^3 + 2^3 + · · · + n^3 = (n(n + 1)/2)^2 for the positive integer n. Prove inductively.

Homework Equations

The Attempt at a Solution


[/B]
I am skipping a few steps...I just need help here:

1/4K^2(k + 1)^2 + (k + 1)^3

Since I have access to the solution, the next step is this:

1/4(k+1)^2 [K^2 + 4 (k + 1)]

I am confused at how this is gotten to. I appreciate the help.

Thanks.
 
Physics news on Phys.org
leo255 said:

Homework Statement



Let P (n) be the statement that 1^3 + 2^3 + · · · + n^3 = (n(n + 1)/2)^2 for the positive integer n. Prove inductively.

Homework Equations

The Attempt at a Solution


[/B]
I am skipping a few steps...I just need help here:

1/4K^2(k + 1)^2 + (k + 1)^3
Yes, you are skipping some steps.
The first term above is from ##1^3 + 2^3 + \dots + k^3## and the other term above is from adding ##(k + 1)^3## in your induction step.
In the two terms, do you notice that there is a common factor?
leo255 said:
Since I have access to the solution, the next step is this:

1/4(k+1)^2 [K^2 + 4 (k + 1)]

I am confused at how this is gotten to. I appreciate the help.

Thanks.
 
Ahhh, yes. (k+1).

For some reason, I was trying to factor out k, k^2, etc.

So, from factoring out, I am getting:

1/4(k+1)^2 [k^2 + (k+1)]

I'm still a little confused as to where the 4, in front of the (k + 1) in the brackets is coming from. I assume it's because we are factoring out a 1/4, so we're just multiplying it by 4, to make it equal to one.
 
leo255 said:
Ahhh, yes. (k+1).

For some reason, I was trying to factor out k, k^2, etc.

So, from factoring out, I am getting:

1/4(k+1)^2 [k^2 + (k+1)]

I'm still a little confused as to where the 4, in front of the (k + 1) in the brackets is coming from. I assume it's because we are factoring out a 1/4, so we're just multiplying it by 4, to make it equal to one.
The part you left out is fouling you up.
The induction hypothesis is:
##1^3 + 2^3 + 3^3 + \dots + k^3 = \frac{k^2(k + 1)^2}{4}##
Now, work from the induction step:
##1^3 + 2^3 + 3^3 + \dots + k^3 + (k + 1)^3 = \frac{k^2(k + 1)^2}{4} + (k + 1)^3##

What happens when you factor out ##(k + 1)^2## from the right side?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...

Similar threads

Back
Top