求解威尔逊定理的证明

发布网友发布时间：2022-05-02 12:05

共1个回答

热心网友时间：2022-06-20 00:16

判定一个自然数是否为素数的充要条件。即：当且仅当p为素数时：
(p-1)!恒等于-1(mod p)
但由于阶乘是呈爆炸增长的，其结论对于实际操作完却没有益处。
[证明]:
取集合A={1,2,3,...,p-1};则A构成模p乘法的缩系，即任意i属于A,存在j属于A,使得：
(ij)恒等于1(mod p)
那么A中的元素不是恰好两两配对呢？不一定，但只需考虑这种情况：
x的平方恒等于 1(mod p);
解得：x恒等于1(mod p) 或 x恒等于p-1(mod p)
其余两两配对；所以
(p-1)!恒等于1(p-1)恒等于-1(mod p)
[证毕]。追问取集合A={1,2,3,...,p-1};则A构成模p乘法的缩系，即任意i属于A,存在j属于A,使得：(ij)恒等于1(mod p) 这个没有看懂

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com