孪生素数

(重定向自双生质数

孪生素数(英语:twin prime),也称为孪生质数双生质数,是指一对素数,它们之间相差2。例如3和5,5和7,11和13,10016957和10016959等等都是孪生素数。

关于孪生素数有著名的孪生素数猜想,即是否存在无穷多对孪生素数。这是数论中未解决的一个重要问题。哈代-李特尔伍德猜想是孪生素数猜想的一个增强形式,猜测孪生素数的分布与素数定理中描述的素数分布规律相类似。

与之相关的,两者相差为1的素数对只有 (2, 3);两者相差为3的素数对只有 (2, 5)。

简介

编辑

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

 

都是合数[1]

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

以下列出了最小的35对孪生素数(1000以内的孪生素数)( 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)

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

截至2016年9月为止,已知最大的孪生素数为 [2][3],此数有388342位。

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

哈代-李特尔伍德猜测

编辑

1921年,英国数学家哈代李特尔伍德也做出了类似的猜测。他们提出以下的猜想:设 为前  个自然数里孪生素数的个数。那么

 

其中的常数 是所谓的孪生素数常数:

 

其中的 表示素数[1]

孪生素数猜想

编辑

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

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

性质

编辑

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

自然数2可以表示为无穷多个素数对( )的差: 

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

布朗为了证明孪生质猜想而开发了布朗筛法,这种筛法对筛法的发展及素数研究都造成了深远的影响。

布朗常数

编辑

布朗的另一个结论,是发现所有孪生素数的倒数之和收敛,即收敛到布朗常数 

 

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

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

 

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

 

其中 是一个常数。1998年上限中的7.1被改进为6.833[1]

必要条件

编辑

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

  • 大于3的孪生素数可以表示成 ,其中 为一个自然数。除了 的情形, 必须以0,2,3,5,7或8结尾。
  • 可以证明: 是孪生素数,当且仅当
 [1]

统计分析

编辑

统计分析所有小于 的孪生素数,可以得到小于 的素数对的个数是 。当 较小时, 大约为 1.7, 当 较大时大约为 1.3。这个值和 相近。

多元组

编辑

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

多项式公式

编辑

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

 

其中有二十六个不定量 。当这二十六个变量取遍所有的自然数的时候,这个多项式的取值中正数的部分就会取遍所有孪生素数对 中的 [1]

大众文化

编辑

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

1994年10月,美国弗吉尼亚州林奇堡学院英语University of Lynchburg数学系教授托马斯·尼科利(Thomas Nicely)在研究布朗常数时曾使用包括66 MHz Intel Pentium处理器的电脑对布朗常数进行计算,但用包括66 MHz Intel Pentium处理器的电脑处理长除法时一直出错[8] 。他用一个数字去除以824,633,702,441时,答案一直是错误的,而这使得奔腾浮点除错误受到揭发,进而造成Intel的公关灾难,并导致英特尔在1994年受到4.75亿美元的损失。[9]

参见

编辑

注解

编辑
  1. ^ 然而现代研究在实务上很少使用埃拉托斯特尼筛法或作为埃拉托斯特尼筛法简单推广的勒让德筛法,绝大多数的研究都使用布朗筛法塞尔伯格筛法等改良版的筛法。

参考来源

编辑
  1. ^ 1.00 1.01 1.02 1.03 1.04 1.05 1.06 1.07 1.08 1.09 1.10 (法文)Jean-Paul Delahaye. Merveilleux Nombres Premiers : Voyage au coeur de l'arithmétique. Belin. 2000. ISBN 2-84245-017-5. 第231-237页
  2. ^ The Prime Database: 3756801695685 · 2666669 - 1. Prime Pages. 25 December 2011 [2011-12-25]. (原始内容存档于2012-01-22). 
  3. ^ PrimeGrid’s Sophie Germain Prime Search (PDF). PrimeGrid. 14 September 2016 [2016-09-21]. (原始内容存档 (PDF)于2016-10-19). 
  4. ^ 数学家张益唐破译“孪生素数猜想”. 新华网/腾讯新闻. 2013-05-18 [2013年5月19日]. (原始内容存档于2013-10-01) (中文(简体)). 
  5. ^ First proof that infinitely many prime numbers come in pairs. Nature. 2013-05-14 [2013-06-02]. (原始内容存档于2015-08-14). 
  6. ^ 张益唐. Bounded gaps between primes (PDF). 数学年刊. [2013-06-05]. (原始内容存档 (PDF)于2013-06-12) (英语).  (需要订阅才能查看)
  7. ^ Bounded gaps between primes. Polymath Project. [9 Oct 2014]. (原始内容存档于2013-06-20). 
  8. ^ Nicely, Thomas. Pentium FDIV flaw FAQ. trnicely.net. August 19, 2011 [June 18, 2019]. (原始内容存档于2019-06-18). 
  9. ^ 1994 - Annual Report. Intel. June 20, 2020 [June 20, 2020]. (原始内容存档于February 26, 2017).