设p是素数,则(p–1)!≡?(modp)
答案:1 悬赏:20 手机版
解决时间 2021-04-29 06:37
- 提问者网友：欲望失宠
- 2021-04-29 01:16
设p是素数,则(p–1)!≡?(modp)
最佳答案
- 五星知识达人网友：酒醒三更
- 2021-04-29 01:23
答案如下：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )
这个是威尔逊定理。
要证明这个定理有比较多方法，个人认为简单点儿的就是用上缩系。
注意到，威尔逊定理提到“当且仅当”，
因而威尔逊定理可以用来判断一个数是否为素数，
不过阶乘的变化实在太快了，所以判断一个素数使用这个方法没啥现实意义。
-----------------
【经济数学团队为你解答！】欢迎追问。
这个是威尔逊定理。
要证明这个定理有比较多方法，个人认为简单点儿的就是用上缩系。
注意到，威尔逊定理提到“当且仅当”，
因而威尔逊定理可以用来判断一个数是否为素数，
不过阶乘的变化实在太快了，所以判断一个素数使用这个方法没啥现实意义。
-----------------
【经济数学团队为你解答！】欢迎追问。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