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

AI证伪百年数学猜想被打假!Lean证明惊现漏洞,哥大教授破防了

0
分享至


新智元报道


OpenAI内部最新推理模型,一口气发布了十项惊人的数学进展。

其中包括:

  • 首次证明了非Sofic群(Non-sofic groups)的存在性 ;

  • 给出了全新的电路下界(Circuit lower bounds);

  • 攻克了最近向量问题(Closest Vector Problem,CVP)难度极限;

  • 以及双人量子博弈并行重复指数衰减定理(Quantum parallel repetition)。

最令哥伦比亚大学副教授Henry Yuen在乎的是最后一个——

2016年,Yuen在该问题上取得了重大进展,但并未彻底解决。10年来,他屡战屡败,甚至一个月前他还用ChatGPT 5.5再次向终极证明冲锋,但收获寥寥。


而AI在他的肩膀上,轻轻一脚,把球送进了球门。

证明对了,人类却没理解

几天前,Lijie Chen发给Henry Yuen和另外几个人一份论文草稿。

当时生活很忙,他无暇深入研读。现在,论文已经公布。他不吐不快,有话要说。


量子并行重复定理(Quantum parallel repetition theorem),是Henry Yuen在研究生阶段耗费数年心血钻研的领域,也是他最引以为傲的成果。


Henry Yuen,现任哥伦比亚大学Srivani Family计算机科学副教授

他记得那些泡在咖啡馆里的午后,坐在办公室里的深夜,还有无数个本该休息的周末,反复拆解研读Ran Raz的经典并行重复定理。

他想解决这个定理的量子版本,为此夜不能寐、辗转反侧。他吞下了成吨的数学工具,最终成功证明了多项式衰减。


https://arxiv.org/pdf/1604.04340

更重要的是,他从中建立了信心,终于认清自己的实力,证明了他确实能解决那些(至少一部分)别人也在乎的问题。

他相信OpenAI的这份证明应该是正确的,毕竟已经有Lean形式化证明。但要消化这个新证明,Henry Yuen还需要一些时间。

虽然新证明确实从他之前结束的地方继续出发,但AI突破了他原有证明策略的限制,使用了一些技巧和方法。这些方法或许已经被算子理论(operator theory)和泛函分析(functional analysis)领域的研究者所掌握。


兴奋之外,Yuen的第一个感受是失望,对论文写作风格的失望。

他说这份证明读起来满是AI味儿:冗长的铺垫绕了半天,关键环节却像变魔术,让人一头雾水。


OpenAI的证明,读来颇有意思,却也有些令人头疼。

它先把问题端端正正地摆在桌上,然后忽然一跃到「用预解式去找正确的purification」这个方向,中间几乎不留任何逻辑阶梯。


接下来,便是一连串颇为另类的矩阵熵计算,弯弯绕绕地算下去,末了告诉你:这条路走得通。


可那最关键的一步,那个直觉究竟从何而来,它没有说。

而最精妙、最考验创造力的那一笔——利用Uhlmann 变换(Uhlmann transformation)进行算子空间膨胀的技巧,本应是整篇证明最动人心魄的高潮,却被AI弃子如泥沙,毫无预警、毫无解释地丢在了第四节。

正确的证明,却藏起来了最重要的想法。

他希望OpenAI能多花几个提示词,把这篇文稿好好理一理。

更扎心的是第二层:Lean验证通过,不等于理解。

机器可以保证每一步推导无懈可击,但「为什么这一招有效」「它在更大的理论版图里意味着什么」「还能用在哪里」——这些问题,Lean一个都答不了。

Yuen坦言,他到现在还在消化这份证明。

答案摆在面前,他却要像读外行的论文一样,一行行去还原AI没说出口的直觉。

没错,是有个Lean证明在那儿。可那只是形式化,不代表我懂了。真要消化,恐怕只能靠时间慢慢磨。

的确,AI拓宽了人类理解的疆域,但然后呢?研究的乐趣和意义还剩什么?要是AI把他魂牵梦绕的难题都解决了,他还剩什么?

问题接踵而至。但有一点他越来越确定:数学家接下来的日子不会闲,既要驯服这些思想巨兽,还得把它们的黑话翻译成人话。

AI「证伪」百年数学猜想被打假!

