Упр.49.20 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.49.20 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Докажите, что при любом натуральном $$a$$ значение выражения $$a^{57}-39a^3$$ кратно 19.
Подробный ответ
Так как $$19$$ — простое число, то по малой теореме Ферма для любого натурального $$a$$ выполняется
$$a^{19}\equiv a \pmod{19}.$$
Тогда
$$a^{57}=a^{19\cdot 3}\equiv a^3 \pmod{19}.$$
Рассмотрим выражение
$$a^{57}-39a^3.$$
По модулю $$19$$ имеем
$$a^{57}-39a^3\equiv a^3-39a^3=-38a^3 \pmod{19}.$$
Так как $$-38=19\cdot(-2),$$ то
$$-38a^3\equiv 0 \pmod{19}.$$
Следовательно, $$a^{57}-39a^3$$ кратно $$19$$ при любом натуральном $$a$$.
Ответ
$$a^{57}-39a^3$$ кратно $$19$$.
Другие учебники
Другие предметы









