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

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

Задача

Докажите, что $$p^q+q^p\equiv p+q\pmod{pq}$$, где $$p$$ и $$q$$ — различные простые числа.

Подробный ответ

Так как $$p$$ и $$q$$ — различные простые числа, то по малой теореме Ферма имеем:

$$p^{q-1}\equiv 1 \pmod q,$$

откуда

$$p^q-p=p\bigl(p^{q-1}-1\bigr)\equiv 0 \pmod{pq},$$

поскольку $$p^{q-1}-1$$ делится на $$q$$, а значит, произведение $$p\bigl(p^{q-1}-1\bigr)$$ делится на $$pq$$.

Аналогично:

$$q^{p-1}\equiv 1 \pmod p,$$

следовательно,

$$q^p-q=q\bigl(q^{p-1}-1\bigr)\equiv 0 \pmod{pq}.$$

Тогда

$$p^q-p+q^p-q\equiv 0 \pmod{pq},$$

то есть

$$p^q+q^p\equiv p+q \pmod{pq}.$$

Ответ: $$p^q+q^p\equiv p+q \pmod{pq}.$$



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