use induction to prove

1^{3}+ 2^{3}+ 3^{3}+ . . . + n^{3}= (1 + 2 + 3 + . . . + n)^{2 }

Printable View

- November 29th 2012, 03:14 AMharryislandhelp use induction to prove
use induction to prove

1^{3}+ 2^{3}+ 3^{3}+ . . . + n^{3}= (1 + 2 + 3 + . . . + n)^{2 } - November 29th 2012, 03:43 AMLinkRe: help use induction to prove
.

- November 29th 2012, 05:35 AMtopsquarkRe: help use induction to prove
I am going to assume that we are aware of the identity

It is not necessary, but useful.

First, does this hold for n = 1? Obviously.

So assume that there exists a n = k such that

So what can we do with n = k + 1?

By our assumption the first k terms on the LHS can be replaced by ( )^2. We are also going to expand the RHS as a square:

The first terms on both sides cancel, leaving

I'm going to leave the rest to you, but with the reminder of the sum above:

If you need clarification, please let us know.

-Dan