Collatz conjecture,翻译为克拉茨猜想,考拉茨猜想,冰雹猜想,3x+1猜想,角谷猜想。
论文完成于2025-06-18,在此立个FLAG. (英文版本)已投稿至外文专刊。不敢期待能在国内期刊发表。虽然老汉是学数学的,但不是数论专业,不在那个圈子里。老汉发文,不为名,不为利,只为昭告天下:Game Over!
声明:也许论文写得不够好,但老汉确信本论文证明的思路没有任何问题,也是解决该猜想的唯一思路。
一个星期后证明了:完美长方体猜想(Perfect Cubiod conjecture)。
1 真有1亿奖金!
(1)小日本有人为Collatz 猜想设立的1亿日元的奖金,哪位朋友可凭此文去领奖。老汉嫌日元肮脏,不图之。
奖金网站:
(2)Collatz 猜想是专为程序员准备的猜想,老汉6月18日(应是6月15日)第一次看到这个猜想,立刻就知道了解题思路。后续3天编程验证。
(3)Collatz 猜想与 数学家 固化型思维方式不匹配,88年未解决。数学家可能都特别倔,往往很难突破自己或体系的思路,而程序员秒答。
2 关于 Collatz conjecture 克拉茨猜想
这个猜想是小学生一看就懂的数学题。
Collatz 猜想(迭代)计算方法:起步为正整数,如果偶数,除2(x'=x/2);如是奇数则按x'=3x+1计算(3x+1猜想来自于此公式);如此往复,最终都能够8-4-2-1收敛。
Collatz(也称为3x+1猜想)猜想:是否适用于所有正整数?
3 本文的主要贡献
(1)发现了导致数字快速增加的原因是二进制最右端出现的“连续1”;
(2)发现了奇数运算规则(3x+1=2x+x+1=x<<1 + x + 1)其中左移位(x<<1) + x + 1 的“错位现象”,自动消融“连续1”,抑制数字增加。
本文是首次完全证明 Collatz conjeture 的论文。
本文的核心思路:当二进制最右端出现“连续1”时,出现连续的奇数(迭代后紧跟1次偶数),数字快速增加(3/2=1.5倍)。偶数,除2,减小;奇数 x<<1+x+1 运算,出现1交错,会自动消融”连续1“抑制数字增长;因而归于收敛。
2025-07-22 补:
宣言:欲证明 3x+1 猜想,二进制是唯一通路,其他路径都是死路一条。
唯一有点接近的是甘肃陇东学院 冯积社 老师,其曾经提出 二进制字符串表达(老汉是在完成本文之后,偶然发现其论文的)的路线,可惜的是在 二进制 门口看了一眼,就离去了。看来其虽然是计算机专业毕业的,可能不太会写程序。有点可惜。
4 真超越陶哲轩(仅限Collatz conjecture)
其他所有人,包括 陶哲轩 同志,尚未入门,离证明,差距就比较远了。
本文属于“计算数论Number Theory of Computing”,不懂勿喷。