构造出可证等价于 Con(ZFC) 的丢番图方程,Lean 证明进行中
IgorCarron · x · 2026-10-24
开发者 Vladimir Reshetnikov 在 ProveIt 项目中给出了一个显式的丢番图方程,其无解性可以在 PA(Peano 算术)中被证明等价于 ZFC 集合论的相容性命题 Con(ZFC)。这是希尔的伯特第十问题不可判定性方向的具体实例构造。
- 相关文件(方程形式、编码文档、候选式)已在 GitHub 仓库公开,附带大量注释文档与电路/编码工具。
- 作者表示还在设法把方程规模做小,Lean 形式化证明尚未完成。Igor Carron 转发评论「And they fall...」暗指此类基础数学堡垒正被逐个攻破。
「研究」频道最新
- Looped Transformers 走热,10 篇新论文梳理循环架构前沿 — TheTuringPost · 2026-10-24
- FormalizeSampling:用 Lean 4 机器验证采样与扩散模型收敛定理 — TianbaoX · 2026-10-24
- 心理学家 Gopnik:儿童的「缺点」恰是卓越学习者的关键 — AlisonGopnik · 2026-10-24
- 研究估算:每兆焦 LLM 产出 123-417 美元经济价值 — dan_s_becker · 2026-10-24
- AI 参与论文引用了根本不存在的 TorrentFreak 文章 — TangerineDream · 2026-10-24
- 如何量化企业的 AI 投入?新论文给出测量框架与数据集盘点 — TaniaBabina · 2026-10-24