主題
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.tw/RamanujanPrime.html

主題分類