题目
证明(n^2)-n+11是质数
怎么n的平方-n+11是质数?
这是一个判断题,所以这个式子不一定就是质数,sorry没有写清楚
怎么n的平方-n+11是质数?
这是一个判断题,所以这个式子不一定就是质数,sorry没有写清楚
提问时间:2020-10-31
答案
这是一个假命题啊
一楼说的n-2是13的倍数或n+1是13的倍数时不是质数是对的,因为必有一个因数是13
还可以这样分解n^2-n+11=n(n-1)+11
n或n-1是11的倍数时,原式也不是质数,必有一个因数是11
你如果非要一个证明,有一个伪证明如下:
假设n^2-n+11是合数,
则它必定可以表示为(n+a)(n+b)的形式,且a和b均为整数.
(n+a)(n+b)=n^2+(a+b)n+ab
与原式进行比对,a+b=-1,且ab=11,
此时a、b无整数解
所以n^2-n+11必定是质数
以上证明的错漏之处在于,将两种形式进行比对后,武断地得出a+b=-1,且ab=11的结论,其实应该是:n^2+(a+b)n+ab=n^2-n+11
(a+b+1)n=11-ab
上述方程有无数整数解,例如令a=0,则可解得b=0,n=11或b=10,n=1;……
如果是判断题,通过以上分析就很清楚了,n^2-n+11不一定是质数.
其不是质数的特殊情况包括:当n或n-1是11的倍数时;当n-2或n+1是13的倍数时;等等(原式还可化成(n-3)(n+2)+17;(n-4)(n+3)+23;(n-5)(n+4)+31……等等,只要前面乘积中的两个数有一个是后面那个自然数的倍数,则原式就不是质数)
一楼说的n-2是13的倍数或n+1是13的倍数时不是质数是对的,因为必有一个因数是13
还可以这样分解n^2-n+11=n(n-1)+11
n或n-1是11的倍数时,原式也不是质数,必有一个因数是11
你如果非要一个证明,有一个伪证明如下:
假设n^2-n+11是合数,
则它必定可以表示为(n+a)(n+b)的形式,且a和b均为整数.
(n+a)(n+b)=n^2+(a+b)n+ab
与原式进行比对,a+b=-1,且ab=11,
此时a、b无整数解
所以n^2-n+11必定是质数
以上证明的错漏之处在于,将两种形式进行比对后,武断地得出a+b=-1,且ab=11的结论,其实应该是:n^2+(a+b)n+ab=n^2-n+11
(a+b+1)n=11-ab
上述方程有无数整数解,例如令a=0,则可解得b=0,n=11或b=10,n=1;……
如果是判断题,通过以上分析就很清楚了,n^2-n+11不一定是质数.
其不是质数的特殊情况包括:当n或n-1是11的倍数时;当n-2或n+1是13的倍数时;等等(原式还可化成(n-3)(n+2)+17;(n-4)(n+3)+23;(n-5)(n+4)+31……等等,只要前面乘积中的两个数有一个是后面那个自然数的倍数,则原式就不是质数)
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1在一个5×5的方格棋盘上,每个格内都有一盏灯和一个按钮,按钮每按一次,与它同一行和一列的方格中的灯泡
- 2[1-(0.8-0.55)]÷0.6的简便方法
- 3ABCDF五种化合物的焰色反应均为黄色,ABCD与盐酸反应均生成E,此外B还生成一种可燃气体,而CD还生成一种无色无味气体H,该气体可以使澄清石灰水变浑浊,D和A可反应生成C,F和H也可以反应生成C和
- 4英语翻译
- 5公园里有一个圆形花坛,半径是六十米,张大妈每天早晨绕花坛跑六圈,她每天早晨至少跑多少圈
- 67分之6×()=5分之8×()=4分之3+()=12分之13-()=15÷()
- 7双曲线的渐进线方程公式是什么
- 8关于乔布斯的英文介绍
- 99999+998+97+6简便计算
- 10初二英语一些阅读题的题目
热门考点