Assume the statement is true for n=k . Prove that it must be true for n=k+1 , therefore proving it true for all natural numbers, n. Hint: Since the total number of dots increases by n each time, prove that . d(k) + (k+1) = d(k=1)