冰雹猜想：3n+1 为何总坠回 1

题目

对任意正整数 $n$，反复执行：

• 若 $n$ 是偶数，替换为 $n/2$；
• 若 $n$ 是奇数，替换为 $3n+1$。

猜想：无论 $n$ 取什么，序列最终都会进入 $4 \to 2 \to 1 \to 4 \to \cdots$ 的循环。

例如 $n=6$： $6 \to 3 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$

答案与解析

目前对所有验过的数（已超过 $2^{68}$ 约 2.95×10²⁰）都成立，可仍然没人能证明对所有正整数都成立。这就是著名的冰雹猜想 / 3n+1 问题 / 角谷猜想。

叫“冰雹”，是因为数值像冰雹一样上上下下、忽大忽小，最终“坠落”回 1。比如 27 要折腾 111 步才落地，中途冲到 9232 又跌回来。

背后的数学

它是保罗·厄尔多斯口中“数学还没准备好回答的问题”。一个看似小学级别的规则，牵扯到动力系统、二进制结构与随机性。陶哲轩证明过：几乎所有数（在适当密度意义下）的轨道有界——但“所有数都到 1”这一刀，至今砍不下去。