素数证明问题
证明素数有无穷多个的方法

证明素数有无穷多个的方法素数是数学中的一个重要概念,它是指只能被1和自身整除的正整数。
素数在数论、密码学、组合数学等领域有着广泛的应用。
然而,素数的存在一直是一个未解的问题,即是否存在无穷多个素数。
本文将介绍几种证明素数有无穷多个的方法。
方法一:反证法假设存在有限个素数,设它们为p1, p2, ..., pn。
根据素数的定义,这些素数必须满足只能被1和自身整除。
因此,对于任意i(i=1, 2, ..., n),都有pi mod (i+1) = 1。
这是一个看起来合理的假设,但实际上它是不正确的。
因为如果存在一个比n+1大的素数pi+1,那么它必然能够整除pi mod (i+1) = 1,这与假设pi是素数相矛盾。
因此,反证法证明了存在无穷多个素数。
方法二:数学归纳法对于任意正整数n,如果存在一个素数p,使得p乘以n+1也是一个素数,那么p乘以(n+1)也是一个素数。
根据这个推理,我们可以使用数学归纳法来证明素数的无穷性。
首先,对于任意正整数m,当m=1时,显然存在一个素数p=2是m 的倍数。
假设对于任意正整数k,当k大于等于n时,存在一个素数p 满足p乘以(k+1)也是一个素数。
那么对于任意正整数n+1,如果存在一个素数p使得p乘以n+2也是一个素数,那么p乘以(n+1)+1 = (p 乘以n+2)乘以p/n+2也是一个素数。
因此,这种方法也可以证明素数的无穷性。
方法三:集合覆盖法这个方法主要利用了集合覆盖的原理来证明素数的无穷性。
首先定义一个集合A={x∣x为素数或x∈(k, ∞)∪(∞, k+p)}。
对于集合A中的每一个元素x,我们可以使用反证法来证明它是无穷多的素数中的某一个。
例如:假设A中的所有元素都只能是某个整数k和k+p的整数倍(p为大于0的自然数),即如果A={a, a+d}并且a≤b≤b≤b+p并且a+d=p的话a就是一个固定的点则满足B的值可以为P可以定义为比该固定的值要小的最大的可能结果同理固定后下一个值为πP当令函数πP(x)=当x≤πP时,有无限多个点时且x≥πP+1时即B为无限个整数点中的任意一个值当令πP(B)=B-πP (B-1)=πP(B)-πP(B-2)+...=B-πP(B-N)+...-πP(1)+πP (0)可以得出函数πP(x)是递增的函数因此该函数一定会有无限个值由于B的值可以为无限个整数点中的任意一个值所以有无限个素数方法四:组合数学法这种方法主要利用了组合数学中的一些性质来证明素数的无穷性。
素数个数公式及有关猜想证明

