网易首页 > 网易号 > 正文 申请入驻

AI推翻80年数学猜想:埃尔德什单位距离下界被刷新

0
分享至

“AI将会统治世界”——这句话我们听了几十年,早到《终结者》里审判日的设定,就已经把它刻进流行文化的基因。但如果要严肃地讨论,过去还没有哪件事能清晰地证明,AI真的可以凭空创造出人类从未触及的新知识。直到2026年5月,一条来自OpenAI的消息,让这个模糊的边界出现了第一条实打实的裂缝:一个内部推理模型,把埃尔德什1946年提出的平面单位距离问题,给出了一个彻底的反例,直接打翻了数学家们坚持了80年的下界信仰。

这不是那种“AI辅助人类做数学”的故事,也不是把已有的证明重新包装得更漂亮。这是由AI从头到尾独立完成、并留下完整思考痕迹的发现——一份125页的Chain of Thought,一步步记录着模型怎样超出人类经验,跨进一个全新的结构。它意味着,至少在组合几何这个领域,AI的新奇性(Novelty)已经不再是比喻,而是可以被逐页审阅的推导过程。


要讲清楚这件事,得先回到80年前那个看起来几乎天真的问题。1946年,保罗·埃尔德什画了一个十分简单的画面:如果在平面上撒下n个点,那么在这些点之间,有多少对点之间的距离刚好是1个单位?乍一听,这像是个中学生也能动手试试的几何游戏。但埃尔德什很快就证明,这不是一个纯粹靠直觉就能回答的问题,因为它卡在两个互相撕扯的边界之间——一个“你至少可以做到这么多”的下界,和一个“你无论如何也不可能超过”的上界。

埃尔德什自己的下界构造,用的是方方正正的网格。把点均匀地排成√n行√n列,然后调整尺度,让相邻的横纵距离恰好是1。这样一来,距离为1的点对就大量出现在每一行和每一列上,数量大约在n条线段级别。更精确地讲,这种排列产生的单位距离对数稍微超过一次函数,也就是数学上说“比线性略多一点点”,而这个“一点点”会随着n增大而变得非常薄——指数的额外部分朝着0趋近,最终整体的增长形式挨着n的1次方,写成公式就是n^(1+o(1))。埃尔德什据此猜想,网格也许就是终极答案,任何其他结构都不会在数量级上明显胜过这种规整的排列,因此问题的真实下界就贴着这根n^(1+o(1))的线,跨不过去。

与此同时,上界那一端也有人在施工。还是埃尔德什本人,用一个简单的圆交点的办法,证明了单位距离对数不可能超过n^(3/2)量级。想象一下,平面上两个半径均为1的圆相交,最多交出两个点,这个看似不起眼的几何事实,通过一套数数论证,就能把所有人关在一个天花板下面。到了1984年,Spencer、Szemerédi和Trotter三人合力,把这层天花板压低到比n^(4/3)还略好一点的位置,这里已经是目前人类手头上最好的上界,直到OpenAI放出那个模型的结果,这个上界也没有被动摇过一毫米。

所以过去80年的格局,就是一个两头夹击的局面:下界在n^(1+o(1)),上界在接近n^(4/3)的地方,中间留着一大片空白。数学家们普遍相信,埃尔德什的网格猜想是对的,现实应该紧紧贴在下界那侧,而上界的责任,不过是把空白的宽度一点点挤窄。但OpenAI的那个推理模型,偏偏就是对着下界那侧的“理所当然”动了刀,而且一刀就切下一块足以称得上“反例”的几何构造。

要理解这个反例的冲击力,就得看清埃尔德什的网格为什么被当成下限模版。他的办法其实是一种很聪明的“重复利用”。选定一个网格点,画一个半径为1的圆,恰好穿过同一行里左右各一个点,同一列里上下各一个点,甚至还可能穿到斜对角上的点。这么一来,一个圆居然可以同时圈住好几个等距的同伴,单位距离就这样被批量生产出来。网格越是规整,这种重复利用率就越高。正因为如此,网格看起来就像一个把单位距离“压榨”到极致的生产方式,让人们很难想象,还能有什么乱七八糟的排列,能在数量上超过这种规整到极致的结构。

但OpenAI的模型偏偏就找到了这样一个反例结构,一个比网格还要多出不少单位距离的点的集合。也就是说,下界那条线被人抬高了一段,表明在过去80年里,网格并没有走到尽头,真正的下限比埃尔德什当初展示的还要高、还要有力。尽管上界的城墙依然稳稳矗立在远处,但下界这一抬,直接改变了整个问题的地貌——埃尔德什关于“网格已经最优”的预言,宣告失效。

这条反例究竟长什么样,眼下还不清楚;但模型的完整推导过程——那份125页的思维链——已经把它是如何从一片空白走到这个颠覆性结论的路径,彻底摊了出来。这条路的前半段,几乎就像在翻阅一部微缩版的组合几何探索史。模型系统地检视了所有人类曾经寄予厚望的防线:超立方构造、单位根方法、椭圆曲线结构,以及交叉引理的各种应用,逐一推演,逐项评估。它得出的结论也跟80年来数学家们的感受一致:这些路子没有一个能跨过已知的上界,更不可能去撼动埃尔德什的下界猜想。如果你光读到这里,甚至可能有一丝失望:看来它也不过是在温习人类既有的失败尝试。

