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)