作业帮 > 数学 > 作业

问数学竞赛题若X为质数,切2X+1也为质数怎么证明4X+1必为合数?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 17:59:36
问数学竞赛题
若X为质数,切2X+1也为质数
怎么证明4X+1必为合数?
楼上想仔细了,X=2 2X+1=5均是质数,4X+1=9是合数
题目本身也有问题:X=3 2X+1=7 均是质数,4X+1=13也是质数.
题目应修改为:若X为大于等于5的质数,且2X+1也为质数,则4X+1必为合数.
证明:
X大于3为奇质数,设X除以3余1,则2X+1含质因子3 ,与2X+1质数矛盾.
只能X除以3余2.
4X+1除以3余4*2+1=9.
于是4X+1含质因子3.
所以为合数.