题目
N是大于10的整数,N+1,N-1都是素数(只能被1和自身整除的数),证明:N能被6整除
提问时间:2021-03-15
答案
显然,N+1与N-1是奇数,N是偶数(所以N被2整除)
下面只需证明N可以被3整除(即N是3的倍数),用反证法.
假设N不能被3整除,则N mod 3 == 1或者N mod 3 == 2(Mod是取余数)
若N mod 3 == 1 则(N-1) mod 3 == 0,即N-1是3的倍数,与N-1是素数矛盾
若N mod 3 == 2,则(N+1) mod 3 == 3 mod 3 ==0,即N+1是3的倍数,与N+1是素数矛盾.
所以,前提假设不成立,所以N能被3整除.
所以,N同时能被2和3整除,所以N能被6整除.
下面只需证明N可以被3整除(即N是3的倍数),用反证法.
假设N不能被3整除,则N mod 3 == 1或者N mod 3 == 2(Mod是取余数)
若N mod 3 == 1 则(N-1) mod 3 == 0,即N-1是3的倍数,与N-1是素数矛盾
若N mod 3 == 2,则(N+1) mod 3 == 3 mod 3 ==0,即N+1是3的倍数,与N+1是素数矛盾.
所以,前提假设不成立,所以N能被3整除.
所以,N同时能被2和3整除,所以N能被6整除.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1两个4,两个10,用加减乘除连在一起,怎样使之等于24?
- 2如图,AD是△ABC的角平分线,DE∥AB,DF∥AC,EF交AD于点O.请问:DO是△DEF的角平分线吗?请说明理由.
- 3求函数极限lim(sinn)/n
- 4You can take ________(it) home.What do you want _______(know)?分别用所给词语的哪种形式来填?
- 5水土流失是什么意思?
- 6几何题 四边形
- 7物块的质量m=0.40kg,物块与水平面间的动摩擦因数为μ=0.50.在F=4.0N水平拉力的作用下物块由静止开始在水平面上运动.(g=10m/s2) 求:(1)物块开始运动后前4.0s内位移的大小;
- 8on his way home he found a bag lying on th ground用was lying行不行
- 96分之一
- 10以“生命中的那盏灯”为题的高中议论文,800字以上.
热门考点