初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/21 11:52:39

根据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(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)