Упр.52.10 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
- Докажите, что для любого натурального $$n$$:
а) $$7^{n+1}+8^{2n-1}$$ делится на $$19$$;
б) $$7\cdot24^n-5\cdot13^n-2^{n+1}$$ делится на $$11$$.
1) Докажем по индукции, что $$7^{n+1}+8^{2n-1}$$ делится на $$19$$ при любом натуральном $$n$$.
При $$n=1$$ получаем:
$$7^2+8^1=49+8=57,$$
а число $$57$$ делится на $$19$$.
Пусть для некоторого $$n=k$$ выражение $$7^{k+1}+8^{2k-1}$$ делится на $$19$$. Докажем, что тогда и $$7^{k+2}+8^{2k+1}$$ делится на $$19$$:
$$\begin{aligned} 7^{k+2}+8^{2k+1} &=7\cdot 7^{k+1}+64\cdot 8^{2k-1} \\ &=7\bigl(7^{k+1}+8^{2k-1}\bigr)+57\cdot 8^{2k-1}. \end{aligned}$$
Первое слагаемое делится на $$19$$ по предположению индукции, а второе, так как $$57=19\cdot 3$$, тоже делится на $$19$$. Значит, $$7^{k+2}+8^{2k+1}$$ делится на $$19$$.
Следовательно, $$7^{n+1}+8^{2n-1}$$ делится на $$19$$ при любом натуральном $$n$$.
2) Докажем, что $$7\cdot 24^n-5\cdot 13^n-2^{n+1}$$ делится на $$11$$ при любом натуральном $$n$$.
При $$n=1$$:
$$7\cdot 24-5\cdot 13-2^2=168-65-4=99,$$
а число $$99$$ делится на $$11$$.
Пусть для некоторого $$n=k$$ выражение $$7\cdot 24^k-5\cdot 13^k-2^{k+1}$$ делится на $$11$$. Тогда для $$n=k+1$$ имеем:
$$\begin{aligned} 7\cdot 24^{k+1}-5\cdot 13^{k+1}-2^{k+2} &=7\cdot 24\cdot 24^k-5\cdot 13\cdot 13^k-2\cdot 2^{k+1} \\ &=168\cdot 24^k-65\cdot 13^k-4\cdot 2^{k+1} \\ &=77\cdot 24^k-22\cdot 2^{k+1}+11\bigl(7\cdot 24^k-5\cdot 13^k-2^{k+1}\bigr). \end{aligned}$$
Так как $$77=11\cdot 7$$ и $$22=11\cdot 2$$, то всё выражение делится на $$11$$.
Значит, $$7\cdot 24^n-5\cdot 13^n-2^{n+1}$$ делится на $$11$$ при любом натуральном $$n$$.









