「希特」别人的26岁:只用业余时间,就解决了数学界几十年的难题
精选评测好文
原文标题:别人的26岁:只用业余时间,就解决了数学界几十年的难题
图片来源:Unsplash
26 岁的贾里德 · 杜克 · 利希特曼(Jared Duker Lichtman)证明了一个存在已久的素数与本原集关联的猜想。贾里德只用业余时间就完成了这项证明,连他的导师都 " 着实被震惊到了 "。
作者 | 约尔达娜 · 塞佩莱维奇(Jordana Cepelewicz)
翻译 | 不周
审校 | 二七
素数,也叫质数,定义是大于 1 的自然数中,除了 1 和其自身外,无法被其他自然数整除的数。从另一个角度来看,所有大于 1 的非素数(合数)都是由素数相乘产生的,因此素数经常被称为数学的原子。
作为数学的原子、数论的核心,素数一直在数轴上占据着特殊的位置。今年,26 岁的牛津大学博士生贾里德 · 杜克 · 利希特曼(Jared Duker Lichtman)解决了一个著名的猜想,这项工作展示了素数为什么如此特殊,甚至素数为什么在某种意义上是 " 最理想的数字 "。
这个猜想涉及本原集(primitive sets),这是一类由大于 1 的整数构成的集合,在这类集合中,没有任何一个数可以整除其他数。由于素数只能被 1 或自身整除,显然,所有素数的集合就是一个本原集。由此继续推广,所有含相同数目质因子的数也可以构成本原集,例如所有含 100 个质因子的数构成的集合。
上世纪 30 年代,保罗 · 埃尔德什(Paul Erd s)在试图证明一个关于完全数(perfect number,源于古希腊)的问题时,引入了本原集这个概念作为工具。但它很快就成为数学家感兴趣的对象,而埃尔德什也在他之后的整个学术生涯里,一次又一次地使用和研究本原集。这是因为,尽管本原集的定义足够直白,却有着神秘的特征,这使它成为了数学领域里一头未知的怪兽。本原集可以有多大?这样一个简单的问题,仍无法被解答,本原集的奇妙之处由此可见一斑。
如果考虑从 1 到 1000 所有整数的集合,那么它的一半,也就是从 501 到 1000,刚好就构成了一个无法相互整除的本原集。这种方式得到的本原集,会密集地占据一段数轴。但其他类的本原集,比如素数集,在数轴上就分布得非常稀疏。" 这意味着本原集确实是一个非常广泛的类别,很难直接入手研究," 利希特曼表示。
贾里德 · 杜克 · 利希特曼(图片来源:Ruoyi Wang)
埃尔德什和
为了探索本原集的有趣特性,数学家对本原集大小的概念进行了许多研究。例如,他们可能不会去直接计算一个集合中究竟有多少数字,而是会换一个角度研究:对于集合中的每个数字 n,将其代入表达式 1/(n · logn)中,然后将所有的结果相加。这个相加的总和被称为" 埃尔德什和 "(Erd s sum),以本原集 {2,3,55} 为例,这个集合的大小就可以用埃尔德什和表示为 1/ ( 2*log2)+1/ ( 3*log3)+1/ ( 55*log55)。
埃尔德什发现,对于任意一个本原集,包括那些由无限个数字组成的集合,其埃尔德什和总是有限的。无论这个本原集是什么样的,它的埃尔德什和总是小于等于一个特定的数。因此虽然这个总和的表达看上去模糊又怪异,但在某种程度上,它使原本混乱的本原集研究有了头绪,成为一个有效的 " 量尺 "。
而有了这个量尺,自然就有了疑问,埃尔德什和最大可能是多少呢?埃尔德什猜想,这个上限会源于素数本原集中的一个,大约是 1.64。也就是说,从本原集的角度思考,素数自身就构成了一种极限。
几十年来,数学家在相关证明上取得了部分进展。例如,他们证明了对特定类型的本原集来说,该猜想成立。然而," 在贾里德开始攻克这个问题前,我们好像并没有真正触碰到素数猜想的本质," 加拿大不列颠哥伦比亚大学(University of British Columbia)的数学家格雷格 · 马丁(Greg Martin)说道,他一直在进行相关研究。与埃尔德什合作密切的匈牙利罗兰大学(Eötvös Loránd University)的数学家,安德拉斯 · 萨科齐(András Sárközy)也同意:" 这个猜想的证明看起来确实遥不可及。"
不严格的新上限
2018 年,在美国达特茅斯学院(Dartmouth College)读本科的最后一年,利希特曼开始了本原集猜想的研究。" 这个问题一瞬间就吸引了我。像这样的猜想怎么会是真的?这真是非常神秘。" 他说道," 在过去的四年里,这个问题一直与我相伴。"
2019 年,利希特曼和他在达特茅斯学院的导师卡尔 · 帕梅朗斯(Carl Pomerance)发现,本原集的埃尔德什和可能不超过 1.78 左右。根据卡尔 · 帕梅朗斯的学生,乌得勒支大学(Utrecht University)的数学家洛拉 · 汤普森(Lola Thompson)所说,卡尔基本上是已经退休后又出来和利希特曼一起工作。格雷格 · 马丁对此结果表示:" 相差的不算远,只比素数猜想大 10% 左右。"
为了推导出这个常数,利希特曼和帕梅朗斯构建了一个新的倍数数列。新数列是由给定的本原集中每个数所关联的倍数数列组成。还是以本原集 {2,3,55} 为例,与数字 2 关联的是所有 2 的倍数,也就是所有偶数构成的数列;与数字 3 关联的则是所有 3 的倍数,但要去掉所有 2 的倍数;与数字 55(5×11)关联的是所有 55 的倍数,且要求其倍数的最小质因数是 11(因为 55 的最大质因数是 11),也就是说,所有可以被 2、3、5、7 整除的数字都不能作为 55 的倍数(例如 55 的 5 倍或 15 倍就不符合要求,但 55 的 11 倍符合要求)。利希特曼将这种方法比作字典中的单词索引,只是替代字母来排序的是素数。
他和帕梅朗斯接下来考虑的问题是,这些对应的倍数数列 " 密度 " 为何?也就是它们在数轴上占据的比例是多少?(例如,偶数数列的密度是 1/2,因为它占所有自然数的一半。)他们发现,如果原始的数集为本原集,那么它的每一个数字所对应的倍数数列之间并不会有交集,因此这些倍数数列的组合总体密度只能小于等于 1 ——所有自然数在数轴上的密度就是 1。
这个发现看似离题甚远,实际上却与他们想证明的猜想密切相关。19 世纪的数学家弗朗茨 · 梅滕斯(Franz Mertens)曾给出过一项定理,使利希特曼和帕梅朗斯能用这些密度的表示来重新解释本原集的埃尔德什和。基于梅滕斯定理,一个特殊常数(接近 1.78),在与等价于倍数数列总体密度的项相乘时,便能得到本原集埃尔德什和的最大值。而这个总体密度又不能大于 1,利希特曼和帕梅朗斯由此便能证明,本原集的埃尔德什和,最大也不超过约 1.78。
" 这项工作其实是埃尔德什原始想法的一个变体,推导出了虽不严格但也不差的上限,确实是非常简洁流畅的过程。" 牛津大学的数学家詹姆斯 · 梅纳德(James Maynard)表示。
不业余的 " 业余工作 "
几年来,这似乎是数学家们所能做到的最好结果。但如何将埃尔德什和的上限降至 1.64,仍不明朗。与此同时,利希特曼本科毕业,奔赴牛津大学,跟随梅纳德教授攻读博士学位,主要研究一些与素数相关的问题。
" 我知道他在做学校的课题研究的同时,也一直没放弃在业余时间思考这个问题," 梅纳德说道," 但当他突然间,出人意料地拿出一个完整的证明时,我还是感到无比震惊。"
图片来源:Unsplash
利希特曼起初意识到,对于那些含较小的质因子的数集,他早先与帕梅朗斯提出的论证仍是有效的:在这种情况下,常量 1.78 可以直接降至远低于 1.64。
但对于那些有更大质因子的数集(其实某种程度上就 " 等价于 " 质数集),则需要另外考虑。为了解决这部分数字,利希特曼发现,对每个数,可以不只关联一个倍数数列,而可以关联多个。与之前一样,所有数列的总体密度仍不会大于 1。但这种情况下,另外增添的倍数数列会像野草蔓延一般,占据数轴上一些其他的空间。
以 618(2×3×103)为例,按照之前的定义,你需要将所有 618 的最小质因数为 103 的倍数组成一个数列。但利希特曼发现,也可以使用一些被排除的较小质因子来构建数列。比如,除了选择最小质因数是 103 的数字作为倍数外,还可以加上所有最小质因数是 5 的数字作为倍数。(存在选择可用的较小质因子的限制条件)
由于存在这些新增的倍数数列,就意味着与梅滕斯定理常数相乘的原始倍数数列的组合密度,实际上不会无限接近 1,而一定是小于 1 的。利希特曼找到了一种方法,能够更精确地确定该密度的上限。
接下来,他仔细地确认了 " 最差情况 ":当同时含有较大质因数的数字与较小质因数的数字时,本原集倍数数列的总体密度会是怎样。最终,利希特曼得以证明,最差情况下埃尔德什和的值仍小于 1.64。
" 这是数学的关键时刻," 梅纳德说道。" 我不知道是幸运还是怎样,但利希特曼得出的数字刚刚好吻合了猜想。"
今年二月,利希特曼在 ArXiv 预印本网站上发表了完整的证明过程。有数学家指出,这项工作极其优秀,因为它完全依靠基础论证。"他并没有依赖那些超级计算机的发展来证明猜想," 汤普森说道。" 他的思考过程非常聪明。"
如今,这项工作也巩固了素数在本原集中的特殊地位。" 所有人都认为素数是特殊的," 帕梅朗斯说道。" 而这项工作也再次增添了素数的光彩。"
文章推荐:智米2直流变频落地扇使用体验<\a>
其他人还看了
「机器学习」梯度下降引发AI大牛们“激辩”,网友:每个人的答案都值得一看
「导师」他26岁,发表论文18篇,刚把上世纪的素数猜想给证明了
郑重声明:本文“「希特」别人的26岁:只用业余时间,就解决了数学界几十年的难题”,https://nmgjrty.com/shumacp_466422.html内容,由环球科学提供发布,请自行判断内容优劣。
下一篇:没有了
- 全部评论(0)
- 「折叠屏」折叠屏手机续航都撑不过一天?!
- 「希特」别人的26岁:只用业余时间,就解决了数学界几十年的难题
- 办公全能小助手联想thinkplus便携会议全向麦音箱
- 奇遇DreamPro使用体验
- idmixP10CiPro移动电源
- 能带出门的MagSafe充电站,麦多多磁吸无线充电宝评测
- dido血压心电图E10智能手表,24小时的跟班小大夫
- C转RJ-4525G有线网卡开箱和体验
- 提前到手的35W双C口充电器,古石35W充电器评测
- ORICO四合一USB30读卡器
- 主流级智能手环怎么选?华为手环7与小米手环7对比评测
- 露营有电才欢乐!618户外电源买正浩EcoFlow还是电小二?
- 功能全面,价格入门,618入手的最超预期运动智能手表,出门问问TicWatchGTWeSI
- 功能完备且强大的健康助手
- 「vivo S15」集美们看过来,颜值加速度的vivo
- 不到500,内置儿童版微信,米兔电话手表6C评测
最新更新
- 「折叠屏」折叠屏手机续航都撑不过一天
- 「希特」别人的26岁:只用业余时间,就
- 办公全能小助手联想thinkplus便携会议全向
- 奇遇DreamPro使用体验
- idmixP10CiPro移动电源
- 能带出门的MagSafe充电站,麦多多磁吸无线
- dido血压心电图E10智能手表,24小时的跟班
- C转RJ-4525G有线网卡开箱和体验
- 提前到手的35W双C口充电器,古石35W充电器
- ORICO四合一USB30读卡器
- 主流级智能手环怎么选?华为手环7与小米
- 露营有电才欢乐!618户外电源买正浩Eco
- 功能全面,价格入门,618入手的最超预期
- 功能完备且强大的健康助手
- 「vivo S15」集美们看过来,颜值加速度的
推荐阅读
- 「折叠屏」折叠屏手机续航都撑不过一天?!
- 「esim」iPhone:iOS16迎来新功能!将于秋季发布会正式上线
- 「mini」锐龙神UR5-5600U加持!2799元买神舟战神MiniR5迷你电脑主机
- 「荣耀」2-3千元热门手机推荐强悍配置+惊喜价格,一步配齐
- 「索尼」索尼MDR-XB55AP有线耳机京东品牌闪购中出色低频表现
- 「梅捷」27寸VA屏显示器不到600元还要啥自行车
- 「音乐」惠威M200D+多媒体蓝牙音箱京东618价格跌破800元!
- 「小米」3-4k手机推荐,这几款高热度手机值得关注
- 「ai」谷歌研究员走火入魔事件曝光:认为AI已具备人格,被罚带薪休假,聊天
- 「罗永浩」罗永浩:苹果要真是我的子公司,产品经理和设计师全部开除!
- 「电竞」真我realme618品牌巅峰日再创佳绩,斩获安卓品牌销量TOP2
- 「一加」一加10T遭曝光,外观配置都清晰了
猜你喜欢
- [iPhone]iPhone13promax远峰蓝128G入手
- [安卓手机]realme真我GTNeo2开箱,金刚石冰芯散热系统+E4屏,5000mAh大电池
- [贴膜]红米9爆屏更换记录,弯曲的中框修复
- [智能机器人]编程从娃娃抓起,MakeBlock程小奔上手体验
- [智能摄像机]内置大电池,无需打孔走线,小米室外摄像机给你满满的安全感
- [充电器]65w网红氮化镓一次看个够
- [电脑支架]原汤化原食,LGErgo显示器支架
- [蓝牙耳机]中端耳机音质天花板,降噪很有一手,鹿图COCO真蓝牙降噪耳机评测
- [音频播放器]关于R01主板的主观看法,和一些碎碎念
- [充电器]双口快充,满足日常需求
- [VR设备]GOOVISLite头戴影院评测
- [蓝牙耳机]魅蓝Blus耳机体验,魅蓝依旧还是当年坚持做良品的青年良品
- [安卓手机]从5988跌至2749,256GB+鸿蒙OS+7nm麒麟,从高端市场跌至中端市场
- 「轻众测|素诺智能可视冲牙器」别急,对准再冲!素诺可视冲牙器让残渣无所
- 「九号新品Nano及Air T15」萌娃初体验——Ninebot九号平衡车Nano