构造出不可解性等价于 Con(ZFC) 的丢番图方程,并用 Lean 完成证明

davidad · x · 2026-10-29

Vladimir Reshetnikov 在 GitHub 开源了 ProveIt 项目,构造了一个显式的丢番图方程,其不可解性等价于 ZFC 集合论的协调性 Con(ZFC),等价关系本身已在 Lean 证明助手的形式化完成。

有趣的自指细节:由于 Lean 或许能证明 Con(ZFC)(可能只是平凡地),作者正继续推进一个新目标——证明这个等价关系在更弱的皮亚诺算术(PA)中也可证。仓库包含 Lean 形式化、候选方程、电路编码、研究笔记与评审等目录。

安全研究者 davidad 转发调侃「Stack Overflow 已死,Cleo 归来」,调侃式致敬这一形式化数学成果。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →