数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 590|回复: 4

数学家发现了一种计算素数的新方法

[复制链接]
发表于 2025-1-24 00:31 | 显示全部楼层 |阅读模式
数学家发现了一种计算素数的新方法

作者 Joseph Howlett 想读播客 2024 年 12 月 12 日 10:08 浙江


数学家发现了如何从所有素数中挑选出特定形式的素数

新的证明使数学家们更接近于理解“算术原子”——素数的隐藏顺序。

质数(只能被自身和 1 整除的数字)是数学中最基本的组成部分。它们也是最神秘的。乍一看,它们似乎随机散布在数轴上。但当然,质数不是随机的。它们是完全确定的,仔细观察就会发现各种奇怪的模式,数学家们花了几个世纪试图解开这些模式。更好地理解质数的分布方式将照亮数学宇宙的广阔领域。

然而,尽管数学家们有公式可以大致了解素数的位置,但他们无法准确指出它们。因此,他们不得不采取一种更间接的方法。

大约公元前 300 年,欧几里得证明了有无数个素数。此后,数学家们以他的定理为基础,证明了满足其他条件的素数也有同样的结论。(举个简单的例子:是否有无数个不包含数字 7 的素数?)随着时间的推移,数学家们将这些标准变得越来越严格。通过证明仍有无数个素数满足这些日益严格的限制,他们能够更多地了解素数的位置。

但这些说法很难证明。芬兰图尔库大学的 Joni Teravainen 说:“这样的结果并不多。”

现在,两位数学家——本·格林(牛津大学)和 Mehtaab Sawhney(哥伦比亚大学的研究人员)已经证明了这样一个命题,适用于一种特别具有挑战性的素数。他们的证明已在网上发布。10 月份的这项研究不仅加深了数学家对素数的理解,还利用了来自数学不同领域的一套工具,这表明这些工具比数学家想象的要强大得多,而且可能在其他领域得到应用。

“太棒了,”约翰·弗里德兰德(多伦多大学的研究人员)说:“他们这样做真的让我很惊讶。”

艰难的局面

数学家们倾向于研究那些复杂到足以引起人们兴趣但又足够简单以便取得进展的素数族。例如,他们可能会试图证明有无数个相隔 500 个单位的素数。或者我们可以通过把其他数字的平方相加来构造无数个素数。

最后这个限制特别有用,引领了数个世纪的数学进步。1640 年,皮埃尔·德·费马推测,通过对两个整数求平方并将它们相加,可以得到无穷多个素数。(例如,素数 13 可以写成 2^2+3^2 。)莱昂哈德·欧拉后来证明了这一点。但只要稍微调整一下这个问题——坚持要求你求平方的数字之一可能是奇数,或者是一个完全平方数——就会让问题变得更加困难。“你对一个集合的限制越多,从中找到素数就越困难,”格林说。


令 Mehtaab Sawhney 惊讶的是,他意识到自己今年早些时候所做的工作对于解决数论中一个看似不相关的重大问题至关重要

在 19 世纪,对这类陈述的研究促成了现代数论的大量发展。在 20 世纪,它帮助启发了迄今为止最雄心勃勃的数学努力之一,即朗兰兹纲领。而在 21 世纪,对这类素数的研究继续产生新技术和新见解。

2018 年,弗里·德兰德和亨利克·伊万尼克(罗格斯大学的一位数学家)问,是否存在无穷多个形如 p^2+4q^2 的素数,其中 p 和 q 都必须是素数。(例如,41 =5^2+4×2^2 。)这个限制条件特别难处理。但如果数学家能够解决这个问题,他们就能成功地对素数施加新的控制水平——这正是他们一直希望做到的。

富有成果的访问

格林和索尼之前都没有玩过这种类型的素数计数游戏。但他们都有研究素数产生的奇怪模式的经验。

7 月,两位数学家在爱丁堡的一次会议上见面。刚从研究生院毕业的索尼一直很钦佩格林。索尼说,格林 20 年前证明的一项开创性成果是“吸引我研究这个课题的原因之一”。“我当时想‘天哪,你怎么能做到这一点?’”格林也对这位年轻的数学家印象深刻。“梅塔布是一位非常杰出的数学家,”他说。“他无所不知。”

两人决定合作。他们只需要找到合适的问题来解决。经过一番讨论,他们选择了弗里德兰德和伊万尼克的猜想。


牛津大学数学家本·格林 (Ben Green) 对素数的神秘模式非常着迷

格林邀请索尼到牛津大学呆了一周。他们知道,为了证明类似的猜想,数学家通常要依靠一套特定的计数技术。但由于他们问题中的素数定义非常严格,格林和索尼无法找到让这套传统工具发挥作用的方法。

相反,他们希望用一种更迂回的方式来证明这个猜想——通过某种数学棋步。但首先,他们必须证明他们被允许走这一步。

到 Sawhney 访问结束时,他和 Green 已经想出了如何做到这一点——这让他们得以证明这个猜想。为此,他们最终与数学的另一个领域建立了令人惊讶的联系。
尝试另一套

