数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数.
数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数.
初等数论,若P为素数且P=1(mod4),则(((p-1)/2)!)^2+1=0(mod p)
数论 证明奇素数p能表示成两个正整数的平方和的充要条件是p=4m+1
证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数
一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数
已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数
有些素数p=2;617满足a是任一小于p的正整数时a^((p-1)/2)-1均被p整除,称类素数.
设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.
数论 p是素数 且大于5
如果a^n -1是一个素数,证明a=2且n是素数
证明对于任何素数p>3,2*(p-3)!≣-1 (mod p)
p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数