(a) Prove that for every natural number $n$, $$\sum_{k=1}^n k^3 = \frac14 n^2(n+1)^2.$$
(b) Can you think of any natural reason for that fact that this is equal to $\left(\sum_{k=1}^n k^2\right)$?
I'm really stuck as to where to start, I know I could probably google the first part but how does it relate to the second part?
Thanks in advance!
