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版本,修复了这个问题。

相关内容

热门资讯

半小时就能配齐一台机器人,深圳... 编者按:健康完备的经济生态,是推动高质量发展的重要保障。即日起,南方日报、南方+推出“解码广东经济生...
护航开学季,河源海事多措并举保... 金秋九月,新学期如期开启。为有效应对开学季学生水路返程高峰,切实防范化解水上交通安全风险,保障辖区学...
2026广马来了!9月2日10... 广州马拉松赛组委会今日(9月1日)发布消息,2026广州马拉松赛将于9月2日10点开启报名。记者了解...
救援,救援!再难也要继续 在吉隆口岸核心受灾区搜救队伍度过了风雨交加的一晚队员们为应对可能突然而至的泥石流只能穿衣而眠天亮之后...
新华视点|深耕特色产业 激活乡... 近年来,各地立足资源禀赋,因地制宜发展特色种养、农光互补等乡村产业。通过建好基地、延伸链条、带动就近...
潮涌湾区,文通四海 第六届粤港... 羊城晚报全媒体记者梁善茵、熊安娜、李娇娇、阎回、谢婉莹报道:由广东省作家协会主办的第六届粤港澳大湾区...
净环境、畅通行、排隐患!广州城... 9月1日,广州中小学、幼儿园迎来秋季新学期。开学前夕,广州市城市管理和综合执法局统筹各区城管部门,聚...
高端访谈|愿同中国持续巩固永久... 新华社比什凯克9月1日电 高端访谈|愿同中国持续巩固永久全面战略伙伴关系——访哈萨克斯坦总统托卡耶夫...
西藏吉隆:巡逻在撤离村庄的党员... 8月26日上午,因尼泊尔一侧发生泥石流灾害,造成我方一侧通往吉隆口岸的道路、通信、电力中断。西藏吉隆...
一颗“粤芯”,如何撬动大湾区集... 8月28日,粤芯半导体技术股份有限公司(下称“粤芯半导体”)取得中国证监会IPO注册批文,成为创业板...