Lean也不是保险箱

上周,Ramana Kumar用300行Lean证伪了最出名的数学未解之谜「科拉兹猜想」(Collatz conjecture)。

它问的问题特别简单:给你一个正整数,按两条规矩反复操作——偶数就除以 2,奇数就乘以3再加1——最后是不是不管从哪个数出发,都会一路跌到1?

你可以算一下:


这个猜想说的就是:不管你拿哪个正整数开头,最后都会掉进这个 4→2→1 的圈里。

这个问题自数学家Lothar Collatz在1937年提出后,没有人能证明它成立,也没有找到反例。

它被数学家Paul Erdős称为:「数学还没准备好应对这样的问题」,而美国科学院院士、数学家Jeffrey Lagarias则认为「这是个异常困难的问题,完全超出了当今数学的范围」。

如果被证伪,无疑是数学界爆炸性新闻。

可惜的是,3天后,这份形式化的Lean证明被判无效,因为它实际上只是利用了Lean内核的一个底层漏洞。


OpenAI的Daniel Selsam,带着一个专攻网络安全方向的 AI,协助Lean FRO做了一次内核审计。

结果,他们在Lean内核里发现了不止一起漏洞!


几乎同一时间,Rutgers大学数学教授、Lean专项研究组织顾问Alex Kontorovich发文提醒:别把Lean当全能验证者。


他直指死穴——语义对齐(Semantic Alignment)。

即使Lean内核无懈可击,Lean也只管代码编译。谁来确保你写在代码里的「定义」和人类在自然语言里的「直觉意图」是一回事?


Lean能确认的只有一件事:代码编译通过,形式逻辑无误。但它绝不验证一个更要命的问题:这段形式化陈述,真的对应你想证的那个定理吗?

定理证对了,题目抄错了,Lean照样绿灯放行。

而这个对齐问题,没法纯靠计算机解决。

在ICM 2026的演讲里,Kontorovich就点过:形式化数学最大的盲区,不在「推对了导」,而在「说对了话」。最后把关的,还得是人类专家。


当年Liquid Tensor Experiment之所以封神,靠的恰恰是研究者对每个数学定义近乎偏执的人工审查。


把两位教授的话放在一起看,指向同一个事实:AI能证明,机器能验证,但理解和把关,还是人类的活

最后,还有个关于AI推理模型的八卦:


参考资料:

https://www.henryyuen.net/posts/on-openai-and-quantum-parallel-repetition/

https://x.com/AlexKontorovich/status/2083919186825236831

https://x.com/henryquantum/status/2083623700608237956

编辑:大卫

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

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.

相关推荐
热点推荐
亚运组委会致歉

亚运组委会致歉

五星体育
2026-09-19 14:38:35
高铁上旅客用刀削苹果,刀刃较长!网友质疑“这是可以带的吗”,已向12306投诉

高铁上旅客用刀削苹果,刀刃较长!网友质疑“这是可以带的吗”,已向12306投诉

19楼
2026-09-19 08:47:44
被打崩绝非偶然!中国男篮高大身躯下,却是“民国篮球”的现实

被打崩绝非偶然!中国男篮高大身躯下,却是“民国篮球”的现实

中国足球的那些事儿
2026-09-18 20:20:14
苹果Ultra新机官宣:9月22日,正式发售!

苹果Ultra新机官宣:9月22日,正式发售!

科技堡垒
2026-09-19 10:27:59
985大学退学率出炉!复旦大学总人数最多,国防科大退学率最高

985大学退学率出炉!复旦大学总人数最多,国防科大退学率最高

史海流年号
2026-09-18 22:47:35
手搓动画《牛来》票房6300万 母子二人基本财富自由

手搓动画《牛来》票房6300万 母子二人基本财富自由

3DM游戏
2026-09-17 12:00:04
疯狂?拜仁携7-0登顶德甲!1.7亿巨星戴帽+独造5球 凯恩百球里程碑

疯狂?拜仁携7-0登顶德甲!1.7亿巨星戴帽+独造5球 凯恩百球里程碑

我爱英超
2026-09-19 06:07:14
美国太强大了!核电今年集中爆发,要像造车一样成为流水线

美国太强大了!核电今年集中爆发,要像造车一样成为流水线

