返回 AI 资讯
AI 资讯量子位

刚刚,GPT-6 Astra联手非职业数学家,证明57年「摆圆」 难题

刚刚,又有 数学爱好者 用GPT-6 Astra把一个 57年 数学难题推进了一大步。 问题听上去倒是不复杂: 给你N个半径为1的圆盘,怎么把它们塞进一个大圆里,才能让大圆的半径尽可能小? 事实上,数学家们也确实在1969年就给出了漂亮的排列方案,只不过……57年来,谁也没能严格证明那就是最优解。 于是这一次,数学爱好者nor掏出了GPT-6 Astra……然后一口气把15、16、17、18和20这5种情况,也就是 N≤20的剩余情况都给严格证明了 …… 此前,只有N≤14和N=19的情况已经得到验证。 啊对了,…

内容摘要

刚刚,又有 数学爱好者 用GPT-6 Astra把一个 57年 数学难题推进了一大步。 问题听上去倒是不复杂: 给你N个半径为1的圆盘,怎么把它们塞进一个大圆里,才能让大圆的半径尽可能小? 事实上,数学家们也确实在1969年就给出了漂亮的排列方案,只不过……57年来,谁也没能严格证明那就是最优解。 于是这一次,数学爱好者nor掏出了GPT-6 Astra……然后一口气把15、16、17、18和20这5种情况,也就是 N≤20的剩余情况都给严格证明了 …… 此前,只有N≤14和N=19的情况已经得到验证。 啊对了,N到20,并不是AI的极限,只是nor没想着往下证了…… 卡了半个世纪的证明 咱们先把这个问题用更数学的形式来归置归置。 假设有N个半径均为1的圆盘,以及一个半径为R的大圆。 要求: 所有小圆盘必须完全位于大圆内部,可以与大圆边界相切,但不能超出边界。 任意两个小圆盘不能发生内部重叠,但允许彼此相切。 小圆盘可以在大圆内任意移动、排列,不限制排列方式。 问题是:对于给定的正整数N,大圆半径R最小可以是多少? 看上去是一道平平无奇奥数题,但实际上,寻找最优排列只是问题的第一层,但就难在如何严格在数学上证明,排列已经达到极限,没有其他更好的摆法。 在1968年,美国数学家葛立恒就证明了N≤7的情况。 1969年,数学研究者Udo Pirl把证明范围推进到10个圆盘,并进一步研究了11-19个圆盘的排列方案。 但一直到2003年前后,N≤14以及N=19的情形才被严格证明。 他本人在十多年前就关注到了这个题目,而这个问题在过去十几年间确实也没啥进展…… 那还说啥,丢给GPT-6 Astra正好(bushi)。 nor也循序渐进的:先让GPT-6 Astra处理N=15的情况;模型解决之后,再让它把同样的方法推广到16、17,以及18和20……GPT-6 Astra都成功给出了证明结果。 只是嘛…… 证明过程一如既往晦涩难懂,令人费解。 简单来说,GPT-6 Astra的核心思路是: 不再直接寻找最优解,而是通过几何约束,把无限多种可能的排列缩减为有限的情况,再用计算机逐一排除,最终严格证明经典排列已经最优。 证明过程分为5步: 把靠外的圆盘推向边界 。证明在满足特定条件时,可以把靠近外圆的圆盘向外移动,而不会引起重叠。这样就把圆盘分成了边界上的一组和内部的一组。 利用角度关系排除大量排列 。因为圆盘不能重叠,它们之间必须保持一定的角度间隔。如果某种排列要求的角度总和超过360°,就可以直接排除。 让计算机枚举剩余可能 。不再搜索每个圆盘的具体坐标,而是检查圆盘到圆心的距离区间及其环绕次序。 用几何刚性证明精确最优 。前面的搜索只能证明,所有可行排列都非常接近已知的经典排列。接下来利用圆盘之间的接触约束,证明这些排列无法发生符合条件的微小变形,从而把“非常接近”提升为“严格一致”。15个圆盘的情况使用了另一种奇数环论证。 还原原始排列 。最后证明,原始排列中必然至少有一个圆盘接触外圆边界。这意味着不可能把所有圆盘塞进半径更小的外圆,从而完成最优性证明。 值得强调的是,并不是nor给了一轮提示词,Astra就哐哐哐全给证完了。 nor在博客文章中写道,他作为人类,在这项工作种的贡献包括: 确定问题的可行性、引导模型、与漏洞百出的网页用户界面作斗争、忍受糟糕的文案、修复细微问题、反复推敲阐述、手动验证其有效性,以及使用Astra和Opus 5.5重新检查所有内容。 One More Thing 挺有意思的一件事是,nor把结果一发出来,发现用AI在研究同一个问题的同道中人还不少。 还有网友表示,AI的突破让数学变得更容易理解了,“我都不知道数学领域能有这么浓厚的探索氛围”。 站在数学爱好者们的角度来说,也是一种数学2.0时代的新气象吧。 原文链接: [2]https://x.com/norxornor/status/2109078411251454017 — 完 — 版权所有,未经授权不得以任何形式转载及使用,违者必究。 AI for math GPT-6 Astra 鱼羊 扫码分享至朋友圈 相关阅读 OpenAI因新模型太强叫停发布 AGI计划暂停。 GPT-6 Astra OpenAI AI数学的最后一道高墙,塌了!GPT-6 Astra刷穿FrontierMath Tier 4 FrontierMath Tier 4,饱和了 热门文章 超清双2亿,掌中电影机,荣耀Magic9 系列正式发布,售价4499元起 特斯拉FSD,在欧洲被打回原形 刚刚,Hinton发了首篇RSI论文 DeepSeek Bot来了!民间版,DSH装个插件就能用 限时28天!OpenAI承诺没新功能就重置,网友:只想要Opus 加入我们 寻求报道 商务合作 追踪人工智能新趋势,报道科技行业新突破

资讯来源

量子位

原文链接

打开原文