MischaO
17.01.2020 12:19

Докажите, что 4^{n+1} + 3^{2n} делится на 5 для любого натурального числа n.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
uliamykytyn
04.10.2020 06:34
По индукции.
База. n = 1: 4^2 + 3^2 = 25 делится на 5.
Переход. Пусть делится при n = k. Рассмотрим n = k + 1:
4^(k + 2) + 3^(2k + 2) = 4 * 4^(k + 1) + 9 * 3^(2k) = 4(4^(k + 1) + 3^(2k)) + 5 * 3^(2k)
Первое слагаемое делится на 5 по предположению индукции, второе - тоже очевидно делится на 5, значит, вся сумма делится на 5. Индукционный переход доказан.

Тогда по принципу математической индукции это верно для всех натуральных n.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота