求威尔逊定理的证明,要简单一点的.

问题描述:

求威尔逊定理的证明,要简单一点的.

判定一个自然数是否为素数的充要条件.即:当且仅当p为素数时:(p-1)!恒等于-1(mod p) 但由于阶乘是呈爆炸增长的,其结论对于实际操作完却没有益处.[证明]:取集合A={1,2,3,...,p-1};则A构成模p乘法的缩系,即任意i属于A...