可翻到第6页,事情就戛然转弯了。模型在那页里做了一个视角上的跳跃,一个人类极少主动去做的跳跃:它把所有极端的、被认为是候选反例的点集结构,统统切换成代数语言重新

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
俄罗斯杀红了眼,欧盟扛不住了?9国通告全球,停止对乌输送弹药

俄罗斯杀红了眼,欧盟扛不住了?9国通告全球,停止对乌输送弹药

補懂事的孩紙
2026-05-31 00:20:06
6月2日下午中国女排!传来3大名将,庄宇珊、李盈莹、朱婷的消息

6月2日下午中国女排!传来3大名将,庄宇珊、李盈莹、朱婷的消息

衔春信
2026-06-02 14:16:14
上海为何把最贵的空间,留给了普通人?

上海为何把最贵的空间,留给了普通人?

城市研究室
2026-06-02 15:37:16
深圳男子买彩票中2亿,6天后去兑奖,却被工作人员赶了出去

深圳男子买彩票中2亿,6天后去兑奖,却被工作人员赶了出去

今天说故事
2025-05-28 14:49:59
被送入ICU抢救治疗超10天,女歌手发文讲述生死经历

被送入ICU抢救治疗超10天,女歌手发文讲述生死经历

南方都市报
2026-06-02 11:02:42
国安新星“神秘消失”,联赛国家队都没踢上,蒙帅何时锻炼新人?

国安新星“神秘消失”,联赛国家队都没踢上,蒙帅何时锻炼新人?

体坛鉴春秋
2026-06-02 17:23:21
难以置信!00后大专求职要5500双休8小时,被网友吐槽“太狂了”

难以置信!00后大专求职要5500双休8小时,被网友吐槽“太狂了”

火山詩话
2026-06-01 11:29:01
气温新高,明天继续升!雷雨将至……

气温新高,明天继续升!雷雨将至……

上海预警发布
2026-06-02 17:11:25
1.2万亿顺差创百年纪录,张燕生却警告:再赚下去,中国要有麻烦

1.2万亿顺差创百年纪录,张燕生却警告:再赚下去,中国要有麻烦

趣文说娱
2026-05-29 20:13:52
人社部:明确!未休年休假工资折算,企业按21.75天,事业单位按261天

人社部:明确!未休年休假工资折算,企业按21.75天,事业单位按261天

微法官
2026-06-02 08:55:03
中国睡得最晚的美食大城,越夜越好吃

中国睡得最晚的美食大城,越夜越好吃

九行Travel
2026-06-01 16:57:19
生育大局已定:如不出意外,2026年起中国人口将迎来3大变化

生育大局已定:如不出意外,2026年起中国人口将迎来3大变化

蜉蝣说
2026-03-17 15:58:31
三大指数全线翻绿

三大指数全线翻绿

界面新闻
2026-06-02 09:58:23
他汀药有7种,只有一种不影响血糖,早知道早收益!

他汀药有7种,只有一种不影响血糖,早知道早收益!

药师方健
2026-05-31 22:45:44
广西一市民反映路灯损坏却迟迟无人修,当地回复:管养单位申请破产,无可用资金与人力,无法维修

广西一市民反映路灯损坏却迟迟无人修,当地回复:管养单位申请破产,无可用资金与人力,无法维修

新浪财经
2026-06-02 11:31:25
雷电伴8级以上阵风来袭 3日下午到夜间8市局部还有小冰雹

雷电伴8级以上阵风来袭 3日下午到夜间8市局部还有小冰雹

闪电新闻
2026-06-02 16:56:16
苹果第二波降价来了,iPhone 16 Pro 突然杀回来了

苹果第二波降价来了,iPhone 16 Pro 突然杀回来了

搞机小帝
2026-06-01 00:04:05
刘亦菲回北电和同学聚会,宛如青春女大,好想有刘亦菲这样的学姐

刘亦菲回北电和同学聚会,宛如青春女大,好想有刘亦菲这样的学姐

露珠聊影视
2026-06-01 23:55:23
江苏:实习生参加工伤保险范围扩大至普通高校

江苏:实习生参加工伤保险范围扩大至普通高校

齐鲁壹点
2026-06-02 15:45:13
杭州女子征婚:不要彩礼,能提供5分钟夫妻生活,每月给男人3000

杭州女子征婚:不要彩礼,能提供5分钟夫妻生活,每月给男人3000

谭谈社会
2026-05-28 18:34:27
2026-06-02 19:23:00
像素与芯片
像素与芯片
有态度网友ytd
5620文章数 33关注度
往期回顾 全部

科技要闻

烧掉千亿后,美团、阿里、京东谁先止血?

头条要闻

5岁儿子29万存款被妈妈取到剩40块 爸爸起诉法院判了

头条要闻

5岁儿子29万存款被妈妈取到剩40块 爸爸起诉法院判了

体育要闻

1米74的业余联赛替补,在英超踢中卫

娱乐要闻

奚梦瑶何猷君补办婚礼超幸福

财经要闻

智元和宇树的“暗战”愈演愈烈

汽车要闻

星途神秘新车轮廓曝光 又一款性能SUV要来了?

态度原创

艺术
数码
健康
亲子
公开课

艺术要闻

周杰伦花 1.36 亿拍下这幅画

数码要闻

华为nova 16系列发布:2999元起 全系配备后置红枫原色镜头

违规干细胞应用,暗藏致命隐患!

亲子要闻

闪闪小葵花成长正当时

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版