早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知质数P大于等于5,且2P+1也是质数,证明4P+1必是合数.用初等数论证明

题目详情
已知质数P大于等于5,且2P+1也是质数,证明4P+1必是合数.用初等数论证明
▼优质解答
答案和解析
P为质数,所以可表示为P=3n+1或P=3n+2,此时2P+1=6n+3=3(2n+1),是合数,不符合条件.所以只能是P=3n+2.
此时4P+1=12n+9=3(4n+3),是合数.