牛津哥大联手破解两千年素数谜题!受陶哲轩启发,意外解法打破千年僵局

  新智元报道

  编辑:Aeneas

  2000 多年的素数问题,被牛津和哥大的数学家找到了新进展!在这个很难有进展的领域,他们取得了意外的突破。更神奇的是,证明过程背后竟隐藏着一个令人拍案叫绝的新思路。

  2000 多年的素数问题,刚刚迎来了新进展!

  牛津大学的本·格林和哥伦比亚大学的梅塔布·索尼发现了,如何从所有素数花园中挑选出特定形式的素数。

  素数,属于数论中最基本的问题之一。

  而为了取得进展,这次两位数学家转向了一个不太可能的来源,从而做出了新的证明。

  这项证明,使得数学家距离理解这些「算术原子」的隐藏顺序,又近了一步。

  论文地址:https://arxiv.org/abs/2410.04189

  2000 多年的素数问题

  素数(只能被自身和 1 整除的数字),是数学中最基本的组成部分。

  乍一看,它们似乎随机分布在数轴上,但实际上,它们完全不是随机的。

  数学家们花了几个世纪的时间,试图解开这些模式。如果能更好地理解素数,将照亮数学宇宙的广阔领域。

  虽然数学家们可以依靠公式,大致了解素数的位置,但却无法将它们准确定位。因此,他们不得不采取更间接的方法。

  公元前 300 年左右,欧几里得证明:素数有无穷多个。

  此后,数学家们以欧几里得定理为基础,再次证明,满足特定条件的素数有无穷多个。

  比如:是否存在无限多个不包含数字 7 的素数?

  随着时间的推移,通过证明在这些越来越严格的限制条件下仍然存在无限多个素数,数学家们得以更深入地了解素数的分布规律。

  然而,想要直接给出证明,却很困难。

  不过现在,Ben Green 和 Mehtaab Sawhney 已经针对一种极有挑战性的素数类型,成功地给出了证明。

  一个试探性的集合

  数学家往往会研究那些既足够复杂以引发兴趣,又足够简单以便取得进展的素数族群。

  例如,他们可能会尝试证明「间隔为 500 个单位的素数有无穷多个」,或者通过将其他数的平方相加,来构造出无穷多个素数。

  这个一个条件非常有用,指导了几个世纪的数学进步。

  1640 年,数学家费马猜想,将两个整数的平方相加,可以得出无数个素数。(例如,素数 13 可以写成2^2+3^2 。

  后来,这一猜想被欧拉证明。

  不过,如果把这个问题稍微改一下,比如要求其中一个平方根必须是奇数或完全平方数,那问题就会变得格外困难。

  如 Green 所说,对集合的限制越多,在其中找到素数就越困难。

  在 19 世纪,对此类陈述的研究,直接导致了许多现代数论的发展。

  在 20 世纪,它启发了迄今最雄心勃勃的数学研究之一—— 朗兰兹计划(Langlands program)。

  进入 21 世纪后,对此类素数的研究也在不断产生新的成果。

  卓有成效的牛津一周

  2018 年,罗格斯大学的 Friedlander 和 Henryk Iwaniec 提出这样一个问题:是否存在无限多个p^2+4q^2 形式的素数,其中p和q也必须是素数?(比如,41=5^2+4× 2^2。)

  事实证明,处理这类条件格外有挑战性。

  但是,如果数学家们突破这一挑战,他们就将成功地对素数施以前所未有的控制——这正是他们一直以来的期望。

  Mehtaab Sawhney

  此前,Green 和 Sawhney 都没有玩过这类的素数计算游戏,但他们都有研究素数引起的奇怪模式的经验。

  七月,两位数学家在爱丁堡的一次会议上会面。

  刚读完研的 Sawhney,一直非常欣赏 Green。他表示,正是 Green 20 年前证明的一项开创性成果,让自己踏入这个领域。Green 也对 Sawhney 印象深刻。

  Ben Green,牛津大学数学家

  两人决定合作,最终,他们确定了方向:Friedlander 和 Iwaniec 的猜想。

  Green 邀请 Sawhney 来牛津待一周。这是因为,为了证明类似的猜想,数学家通常会依赖一套特定的计数技术。

  但是,由于问题中的素数定义非常严格,Green 和 Sawhney 找不到一个方法,让传统的工具包发挥作用。

  怎么办?

  两人决定,采用一种更迂回的方式来证明这个猜想——用一种类似数学下棋的方式。

  但首先,他们必须证明,自己有资格走这一步棋。

  花了一段时间后,两人确信:这一点可以做到,因此他们能够证明这个猜想。

  尝试另外一个集合

  既然无法直接计算由两个素数平方后相加得到素数的数量,那如果稍微放宽一下条件呢?

  他们意识到,可以解决一个略微弱化的问题——被平方的数字只需要「近似」于素数即可。

  「粗略素数」比真正的素数容易找到得多。

  比如,如果要数出 1 到 200 之间的粗略素数,可以首先考虑一些最小的素数,如2、3、5 和7。

  然后,列出所有不能被这些素数整除的数字。这些数字就是粗略素数。

  在这个例子中,你会发现共有 50 个粗素数,其中有 46 个是真正的素数,而剩下的四个(121、143、169 和 187)则不是。

  由于粗略素数的分布比素数的分布规律性更强,因此处理起来要容易得多。

  Green 和 Sawhney 成功证明,将两个粗略素数的平方相加,就可得到无限多个素数。

  接下来他们只需证明,这一结论能够推导出他们真正想要的问题:存在无限多个素数,可以表示为两个素数的平方和。

  Tamar Ziegler 在素数方面的开创性工作,使研究人员能够将「高尔斯范数」(Gowers norm)移植到一个新领域

  但这并不显而易见。他们必须针对每个版本的问题分析一组特殊的函数,称为I型和 II 型和,然后证明无论使用哪种约束,这些和都是等价的。

  只有如此,Green 和 Sawhney 才能确保他们可以将粗略的质数代入证明中,而不会丢失信息。

  他们很快意识到:他们可以利用一种工具来证明这些和式是等价的,而这种工具是他们在之前的工作中都遇到过的。

  这种工具被称为 Gowers 范数,几十年前由数学家 Timothy Gowers 开发,用于测量一个函数或一组数字的随机性或结构性。

  表面上看,Gowers 范数似乎属于完全不同的数学领域。「作为局外人,几乎无法看出这些东西之间的关联,」Sawhney 说。

  但通过利用 2018 年数学家陶哲轩和 Tamar Ziegler 证明的一个里程碑结果,Green 和 Sawhney 找到了将 Gowers 范数与I型和 II 型和式联系起来的方法。

  本质上,他们需要使用 Gowers 范数来证明他们的两组质数——一组是使用粗略质数构建的,另一组是使用真实质数构建的——足够相似。

  结果证明,Sawhney 知道如何做到这一点。

  今年早些时候,为了解决一个无关的问题,他开发了一种使用 Gowers 范数比较集合的技术。

  令他惊讶的是,这种技术恰好足够用来证明这两组集合具有相同的I型和 II 型和式。

  通过这一成果,Green 和 Sawhney 证明了 Friedlander 和 Iwaniec 的猜想:存在无限多个质数可以表示为p^2+4q^2 的形式。

  最终,他们还将这一结果推广,证明了其他类型的家族也存在无限多个质数。

  这一成果在一个通常进展极为罕见的领域中,标志着一次重要的突破。

  更重要的是,这项工作表明,Gowers 范数可以在一个新的领域中作为一个强有力的工具使用。

  现在,数学家们希望进一步拓展 Gowers 范数的应用范围,尝试用它来解决数论中除质数计数以外的其他问题。

  「看到我曾经思考过的一些东西有了意想不到的新应用,对我来说非常有趣,」Ziegler 说。「这就像父母看着孩子成长,自由发展,做出一些神秘又出乎意料的事情。」

  参考资料:

  https://www.quantamagazine.org/mathematicians-uncover-a-new-way-to-count-prime-numbers-20241211/