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