Complete induction needs a comment that we may have to assume k is large enough to be able to do what needs to be done.