素数个数公式及有关猜想证明引理:若21=p ,32=p ,…j p …,i p ,为连续素数,1≤j ≤i,且j p | n ,1≤m ≤n ,则 m ≠0(mod j p ) 的数的个数)(n y i 可表示为∏=-⋅=ij ji p n n y 1)11()(. 证明:I.当i=1时,∵ 1p =2 , 1p |n ∴ )11()211(2)(11p n n n n n y -⋅=-⋅=-= 结论成立。
Ⅱ.假设i=k 时,结论成立,即:∏=-⋅=kj jk p n n y 1)11()( 成立。
当i=k+1时,∵ 1p |n ,2p |n ,…, k p |n ,据归纳假设 ∴ ∏=-⋅=kj jk p n n y 1)11()( 因为1+k p |n ,所以 m=o (mod 1+k p ) 的数有1+k p n个, 去了k p p p ,,,21 的倍数后,余 ∏=+-⋅kj jk p p n 11)11( 个 ∴ ∏∏=+=+-⋅--⋅=kj j k kj j k p p n p n n y 1111)11()11()()11()11(11+=-⋅-⋅=∏k kj j p p n ∏+=-⋅=11)11(k j j p n∴ i=k+1时,结论 ∏+=+-⋅=111)11()(k j jk p n n y 成立。
由I 、Ⅱ,当i 为任何正整数,结论都成立。
引理证毕。
定理1:(素数个数连乘积式公式):若21=p ,32=p ,…k p …,i p为连续素数,0≤k ≤i 且k pn 的素数个数记为π(n),则有公式π(n )=2+ 221111()(1)k ik k k j j p p p λ+==⎡⎤--⎢⎥⎢⎥⎣⎦∑∏+g(n)其中g(n)满足:-)(1+i p π<g(n)< )(1+i p π,λ微单减。
证明: ∵ n =1+(4-1)+(9-4)+(25-9)+…+)(221k k p p -++…+)(2i p n - 区间 (212,+k k p p )的整数去掉21=p ,32=p ,…k p 的倍数后,余下全为素数。
素数个数公式及有关猜想证明

素数个数公式及有关猜想证明引理:若21=p ,32=p ,…j p …,i p ,为连续素数,1≤j ≤i,且j p | n ,1≤m ≤n ,则 m ≠0(mod j p ) 的数的个数)(n y i 可表示为∏=-⋅=ij ji p n n y 1)11()(. 证明:I.当i=1时,∵ 1p =2 , 1p |n ∴ )11()211(2)(11p n n n n n y -⋅=-⋅=-= 结论成立。
Ⅱ.假设i=k 时,结论成立,即:∏=-⋅=kj jk p n n y 1)11()( 成立。
当i=k+1时,∵ 1p |n ,2p |n ,…, k p |n ,据归纳假设 ∴ ∏=-⋅=kj jk p n n y 1)11()( 因为1+k p |n ,所以 m=o (mod 1+k p ) 的数有1+k p n个, 去了k p p p ,,,21 的倍数后,余 ∏=+-⋅kj jk p p n 11)11( 个 ∴ ∏∏=+=+-⋅--⋅=kj j k kj j k p p n p n n y 1111)11()11()()11()11(11+=-⋅-⋅=∏k kj j p p n ∏+=-⋅=11)11(k j j p n∴ i=k+1时,结论 ∏+=+-⋅=111)11()(k j jk p n n y 成立。
由I 、Ⅱ,当i 为任何正整数,结论都成立。
引理证毕。
定理1:(素数个数连乘积式公式):若21=p ,32=p ,…k p …,i p为连续素数,0≤k ≤i 且k pn 的素数个数记为π(n),则有公式π(n )=2+ 221111()(1)k ik k k j j p p p λ+==⎡⎤--⎢⎥⎢⎥⎣⎦∑∏+g(n)其中g(n)满足:-)(1+i p π<g(n)< )(1+i p π,λ微单减。
证明: ∵ n =1+(4-1)+(9-4)+(25-9)+…+)(221k k p p -++…+)(2i p n - 区间 (212,+k k p p )的整数去掉21=p ,32=p ,…k p 的倍数后,余下全为素数。
实验二 素数问题

练习九 在二维坐标面上标出点列 ( n, π ( n)), n = 1,2,L, N ,(取 不同的 N ,如1000,10000等).也可以用折线将点连 起来.观察 π (n) 趋于无穷的趋势,将它同 y = x , y = x 比较,你会有什们结论?类似地观察点列 ( n, π ( n) / n) 和 ( n, π ( n) / n ) 以及 ( n, π ( n) /( n / Log( n))) .你能据此猜 测趋于无穷的极限的阶吗?
Mersenne素数是极其稀少的.借助大型计算机, 截止96年11月,数学家仅发现了34个Mersenne素数. 它们对应的 n是:
2,3,5,7,13,17,19,31,61,89,107,127,521,607,1279,2203, 2281,3217,4253,4423,9689,9941,11213,19937,21701, 23209,44497,86243,123049,216091,756839,859433, 1257787,1398269.
早在十七十八世纪,数学家Fermat和Ruler等 就研究过这类公式.1640年Fermat在给Mersenne 的信中指出,对所有的整数 n, Fn = 2 2 + 1 永远是素数. 的确F0 = 3, F1 = 5, F2 = 7, F3 = 257, F4 = 65537 ,都是素数. 然而,1732年,大数学家Ruler指出,F5 = 4294967297 不是素数,他并且找到了F5 的因子分解.此后,人们分 别证明了 F6 与 F7都是合数,并得到了它们的素因子分 解.实际上,有人猜测 Fn 当 n > 4时都是合数.
进一步的问题 关于素数,存在许许多多富有挑战性的问题,吸 引众多的数学家及业余爱好者.下面我们介绍几个 供有兴趣的同学参阅. Goldbach猜想 Bertrand猜想 大整数的素因子分解 完全数 孪生素数 青一色数的素性
素数的几种判断方法和实现

PS:本来没有决心把这个东西写完的,结果早上写到一半,出去吃个饭,没保存,回来手一抖直接关掉了,好不容易写了一大半了,只能重新写了,坑爹啊,但就是这个插曲,本来还没有决心的我,一下子却坚定了信念,一点要把这个东西写完。
就这样开始吧BY:Lee下面,我们重新开始═══════════════════════════════════════════如何判断一个数是否是素数呢═══════════════════════════════════════════也许你会认为这是一个简单的问题,但事实上,世界上任何一个问题,都没有你想象中的那么简单1 + 1 是否等于2 ,这便是一个简单而又复杂的问题,呵呵。
突然想把这个东西换一种风格来写了,就这样扯淡扯下去吧。
扯的时候文章中多少有内容来自于网络,没有侵权的意思,如果作者看到还请见谅。
═══════════════════════════════════════════下面正式进入正题═══════════════════════════════════════════一、朴素判断素数═══════════════════════════════════════════1. 这种方法被誉为笨蛋的做法:一个数去除以比它的一半还要大的数,一定除不尽的,这还用判断吗??很容易发现的,这种方法判断素数,对于一个整数n,需要n-2 次判断,时间复杂度是O(n)在n非常大或者测试量很大的时候,这种笨蛋做法肯定是不可取的。
2. 改进一下下小学生的做法:3. 再改进一下聪明的小学生的做法对于一个小于n的整数X,如果n不能整除X,则n必定不能整除n/X。
反之相同一个明显的优化,就是只要从2枚举到√n 即可。
因为在判断2的同时也判断了n/2。
到√n时就把2到n-1都判断过了。
在这里,这个聪明的小学生还用了i*i <= n 来代替sqrt(n),这里是避免了调用函数sqrt(),其消耗时间很大,特别是在大量数据测试的时候消耗很明显。
费马小定理 素数判定 蒙哥马利算法

费马小定理素数判定蒙哥马利算法(强烈推荐)2009-11-07 12:42费马小定理素数判定蒙哥马利算法约定:x%y为x取模y,即x除以y所得的余数,当x<y时,x%y=x,所有取模的运算对象都为整数。
x^y表示x的y次方。
乘方运算的优先级高于乘除和取模,加减的优先级最低。
见到x^y/z这样,就先算乘方,再算除法。
A/B,称为A除以B,也称为B除A。
若A%B=0,即称为A可以被B整除,也称B可以整除A。
A*B表示A乘以B或称A乘B,B乘A,B乘以A……都TMD的一样,靠!复习一下小学数学公因数:两个不同的自然数A和B,若有自然数C可以整除A也可以整除B,那么C就是A和B的公因数。
公倍数:两个不同的自然数A和B,若有自然数C可以被A整除也可以被B整除,那么C就是A和B的公倍数。
互质数:两个不同的自然数,它们只有一个公因数1,则称它们互质。
费马是法国数学家,又译“费尔马”,此人巨牛,他的简介请看下面。
不看不知道,一看吓一跳。
/BasicStudy/LearnColumn/Maths/shuxuejiashi/j12.htm费马小定理:有N为任意正整数,P为素数,且N不能被P整除(显然N和P互质),则有:N^P%P=N(即:N的P次方除以P的余数是N)但是我查了很多资料见到的公式都是这个样子:(N^(P-1))%P=1后来分析了一下,两个式子其实是一样的,可以互相变形得到,原式可化为:(N^P-N)%P=0(即:N的P次方减N可以被P整除,因为由费马小定理知道N的P次方除以P的余数是N)把N提出来一个,N^P就成了你N*(N^(P-1)),那么(N^P-N)%P=0可化为:(N*(N^(P-1)-1))%P=0请注意上式,含义是:N*(N^(P-1)-1)可以被P整除又因为N*(N^(P-1)-1)必能整除N(这不费话么!)所以,N*(N^(P-1)-1)是N和P的公倍数,小学知识了^_^又因为前提是N与P互质,而互质数的最小公倍数为它们的乘积,所以一定存在正整数M使得等式成立:N*(N^(P-1)-1)=M*N*P两边约去N,化简之:N^(P-1)-1=M*P因为M是整数,显然:(N^(P-1)-1)%P=0即:N^(P-1)%P=1============================================积模分解公式先有一个引理,如果有:X%Z=0,即X能被Z整除,则有:(X+Y)%Z=Y%Z这个不用证了吧...设有X、Y和Z三个正整数,则必有:(X*Y)%Z=((X%Z)*(Y%Z))%Z想了很长时间才证出来,要分情况讨论才行:1.当X和Y都比Z大时,必有整数A和B使下面的等式成立:X=Z*I+A(1)Y=Z*J+B(2)不用多说了吧,这是除模运算的性质!将(1)和(2)代入(X*Y)modZ得:((Z*I+A)(Z*J+B))%Z乘开,再把前三项的Z提一个出来,变形为:(Z*(Z*I*J+I*A+I*B)+A*B)%Z(3)因为Z*(Z*I*J+I*A+I*B)是Z的整数倍……晕,又来了。
素数有无穷个的证明方法

方法一反证假设素数是有限的,假设素数只有有限的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,所以就矛盾。
)方法三假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... *P + 1(所有的素数乘起来加1)。
显然这个数不能被任一素数整除(所有素数除它都余1),这说明我们找到了一个更大的素数。
这里,我们将再提供两种新的证明方法,来自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)互素。
素数有无穷多个的几个证明

