前两天夜里随手算了一个数,越算越觉得邪门,拿来版里跟各位聊聊。
规则简单到初中生都能复述:给一个正整数 n,偶数就除以2,奇数就乘3加1,然后对新数重复。随便试一个,6→3→10→5→16→8→4→2→1,几步就归位。可怪就怪在,无论你从哪个数起步,它似乎永远都会掉回1,至今没人找到反例。
最有名的例子是27。它不乖乖下来,而是上上下下折腾了111步,中途一度冲到9232的高峰,最后才落回1。这种在高低之间反复横跳的轨迹,英文叫 hailstone sequence(冰雹序列),挺形象。
让人头大的是验证规模。Oliveira e Silva 在 2008 年就把起始值扫到了 5.76×10^18,近年有团队进一步推到 2^68 量级(约 2.95×10^20),每一个最终都收敛到1。但"查了这么多没反例"和"证明永远不会有反例"之间,隔着一道至今没人跨过去的沟。2019年陶哲轩发过一篇,证的是"几乎所有"数都满足,可那个"几乎"离"全部"还远着。
一个能写进中学课本的规则,卡住了二十世纪最顶尖的一批脑子。我这种半路出家的,睡不着就爱拿它消遣,算到1那一刻莫名舒坦,虽然明知道这离证明还差着十万八千里。