AI挑战数学难题失败:考拉兹猜想依然无解
创始人
2026-08-04 14:06:47
0

近日,科技媒体Gigazine报道了一项关于考拉兹猜想的研究进展。考拉兹猜想,又称奇偶归一猜想或3n+1猜想,由德国数学家洛塔尔·考拉兹于1937年提出,是一个至今未解的数学难题。该猜想断言,任意正整数经过特定规则的反复迭代后,最终都会回到1。规则是:如果n是偶数,则除以2;如果n是奇数,则乘以3再加1,重复此过程直到结果为1。

7月25日,形式化验证专家Ramana Kumar在GitHub发布项目,最初声称借助AI推翻了考拉兹猜想。项目没有给出具体反例整数,而是在Lean(定理证明辅助系统)中证明“存在一个无法到达1的数”。Lean支持用户将数学公式和逻辑编写成程序,并由计算机验证证明的准确性。然而,Kumar在审查反驳内容时发现,相关方法甚至能让Lean无条件接受“False”,因此相关代码并不能反驳考拉兹猜想。

形式化验证研究者Kiran Gopinathan将问题缩减为小型复现代码,并于7月28日报告给Lean开发团队。漏洞位于内核处理“嵌套归纳类型”部分,导致有时候会忽略“幽灵类型参数”,导致原本应该被判定为错误的参数逃过了验证。Lean开发者Leonardo de Moura表示问题在于内核实现未完成应有的检查。Lean团队在收到报告约1小时后创建修复拉取请求,于7月28日发布Lean4.32.2版本,修复了这个问题。

相关内容

热门资讯

Cloudflare开源新库:... 8月3日,Cloudflare宣布推出@cloudflare/computer开源库的早期预览版,旨...
AI助力个体经营崛起:美年收入... 8月4日,华尔街日报报道指出,在人工智能(AI)技术推动下,个体经营者的收入和企业规模正在显著增长,...
蔚来NT3.0平台新车型曝光:... 近日,蔚来汽车的路试车谍照曝光,预计为基于NT3.0平台打造的全新中大型旅行车。新车尺寸全面放大,车...
AI挑战数学难题失败:考拉兹猜... 近日,科技媒体Gigazine报道了一项关于考拉兹猜想的研究进展。考拉兹猜想,又称奇偶归一猜想或3n...
沃尔沃EX50电动SUV即将发... 8月4日,沃尔沃计划于2027年推出旗下入门级电动SUV EX50。EX50在车身长度与高度上均有所...
小米澎程N90Max震撼登场:... 8月4日,小米澎程N90Max正式亮相,预售价29.99万元,引发行业关注。新车外观大气,辨识度高,...
小米澎程系列SUV:夜间低速自... 8月4日,小米总裁雷军在社交平台上介绍了小米澎程系列的低速慢行灯功能。这一功能在夜晚车辆时速低于10...
蔚来ES9交付破2万台,刷新高... 8月4日,蔚来用户运营助理副总裁杨波宣布,蔚来ES9即将交付第2万台,自2026年5月28日开启交付...
美国政府完成AI监管框架,AI... 美国政府于8月4日宣布,已按期完成针对先进AI模型评估的自愿性框架制定工作。这一框架旨在为AI开发商...
特斯拉再开技术源:Model ... 8月4日,特斯拉公司副总裁陶琳就马斯克宣布开放Model S和Model X的设计资料与软件一事发表...