按年被提到
20192019 · 3 次2026
数学、逻辑与理论›数学猜想与重大证明·arXiv:1909.03562 · math.PR

Almost all orbits of the Collatz map attain almost bounded values

几乎所有 Collatz 映射的轨道都取到几乎有界的值
Terence Tao · 2019

Tao 证明:对数密度意义下几乎所有 Collatz 轨道都会降到任意缓慢增长的界以下

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 7 人首次 2019-09-10 · 最近 2026-10-16
7不同的人
6活跃月份
7讨论串
—被引(OpenAlex)

论文证明:对任何满足当 N 趋于无穷时 f(N) 趋于正无穷的函数 f,在对数密度意义下几乎所有正整数 N 的 Collatz 轨道最小值都不超过 f(N)。此前 Korec 只证明了对任意 θ > log3/log4 ≈ 0.7924,几乎所有 N 满足最小值不超过 N^θ(自然密度意义下)。证明通过为 Syracuse 迭代的首次通过随机变量建立近似输运性质来完成,其依赖于估计 3-adic 循环群上某个偏斜随机游走特征函数在高频处的行为。

HN 为什么提它

HN 上的人把它当作 Tao 在 Collatz 猜想上最近取得的漂亮进展来引用,也常用它来开“3x+1 让人失眠”的玩笑。

奠基之作难度 5 / 5约 180 分钟经得起时间
读之前最好知道
1Collatz 猜想与 Syracuse 映射
2概率论与随机游走
3特征函数与傅里叶分析
4p-adic 数与循环群
5渐近密度(自然密度与对数密度)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐eigenket · 2020-08

“He actually proved a pretty nice result on it recently”

推荐 Tao 最近在 Collatz 问题上证明的漂亮结果
Computer scientists attempt to corner the Collatz conjecture原评论 ↗
引用spekcular · 2022-06

“For example, Almost all orbits of the Collatz map attain almost bounded values gives version 5 of Almost all orbits of the Collatz map attain almost bounded values, as noted in the left margin of the first page.”

拿它举例说明 arXiv 链接会显示最新版本
Pen and paper exercises in machine learning (2021)原评论 ↗
玩笑whoishiding · 2026-10

“Losing sleep over 3x+1?”

Collatz Conjecture原评论 ↗
被提交为 story · 4 次