1. ## induction problem,

I have been proving a couple of induction problems.
I am struggling when there are sequences on both sides of the equals.

How do I prove by induction.
$\displaystyle 1^3+2^3+3^3+ ... +n^3={(1+2+3+...+n)}^2$

demonstrating for k=1 is trivial.
Assume for k, and then prove for (k+1).

$\displaystyle 1^3+2^3+3^3+ ... +k^3+{(k+1)}^3={(1+2+3+...+k+(k+1))}^2$

using $\displaystyle \sum\limits_1^n n = \frac{n(n+1)}{2}$

$\displaystyle ={[\frac{k(k+1)}{2} + (k+1)]}^2$

I have tried expanding this, it quickly get's horrible, but also doesn't seem closer to solving the problem.

Thanks
Regards
Craig.

2. Since $\displaystyle 1 + 2 + ... + n = \frac{1}{2}n(n+1)$
$\displaystyle (1 + 2 + ... + n)^2 = \bigg{(}\frac{1}{2}n(n+1)\bigg{)}^2$

So... You proved it for 1. Assume for n, prove for n+1

$\displaystyle 1^3 + 2^3 + ... n^3 + (n+1)^3 = (1^3 + 2^3 + ... + n^3) + (n+1)^3$

$\displaystyle = (1 + 2 + ... + n)^2 + (n+1)^3$

$\displaystyle =\bigg{(}\frac{1}{2}n(n+1)\bigg{)}^2 + (n+1)^3$
$\displaystyle = \frac{1}{4}(n+1)^2(n^2 + 4n + 4)$
$\displaystyle = \bigg{(}\frac{1}{2}(n+1)(n+2)\bigg{)}^2$
$\displaystyle = (1+2+...+(n+1))^2$.

Hence proved by induction