Математическая индукция [11^(n+2)+12^(2n+1)] можем делить нa 133?

22 Апр 2019 в 19:48
190 +1
1
Ответы
1

Для доказательства данного утверждения проведем математическую индукцию.

База индукции:
Для n=1:
11^(1+2) + 12^(2*1+1) = 11^3 + 12^3 = 1331 + 1728 = 3059
3059 не делится на 133.

Предположение индукции:
Предположим, что 11^(n+2) + 12^(2n+1) не делится на 133 для произвольного, но фиксированного n=k.

Шаг индукции:
Докажем, что справедливо также и для n=k+1:
11^(k+3) + 12^(2(k+1)+1) = 1111^(k+2) + 12^212^(2k+1) = 1111^(k+2) + 14412^(2k+1) = 1111^(k+2) + 12(11^k 12^(2k+1)) + 1212^(2k+1) = 1111^(k+2) + 12(11^k 12^(2k+1)) + 12(12^(2k+1))

Заметим, что второе и третье слагаемое делятся на 133, по предположению индукции.
Таким образом, получаем, что 11^(k+3) + 12^(2(k+1)+1) также не делится на 133.

Из этого следует, что для всех натуральных чисел n данное выражение не делится на 133.

28 Мая 2024 в 17:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир