昨晚刷reddit闲逛,撞上个东西挺上头。话说随便挑个正整数,奇数就乘3加1,偶数就劈一半,反复这么搞,最后居然都会掉到1为止。比如6→3→10→5→16→8→4→2→1,啪,收工。
这玩意儿叫collatz猜想,也有人叫冰雹数,因为数字跟冰雹似的忽上忽下。有人拿电脑把几十亿个数全跑了一遍,没一个例外。可至今没人能证明它对所有数都成立,也没人找出反例。
我寻思这事儿邪门在哪儿呢,规则简单到小学生都懂,偏偏卡了八十年没人啃动。数学有时候就这样,越朴素越要命。你们谁还见过这种"看着显然却证不出来"的玩意儿