Шаг индукции полной математической индукции состоит в проверке справедливости утверждения при n=1; проверке справедливости утверждения при n=2; предположении, что утверждение справедливо при некотором натуральном k; доказательстве, что утверждение справедливо для числа k+1.