Mathematical Induction

Printable View

Dec 3rd 2009, 02:11 PM
GreenDay14

Mathematical Induction

Hey, i have a question here that reads:

Prove by mathematical induction that 1³ + 1² + ... + n³ = (n²(n+1)²)/4 for any natural number n.

Could anyone get me started on this? Any help would be greatly appreciated. Thanks.
Dec 3rd 2009, 02:15 PM
artvandalay11

Quote:

Originally Posted by GreenDay14

Hey, i have a question here that reads:

Prove by mathematical induction that 1³ + 1² + ... + n³ = (n²(n+1)²)/4 for any natural number n.

Could anyone get me started on this? Any help would be greatly appreciated. Thanks.

Don't you mean $1^3+2^3+3^3+...+n^3$
Dec 3rd 2009, 02:25 PM
GreenDay14

Nope, reading it straight out of the book.
Dec 3rd 2009, 03:01 PM
artvandalay11

the expression $1^3+1^2+...n^3$ doesnt make any sense

I will assume the book/you actually want to prove $\sum_{k=1}^n k^3=\frac{n^2(n+1)^2}{4}$ which is true, can you prove this now that I have stated the actual problem or do you still need help
Dec 3rd 2009, 04:22 PM
emakarov

You can look at a similar thread here.
Dec 3rd 2009, 06:59 PM
guildmage

Could you verify the first three steps? For n = 1, n = 2, and n = 3.
Dec 5th 2009, 10:00 AM
Roam

I think there might be a typo because in this problem you can't prove the base case for your proposition:

$P(1) = \frac{1^2(n+1)^2}{4} = 1 \neq (1^3 + 1^2 + 1) = 3$

If we can't prove the base case, we can't move onto the inductive step.

All times are GMT -8. The time now is 10:11 AM.