"Since k is the smallest natural number for which P(k) is false, P(k-1) must be true." . . . .