Упр.47.24 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.47.24 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
Найдите остаток при делении числа $$a$$ на число $$b$$, если:
1) $$a=5^{99}$$, $$b=3$$;
2) $$a=7^{36}$$, $$b=4$$;
3) $$a=3^{70}+2^{52}$$, $$b=5$$.
Подробный ответ
1) $$5^2=25=8\cdot 3+1,\quad 5^2\equiv 1 \pmod 3.$$ Тогда
$$5^{99}=5^{98}\cdot 5=(5^2)^{49}\cdot 5\equiv 1^{49}\cdot 2\equiv 2 \pmod 3.$$
Ответ: $$2$$.
2) $$7^2=49=12\cdot 4+1,\quad 7^2\equiv 1 \pmod 4.$$ Тогда
$$7^{36}=(7^2)^{18}\equiv 1^{18}\equiv 1 \pmod 4.$$
Ответ: $$1$$.
3) $$2^4=16=3\cdot 5+1,\quad 2^4\equiv 1 \pmod 5,$$
$$3^4=81=16\cdot 5+1,\quad 3^4\equiv 1 \pmod 5.$$
Тогда
$$3^{70}+2^{52}=(3^4)^{17}\cdot 3^2+(2^4)^{13}\cdot 2^0\equiv 1^{17}\cdot 3^2+1^{13}\equiv 9+1\equiv 0 \pmod 5.$$
Ответ: $$0$$.
Другие учебники
Другие предметы









