Метод математической индукции применяется при доказательстве числовых утверждений следующим образом: 2

1. Проверяется истинность утверждения при n = 1 (первый шаг доказательства). 2
2. Допускается, что утверждение справедливо при n = k, где k — произвольное натуральное число, и доказывается, что тогда утверждение верно и при n = k + 1 (второй шаг доказательства). 2
3. Если обе части доказательства проведены, то на основании принципа математической индукции утверждение истинно для всех натуральных n (вывод). 2

Метод математической индукции применяется в разных типах задач, например:

• доказательство делимости и кратности; 5
• доказательство равенств и тождеств; 5
• задачи с последовательностями; 5
• доказательство неравенств; 5
• нахождение суммы и произведения. 5