关于素数有无穷多个的几个证明构造法:1.欧几里得证法:证:假设素数只有有限个,设为q 1,q 2,...q n ,考虑p=q 1q 2...q n +1。
显然,p 不能被q 1,q 2,...q n 整除。
故存在两种情况:p 为素数,或p 有除q 1,q 2,...q n 以外的其它素因子。
无论何种情况,都说明素数不止有限个。
假设错误,所以素数有无穷多个5.|2.设p 1,...,p n 是n 个两两不同的素数。
再设A r 是其中任意取定的r 个素数的乘积。
证明:任一p j (1≤j ≤n)都不能整除 p 1...p n /A r +A r ;由此推出素数有无穷多个。
证:因为p j 若不是A r 的因子,必然是p 1...p n /A r 的因子;或者,p j 若是A r 的因子,必然不是p 1...p n /A r 的因子。
因此,p 1...p n /A r +A r 或者是素数,或者除p 1,...,p n 之外有其它素因子。
无论何种情况,都说明素数不止有限个。
假设错误,所以素数有无穷多个。
3.级数法:假若素数只有有限个p 1,...,p s .证明:对任意正整数N 必有 1111)11...()11(n 1--=--<∑s Nn p p 。
由此推出素数有无穷多个。
证:1111)11...()11(n 1--=--<∑s Nn p p )1)...(111--=s s p p p p ()111)...(1-111s p p -=( )1...11)...(1...111(1211∞+∞++++++++=s s p p p p p∑+∞==11n n (因为任意正整数都可以表示成素数或素数的乘积) 故上式成立。
因为级数∑+∞=11n n 递增,趋于正无穷大,由上式1111)11...()11(n 1--=--<∑s Nn p p 可知:素数有无穷多个。
(否则,上式右侧为常值)4.Fermat 数法:设n ≥0,F n =n22+1.再设m ≠n.证明:若d>1,且d|F n ,则d 不整除F m .由此推出素数有无穷多个。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
π 2 ( x) 随 π ( x )
的变化而不规则变化,因此除具体计算,无法给出一般的表达式,只有当 x 无限大时素数定 理提供了素数的渐进表达式, 从而为解决该问题提供了可能, 孪生素数猜想的所有证明无法 离开素数定理。本论文给出的证明方法如此的简单,可能会使许多数学家大跌眼镜,不屑一 顾,但我希望阅读论文的人们保持足够的耐心,最后你会看到证明是无懈可击的。 2、我们的问题是 n 生素数是否有无限多个?能否用解决上述问题的方法解决 此类问题?
x /
(15)
⎛ ⎞ u ⎟ ln(u − 2)du ≥ 0 2 ∫x / t ⎜ ⎜ ln u ( ln(u − 2) ) ⎟ ⎝ ⎠
x
/
将(15)及上式带入(14)从而得知
π 2 ( x) ≥
≥ ≥ ≥ =
x x x du − − ∫ π (u) 2 ln x ln(x − 2) t (ln x − ln t) ( ln(x − 2t) − ln t ) x / t ( ln(u − 2)) ( u − 2)
= ∑ v(n) (π (n − 2) − π (n − 3) )
n≤ x n≤ x
(12)
由于 π ( x ) 目前为止还没有精确的表达式,并且它还是非连续函数。 π ( x ) 只在特定条件下 有渐进表达式, 因此我们只能在特定条件下求上述方程的解。 由素数定理 (7) 知, 当x→∞ 时, 有渐进式 π ( x ) ∼ b 为充分大。则有
x x x , 我们将 (12) 分为两部分, 并设定 x → b, π ( x) = , ∼ ln x + a ln x ln x
π 2 ( x ) = ∑ v (n − 2)v ( n)
= ∑ v ( n) (π ( n − 2) − π ( n − 3) )
n≤ x n≤ x
= ≥ = =
其中
孪生猜想:是否存在无穷多个素数p, 使得p+2 也是素数,这就是孪生素数猜想。许多人认 为已经证明了这一猜想, 但本人以为该猜想依然是猜想。 英国数学家哈代和李德伍兹曾给出 过一个猜测,如果 π 2 ( x) 代表不大于x的孪生素数个数,则有:
π 2 ( x) = 2c2 ∫
x
dt
2
( ln t )
x x ≥ ln x ln( x − 2) ( ln x )2
其中
从而有
-4-
π 2 ( x) ≥
定理证毕。
x
( ln x )
2
⎛ 1 ⎞ 1 ⎜1 − − ⎟ , x → ∞, t ≥ 2 ⎝ t ln( x − 2) ⎠
(16)
对于本定理我们还有另一种证明方法, 由素数定理我们有 π ( x ) =
y < n≤ x
∑ a ( n) f ( n )
x y
= A( x) f ( x) − A( y ) f ( y ) − ∫ A(t ) f / (t )dt
特别的,取 y=1,则有
y < n≤ x
(9)
∑ a ( n) f ( n)
x
(10)
/
= A( x) f ( x) − ∫ A(t ) f (t )dt
a x (其中 n ln x + a n
是指任意条件下满足上式的值)结合(13)中的 π ( n − 2) − π ( n − 3) 可以使 cn 变为一个可微 分连续函数,再结合 Abel 恒等式可以使 π 2 ( x) 有界,并可以估算出其上界。但计算和证明 较复杂,这里不再赘述。
附记: 1、孪生素数问题长期没能得到解决,关键是人们没有找到正确的方法,英国 数学家 Hardy 和 Littlewood 对孪生素数猜想的证明给出了一个正确的思路,本证明最关键 的发现在于核心等式(10),因为我们知道,一旦 π ( n − 2) − π ( n − 3 ) 以一个连续并且是可 微分的函数形式存在, 那么孪生素数猜想就完全可以得到解决。 而实际情况是
又因为
π ( x ) = ∑ v ( n ) ,设 b = x , t ≥ 2, x → ∞, 而
n≤ x
t
1 为可微分的连续函数,对上式 ln(n − 2)
运用 Abel 恒等式则有
-3-
π 2 ( x) ≥
⎛ ⎞ 1 v ( n) ⎜ ⎟ x / t <n≤ x ⎝ ln(n − 2) ⎠ x x du 1 1 = π ( x) −π ( ) − ∫ π (u ) 2 / x t t ln( x − 2) ln( x − 2) ( ln(u − 2) ) ( u − 2 ) t (14) x x x du = − − π (u ) 2 ln x ln( x − 2) t ln x ln( x − 2) ∫x / t ( ln(u − 2) ) ( u − 2 ) t t x x x du = − − ∫ π (u ) 2 ln x ln( x − 2) t (ln x − ln t ) ( ln( x − 2t ) − ln t ) x / t ( ln(u − 2) ) ( u − 2 )
(13)
b<n≤ x
b<n≤ x
∑ v(n) ⎜ ln(n − 2) ⎟ = ∑ v(n) ⎜ ln(n − 2) ⎟
⎠
b< n≤ x
⎞
1
⎞
⎝
⎠
cn = n − 2 −
(n − 3) ln(n − 2) ln(n − 3)
⎛ ln(n − 2) ⎞ (n − 3 ) lim cn = lim ⎜ n − 2 − ⎟ ln(n − 3) ⎝ ⎠ n →∞ x →∞ ⎛ ⎞ ⎜ ⎟ ) (n − 3 ⎜ ⎟ =1 = lim n − 2 − ⎜ 1 ⎞⎞ ⎟ ⎛ ⎛ n →∞ ⎜ ⎜1 + ln ⎜1 − n − 2 ⎟ ⎟ ⎟ ⎝ ⎠⎠ ⎠ ⎝ ⎝
参考文献
[1] [2] [3] [4] [5] [6] [7] [8] [9] 卢昌海个人主页《孪生素数猜想》2003 年 4 月 6 日纽约 潘承洞 潘承彪《素数定理的初等证明》上海科学技术出版社 1988 年第 8 页 潘承洞 潘承彪《素数定理的初等证明》科学出版社 1988 年第 59 页 靳平主编 《数学的 100 个基本问题》 山西科学技术出版社 2004 年 第 75 页 (加)R.k.盖伊 《数论中未解决的问题》 科学出版社 2003 年 第 29 页 黄明刚等 《陈景润论文集》江西教育出版社 1988 年 第 317 页 潘承洞 潘承彪 《初等数论》北京大学出版社 1992 年 369 页 华罗庚 《堆垒素数论》 科学出版社 1957 年 华罗庚《指数和德估计及其在数论中的运用》 科学出版社 1963 年
论给定条件下孪生素数猜想的证明
苏法王
新疆大学 新疆乌鲁木齐市 邮编 830072 E-mail:fwxxx@ sfwxxx@
摘 要: 本文对孪生素数函数性质的进行了深刻的研究, 并结合 Hardy-Littlewood 关于孪生 素数函数的猜测, 对孪生素数函数上界进行了估算并给出了一个具体的上界,本人的研究 给出了孪生素数猜想的一个证明。 关键词: 孪生素数分布 数学猜想 特殊函数 数学方法
-5-
Under specific conditions to prove the twin prime conjecture method
∑
分步积分
∫
x
udu ln t ( ln(u − 2)) (u − 2)
2 x
x/t
=∫
x
ud ( u − 2) ln u ( ln(u − 2)) (u − 2)
2 /
x/t
⎡ ⎤ ⎞ x⎛ u u (u − 2)du =⎢ − ⎜ ⎥ 2 ∫6 ⎜ ln u ( ln(u − 2))2 (u − 2) ⎟ ⎟ ln ln( − 2) u u ( ) ⎢ ⎥ ⎣ ⎦x/ t ⎝ ⎠ ⎛ ⎞ u = − −∫ ⎜ ⎟ ln(u − 2)du 2 2 2 x/t ⎜ ⎟ ln x ( ln(x − 2)) ln x / t ( ln(x / t − 2)) ln ln( − 2) u u ( ) ⎝ ⎠ x x/t
1
具体证明参考[3]
-2-
定理: 设正 x 为实数,则有:
π 2 ( x) ≥
⎞ x ⎛ 1 1 1− − ⎟ , x → ∞, t ≥ 2 2 ⎜ (ln x) ⎝ t ln( x − 2) ⎠
(11)
证明:结合(4)(5)有:
π 2 ( x) = ∑ v(n − 2)v(n)
(2=0,1,2……为自然数。 定义 2 函数
n 为素数 n 为其他
(3)
π ( x) = ∑ v(n)
n≤ x
(4)
其中 n=0,1,2……为自然数, π ( x ) 表示不超过 x 的素数个数。 定义 3 函数
-1-
} 中,以步长 ln x 来寻找素数,那么共能找出 π ( x)
π 2 ( x ) = ∑ v ( n ) v ( n − 2) ∼ π ( x )
n≤ x
1 个,而这正好相 ln x
当于
1 ln x
(6)
由于上述计算只是概率意义的,因此,孪生素数猜想需要给出一个严格的证明,当然这种证 明不应该是概率意义上的。 素数定理: 设 a 为任意实数
π( x) ∼
参见数论书籍[2]。
x x ∼ ,x →+∞ lnx + a lnx
(7)
π(x)表示不超过 x 的素数的个数,其中 a 为常数。上述公式是著名的素数定理,其证明
Abel 恒等式 设 a ( n) 是一算术函数,其和函数
A( x) = ∑ a ( n)
n≤ x
(8)