初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/24 09:17:15
初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)
根据Wilson定理,由p是素数有(p-1)!≡ -1 (mod p).
由p是奇数,有如下(p-1)/2个同余式:
p-1 ≡ -1 (mod p),
p-2 ≡ -2 (mod p),
...
(p+1)/2 ≡ -(p-1)/2 (mod p).
相乘即得(p-1)!/((p-1)/2)!≡ (-1)^((p-1)/2)·((p-1)/2)!(mod p).
于是-1 ≡ (p-1)!≡ (-1)^((p-1)/2)·(((p-1)/2)!)² (mod p).
当p ≡ 1 (mod 4),(p-1)/2为偶数,(-1)^((p-1)/2) = 1.
故(((p-1)/2)!)² ≡ -1 (mod p),即(((p-1)/2)!)²+1 ≡ 0 (mod p).
由p是奇数,有如下(p-1)/2个同余式:
p-1 ≡ -1 (mod p),
p-2 ≡ -2 (mod p),
...
(p+1)/2 ≡ -(p-1)/2 (mod p).
相乘即得(p-1)!/((p-1)/2)!≡ (-1)^((p-1)/2)·((p-1)/2)!(mod p).
于是-1 ≡ (p-1)!≡ (-1)^((p-1)/2)·(((p-1)/2)!)² (mod p).
当p ≡ 1 (mod 4),(p-1)/2为偶数,(-1)^((p-1)/2) = 1.
故(((p-1)/2)!)² ≡ -1 (mod p),即(((p-1)/2)!)²+1 ≡ 0 (mod p).
初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)
证明:若p为素数且p≡1(mod 4),则{[(p-1)/2]!}^2+1≡0(mod p),请大师帮帮忙,
数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数.
初等数论伪素数的定义为什么不带p不 整除a,感觉不恰当?费马小定理原话 是“若p是素数,且p不整除a,则a∧p-1 ≡1
初等数论伪素数的定义为什么不带p不整除a,感觉不恰当?费马小定理原话是“若p是素数,且p不整除a,则a∧p-1≡1(mo
证明:m^p+n^p恒等于0(mod p),则m^p+n^p恒等于0(mod p^2),p为奇素数
初等数论同余问题p为质数,0<a<p,证明x≡b×(-1)∧(a-1)×(p-1)···(p-a+1)/a!(mod p
初等数论怎么解,若P为素数且…………
证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
初等数论证明:x^b=x mod p 解的个数
关于同余式的证明证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数
证明 1^n+2^n+…+(p-1)^n=0(mod p)