1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.47.28 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.47.28 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Используя сравнения по модулю, докажите, что при любом натуральном значении $$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.
Подробный ответ

Докажем кратность, используя сравнения по модулю.

  1. $$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$$.

  2. $$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$$.

  3. $$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$$.

  4. $$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$$.



Общая оценка
3.9 / 5
Другие учебники
Другие предметы