Prove sum of first n natural numbers is n(n+1)/2 (induction).

Answer: Base n=1 true. Assume for k. Then sum to k+1 = k(k+1)/2+(k+1)=(k+1)(k+2)/2. Hence proved.