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