爆角追踪
2026-09-19 16:30:02
佟丽娅首次回应在董璇婚礼上的“表情”:真的累了,站了一天可能在发呆,我时刻告诉自己要管理好表情,不给别人添麻烦

佟丽娅首次回应在董璇婚礼上的“表情”:真的累了,站了一天可能在发呆,我时刻告诉自己要管理好表情,不给别人添麻烦

扬子晚报
2026-09-19 10:30:09
齐达内点兵!法国公布23人名单:5大新人+11将被弃 26岁法甲金靴圆梦

齐达内点兵!法国公布23人名单:5大新人+11将被弃 26岁法甲金靴圆梦

我爱英超
2026-09-19 06:26:31
广东热上了全国第一!多地午后体感温度超40℃,广州下周将迎雷雨天气

广东热上了全国第一!多地午后体感温度超40℃,广州下周将迎雷雨天气

新快报新闻
2026-09-19 17:37:17
CCTV5+直播,U23国足小组头名之争,需激活王钰栋,伊朗对抗凶狠

CCTV5+直播,U23国足小组头名之争,需激活王钰栋,伊朗对抗凶狠

替补席看球
2026-09-19 16:27:05
男子制作虚假信息胁迫酒吧兼职女大学生多次发生关系,辩称女生是自愿,二审法院:李某行为已达到对女生精神上的强制,驳回上诉判刑5年

男子制作虚假信息胁迫酒吧兼职女大学生多次发生关系,辩称女生是自愿,二审法院:李某行为已达到对女生精神上的强制,驳回上诉判刑5年

扬子晚报
2026-09-19 14:34:01
北大、复旦校长,接连发出警告

北大、复旦校长,接连发出警告

中国新闻周刊
2026-09-19 11:03:23
“家被烧了,差点把我烧死了”,男子称小区加装电梯致消防车进不来,耽误救援大约30分钟?街办回应:正调查核实

“家被烧了,差点把我烧死了”,男子称小区加装电梯致消防车进不来,耽误救援大约30分钟?街办回应:正调查核实

大风新闻
2026-09-18 20:33:13
亚运会19日开幕:日本队有男女运动员被分同一房间,已准备换驻地 21日台风影响将至

亚运会19日开幕:日本队有男女运动员被分同一房间,已准备换驻地 21日台风影响将至

红星新闻
2026-09-19 12:40:21
俄罗斯天然气谈判陷僵局!中国反手签下美国20年大单,太解气

俄罗斯天然气谈判陷僵局!中国反手签下美国20年大单,太解气

共工之锚
2026-09-19 00:31:38
中国银行浙江省分行原行长程军被开除党籍和公职

中国银行浙江省分行原行长程军被开除党籍和公职

政知新媒体
2026-09-18 23:24:10
宁德时代的反应还是太强烈了

宁德时代的反应还是太强烈了

财报时间
2026-09-19 08:32:21
39岁男子患癌,筛查后发现其家族19人存在基因突变,7人患癌3人离世!其母亲次年也查出癌症,医生提醒

39岁男子患癌,筛查后发现其家族19人存在基因突变,7人患癌3人离世!其母亲次年也查出癌症,医生提醒

环球网资讯
2026-09-19 07:27:22
2026-09-19 18:12:49
新智元 incentive-icons
新智元
AI产业主平台领航智能+时代
16225文章数 67076关注度
往期回顾 全部

科技要闻

要走650亿,智谱的理想越来越贵

头条要闻

市委书记称"债都是前面欠的 凭什么让我还" 党报表态

头条要闻

市委书记称"债都是前面欠的 凭什么让我还" 党报表态

体育要闻

好吧,中国男篮辛苦了

娱乐要闻

蔡卓妍小腹凸起疑怀孕?本人没回应

财经要闻

江西首富破产:一张927万商票压垮千亿帝国

汽车要闻

搭载华为乾崑智驾ADS 5 SE 星海V6上市9.99万起

态度原创

游戏
健康
本地
房产
公开课

小岛秀夫新作选角遭质疑 咖位不上不下请来干嘛?

脑动脉瘤的治疗方法,该选哪一种?

本地新闻

中秋逛白塔寺,体验国医妙荟雅集

房产要闻

海口房价,降不动了!

公开课

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

无障碍浏览 进入关怀版