族谱网 头条 人物百科

孪生素数

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:809
转发:0
评论:0
简介素数在自然数中的分布是不规则的。欧几里得在他的著作《几何原本》中首次证明了素数有无穷多个。十九世纪后,素数定理的证明给出了素数在自然数中大致的分布情况。根据素数定理,在前N个自然数里,素数的个数大约是Nln⁡⁡-->N{\displaystyle{\frac{N}{\lnN}}}。也就是说前N个自然数里,素数的比例是1ln⁡⁡-->N{\displaystyle{\frac{1}{\lnN}}}。因此,随着N增大,前N个自然数里,素数的比例会越来越小。事实上,给定一个自然数n>1{\displaystylen>1},那么连续的n个自然数:都是合数。是否越大的素数,两两之间就隔得越远呢?实际上不然。在某些时候,两个连续的素数之间只相差2。这样的素数对就是孪生素数。以下列出了最小的35对孪生素数(A001359及A006512):(3,5),(5,7),(11,13),(17,19),(2...

简介

素数在自然数中的分布是不规则的。欧几里得在他的著作《几何原本》中首次证明了素数有无穷多个。十九世纪后,素数定理的证明给出了素数在自然数中大致的分布情况。根据素数定理,在前N 个自然数里,素数的个数大约是Nln⁡ ⁡ -->N{\displaystyle {\frac {N}{\ln N}}}。也就是说前N 个自然数里,素数的比例是1ln⁡ ⁡ -->N{\displaystyle {\frac {1}{\ln N}}}。因此,随着N 增大,前N 个自然数里,素数的比例会越来越小。事实上,给定一个自然数n>1{\displaystyle n>1},那么连续的n 个自然数:

都是合数。

是否越大的素数,两两之间就隔得越远呢?实际上不然。在某些时候,两个连续的素数之间只相差2。这样的素数对就是孪生素数。

以下列出了最小的35对孪生素数(A001359及A006512): (3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73), (101,103), (107,109), (137,139), (149,151), (179,181), (191,193), (197,199), (227,229), (239,241), (269,271), (281,283), (311,313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883)

即使是大的素数,也有可能成为孪生素数。通过穷举式的计算发现:在小于1015{\displaystyle 10^{15}}的29,844,570,422,669个素数中,有1,177,209,242,304对孪生素数,占了3.94%。而且这些孪生素数并没有表现出停止在某一个上限的趋势。

截至2016年9月为止,已知最大的孪生素数为 2996863034895 · 2 ± 1,,此数有388342位。

素数定理说明了素数在趋于无穷大时变得稀少的趋势。而孪生素数,与素数一样,也有相同的趋势,并且这种趋势比素数更为明显。直觉上可以作如下的估计:在前N 个自然数里找一个数,它是素数的可能性大约是1ln⁡ ⁡ -->N{\displaystyle {\frac {1}{\ln N}}};所以在前N 个自然数里找一个数p,p 和p+2 都是素数的可能性大约是1ln2⁡ ⁡ -->N{\displaystyle {\frac {1}{\ln ^{2}N}}}。当然,这种推算只能是直觉上的猜测,而不是严谨的证明,因为素数的排列是已知的,而不是概率上的事件。

哈代-李特尔伍德猜测

1921年,英国数学家哈代和李特尔伍德也做出了类似的猜测。他们提出以下的猜想:设π π -->2(N){\displaystyle \pi _{2}(N)} 为前N 个自然数里孪生素数的个数。那么

其中的常数Ctwin{\displaystyle C_{twin}} 是所谓的孪生素数常数:

其中的p 表示素数。

孪生素数猜想

哈代和李特尔伍德的猜测实际上是存在已久的孪生素数猜想的加强版。孪生素数猜想是指“孪生素数有无穷多个”。这个猜想至今仍未被证明。然而,哈代和李特尔伍德的猜测并不是需要建立在孪生素数猜想成立的前提上。很多时候,对于无法证明的命题,数学家会尝试证明比它更强或更为广泛的命题,从而解决原来的命题。例如数学家安德鲁·怀尔斯就是证明了比费马最后猜想更广泛的命题,从而完成了费马最后猜想的证明。

2013年5月14日,《自然》杂志报道,数学家张益唐证明存在无穷多个素数对相差(上界)都小于7000万。论文已被《数学年刊》(Annals of Mathematics)接受 。截至2014年10月9日 (2014-10-09), 素数对之差被缩小为 ≤ 246。

性质

孪生素数猜想也可以用另一种形式表达:

1920年代,通过使用著名的筛理论(英语:Sieve theory),基于埃拉托斯特尼筛法的理论),挪威的维果·布朗(英语:Viggo Brun)证明了2能表示成两个最多有9个素数因子的数的差。这个结论已经有些近似于孪生素数猜想了。可以看到,只要将这个证明中的“最多有9个素数因子的数”改进到“最多有1个素数因子的数”,就可以证明孪生素数猜想了。利用同样的方法,布朗证明了所有偶数都能表达成两个最多有9个素数因子的数的和,也就是所谓的“9+9”。这个思路被不少数学家沿用,1966年陈景润利用筛法证明了“1+2”。基于陈景润的工作,也可以证明2有无限多种方法表示成一个素数和一个最多有两个素数因子的数的差。

