威尔逊定理 若p为质数,则p可整除(p-1)!+1。
证明如下
【结论1】 对于偶质数2,命题显然成立;【(2-1)!+1=2】
【结论2】【对于p=3,命题显然成立;(3-1)!+1=3】
对于奇质数p【p>=5】,令A={2,3,4.....p-2},【然后令a为A的任一个元素】,【再记】B={a,2a,3a,.....,(p-1)a},
【则】
【结论3】B中不会有对于除数p同余的两个数;
【证明如下】若αa,βa∈B,【而αa,βa对于p同余,其中α,β为区间[1,p-1]上的任何2个不同的整数】,【也即,】αa≡βa(mod p),
则a|α-β|能被p整除,
【因1