Part B 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 ) .