永发信息网

p是奇素数,证明2^2*4^2*6^2*...*(p-1)^2(mod p)同余于(-1)^((p+1)/2)

答案:2  悬赏:80  手机版
解决时间 2021-03-28 14:13
  • 提问者网友:欺烟
  • 2021-03-27 20:16
p是奇素数,证明2^2*4^2*6^2*...*(p-1)^2(mod p)同余于(-1)^((p+1)/2)
最佳答案
  • 五星知识达人网友:你可爱的野爹
  • 2021-03-27 21:18
p是4n+1或4n+3型,4n+1时,(-1)^((p+1)/2)=-1,
2^2*4^2*6^2*...*(4n)^2
=4(1*2*3*4---2n)^2
mod p=4(1+2+3+---2n)^2=4*[n(2n+1)]^2=4n^2*(2n+1)^2 把4n改为4n+1-1 显然 mod p后余数是-1
同样4n+3的类似 也可以证明
全部回答
  • 1楼网友:夜风逐马
  • 2021-03-27 21:52
首先 x^2≡-1*(p-x)*x(mod p),因此 1^2*3^2*…*(p-2)^2 ≡ 2^2*4^2*…*(p-1)^2 ≡ (-1)^((p-1)/2)*1*(p-1)*3*(p-3)*…*(p-2)*2≡ (-1)^((p-1)/2)*(p-1)! (mod p),最后一个等式是简单的整理顺序。由 Wilson定理,上式 (-1)^((p-1)/2)*(p-1)!≡(-1)^((p-1)/2) (mod p)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