格林和索尼不可能直接计算出两个其他素数的平方和相加后得到的素数的数量。但如果他们稍微放松一下限制会怎么样?他们意识到他们可以解决一个稍微弱一点的问题——其中平方的数字只需要“大致”是素数。

粗略素数比素数容易找到得多。假设你想计算 1 到 200 之间的所有粗略素数。首先,考虑一些最小的素数 —— 比如 2、3、5 和 7 。然后列出所有不能被这些素数整除的数字。这些数字就是粗略素数。在这种情况下,你最终会得到 50 个粗略素数:其中 46 个实际上是素数,而其余四个(121、143、169 和 187)不是。由于粗略素数的随机分布比素数少得多,因此它们更容易处理。“粗略素数是一个我们非常了解的集合,”Sawhney 说。


塔玛·齐格勒在素数方面的开创性工作使得研究人员能够将一种名为 Gowers 范数的数学技术移植到新领域

格林和索尼证明了,通过对两个粗略素数求平方并将它们相加,可以得到无穷多个素数。现在他们只需证明这个陈述可以暗示他们真正想要解决的问题:同样,有无穷多个素数可以写成实际素数的平方和。

但这并不明显。他们必须针对问题的每个版本分析一组特殊的函数,称为 I 型和 II 型和,然后证明无论使用哪种约束,这些和都是等价的。只有这样,Green 和 Sawhney 才知道他们可以在不丢失信息的情况下将粗略素数代入证明中。

他们很快意识到:他们可以使用之前各自独立遇到的工具来证明这些和是等价的。这个工具被称为 Gowers 范数,是由数学家 Timothy Gowers 在几十年前开发的测量一个函数或一组数字的随机性或结构性。从表面上看,Gowers 范数似乎属于完全不同的数学领域。“局外人几乎不可能知道这些东西是相关的,”Sawhney 说。

但利用数学家陶哲轩在 2018 年证明的一项里程碑式成果和塔玛·齐格勒中,Green 和 Sawhney 找到了一种方法来建立 Gowers 范数与 I 型和 II 型和之间的联系。本质上,他们需要使用 Gowers 范数来证明他们的两组素数(使用粗素数构建的集合和使用实素数构建的集合)足够相似。

事实证明,Sawhney 知道如何做到这一点。今年早些时候,为了解决一个不相关的问题,他开发了一种使用 Gowers 范数比较集合的技术。令他惊讶的是,这项技术足以显示这两个集合具有相同的 I 型和 II 型和。

有了这个,Green 和 Sawhney 证明了 Friedlander 和 Iwaniec 的猜想:有无数个素数可以写成 p^2+4q^2 。最终,他们能够扩展他们的结果,证明也有无穷多个素数属于其他类型的素数族。这一结果标志着一类通常很难取得进展的问题取得了重大突破。

更重要的是,这项研究表明,高尔斯范数可以在一个新领域中发挥强大作用。弗里·德兰德说:“因为它非常新,至少在数论的这个领域,它有潜力做很多其他的事情。”数学家现在希望进一步扩大高尔斯范数的范围——尝试用它来解决数论中除计算素数之外的其他问题。

“看到我以前想过的东西有了意想不到的新用途,我感到很有趣,”齐格勒说。“就像作为父母,当你放开孩子,他们长大后会做出神秘、意想不到的事情一样。”

想读播客

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2025-2-6 15:56 | 显示全部楼层
不可能·有离500个单位的素数!因为只有一下八类素数:30n+7    30n11     30n+13    30n+17     30n+19      30n+23    30n+29    30n+31          n=0. 1. 2. 3.....        500单位不是30的整倍数,所以不可能!  
回复 支持 反对

使用道具 举报

发表于 2025-2-6 15:56 | 显示全部楼层
不可能·有离500个单位的素数!因为只有一下八类素数:30n+7    30n11     30n+13    30n+17     30n+19      30n+23    30n+29    30n+31          n=0. 1. 2. 3.....        500单位不是30的整倍数,所以不可能!  
回复 支持 反对

使用道具 举报

发表于 2025-2-6 16:34 | 显示全部楼层
本帖最后由 重生888@ 于 2025-2-6 16:35 编辑

素数是独立生成的位置,(也可以说·素数是合数占不到的位置)。数轴上没有独立素数7,就没有含7的因子的无数合数!   反过来,再多的含7的因子合数,也不可能占其他素数位置!

八类素数极有规律!100以内有22个素数(2.3.5不算),平均22/8约等于2.7;1000以内有165个素数,平均165/8约等于20.06; 10000以内有1226个素数,平均1226/8约等于153.2   
...........
回复 支持 1 反对 0

使用道具 举报

发表于 2025-2-8 17:05 | 显示全部楼层
求质数的最好方法是吴代业的《新型质数表》他只需要0(空格)和1(记号)!外国人随便一句花样,就是新方法,而中国人现有的,没人识货。,外国人工智能GPT出来,简直上了天,中国DeePSeeK不也一样媲美吗!




,《》
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-1 13:06 , Processed in 0.083548 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表