已知p为素数,且g^x=1(mod p^a),求证g^(px)=1(mod p^(a+1)),
证明对于任何自然数a和质数p,(a^p)^(p-1)=a 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),请大师帮帮忙,
怎么证明费马小定理?证明:假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p)
请证明:p==1(mod)x
设m>1,x,y和g都是正整数,且gcd(g,m)=1.如果x ≡y(modφ(m)),求证gx ≡gy(mod m).
设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.
关于同余式的证明证明同余式(-4)^((p-1)/4) = 1 (mod p) ,其中p为模4余1的素数
证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
初等数论同余问题p为质数,0<a<p,证明x≡b×(-1)∧(a-1)×(p-1)···(p-a+1)/a!(mod p
证明 x^b = x mod p 的解的个数是 gcd(b-1,p-1).
已知p是素数 求证p整除(p-1)!+1