北京
来源：AI思想会
刚刚，AI又破解了一个数学难题！
Erdos，且给出了正式证明。
而在此之前，这个问题已经困扰了数学界50年。
陶哲轩在Mastodon上宣布了这一消息，还在一篇博客中详细讲述了这个故事。
他强调，在AI的辅助下，人类团队仅用了48小时，就顺利攻克了这一难题。
并且，AI在此过程中带来的是全新理解，绝非搜索这么简单。
要知道，如果是靠传统方法，只靠数学家使用编程和文献检索，可能会需要数周甚至数月。
在这个过程中，AI实际上是在生成新的数学洞见，而不仅仅是检索现有文献。
Harmonic官网也宣布了这一消息，其AI系统Aristotle参与了此次解题过程。
Erdos
1975年，传奇数学家保罗·埃尔德什在一篇论文的角落随手写下一个问题。
半个世纪后，这个问题静静躺在「埃尔德什问题网站」上，编号1026。
谁也没想到，它会在2025年的最后一个月，被一群数学家利用AI工具，在短短48小时内彻底破解。
埃尔德什的原问题，读起来有点像谜语。
给定一串不同的实数x1,x2,…,xn，定义S(x1,…,xn)为所有单调子序列（递增或递减）的最大可能和。
这个函数有什么性质？
问题一出，大家面面相觑：这到底要问什么？是求S的表达式？还是找它和总和的比值下界？
2025年9月12日，问题被挂上网站时，附加了一条注释：「该问题表述较为模糊。」
但数学家的本能，就是要把模糊变成精确。
当天，网友Desmond Weisenberg提出了一个清晰的游戏化解释：
Alice和Bob的硬币游戏
Alice有N枚硬币，她分成n堆，每堆xi枚（xi可不同）。Bob可以选取一个单调的子序列（递增或递减），拿走这些堆里所有硬币。
问：无论Alice怎么分堆，Bob至少能拿到总硬币数的多少比例？
这个比例，记作c(n)。
从n=3到平方数猜想
可以先看这样几个例子。
很快，Stijn Cambie发现：
如果Alice把硬币分成k2堆，每堆差不多大，并排列成k个递减块，每块k 堆，块之间递增，那么最长单调子序列只有k堆。
于是Bob最多拿到1/k的比例，也即c(k2)≤1/k。
反过来，Wouter van Doorn用已有结果给出下限：c(n)≥(1/√2)/√n。
那么，√n·c(n)的极限是多少？它在1/√2和1之间。
第二天，Stijn手算小n的值：
数据虽少，但已足够让他大胆猜想：c(k2)=1/k。
这意味着√n·c(n)→1，Bob在n很大时几乎能保证拿到约1/√n的比例。
AI出手了！
两个月后，2025年12月7日，Boris Alexeev用AI工具Aristotle在证明辅助语言Lean中自动证出了c(k2)=1/k。
几乎同时，Koishi Chan给出一个优美的人类证明——「膨胀法」。
至此，上下界合一，猜想成功得证。
更巧的是，这个答案，其实早就存在了。
Google Scholar很快找到一篇2016年论文，其中已有此结果，并引用了更早的Wagner用「膨胀法」处理埃尔德什-塞凯赖斯定理的工作。
原来，数学早已悄悄解决过这个问题，只是未被链接到埃尔德什的原始提问。
AI登场
猜出完整公式
但故事的高潮还在后面。
陶哲轩决定用另一个AI工具AlphaEvolve系统探索c(n)。
他让AI尝试构造使S尽量小的序列，很快得到n=1到16的数值结果：
这些分数看似杂乱，但重新排列后，模式逐渐浮现了出来。
Boris从中提炼出干净公式：
并构造出极值序列：用「红」「蓝」两种数值的块交替排列，控制单调子序列的长度。
下图直观展示了该构造（a≥0的情形）：
而1/c(n)的图像，正是对√n的分段线性逼近：
连接经典
正方形填充问题
随后，Lawrence Wu指出：此问题等价于一个正方形填充问题（埃尔德什问题106）。
Lawrence证明：c(n)≥1/f(n)。
理由：对任意序列，可构造一系列正方形，它们互不重叠地填满边长为S(x1,…,xn)的大正方形。
下图展示了从AlphaEvolve给出的一个序列构造出的正方形填充。
最后一击
文献中的完整解
Lawrence再用AI深度搜索，找到了2024年Baek、Koizumi、Ueoro的论文，其中证明：f(k2+2c+1)≤k+c/k。
结合Praton的嵌入论证，这恰好给出：c(k2+2a+1)≤k/(k2+a)。
上下界再次吻合，猜想完全得证！
AI+人类
48小时极限突围
这个故事最让陶哲轩触动的一点是，能汇聚一群不同背景的人、文献和工具来攻克这个问题，是何等重要。
陶哲轩感慨道：
传统模式下，一两位数学家凭借简单工具，或许最终也能拼出全貌，但那可能需要数周甚至数月。而在这个协作网络中，所有关键环节在48小时内汇聚。
要陈述并证明c(n)的精确公式，需要基于多个观察结果，大概包括以下几点：
该序列可以被数值计算为有理数序列。
经过适当的归一化和排列后，序列中会出现肉眼可见的规律，让人能推测出序列的形式。
这个问题是Erdős-Szekeres定理的一个加权版本。
在Erdős-Szekeres定理的众多证明中，1959年Seidenberg的证明可以被解释为一种离散矩形填充论证。
这个问题可以被重新解释为连续正方形填充问题，实际上与Erdős问题106（关于此类填充）的（广义轴平行形式）密切相关。
Erdős问题106的轴平行形式最近刚被Baek-Koizumi-Ueoro解决。
Praton的论文表明，Erdős问题106蕴含了这个问题所需的广义版本。这个蕴含关系特指轴平行的情况。
正是靠着所有贡献者的通力合作以及他们使用的工具，所有这些关键线索才得以在48小时内汇集在一起。
如果换作传统的模式，只靠一两个数学家以及更简单的编程和文献搜索工具，虽然理论上最终也能把这些碎片拼凑起来，但这个过程会花长得多的时间（可能是数周甚至数月）。
另一个关键因素是Erdős问题网站上「平衡的AI政策」，它鼓励公开说明AI的使用情况，同时强烈反对隐瞒使用——
允许使用AI辅助编写评论，前提是：
（a）已对此进行公开说明；
（b）内容（包括数学推导、代码、数值数据及相关来源的存在性）已由用户自己在没有AI协助的情况下仔细核查与验证；
（c）评论篇幅在合理范围内，不过于冗长。
一道悬置50年的问题，在2025年的冬天，因为一次跨人机、跨时空的奇妙协作，终于画上了圆满的句号。
而这，可能只是一个新时代的开始。
参考资料：ZHB
https://terrytao.wordpress.com/2025/12/08/the-story-of-erdos-problem-126/
阅读最新前沿科技趋势报告，请访问欧米伽研究所的“未来知识库”
https://wx.zsxq.com/group/454854145828
未来知识库是“ 欧米伽 未来研究所”建立的在线知识库平台，收藏的资料范围包括人工智能、脑科学、互联网、超级智能，数智大脑、能源、军事、经济、人类风险等等领域的前沿进展与未来趋势。目前拥有超过8000篇重要资料。每周更新不少于100篇世界范围最新研究资料。 欢迎扫描二维码或访问https://wx.zsxq.com/group/454854145828进入。
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
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.
