永发信息网

怎么证明威尔逊定理

答案:1  悬赏:20  手机版
解决时间 2021-05-05 23:54
怎么证明当p为素数时,有p整除[1.2.3.……(p-1)-1]
最佳答案
对于偶质数2,命题显然成立;
  对于奇质数,令a∈A={2,3,4.....p-2},则B={a,2a,3a,.....,(p-1)a}中不会有对于除数p同余的两个数;事实上αa,βa∈B,αa≡βa(mod p),则a|α-β|能被p整除,而a|α-β|∈B,B中的元素不可能被p除尽。于是B中被p除得的余数形成集合{1,2,3,...,p-1}.
  假设B中被p除余一的数是γa:
  一若γ=1,则γa=a,它被p除余a,所以γ=1不成立;
  二若γ=p-1,则γa=(p-1)a,它被p除余a,所以γ=p-1不成立;
  三若γ=a,则γa=a*a,由于a*a≡1(mod p),故应有a*a-1=(a+1)(a-1)≡0(mod p),这只能是a=1或a=p-1,此与a∈A矛盾,故不成立;
  有一二三知γ≠a且a∈A。
  a不同时,γ也相异;若a1≠a2, a1,a2∈A,且γa1≡γa2≡1(mod p),因,γa1,γa2∈B,而B中的元素关于mod p不同余,可见a1≠a2,则γ1≠γ2。
  即每一个a均可找到与其配对的y使其ay≡1(mod p)
  ∴ 1×2×3×4....(p-2)≡1(mod p)
  p-1≡-1(mod p)
  ∴ (p-1)!≡-1(mod p)
  从而p可整除(p-1)!+1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
梦幻有搜寻坐标的法宝么#55
oppof29手机
岳阳振兴物流地址在哪,我要去那里办事
高三毕业家长评语大全,高三毕业班主任评语
正九离南四十东,下句是啥
为什么中国的情人节跟鬼节相隔得这么近?
血液检察血小板分布宽度(PDW)超标是指那方面
求CF中飞虎队连杀时喊得语音。!
为什么QQ炫舞的图标显示不出来
手触屏的手机是苹果的好还是三星的好
江苏常州高中生,问个问题
玉桥原正宗过桥米线我想知道这个在什么地方
喝黄酒为啥会拉肚子?
河北科技大学理工学院详细情况
亿嘉房地产地址在哪,我要去那里办事
推荐资讯
长时间大量引用奶喝对人体有害吗?
润滑油如何推销的快
优盘数据丢失了怎么办?
我的麦克风怎么说不了话?
绿色征途 如何提高装备的持久度值?
V4.2-4.3补丁还有吗
长江和时间有关的诗句,有关声音大的古诗词
远海水果便利店地址在哪,我要去那里办事
现在的军训是不是很苦
谁能说个给AVA激活码的工会或组织
arcgis9.3里没有spatial adjustment功能,Too
梦幻诛仙中多少级可以接飞剑任务?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?