主题
Search

拉马努金素数


n 个拉马努金素数是最小的数 R_n,使得对于所有 x>=R_npi(x)-pi(x/2)>=n,其中 pi(x)素数计数函数。换句话说,当 x>=R_n 时,在 x/2x 之间至少有 n素数。最小的这样的数 R_n 必须是素数,因为函数 pi(x)-pi(x/2) 只能在素数处增加。

等价地,

 R_n=1+max_(k){k:pi(k)-pi(1/2k)=n-1}.

拉马努金 (1919) 利用伽马函数的简单性质,给出了伯特兰公设的新证明。然后他证明了更广泛的结论,即如果 x>=2, 11, 17, 29, 41, ... (OEIS A104272),则 pi(x)-pi(x/2)>=1, 2, 3, 4, 5, ...。 这些是最初的几个拉马努金素数。

对于所有 x>=2 的情况 pi(x)-pi(x/2)>=1伯特兰公设


参见

伯特兰公设, 素数计数函数

此条目由 Jonathan Sondow 贡献 (作者链接)

使用 探索

参考文献

Ramanujan, S. Collected Papers of Srinivasa Ramanujan (Ed. G. H. Hardy, P. V. S. Aiyar, and B. M. Wilson). Providence, RI: Amer. Math. Soc., pp. 208-209, 2000.Ramanujan, S. "A Proof of Bertrand's Postulate." J. Indian Math. Soc. 11, 181-182, 1919.Sloane, N. J. A. Sequence A104272 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

拉马努金素数

如此引用

Sondow, Jonathan. "拉马努金素数。" 来自 -- 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/RamanujanPrime.html

主题分类