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

0 голосов
59 просмотров

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


Алгебра (12 баллов) | 59 просмотров
Дан 1 ответ
0 голосов
7*5^{2n}+12*6^{n} = 7*25^{n}+ 12*6^n.
Докажем методом мат. индукции.
При n = 1 имеем:
7*25+12*6 = 247 = 19*13,
т.е. при n = 1 высказывание верно.
Предполагая верность высказывания при некотором натуральном n = k, докажем верность высказывания при n = k+1. Т.е. пусть 7*25^{k}+12*6^k делится на 19.
Докажем, что 7*25^{k+1}+12*6^{k+1} также делится на 19. В самом деле, 7*25^{k+1}+12*6^{k+1} =25*7*25^{k}+ 6*12*6^k = 19*7*25^{k}+6*7*25^k+6*12*6^k=19*7*25^k+6*(7*25^k+12*6^k).
Первое слагаемое, очевидно, делится на 19. Второе слагаемое также делится на 19 в силу исходного предположения о делимости на 19 числа 7*25^{k}+12*6^k. Значит вся сумма делится на 19.
Таким образом, на основании метода математической индукции, заключаем, что высказывание верно для любого натурального n.
(97.8k баллов)