По индукции. База. 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
Оформи подписку