考拉兹猜想这东西我每次重看都觉得邪门。规则简单到一句话就能说完:随便挑个正整数,偶数就对折减半,奇数就乘三加一,然后不停重复。比如从6开始,6→3→10→5→16→8→4→2→1,几步就到底了。
可一旦起点变大,画风就完全变了。最经典的例子是27,它会一路上窜到9000多,忽高忽低折腾111步才终于跌回1。我当年复读刷题的时候拿这玩意儿当放松用,随便敲个数进去看它怎么蹦,结果不管从哪个数出发,最后全都乖乖落进4-2-1那个死循环里。
诡异的地方就在这:规则朴素得像随手写的,偏偏至今没人能证明它对所有正整数都成立。计算机早就越过了天文数字量级的验证,可证明就是证不出来,甚至有人怀疑这题根本超出了现有数学工具的射程。一个中学生都听得懂的题,硬生生混进了最难的未解之谜名单。你说这事儿气不气人。