Задание

Шаг индукции полной математической индукции состоит в

проверке справедливости утверждения при n=1;

проверке справедливости утверждения при n=2;

предположении, что утверждение справедливо при некотором натуральном k;

доказательстве, что утверждение справедливо для числа k+1.