若p是大于3的质数,且2p+1也是质数证4p+1是合数

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

若p是大于3的质数,且2p+1也是质数证4p+1是合数
若p是大于3的质数,且2p+1也是质数证4p+1是合数

若p是大于3的质数,且2p+1也是质数证4p+1是合数
因为p>3为质数,所以p除以3余1,或者余2.
如果余1,那么2p+1除以3余2*1+1=3,也就是被3整除了,也就是说p除以3只能余2.
这样的话4p+1除以3余4*2+1=9,所以4p+1肯定被3整除,所以是合数.