若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整除,所以是合数.