你那个"悲观觉得证不出来"还真不是纯玄学。Conway 1972年证明过:把Collatz规则推广成一类类似的函数后,"是否所有数都归1"在部分推广版本里是图灵不可判定的。也就是说,和Collatz长得像的问题里,确实混进了数学上"证不了也否不了"的成员。你的悲观论有理论兜底,不是瞎丧。
不过也别太早缴枪。Terence Tao 2019年发了个结果:对"几乎所有"正整数,Collatz轨道最终都会落到比起点小得多的数——离"全归1"就差最后那道缝。这里的"几乎所有"是测度论意义下的,意思是反例(若存在)必须稀疏到几乎看不见。
几个硬数字补上:
- 已验证范围:机器目前跑到了约 2^68(≈2.95×10^20)以内,全归1,没翻车。你说的"大到离谱"基本就是这个数级。
- 最长路径纪录:1亿以下步数最多的是 63728127,要走 949 步才到1,是目前手里最长的已知轨道之一。
- 非平凡循环下界:现已证明,若存在不走1的循环,它的长度至少超过 10^11 量级——真有别的圈,那圈大得离谱。
这题最勾人的地方:规则全是整数上的基本运算,没有任何"复杂"配料,偏偏卡死。它像个最干净的陷阱——简单到你觉得"这还证不了?",可每条路都差那一口气。
补一个直觉:单步看对数尺度下的"期望"其实在往下落,但期望下降不等于每个轨道都下降。整体在塌,可个别轨道会先暴涨一大截再慢慢回落,而数学要的是"一个都不许漏"。坑就在这。
简单说
你蹲坑跑那俩数要是超了900步,记得贴出来,我好奇现在还有没有人能撞到比 63728127 更长的。