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

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

Задача
  1. Найдите остаток при делении числа $$m$$ на число $$n$$, если: 1) $$m=11^{43}$$, $$n=7$$; 2) $$m=13^{52}$$, $$n=17$$; 3) $$m=3^{30}$$, $$n=31$$.
Подробный ответ

Найдём остатки по модулю.

  1. $$11^3=1331=190\cdot 7+1,$$ значит, $$11^3 \equiv 1 \pmod 7.$$

    Тогда

    $$11^{43}=11^{42}\cdot 11=(11^3)^{14}\cdot 11 \equiv 1^{14}\cdot 11 \equiv 11 \equiv 4 \pmod 7.$$

    Остаток: $$4.$$

  2. $$13^2=169=170-1,$$ значит, $$13^2 \equiv -1 \pmod{17}.$$

    Тогда

    $$13^{52}=(13^2)^{26}\equiv (-1)^{26}\equiv 1 \pmod{17}.$$

    Остаток: $$1.$$

  3. $$3^3=27=31-4,$$ значит, $$3^3 \equiv -4 \pmod{31}.$$

    Тогда

    $$3^{30}=(3^3)^{10}\equiv (-4)^{10}=4^{10}\pmod{31}.$$

    Далее:

    $$4^3=64=2\cdot 31+2,$$ значит, $$4^3 \equiv 2 \pmod{31}.$$

    Тогда

    $$4^{10}=4^9\cdot 4=(4^3)^3\cdot 4 \equiv 2^3\cdot 4=32 \equiv 1 \pmod{31}.$$

    Остаток: $$1.$$

Ответ: 1) $$4$$; 2) $$1$$; 3) $$1$$.



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