早教吧作业答案频道 -->数学-->
证明有无穷多个形如3n+1的素数如果要用到超过本科的知识请在解答的后面附上参考书目,谢~特别注意一下,两个3n+2之积是3n+1的,所以一般那种素数相乘再加1的方法是不对的
题目详情
证明有无穷多个形如3n+1的素数
如果要用到超过本科的知识请在解答的后面附上参考书目,谢~
特别注意一下,两个3n+2之积是3n+1的,所以一般那种素数相乘再加1的方法是不对的
如果要用到超过本科的知识请在解答的后面附上参考书目,谢~
特别注意一下,两个3n+2之积是3n+1的,所以一般那种素数相乘再加1的方法是不对的
▼优质解答
答案和解析
用反证法就可以了.
设存在有限个形如3n+1的素数,
其中最大的一个是3k+1
那么将3k+1之前的除去3的所有素数乘起来 2*5*7*11*.(3k+1)
令S=2*5*7*11*.(3k+1)
由于S中没有素因数3,所以S不是3的倍数,只能是3n+1或者3n+2的形式,而且还是偶数.
①如S=3n+1,
那么S+3就是3n+1的形式,且不含有2——(3k+1)中的任意一个数为因数,即为素数.
②如S=3n+2,
那么S-1还是3n+1的形式,也不含有2——(3k+1)中的任意一个数为因数,也为素数.
此时,S-1=2*5*7*11…(3k+1)-1>3k+1
那么就说明①②两种情况都存在一个比3k+1还大的形如(3n+1)的素数,
所以对于任意满足上述条件且形如3k+1的数,
都存在一个形如(3n+1)的素数.
与假设矛盾,所以存在无限个形如(3n+1)的素数
所以原命题得证.
设存在有限个形如3n+1的素数,
其中最大的一个是3k+1
那么将3k+1之前的除去3的所有素数乘起来 2*5*7*11*.(3k+1)
令S=2*5*7*11*.(3k+1)
由于S中没有素因数3,所以S不是3的倍数,只能是3n+1或者3n+2的形式,而且还是偶数.
①如S=3n+1,
那么S+3就是3n+1的形式,且不含有2——(3k+1)中的任意一个数为因数,即为素数.
②如S=3n+2,
那么S-1还是3n+1的形式,也不含有2——(3k+1)中的任意一个数为因数,也为素数.
此时,S-1=2*5*7*11…(3k+1)-1>3k+1
那么就说明①②两种情况都存在一个比3k+1还大的形如(3n+1)的素数,
所以对于任意满足上述条件且形如3k+1的数,
都存在一个形如(3n+1)的素数.
与假设矛盾,所以存在无限个形如(3n+1)的素数
所以原命题得证.
看了 证明有无穷多个形如3n+1的...的网友还看了以下:
一般来说锂离子电池的内阻为多少?它是什么时间被发明的?一般锂离子电池内阻为多少? 2020-06-04 …
初二数学证明题在证明是要注意些什么啊,具体格式是什么啊我在考试时证明的答案都对但是怎么会都是半勾啊 2020-06-06 …
反证法证明的一般步骤?一般的证明就OK了不用太复杂的,像证明上帝了什么的. 2020-06-12 …
证明的一般方法与步骤是? 2020-06-23 …
五年级综合实践,,以及,,,是小发明的一般过程.电是从哪里来的?有多少种发电方式?你知道哪些交通工 2020-06-26 …
小聪和小明计算两个三位数的差,小聪的答案是234,小明的答案是432.检查中发现,小聪的答案正确; 2020-07-19 …
小明答题,共20道题,要求60分钟答完.做对一题得三分,不做不得分,做错一题扣两分.小明的答题情况 2020-07-21 …
1.共20道题,要求60分钟答完.2.作对1题的3分;不做不得分;做错一题扣2分.小明得50分.请 2020-07-21 …
证明的一般步骤反证法的步骤 2020-08-01 …
一般来说,古代文明的一般来说,古代文明的传播与发展大多以两种形式展开:和平往来与暴力冲突.它们共同贯 2020-12-01 …