算法、概率和质数

摘要:开发和应用算法的准则 当计算一个假设所需的步骤数趋向无穷时,可以应用概率论来预测该假设是否成立。这种特性与验证任意大素数所需的步骤数有关。本研究证明了当没有任何假设时几乎可以肯定地成立 $pi (n)-Li(n)=o(M(n)sqrt{Li(n)})$。在这里,$pi (n)$ 是不大于 $n$ 的素数的个数,$Li(n)$ 是一个对数积分函数,$M(n)$ 是任意函数,满足 $M(n) \rightarrow \infty$。这个结果意味着黎曼猜想成立,因为黎曼猜想的错误会导致矛盾。

作者:Yasuo Nishii

论文ID:1403.8075

分类:General Mathematics

分类简称:math.GM

提交时间:2023-03-27

PDF 下载: 英文版 中文版pdf翻译中