shopify analytics ecommerce
tracking

加拿大新闻网 首页 新闻 博览 查看内容

素数间隔有多大?华裔天才获突破

加新网CACnews.ca| 2014-12-24 11:24 |来自: 万维读者网


华裔数学家陶哲轩


  素数可以说是数论中最基础,也是最重要的概念,指的是一个大于2的正整数,除了1和它本身之外,不是任何数的倍数。就在去年,华人数学家张益唐在孪生素数研究方面取得了突破性进展,而据新浪科技24日报道,包括加州大学洛杉矶分校的天才华裔数学家陶哲轩在内的研究小组目前正取得素数间隔问题的研究突破,这将最终影响加密算法的研究,对信息安全领域有巨大贡献。《探索》杂志曾评选出美国20位40岁以下最聪明的科学家,陶哲轩位居榜首,这位神童在10岁的时候就和素数间隔猜想的提出者保罗·爱多士讨论数学,如今,他终于有能力解决爱多士提供奖励的问题。


  2013年5月,新罕布什尔大学的数学家张益唐发表了一篇关于素数研究的标志性论文,第一次提出了有无穷对素数,之间存在着一定的间隔。他还证明了这个间隔是在7000万以内。论文发表之后,短 短时间内就有许多数学家掌握了他的新方法,开始尝试改进这个常数。从7000万到6000万,再到4200万、1300万、500万、40万,到目前为 止,这个常数已经降到了246,越来越接近孪生素数猜想的范围。如果这一常数改进到2,就相当于证明了孪生素数猜想(观察者网注:孪生素数猜想即希尔伯特第8问题,猜想存在无穷多个素数p,使得p + 2是素数)。
  到此为止,数学家们在反过来的一个问题——连续素数的间隔可以有多远?——上已经取得了76年来第一个重要进展。随着数字增长,相邻素数之间的平均间隔会趋于无穷,但在任一有限的数字列中,最大的素数间隔可以比平均间隔大很多。没有人能计算出这些间隔到底有多大。

  “这是一个很显而易见的问题。在谈论到素数的时候,这是首先要问的问题之一,”蒙特利尔大学的数论学家安德鲁·格兰维尔(Andrew Granville)说,“但对问题答案的探索停滞了几乎80年时间。”

  2014年8月,两个数学研究小组发表了文章,论述了如何证明保罗·爱多士关于素数间隔的猜想。两个团队已经联合起来,进一步深化素数间隔问题的研究结果,并预计于12月再发表一篇新的论文。

  保罗·爱多士(Paul Erdős)是20世纪成果最为丰硕的数学家之一,终其一生解决了数百个数学问题,并热衷于为数学问题的解决提供现金奖励。尽管大部分的奖励只有25美金,但爱多士“有点儿鲁莽地”(他自己后来写道)提供了一份1万美金的奖励,用于解决他提出的素数间隔猜想的证明问题。

  爱多士的猜想基于苏格兰数学家罗伯特·亚历山大·兰金(Robert Alexander Rankin)在1938年提出的一个看似奇怪的边界。兰金称,对于足够大的数X,小于X的最大素数间隔至少为:


  加州大学洛杉矶分校的陶哲轩说,在数论公式中会出现许多的“log”(自然对数的简写)。他与伊利诺伊大学香槟分校的凯文·福特(Kevin Ford)、牛津大学的本·格林(Ben Green)以及莫斯科斯捷洛夫数学研究所的谢尔盖(Sergei Konyagin)合作撰写了两篇新论文中的一篇。

  不过,兰金的结果是“一个不可理喻的公式,你永远不可能自然地展示出来,”陶哲轩说,“所有人都认为这个公式很快就会得到改进,因为它太奇怪了。”然而,在超过七十年的时间里,依然没有人能对兰金的公式进行哪怕最微不足道的改进。

  许多数学家认为,最大素数间隔很可能大得多——大于(log X)2的数量级。这一理论是由瑞典数学家哈拉尔德·克拉梅尔(Harald Cramér)在1936年首先提出来的。(log X)2数量级的素数间隔是在素数表现得像随机数的集合——在很多方面它们看起来的确如此——时会出现的。但是,没有人能接近证明克拉梅尔的猜想。陶哲轩说:“我们对素数的了解还不是很多。”

  爱多士提出了一个更为温和的猜想:可以随意用一个大的数字取代兰金公式中的1/3,只要你在数字列表上取的数字足够大。这意味着素数间隔可以比兰金公式所呈现的大很多,但仍小于克拉梅尔的猜想。

  新的两种证明爱多士猜想的方法都基于一个建立大素数间隔的简单方法。一个大的素数间隔相当于两个素数之间的一长列非素数(或称复合数)。这里介绍一个建立100个复合数列表的简单方法。先从数字2,3,4,…,101,开始,然后每个数加上101的阶乘(101!)。这列数字就变成101! + 2, 101! + 3, 101! + 4, … , 101! + 101。因为101!可以被从2到101的数字整除,因此这列数字的每个数都是复合数,即101! + 2可以被2整除,101! + 3可以被3整除,以此类推。“所有关于大的素数间隔的证明采用的方法,都只是这一高中代数方法的细微变形。”牛津大学的詹姆斯·梅纳德(James Maynard)说道。他撰写了两篇新论文中的第二篇。

  上面所列的复合数是非常大的,因为101!具有160位。为了改进兰金的公式,数学家们需要建立更小一点的复合数列表——在类似2,3,4,…,101这样的列表上加上一个更小的数字,获得复合数列表是可能的。两个团队对有关素数间隔的最新研究结果(各自不同)进行了分析。梅纳德的论文采用了他自己去年开发的工具,研究了素数之间的较小间隔。

  现在,上述的五位研究者已经联合起来,重新设定新的边界,并计划在一周或两周内发布一篇预印稿。陶哲轩认为,这篇论文利用现有的方法,将兰金的基础方法尽可能地进行了延伸。

  这项新工作并不能立即投入应用,但了解大的素数间隔将最终影响加密算法的研究。梅纳德称,如果存在比克拉梅尔猜想所预测的更长的复合数列表,那将会给依赖于寻找大素数的加密算法带来麻烦。“如果他们很不走运,在一个巨大间隔的开端开始寻找,那这个算法就会耗费很长的运行时间。”

  对于素数间隔,陶哲轩有着更加个人化的研究动机。“一段时间之后,你会感到这些东西在嘲笑你,”他说,“你被认为是研究素数的专家,但你回答不了这些基础的问题,即使人们已经对此思考了好几个世纪。”

  保罗·爱多士于1996年逝世,但另一位与他广泛合作的数学家,来自加州大学圣地亚哥分校的罗纳德·格雷厄姆(Ronald Graham)决定好好处理这1万美金的奖项。

  1985年,10岁的神童陶哲轩在一次数学活动中遇到了爱多士。“他平等地对待我,”这位2006年赢得数学界最高荣誉菲尔兹奖的数学家回忆道,“和我谈论了非常严肃的数学问题。”现在,陶哲轩已经第一次有能力解决爱多士提供奖励的问题。“所以这其实挺酷的,”他说道。

  格兰维尔说,近期有关素数间隔的研究进展已经催生出新一代的数论学家,他们认为一切都是可能的。“在我学习数学的成长时期,我们以为这些问题将是永恒的,不会看到有人能够回答,直到另一个时代的到来,”他说,“但我觉得,过去一两年中,人们的态度已经改变。有许多年轻人比过去的人更有野心,因为他们已经看到了实现重大突破的可能。”


免责声明:本网转载的文章仅为传播更多信息之目的,本网未独立核实其内容真实性,文章也不代表本网立场。如文章侵犯了你的权利,请联系我们修改或删除。本网提供的内容,包括并不限于财经、房产类信息,仅供参考,不构成投资建议;本网内容,包括并不限于健康、保健信息,亦非专业意见、医疗建议,请另行咨询专业意见。本网联系邮箱:contact@cacnews.ca

最新评论

今日推荐

加拿大要给30万临时居民发"枫叶卡"!? 挥霍4亿给难民看病

加拿大 昨天 18:36

印度前亚洲首富出事! 加拿大多名高管涉案 陷$2.65亿诈骗贿赂丑闻!

国际 昨天 18:35

6死14送医!加拿大急发警告! 度假胜地爆集体中毒惨案 美女大脑肿胀 抽搐惨死

加拿大 昨天 18:35

  • 48小时新闻排行
  • 7天新闻排行

今日焦点

旗下公众号

关注获得及时、准确、全方位的新闻消息

Copyright © 2012-2020 CACnews.ca All Rights Reserved 版权所有

返回顶部