Гипотеза полной математической индукции состоит в:

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