В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
бакыт6
бакыт6
19.10.2020 18:01 •  Алгебра

Доказать, что при любом целом неотъемлемом n выражение 7 * 5 ^ 2n + 12 * 6 ^ n делится на 19

Показать ответ
Ответ:
Lerosha14
Lerosha14
25.05.2020 13:22

Доказальство методом математической индукции.

База индукции n=1 : 7 * 5 ^ {2n} + 12 * 6 ^ n=7 * 5 ^ {2*1} + 12 * 6 ^1=7*25+12*6=175+72=247=19*13 , а значит число выражение 7 * 5 ^ 2n + 12 * 6 ^ n при n=1 делится на 19

 

Гипотеза индукции. Пусть при n=k выражение 7 * 5 ^ (2n) + 12 * 6 ^ n делится на 19, т.е. выражение 7 * 5 ^ (2k) + 12 * 6 ^ k делится на 19


Инукционный переход. Докажем, что тогда при n=k+1 выражение 7 * 5 ^ (2n) + 12 * 6 ^ n делится на 19

7 * 5 ^ {2(k+1)} + 12 * 6 ^ (k+1)= 7*25*5^{2k}+12*6*6^k= 175*5^{2k}+72*6^k= (42*5^{2k}+72 *6^k)+133*5^{2k}= 6*(7*5^{2k}+6*5^{2k})+19*7*6^k, что делится на 19 , так какждый из слагаемых делится на 19 (во второй как в произведение входит множитель 19, в первое слагамое как в произведение по гипотезе индукции входит множитель, который делится на 19)


По принципу математической индукции при любом целом неотрицательном n выражение 7 * 5 ^ 2n + 12 * 6 ^ n делится на 19

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