如果P与P+2都是大于3的质数,那么请证明6是P+1的约数
来源:学生作业帮助网 编辑:六六作业网 时间:2025/01/19 02:53:53
如果P与P+2都是大于3的质数,那么请证明6是P+1的约数
如果P与P+2都是大于3的质数,那么请证明6是P+1的约数
如果P与P+2都是大于3的质数,那么请证明6是P+1的约数
∵P和P+2都是质数
∴P+1能被2整除
又∵P和P+2都是质数
∴P≠3k,P≠3k+1
∴P只可能为3k+2
即P+1必能被3整除
综上所述,6是P+1的约数
因为P与P+2都是质数
所以P、P+2均为奇数,P+1为偶数
又因P>3且P与P+2都是质数
所以P≠3k,P≠3k+1(k=2.3.4.......)
p=3k+2
所以P+1=3*(K+1)为3的倍数
又因P+1为偶数能被2整除
所以P+1能被6整除即6是P+1的约数得证
因为P与P+2都是质数
所以P、P+2均为奇数,P+1为偶数
又因P>3且P与P+2都是质数
所以P≠3k,P≠3k+1(k=2.3.4.......)
p=3k+2
所以P+1=3*(K+1)为3的倍数
又因P+1为偶数能被2整除
所以P+1能被6整除即6是P+1的约数得证
推理加反证法。
当p为偶数时,等式不成立,所以p为奇数,p+2也是奇数。
p+1肯定是偶数,所以2是p+1的因数。
而p,p+1,p+2是连续的三个自然数,三个连续的自然数肯定有一个是3的倍数,既然p,p+2都是大于3的质数,所以p+1是3的倍数,而上面推出p+1是偶数,所以6是p+1的因数。
反证法:
如果不存在一组数满足上面等式,上面的命题就是...
全部展开
推理加反证法。
当p为偶数时,等式不成立,所以p为奇数,p+2也是奇数。
p+1肯定是偶数,所以2是p+1的因数。
而p,p+1,p+2是连续的三个自然数,三个连续的自然数肯定有一个是3的倍数,既然p,p+2都是大于3的质数,所以p+1是3的倍数,而上面推出p+1是偶数,所以6是p+1的因数。
反证法:
如果不存在一组数满足上面等式,上面的命题就是错误的,如果至少存在一组数存在,上面的命题就成立。
假设实际质数不存在命题所述。
经过穷举和计算:
p=5, 5,7是质数,6是p+1的因数 成立
p=11,11,13是质数,6是p+1的因数 成立
p=17,17,19是质数,6是p+1的因数 成立
p=29,29,31是质数,6是p+1的因数 成立
…………
p=101,101 103 是质数,6是p+1的因数 成立
p=881,881 883是质数,6是p+1的因数 成立
…………
p=1619 1619,1621是质数,6是p+1的因数 成立
p=28619 28619,28621是质数,6是p+1的因数 成立
所以上述等式成立。
收起