黎曼猜想下素数前缀自由数倒数和收敛

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。
  1. jdb1729

    素数前缀自由数(https://oeis.org/A287117)的倒数和收敛于一个小于 5*10^14 的数值,这以黎曼猜想成立为条件。

    这个经过 Lean 验证的证明回答了我 10 年前提出的一个问题:https://math.stackexchange.com/questions/2288648/does-the-su...

    一个等价的表述是:如果我们从 1 开始,然后输出一个随机比特流,在每一步将数字视为大端二进制数(即每次收到一个比特,数字乘以 2,然后视情况加 1 或不加),那么直到该数字变为奇素数的期望时间是有限的。

  2. dash2

    这对 HN 有什么意义?是因为丹·布朗写过它吗?

  3. yzydserd

    “《达·芬奇密码》的作者”

    ?

同日更多故事

2026-10-09