Prove that $(\sum_{i=1}^n i)^2$ = $\sum_{i=1}^n i^3$ by induction Prove that: $(\sum_{i=1}^n i)^2$ = $\sum_{i=1}^n i^3$
I can use the fact that $\sum_{i=1}^n i$ = n(n+1)/2 after the inductive hypothesis is invoked.
I'm not sure where to start, I would usually break down one side but there isn't usually two sums, so I'm not sure.
 A: Check its true for $n = 1$: LHS = 1 = RHS, hence true
Assume true for $n$:
$(\sum_{i=1}^n i)^2$ = $\sum_{i=1}^n i^3$
Note that the LHS $= \frac{n^{2}}{4}(n+1)^{2}$
Now we must prove true for $n+1$:
Required to prove $(\sum_{i=1}^{n+1}i)^{2} = \sum_{i=1}^{n+1}i^{3}$
LHS = $\frac{(n+1)^{2}}{4}(n+2)^{2}$ = $\frac{n^{2}}{4}(n+1)^{2} +(4n+4)\frac{(n+1)^{2}}{4}$ = $\sum_{i=1}^n i^3 + (n+1)^{3} =  \sum_{i=1}^{n+1}i^{3}$ 
hence LHS = RHS, hence true for $n+1$, hence by induction true for $n \in \mathbb{Z}^{+}$
A: If $n = 1$, the hypothesis is true.
Assume that the hypothesis is true for $n =k$ i.e.
$(\sum_{i=1}^{k} i)^2 = \sum_{i=1}^{k} i^3$.
Now try to prove that the hypothesis is true if $n =k+1$. 
A: $$\Big(\sum_{i=1}^{n+1}i\Big)^2=\Big(\sum_{i=1}^ni+(n+1)\Big)^2=\Big(\sum_{i=1}^ni\Big)^2+2(n+1)\sum_{i=1}^ni+(n+1)^2=$$ $$\sum_{i=1}^ni^3+n(n+1)^2+(n+1)^2=\sum_{i=1}^ni^3+(n+1)^3=\sum_{i=1}^{n+1}i^3$$
A: $$n=1 \to (\sum_{i=1}^1 i)^2=\sum_{i=1}^1 i^3 \to1=1\\
(***)n=k \to (\sum_{i=1}^k i)^2=\sum_{i=1}^k i^3\\
n=k+1 \to (\sum_{i=1}^{k+1}i)^2=\sum_{i=1}^{k+1} i^3\\
(\sum_{i=1}^{k+1}i)^2=(\sum_{i=1}^{k}i+(k+1))^2=(\sum_{i=1}^{k}i)^2+(k+1)^2+2(k+1)(\sum_{i=1}^{k}i)\to (***)\\=
\sum_{i=1}^k i^3+(k+1)^2+2(k+1)(\sum_{i=1}^{k}i)=\\
\sum_{i=1}^k i^3+(k+1)^2+2(k+1)(\dfrac{k(k+1)}{2})=\\
\sum_{i=1}^k i^3+(k+1)^2+(k+1)(k+1)k=\\
\sum_{i=1}^k i^3+(k+1)^2(1+k)=\\
\sum_{i=1}^k i^3+(k+1)^3=\\
\sum_{i=1}^{k+1} i^3$$
