• 回答数

    0

  • 浏览数

    45

  • 收藏数

    0

作者:admin 发表于 2026-8-4 13:44:06
跳转到指定楼层
AI 总结
• 8月3日科技媒体Gigazine报道,一项声称借助AI推翻考拉兹猜想的Lean形式化证明被确认无效。
• 形式化验证专家Ramana Kumar于7月25日发布项目,随后发现相关方法能让Lean无条件接受假命题,无法反驳猜想。
• 研究者Kiran Gopinathan于7月28日报告漏洞,问题位于Lean内核处理“嵌套归纳类型”部分,导致验证失效。
• Lean团队在收到报告约1小时后创建修复请求,并于7月28日发布4.32.2版本修复了该内核漏洞。

IT之家 8 月 4 日消息,科技媒体 Gigazine 昨日(8 月 3 日)发布博文, 报道称一项借助 AI 完成、声称推翻考拉兹猜想的 Lean 形式化证明被确认无效。

IT之家注:考拉兹猜想(又称奇偶归一猜想 / 3n+1 猜想)由德国数学家洛塔尔 · 考拉兹(Lothar Collatz)于 1937 年提出,是一个表述极其简单但至今未解的数学难题, 断言任意正整数在经过特定规则的反复迭代后,最终都一定会回到 1。

其计算规则是对于任意一个正整数 n:



如果 n 是偶数,就把它除以 2(n ÷ 2)。



如果 n 是奇数,就把它乘以 3 再加 1(3n + 1)。



得到新数字后,重复上述步骤,直到结果变为 1。

以数字 6 为例:



6 是偶数,除以 2 得到 3



3 是奇数,乘以 3 加 1 得到 10



10 是偶数,除以 2 得到 5



5 是奇数,乘以 3 加 1 得到 16



16 依次除以 2 得到 8、4、2、1

最终路径为:6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1。

形式化验证专家 Ramana Kumar 于 7 月 25 日在 GitHub 发布项目, 最初 称借助 AI 推翻了考拉兹猜想。

项目没有给出一个具体反例整数,只是在 Lean(定理证明辅助系统)中证明“存在一个无法到达 1 的数”。



Lean 是一款定理证明辅助系统,支持用户将数学公式和逻辑编写成程序,并由计算机验证证明的准确性。用户编写的 Lean 代码会把数学命题和证明写成可检查的程序,并由内核验证类型与逻辑一致性。

不过他随后在审查反驳内容时发现,相关方法甚至能让 Lean 无条件接受“False”(代表假命题),因此目前相关代码并不能反驳考拉兹猜想。

形式化验证研究者 Kiran Gopinathan 将问题缩减为小型复现代码,并于 2026 年 7 月 28 日报告给 Lean 开发团队。

漏洞位于内核处理“嵌套归纳类型”部分,导致有时候会忽略“幽灵类型参数”(即不直接出现在数据结构组件中的参数),导致原本应该被判定为错误的参数逃过了验证。

Lean 开发者 Leonardo de Moura 表示问题在于内核实现未完成应有的检查。

Lean 团队在收到报告约 1 小时后创建修复拉取请求,于 7 月 28 日发布 Lean 4.32.2 版本,修复了这个问题。

[来源链接] https://www.ithome.com/0/985/448.htm
分享:
回复

使用道具

成为第一个回答人

高级模式 评论
您需要登录后才可以回帖 登录 | 立即注册
⚠️

AI客服助手

×
AI
您好!我是AI客服助手,有什么可以帮助您的吗?

请先登录后使用AI客服助手

立即登录
内容由非常AI大模型生成,仅供参考,相关风险需自行承担。

赚钱

会员VIP

留言板

商务合作

联系电话:17308937318

QQ邮箱

QQ:118275

邮箱:118275@qq.com

友情链接