Упр.47.28 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
- Используя сравнения по модулю, докажите, что при любом натуральном значении $$n$$ значение выражения: 1) $$17^n+25\cdot4^n$$ кратно 13; 3) $$6^{2n}+3^{n+2}+3^n$$ кратно 11; 2) $$15^n+2^{3n}-30$$ кратно 7; 4) $$2^{5n+3}+5^n\cdot3^{n+2}$$ кратно 17.
Докажем кратность, используя сравнения по модулю.
$$17^n+25\cdot 4^n \equiv 4^n+25\cdot 4^n = 4^n(25+1)=26\cdot 4^n \equiv 0 \pmod{13}.$$
Значит, $$17^n+25\cdot 4^n$$ кратно $$13$$.
$$15^n+2^{3n}-30 \equiv 1^n+8^n-30 \equiv 1+1-30=-28 \equiv 0 \pmod{7}.$$
Значит, $$15^n+2^{3n}-30$$ кратно $$7$$.
$$6^{2n}+3^{n+2}+3^n = 36^n+9\cdot 3^n+3^n = 36^n+10\cdot 3^n.$$
По модулю $$11$$ имеем $$36 \equiv 3 \pmod{11}$$, поэтому
$$36^n+10\cdot 3^n \equiv 3^n+10\cdot 3^n = 11\cdot 3^n \equiv 0 \pmod{11}.$$
Значит, $$6^{2n}+3^{n+2}+3^n$$ кратно $$11$$.
$$2^{5n+3}+5^n\cdot 3^{n+2}=32^n\cdot 8+5^n\cdot 3^n\cdot 9.$$
По модулю $$17$$: $$32 \equiv 15 \pmod{17}$$ и $$9 \equiv -8 \pmod{17}$$, поэтому
$$32^n\cdot 8+5^n\cdot 3^n\cdot 9 \equiv 15^n\cdot 8+15^n\cdot 9 = 15^n(8+9)=17\cdot 15^n \equiv 0 \pmod{17}.$$
Значит, $$2^{5n+3}+5^n\cdot 3^{n+2}$$ кратно $$17$$.
Ответ: все четыре выражения кратны соответственно $$13$$, $$7$$, $$11$$ и $$17$$.









