|
本帖最后由 awei 于 2021-8-23 19:53 编辑
把所有小于n并且与n互质的正整数相乘,除以n的余数不是1就是n-1,为什么呢?
威尔逊定理似乎只是其中的一个特例
\(a_k\)和n互质,φ(n)表n的欧拉函数值
\[\begin{array}{l}
(a_k,n) = 1\\
\ a_k ∈ \{ 1,2,3, \cdots \cdots ,n - 1\} \end{array}\\
\prod\limits_{k = 1}^{\varphi \left( n \right)} {a_k} \equiv {\rm{or}}\left\{ \begin{array}{l}
{\rm{1 }}\\
{\rm{ - 1}}
\end{array} \right.{\rm{ }}\bmod (n)\] |
|