我们用四种方法证明了素数有无穷多个。。。
方法一反证
假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
那么,q可以被2、3、……、p中的数整除
而q被这2、3、……、p中任意一个整除都会余1,与之矛盾

所以,素数是无限的。
方法二 假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p
设q为所有素数之积加上1,那么,q = ( 2 * 3 * 5 * …… * p )+ 1不是素数
若q能被小于q的数整除,情况有两种,被小于q的素数或被小于q的合数。小于q的素数也就包括在2,3,5,…… p 中,明显不能被他们整除;如果能被小于q的合数m整除,合数m又可以分为两个更小的素数相乘,设m=s*t,则s<m<q,t<m& lt;q,那么q肯定能被s或t中的任何一个整除,而s和t都是小于q的素数,都不能整除q,所以就矛盾。)
这里,我们将再提供两种新的证明方法,来自cut-the-knot两篇新文。
用Fermat数证明素数无穷多
Fermat数是指形为2^(2^n)+1的数,我们把2^(2^n)+1记作F(n),其中n可以取所有自然数。显然所有的Fermat数都是奇数。一会儿我们将看到任两个Fermat数都是互素的,也就是说,每一个Fermat数的每一个素因子都与其它Fermat数的素因子不同。这也就说明,素数个数有无穷多。
引理1:F(0) * F(1) * F(2) * ... * F(n-1) = F(n) - 2, n>=1
证明:数学归纳法。F(0)=3且F(1)=5,那么k=1时显然成立。假设k=n成立,则当k=n+1时:
F(0) * F(1) * F(2) * ... * F(n)
= ( F(0) * F(1) * F(2) * ... * F(n-1) ) * F(n)
= ( F(n)-2 ) * F(n)
= ( 2^(2^n)-1 ) * ( 2^(2^n)+1 )
= 2^(2^(n+1))-1
= F(n+1)-2
引理2:对任意两个不相等的自然数n和m,有F(n)和F(m)互素。
证明:假设t同时整除F(n)和F(m),m<n。根据引理1,有:
F(n)=F(0) * F(1) * F(2) * ... * F(m) * ... * F(n-1) - 2
这说明t可以整除
F(0) * F(1) * F(2) * ... * F(m) * ... * F(n-1) - F(n) = 2
注意到2只有两个因数1和2。前面说过Fermat数都是奇数,因此不可能被2整除。这样,
关于素数有无穷多个的几个证明 构造法: 1.欧几里得证法: 证:假设素数只有有限... 素数有无穷个的证明方法 2页 1下载券 三个素数猜想的证明 暂无评价 4页 ...
论文:关于素数有无穷多个的证明_理学_高等教育_教育专区。关于素数的一个定理... 素数有无穷个的证明方法 2页 1下载券 论文中的摘要和引言怎么... 2页 ...
13页 免费 素数有无穷个的证明方法 2页 1财富值喜欢此文档的还喜欢...专题写作! 关于一个寻求素数方法的理论依据 " 陈志云(华中师范大学数学系, # ...
哥德巴赫 (Gold2 bach)在 1891 年曾注意到费尔马数 ( The Fer mat numbers) 是俩俩互素的性质来证明了素数有无穷多个。 现借鉴 这种思想提供一种新的证法: ...
我们探讨另一种简捷的初等证明方法,要证明素数无穷的 问题, 我们可以把这样的...证明:对于任一奇素数 p,集合{p,3p,5p,7p,9p,…,(2m-1) p}共有 m 个...
我们在证明定理的同时,也得到了求 N 以内素数个数即π (N)的筛法,就叫 ...证明孪生素数猜想就是要证明这样的素数对 有无穷多。 我们的基本思路是: 在...
证明形如4n+3的素数有无限多个_理学_高等教育_教育专区。证明形如4n+3的... 素数有无穷个的证明方法 2页 1下载券 孪生素数有无穷多对的简... 5页 ...
孪生素数有无穷多对的简单证明_数学_自然科学_专业资料。孪生素数有无穷多对的...孪生素数有无穷多对,等价于 M 有无穷多个元素,求孪生素 数的方法,就是构造 ...
对素数的一个推断与证明_高二数学_数学_高中教育_...并且,困扰人们的还 有一个问题:素数是有限的吗? ...对于这个问题, 欧几里得采用了反证法来解决 .这也是...
一个十五位 “数或二十位的数是不是素数,论 用我 们 已知 的哪一种法,...自从 不一 欧几里得证明素数的无 限性 ,干多年来数学家和数学爱好者千方百计...
热门文档