威尔逊定理证明

威尔逊定理：当且仅当n为质数时，n能整除(n-1)!+1。 证明：

⭐️必要性：若n能整除(n-1)!+1,但n不是质数。则n一定可以分解为2个以上质因数乘积。假设a是其中一个质因数则a能整除(n-1)!+1；但是a能整除(n-1)!，且a不能整除1，所以a不能整除(n-1)!+1。与前述矛盾所以n一定是质数。

⭐️充分性：若n为质数p，则任意整数除以p的余数都在集合{1,2,3,...,p-1}中。首先任意两个数的乘积除以p的余数等于分别除以p的余数之积。我们只要证明(p-1)!=-1(mod p)。以7为例，若p=7则在1，2，3，4，5，6中2*4=8，3*5=15二者除以7都余1，剩下1*6=6除以7余-1.所以6！=-1(mod 7).那么如果对于任何素数p，在{2,3,4,...,p-2}中都能两两配对，使得乘积除以7余1，那么问题就解决了。

设A={2,3,4,...,p-2}，从中任取一个元素a，要证明A中还存在元素b使得ab=1(mod p)。这个b必须不等于1或者p-1或者a本身，而且对于不同的a这个b也要不一样，我们先证明这样的b是存在的。不如让a去乘以所有 A的元素(加上另外两个也就是1和p-1)形成一个新的集合B={a,2a,3a,...,(p-1)a}这个集合内的数除以p的余数都是不相同的，因为p是质数且a

假如b=1那么ab=a除以p后余a而a是A 中的元素即a不等于1，故b不等于1；假如b=p-1，则ab=(p-1)a=pa-a,除以p后余a，同样由于a不等于1，所以b不能等于p-1；假如b=a，则ab=a^2，若a^2除以p余1的话那么a^2-1能被p整除，a^2-1=(a+1)(a-1)由于a是A中的元素，所以a-1也是a中的元素(a不等于1)所以a-1和p互质最小公倍数为(a-1)p，而1<(a-1)p所以不能被p整除，与前述矛盾，所以b不等于a。综上，b是A中不同于a的元素

假如有两个A中的元素a1，a2不相同，却有相同的b使得ba1和ba2除以p后余数都为1，那么|a1-a2|b能被 p整除，但是与上面同理|a1-a2|b

综上所述，对于任意质数p，{2,3,4,...,p-2}中的数都可以两两配对乘积使得除以p后的余数等于1，所以2*3*4*...*（p-2）的除以p的余数为1，而1*（p-1）除以p的余数为-1，所以(p-1)!除以p的余数为-1。所以(p-1)!+1能被p整除。

首先我们将等式两边同时除以一个-1（-1必然与p互质），接下来要证明

(p−2)！≡1(modp)(p−2)！≡1(modp)

对这个东西完全没有头绪呢~，从形式上观察，考虑一下比较简单的情况。

ax≡1(modp)ax≡1(modp)

这个东西就很简单，当x是a的逆元就好。

​ 再回到威尔逊定理，很显然，对于p=2p=2的时候，威尔逊定理成立。那么除了2以外的质数应该全是奇数，p-2也应该全是奇数才对,观察到问题成为了奇数个数相乘与1同余。

​ 又有1的逆元是1，所以把1踢出去，也就是说剩下的偶数个数的数如果可以两两对应，乘积modp=1modp=1威尔逊定理就整出来了。

对于a∈[1,p−2]a∈[1,p−2],一定有a−1∈[1,p−2],a−1≠aa−1∈[1,p−2],a−1≠a（x2≡1x2≡1的解有且只有 1 和 p-1)

那么现在只有一个问题了，逆元是不是一一对应呢，答案是当然的,有很多途径可证明（比如定义出发，不定方程，费马小定理等）。

威尔逊定理是一个数论定理，它说明了一个质数p是否是素数的方法。威尔逊定理的证明基于数学归纳法和费马小定理。通过归纳证明，我们可以得出一个公式，即(p-1)! ≡ -1 (mod p)，其中p是质数。这个公式可以用来判断一个数是否是质数。如果(p-1)! ≡ -1 (mod p)，那么p是一个素数；否则，p不是素数。威尔逊定理的证明是一个非常有趣和重要的数学问题，它为我们理解素数提供了一个新的角度。