Prove by induction that $\sum_{k=1}^{n} k^3 = \bigg( \sum_{k=1}^{n}k\bigg)^2$ Show the following for all positive integers using proof by induction:
$$\sum_{k=1}^{n} k^3 = \bigg( \sum_{k=1}^{n}k\bigg)^2$$
Base case (n = 1) passes: $1^3 = 1^2$
We assume the following: $$\sum_{k=1}^{p} k^3 = \bigg( \sum_{k=1}^{p}k\bigg)^2$$
This gives us:
$$\sum_{k=1}^{p+1} k^3 = \bigg( \sum_{k=1}^{p}k\bigg)^2 + (p+1)^3 =  \bigg( \sum_{k=1}^{p+1}k\bigg)^2$$
This is as far as I have gotten. I have no Idea as to how I expand it so it becomes obvious that they are in fact equal.

We have $$\sum_{k=1}^{n} k^3 = \bigg( \sum_{k=1}^{n}k\bigg)^2$$
1. Putting $n=1$ in the above equality, we get $$\sum_{k=1}^{1} k^3 = \bigg( \sum_{k=1}^{1}k\bigg)^2$$ $$ (1)^3=(1)^2\iff 1=1$$
Hence, the equality holds for $n=1$


*Assuming that it holds for $n=p$ then we have 
$$\sum_{k=1}^{p} k^3 = \bigg( \sum_{k=1}^{p}k\bigg)^2$$
$$\color{blue}{\sum_{k=1}^{p} k^3=\left(\frac{p(p+1)}{2}\right)^2}$$

*Putting $n=p+1$, we get
$$\sum_{k=1}^{p+1} k^3 = \bigg( \sum_{k=1}^{p+1}k\bigg)^2$$
$$\sum_{k=1}^{p} k^3+(p+1)^3=\left(\frac{(p+1)(p+2)}{2}\right)^2$$
$$\sum_{k=1}^{p} k^3=\left(\frac{(p+1)(p+2)}{2}\right)^2-(p+1)^3$$
$$=(p+1)^2\left(\frac{(p+2)^2}{4}-(p+1)\right)$$
$$=(p+1)^2\left(\frac{p^2+4p+4-4p-4}{4}\right)$$
$$=(p+1)^2\left(\frac{p^2}{4}\right)$$ $$=\left(\frac{p^2(p+1)^2}{4}\right)$$
$$=\left(\frac{p(p+1)}{2}\right)^2 $$ Which is true from (2)
Hence the equality holds for all positive integers $\color{blue}{n\geq 1}$
