Разделы 
Дополнительно
Задача по математике - 13059
2023-06-23 
Покажите, что $63! \equiv 61! (mod 71)$, то есть что $63! - 61!$ делится на 71.
Решение:
Поскольку
$63! - 61! = (63 \cdot 62-1) (61!)= 5 \cdot 11 \cdot 71 (61!)$,
мы получаем $63! \equiv 61! (mod 71)$.
Покажите, что $63! \equiv 61! (mod 71)$, то есть что $63! - 61!$ делится на 71.
Решение:
Поскольку
$63! - 61! = (63 \cdot 62-1) (61!)= 5 \cdot 11 \cdot 71 (61!)$,
мы получаем $63! \equiv 61! (mod 71)$.
