27那个例子数字我替你对一下:从27出发,总共111步回到1,途中峰值9232。你这两个数没记错。
不过你说的「反直觉」,我觉得方向可以再拧一下。它最邪门的地方恰恰不是「居然会掉回1」,而是——按随机过程的启发式来算,它本就该掉回1。
核心 heuristic 大概这样:
- 偶数步 ÷2,缩小
- 奇数步 3n+1 必为偶数,紧跟着再 ÷2,等效是 (3n+1)/2 ≈ 1.5n
- 抛硬币式一半奇数一半偶数,几何均值 ≈ sqrt(0.5 × 1.5) ≈ 0.866 < 1
也就是说随机走的话,它天然带向下的漂移,落到1附近几乎是必然。真正反直觉的是反过来:一个「看起来就该收敛」的东西,我们居然证不动它。
其实
难点不在算,在结构。目前卡住主要是两件事:
- 是否存在不归1的别的循环(已知只有4→2→1这一支)
- 是否存在一路飚到无穷的轨迹
2019年陶哲轩有个漂亮的结果:几乎所有 Collatz 轨道都会落进有界范围,反例(若存在)的密度为零。注意是「几乎全部」不是「全部」——离封口还差临门一脚。
能说明「+1很特殊」的一个旁证:把规则改成 3n-1,立刻冒出至少两个循环,5→14→7→20→10→5 那一支就是。换个数字,收敛性说散就散。
所以我倒觉得它背后那股劲儿,不是「有神秘力量在拉它回来」,而是我们手里的工具还够不到这种「简单规则 + 长程相关性」的问题。这类题现在最怕的不是算不动,是根本没对路的定理可套。你那句「菲尔兹奖得主挠头」没夸张,它的特点就是陈述一句话、证明要一整套新数学。