黎曼猜想下素数前缀自由数倒数和收敛
The reciprocal sum of the prime-prefix-free numbers converges [pdf]
这篇论文在黎曼猜想成立的假设下,证明了素数前缀自由整数的倒数和是收敛的。作者将正整数排列成无限二叉树,定义素数前缀自由数为那些祖先节点中不包含奇素数的节点。研究结合了 Selberg 关于短区间内素数分布的定理以及素数对的上界筛法,推导出该集合在区间 [2^m, 2^(m+1)) 中的占比约为 O(m^(-1/log 2 + δ))。由于指数 1/log 2 约等于 1.4427 大于 1,保证了级数的收敛性。此外,该证明在 Lean 4 和 Mathlib 中得到了机器验证,并给出了有效上界 F_72,约为 5×10^14。
收敛性取决于 1/log 2 大于 1 这一不等式,即底数 2 小于 e。
HN 评论区
10- jdb1729
素数前缀自由数(https://oeis.org/A287117)的倒数和收敛于一个小于 5*10^14 的数值,这以黎曼猜想成立为条件。
这个经过 Lean 验证的证明回答了我 10 年前提出的一个问题:https://math.stackexchange.com/questions/2288648/does-the-su...
一个等价的表述是:如果我们从 1 开始,然后输出一个随机比特流,在每一步将数字视为大端二进制数(即每次收到一个比特,数字乘以 2,然后视情况加 1 或不加),那么直到该数字变为奇素数的期望时间是有限的。
- dash2
这对 HN 有什么意义?是因为丹·布朗写过它吗?
- yzydserd
“《达·芬奇密码》的作者”
?