若p为质数,且p>=7,则p-1个1= (mod p)
证明对于任何自然数a和质数p,(a^p)^(p-1)=a mod p
怎么证明费马小定理?证明:假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(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为质数,则p与p平方之间至少存在p个质数
证明:P为质数,a为整数,P不整除a,则(P,a)=1
3个质数p、q、r满足p+q=r,且p<q,那么p等于( )
2.若p.q为质数,且5p+3q=91,则p=__.q=__
若p是质数,则对于任一整数a,或者p|a,或者(p,a)=1
若P和P+2都是大于3的质数,求证P+1为合数且被6整除
证明:如果p为质数且p>3,则数p^2-1可被24整除
设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.