一道数学题:N是大于等于5的素数,N+2也是素数,证明(N+1)%6 = 0
2013-04-08 18:08
260 查看
转载,请注明出处!
这道题是在这篇文章看到的。
我的第一反映就是用排除法,证明(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。
这道题是在这篇文章看到的。
我的第一反映就是用排除法,证明(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。
相关文章推荐
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 埃拉托斯特尼筛法算法复杂度(n*lnlnn)的证明([欧拉数学]素数倒数之和)
- 【c语言】 给出一个大于或等于3的正整数,判断它是不是一个素数
- 主子式大于等于零的矩阵是半正定矩阵的证明方法之一
- 一种素数判定算法的数学证明
- p是一个大于3的素数,证明:7^p-6^p-1是43的倍数
- 数学题——判断素数是否有限并证明
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 大于6的连续3个整数, a, b, c, 其中两个是素数, 证明第三个能被6整除
- [数学之美]素数个数无限的证明
- 主子式大于等于零的矩阵是半正定矩阵的证明方法之二
- 每天一道LeetCode-----寻找地增序列中第一个大于等于目标元素的位置
- 检索grade表数学成绩大于100的所有人信息。
- PHP 5 安装配置(版本大于等于 5.3)
- float 为什么不能用== ,或者大于等于,或者小于等于
- 用户输入一个整数,然后显示所有小于或等于该数的素数!
- 申报价值大于等于 2000CNY 时关税预付不能选择是 blur()
- 一道智力题的数学解
- 数学可证明:酒鬼总能找到回家的路
- 在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数