布朗常数

布朗的另一个结论,是发现所有孪生素数的倒数之和收敛,即收敛到布朗常数B2{\displaystyle B_{2}}:

B2{\displaystyle B_{2}}的值大约在1.9与2之间。与之相对的,所有素数的倒数之和是发散的。由于孪生素数的倒数之和收敛,所以无法依此证明孪生素数有无限个。

布朗还发现了孪生素数数量的一个上限。他证明了:

也就是说,当x 足够大的时候,小于x 的孪生素数的数量比起小于x 的素数的数量是可以忽略不计的。1987年的一个结果改进了这个上限:

其中C"是一个常数。1998年上限中的7.1被改进为6.833。

必要条件

孪生素数还必须满足一些必要的条件,比如:

大于3的孪生素数可以表示成 (6n - 1, 6n + 1),其中n为一个自然数。除了 n = 1 的情形,n必须以0,2,3,5,7或8结尾。

可以证明:(m, m + 2) 是孪生素数,当且仅当

统计分析

统计分析所有小于 4.35 · 10 的孪生素数,可以得到小于 x 的素数对的个数是 x·f(x)/(log x)。当 x 较小时,f(x) 大约为 1.7, 当 x 较大时大约为 1.3。这个值和2Ctwin=1.3203236… … -->{\displaystyle 2C_{twin}=1.3203236\ldots }相近。

多元组

孪生素数的概念可以扩展到多元组,即由多个间隔为2的素数构成的序列。由于三个相邻整数总有一个能被3整除,不可能是素数,因此 (3, 5, 7) 是唯一的孪生素数三元组。而且由于更多元素构成的孪生素数多元组必定包含三元组的结构,因此多于三个元素的孪生素数多元组不存在。

多项式公式

以下的多项式时由维也纳大学数学系教授克里斯多夫·巴萨(Christoph Baxa)提出的,基于丢番图不定方程理论。

其中有二十六个不定量a,b,c,⋯ ⋯ -->,y,z{\displaystyle a,b,c,\cdots ,y,z}。当这二十六个变量取遍所有的自然数的时候,这个多项式的取值中正数的部分就会取遍所有孪生素数对(p,p+2){\displaystyle (p,p+2)}中的p{\displaystyle p}。

大众文化

意大利作家保罗·裘唐诺的小说《素数的孤独》即是以孪生素数现象,比喻故事中相爱的男女主角牵挛乖隔的处境。

参见

孪生素数猜想

表兄弟素数

六素数

三胞胎素数

四胞胎素数


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 孪生素数猜想
哈代-李特尔伍德猜测1921年,英国数学家哈代和李特尔伍德提出了以下的猜想:设ππ-->2(N){\displaystyle\pi_{2}(N)}为前N个自然数里孪生素数的个数。那么其中的常数Ctwin{\displaystyleC_{twin}}是所谓的孪生素数常数:其中的p表示素数。最新进展2013年5月14日,《自然》杂志报道,数学家张益唐证明存在无穷多个素数对相差都小于7000万,可以用数式表示为此处“pn{\displaystylep_{n}}是第n个素数”。“pn+1−−-->pn{\displaystylep_{n+1}-p_{n}\}是素数间隙”。他的工作是对Goldston–Graham–Pintz–Yıldırım的结果的重要改进。张益唐的论文已被《数学年刊》(AnnalsofMathematics)于2013年5月21日接受。陶哲轩随后开始了一个Polym...
· 殆素数
外部链接MathWorld:Almostprime
· 素数定理
初等证明素数定理有些初等证明只需用数论的方法。第一个初等证明于1949年由匈牙利数学家保罗·艾狄胥和挪威数学家阿特利·西尔伯格合作得出。在此之前一些数学家不相信能找出不需借助艰深数学的初等证明。像英国数学家哈代便说过素数定理必须以复分析证明,显出定理结果的“深度”。他认为只用到实数不足以解决某些问题,必须引进复数来解决。
· 梅森素数
相关命题和定理梅森数和梅森素数的性质Mn=∑∑-->i=0n(ni)−−-->1{\displaystyleM_{n}=\sum_{i=0}^{n}{n\choosei}-1}。q≡3mod4为素数。则2q+1是素数的充分必要条件是2q+1整除Mq。拉马努金-南哥尔方程(Ramanujan–NagellEquation):Mq=6+x。当q为3、5和7时,Mq为梅森素数,方程有整数解;q为合数4和15时,方程亦有整数解;q为其它自然数时,方程没有整数解。如果p是奇素数,那么任何能整除2−1的素数q都一定是1加上一个2p的倍数。例如,2−1=23×89,而23=1+2×11,89=1+8×11。如果p是奇素数,那么任何能整除2p−−-->1{\displaystyle2^{p}-1}的素数q都一定与±±--&g...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信