Let T(n) be the statement,
13 + 23 + 33 + ... + n3 = \(\frac{n^2(n+1)^2}{4}\)
Basic Step: For n = 1, 13 = \(\frac{1^2(1+1)^2}{4}\) = 1 ⇒ T(1) is true.
Induction Step: Let T(k) hold for a natural number k, that is
13 + 23 + 33 + ... + k3 = \(\frac{k^2(k+1)^2}{4}\)
Now, to obtain T(k + 1), add the (k + 1)th term = (k + 1)3 to both the sides of T(k), i.e.,
13 + 23 + 33 + ... + k3 + (k + 1)3 = \(\frac{k^2(k+1)^2}{4}\) + (k+1)3
\(=\frac{(k+1)^2}{4}\) [k2+4(k+1)] = \(\frac{(k+1)^2\,(k+2)^2}{4}\) = \(\big[\frac{(k+1)(k+2)}{2}\big]^2\)
Hence T (k + 1) is true, whenever T(k) is true.