Докажите что при любом натуральном n выражение 7^n-6*2^n делится на 5

МилаКу МилаКу    1   22.09.2019 20:01    0

Ответы
teslinovpavel teslinovpavel  08.10.2020 10:26

Докажем методом математической индукции.

1) База индукции: n=1

7^1-6\cdot 2^1=-5 делится на 5.

2) Предположим, что и при n=k выражение \left(7^k-6\cdot 2^k\right)~\vdots~5

3) Индукционный переход: n=k+1

7^{k+1}-6\cdot 2^{k+1}=7\cdot 7^k-12\cdot 2^k=7\cdot 7^k-42\cdot 2^k+30\cdot 2^k=\\ \\ =7\cdot\left(\underbrace{7^k-6\cdot 2^k}_{div~5}\right)+30\cdot 2^k

Первое слагаемое делится на 5 по предположению (пункт 2), а второе слагаемое тоже делится на 5, так как имеет сомножитель 30. Следовательно, \left(7^n-6\cdot 2^n\right)~\vdots~5 для всех натуральных n.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра