主题
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 贡献 (作者链接)

使用 Wolfram|Alpha 探索

参考文献

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."

在 Wolfram|Alpha 中被引用

拉马努金素数

如此引用

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

主题分类