Answer
See explanations.
Work Step by Step
Step 1. Prove that the formula is true for $n=1$: $LHS=1^2=1$, $RHS=\frac{1(2)(3)}{6}=1=LHS$, thus it is true for $n=1$.
Step 2. Assume that the formula is true for $n=k$: we have $1^1+2^2+3^3+...+k^2=\frac{k(k+1)(2k+1)}{6}$
Step 3. Prove that the formula is true for $n=k+1$:
$LHS=1^1+2^2+3^3+...+k^2+(k+1)^2=\frac{k(k+1)(2k+1)}{6}+(k+1)^2=\frac{k(k+1)(2k+1)+6(k+1)^2}{6}=\frac{(k+1)[k(2k+1)+6(k+1)]}{6}=\frac{(k+1)(2k^2+k+6k+6)}{6}=\frac{(k+1)(2k^2+7k+6)}{6}=\frac{(k+1)(k+2)(2k+3)}{6}$
$RHS=\frac{(k+1)(k+1+1)(2k+2+1)}{6}=\frac{(k+1)(k+2)(2k+3)}{6}=LHS$
Thus the formula is also true for $n=k+1$.
Step 4. With mathematical induction, we have proved that the formula is true for all natural numbers n,
