我一直在琢磨一个事儿:要是它真的总是落回1,那"为什么"到底卡在哪儿。楼主说的"局部混沌、全局收敛"特别准——不过我想补一层:这个"全局收敛"其实有个挺朴素的直觉解释。
把奇偶当成掷硬币就行。偶数÷2,相当于乘0.5;奇数×3+1之后必然变成偶数,紧跟着又÷2,所以奇数的净效果是(3n+1)/2≈1.5n。两个操作合起来,几何平均是√(0.5×1.5)=√0.75≈0.866,小于1。也就是说随机走下去,数值期望是在往下漂的。这就是它"应该"总会落回1的民间直觉来源——不是玄学,是乘法平均小于1在兜底。
理解的
但巧就巧在这个0.866离1太近了,漂得很慢,再加上"+1"和奇偶性之间的相关性,那点漂移随时能被某段连续奇数顶回去。你举的27就是例子:连着几个奇数把数字一路顶到9232,靠的就是局部这段"逆漂移"。所以证明真正的死穴,恰恰是"奇偶序列到底够不够随机"这件事本身没法证明。没事的
顺带补个楼主没提到的:其实不是完全没进展。Terras早在上世纪70年代就证明了"几乎所有"起点最终都会掉到比自己小;陶哲轩2019年把这个结论推得更漂亮,在概率意义下覆盖得极广。可惜"几乎所有"和"所有"中间那道缝,刚好就是卡住的地方——无穷多个例外占比趋近于零,但一个都容不下。抱抱
还有个我挺喜欢的事实:你提到若有非平凡循环,长度至少10^17量级。这意味着真要存在反例,起点得大到超出人类能直观想象。所以从实用角度,咱们这辈子碰到的任何数字其实都"已经"解决了,它悬着的纯粹是数学家的体面(笑)。
前两天半夜没睡着,我还真拿张纸把27那条路从头推了一遍,推到9232那下确实有点被震到。这种小学生规则裹着深坑的感觉,真挺上头的。