数学家 Kontorovich 剖析 Collatz 论证盲区:同样适用于 3x-1,难以区分轨道根
AlexKontorovich · x · 2026-09-29
数学家 Alex Kontorovich 讨论 Collatz 猜想证明路径中的一个微妙问题:
- 从 Krasikov–Lagarias 的工作开始,这类渐进论证证明了至多 X 中至少 X^0.84 个数最终回到 1;但同样的论证适用于任意「根」r——也能证明至少 X^0.84 个数回到 1729。
- 推论:如果能把「与根 r 的轨道相交的数不少于正比例 c·X」加强到 c>1/2,就能证明完整 Collatz 猜想——因为若存在另一个不同的根,两个根都要渐进吃掉超过一半的数,不可能。
- 但问题在于:所有这些论证同样适用于 3x-1 问题,而 3x-1 存在至少三个不同的轨道根。目前没有已知的渐进分析能区分这两种情形,这正是难点所在。
- 引用讨论中还提到 Terence Tao 的观点:证明「几乎所有正整数都回到 1」足以推出完整 Collatz,但正如 Tao 论文 Remark 1.4 所言,这个问题「几乎和完整 Collatz 猜想一样难」。
「研究」频道最新
- GPT-6 Sol 跑分出炉:ARC-AGI-2 得 89.6%,ARC-AGI-3 仅 23% — fchollet · 2026-09-29
- 陶哲轩参与 Caltech Mathathon 改版：用 AI 探索旧问题新证明 — AnimaAnandkumar · 2026-09-29
- 30 多实验室复现失败：Marcus 1999 年 16 名婴儿的经典研究遭挑战 — tallinzen · 2026-09-29
- NLP 传奇 Chris Manning 播客:语言模型先学动词类别再学单个动词 — ziv_ravid · 2026-09-29
- 统计学者互怼：什么样的贝叶斯更新规则才算合格 — RexDouglass · 2026-09-29
- Google 发布多智能体 AI 视频联合导演框架,解决长视频一致性难题 — rseroter · 2026-09-29