求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/05 21:36:22
求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数.求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数.求证:若p为大于等于5的质数,且2p+1是质数,则4p+1是合数.证

求证:若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)
是合数

楼上的解答很好啊 我也提出一种(可能错的仅供参考) 记得数论里面有个定理 不晓得你知不知道 就是 设a b 两个整数 如果 它们的公因子为d 则必存在两互素数u v 使得au+bv=d 这样你这题就简单 的可以 直接 3(4p+1)-4*3p=3 则4p+1 与3p有公因子3 则4P+1为合数(不知对不对请帮小弟验证一下,因为我也没学过数论,只是抽象书上提过...

全部展开

楼上的解答很好啊 我也提出一种(可能错的仅供参考) 记得数论里面有个定理 不晓得你知不知道 就是 设a b 两个整数 如果 它们的公因子为d 则必存在两互素数u v 使得au+bv=d 这样你这题就简单 的可以 直接 3(4p+1)-4*3p=3 则4p+1 与3p有公因子3 则4P+1为合数(不知对不对请帮小弟验证一下,因为我也没学过数论,只是抽象书上提过

收起