威尔逊定理

定理

(p) 为素数,得:

[large (p-1)! equiv -1 pmod{p} ]

(p) 为素数和威尔逊定理互为充分必要条件,即威尔逊定理可以用来判定一个数是否为素数。

证明

先同除 (-1),即证明:

[large (p-2)! equiv 1 pmod{p} ]

即可。

(p=2) 时显然成立。当 (p ot = 2) 时,(p) 为奇数,所以不考虑 (1) 时,((p-2)!) 为偶数个数连乘。考虑到 (1)(p-1) 的逆元都是其本身,所以 (2,3,dots,p-3,p-2) 这偶数个数中每个数的逆元都在里面出现了,所以这些数可以两两配对乘起来得 (1)

原文地址:https://www.cnblogs.com/lhm-/p/13511865.html