Назад
Задача

Докажите, что для простого p   (p – 1)! ≡ – 1 (mod p).

Решение

Все числа от 2 до  p – 2  можно разбить на пары взаимно обратных по умножению чисел, то есть для каждого a из этого интервала найдётся такое b (отличное от a по задаче 160718), что  ab ≡ 1 (mod p).  Поэтому  (p – 1)! ≡ p – 1 (mod p).

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет