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

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

Задача
  1. Докажите, что при любом натуральном $$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$$.



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