一道数学题:N是大于等于5的素数,N+2也是素数,证明(N+1)%6 = 0

转载,请注明出处!


这道题是在这篇文章看到的。

我的第一反映就是用排除法,证明(N+1) % 6 != 1 && (N+1) % 6 != 2 && (N+1) % 6 != 3 && (N+1) % 6 != 4 && (N+1) % 6 != 5。

  • 证明(N+1) % 6 != 1。

假设(N+1)%6 == 1,那么N+1 == 6k + 1(k为整数)。可以推出N == 6k(k为整数)。因此,N有6这个因子或者N为6。无论那种情况,都与"N是大于等于5的素数"矛盾。

  • 证明(N+1) % 6 != 2。

假设(N+1)%6 == 2,那么N+1 == 6k + 2(k为整数)。可以推出N +2 == 6k+3== 3(2k+1) (k为整数) 。因此,N+2有3这个因子,与"N+2也是素数“矛盾。

  • 证明(N+1) % 6 != 3。

假设(N+1)%6 == 3,那么N+1 == 6k + 3(k为整数)。可以推出N == 6k+2== 2(3k+1) (k为整数) 。因此,N有2这个因子,与“N是大于等于5的素数”矛盾。

  • 证明(N+1)%6 != 4。

假设(N+1)%6 == 4,那么N+1 == 6k + 4(k为整数)。可以推出N == 6k+3== 3(2k+1) (k为整数) 。因此,N有3这个因子,与“N是大于等于5的素数”矛盾。

  • 证明(N+1)%6 != 5。

假设 (N+1) % 6 == 5,那么N+1 == 6k + 5(k为整数)。可以推出N == 6k+4 == 2(3k+2) (k为整数)。因此,N有2这个因子,与“N是大于等于5的素数”矛盾。


综上(N+1) % 6 == 0。


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值