Упр.52.9 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Докажите, что для любого натурального $$n$$:
- 1) $$\left(3^{2n+1}+2^{n+2}\right)\mathrel{?}7$$; 2) $$\left(6^{2n}+19^n-2^{n+1}\right)\mathrel{?}17$$.
Докажем кратность по индукции.
1)
Рассмотрим выражение $$3^{2n+1}+2^{n+2}.$$
При $$n=1$$ получаем:
$$3^3+2^3=27+8=35,$$
а число $$35$$ делится на $$7$$.
Пусть при $$n=k$$ выражение $$3^{2k+1}+2^{k+2}$$ делится на $$7$$. Докажем, что тогда оно делится на $$7$$ и при $$n=k+1$$:
$$\begin{aligned} 3^{2(k+1)+1}+2^{(k+1)+2} &=3^{2k+3}+2^{k+3} \\ &=9\cdot 3^{2k+1}+2\cdot 2^{k+2} \\ &=7\cdot 3^{2k+1}+2\bigl(3^{2k+1}+2^{k+2}\bigr). \end{aligned}$$
Первое слагаемое делится на $$7$$, и по предположению индукции второе тоже делится на $$7$$. Значит, всё выражение делится на $$7$$.
Следовательно, $$3^{2n+1}+2^{n+2}$$ делится на $$7$$ при любом натуральном $$n$$.
2)
Рассмотрим выражение $$6^{2n}+19^n-2^{n+1}.$$
При $$n=1$$ имеем:
$$6^2+19-2^2=36+19-4=51,$$
а число $$51$$ делится на $$17$$.
Пусть при $$n=k$$ выражение $$6^{2k}+19^k-2^{k+1}$$ делится на $$17$$. Докажем это для $$n=k+1$$:
$$\begin{aligned} 6^{2(k+1)}+19^{k+1}-2^{(k+1)+1} &=36\cdot 6^{2k}+19\cdot 19^k-4\cdot 2^k \\ &=17\cdot 6^{2k}+19\bigl(6^{2k}+19^k-2^{k+1}\bigr)+34\cdot 2^k. \end{aligned}$$
Так как $$34\cdot 2^k=17\cdot 2^{k+1}$$, то
$$6^{2(k+1)}+19^{k+1}-2^{k+2} =17\bigl(6^{2k}+2^{k+1}\bigr)+19\bigl(6^{2k}+19^k-2^{k+1}\bigr).$$
Оба слагаемых справа делятся на $$17$$, значит, и всё выражение делится на $$17$$.
Следовательно, $$6^{2n}+19^n-2^{n+1}$$ делится на $$17$$ при любом натуральном $$n$$.
Ответ
1) $$3^{2n+1}+2^{n+2}$$ делится на $$7$$ при любом натуральном $$n$$.
2) $$6^{2n}+19^n-2^{n+1}$$ делится на $$17$$ при любом натуральном $$n$$.









