Докажите что при любом натуральном n выражение - вопрос №89739627625 от elinatyul 18.12.2020 00:26

Question

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

elinatyul · Answer

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

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$ для всех натуральных