已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 22:08:06

已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数
已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数

已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数
证 由于p是大于3的质数,故p不会是3k的形式,从而p必定是3k+1或3k+2的形式,k是正整数.
若p=3k+1,则
2p+1=2(3k+1)+1=3(2k+1)
是合数,与题设矛盾.所以p=3k+2,这时
4p+1=4(3k+2)+1=3(4k+3)
是合数.
这样证明明白bu?借花献佛de ,

已知p是不小于5的素数,2p+1也是素数,求证4p+1是合数 已知p,8p^2+1都是素数,求证:8p^2-p+2也是素数急 求所有素数p,使4p^2+1与6p^2+1也是素数. 已知p是素数 求证p整除(p-1)!+1 已知P是大于5的素数,求p^2除以30的余数 求所有的素数P,使4P的平方+1和6P的平方+1也是素数? 有一些素数p=541,577等满足∶当a是任意自然数时a^((p-1)/2)均能够被p整除.称类素数这样的素数都是4n+1形式的素数.注意普通的素数p只能够满足a^p-a被p整除.这样的素数是否有无穷多个?标题有误, 求使8p^2+1为素数的所有素数p 数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数. p是素数,a是小于p的正整数,求证:必能找到另一个小于p的正整数b,使得a*b≡1(mod p). 有些素数p=2;617满足a是任一小于p的正整数时a^((p-1)/2)-1均被p整除,称类素数.或记作a^((p-1)/2)==1 mop(p).如p=2时a=1,1^0.5-1=0被2整除.象这样的素数还有多少呢?617不是类素数,673才是.显然a是完全平方数 设p是素数,怎么证明x^p+px+p与 x^2+p的最大公因式是1? 3个素数的和是92,其中2个素数的差小于5,求这3个素数. p是不小于5的质数,且2p+1也是质数,试证4p+1是合数. 有2个素数,它们的和是小于100的奇数,也是17的倍数,求这两个素数 已知p.q+1=x,其中p.q为素数,且p.q均小于1000,x=奇数,求x的最大值. 三个素数的和是92,其中两个素数的差小于5,求三个素数. 一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数可以证明,满足上述条件的整数p都是4n+1形式素数.我发现随4n+1形式素数值的变大,成为类素数的机会也在迅速增加,