ロッサーの定理

ウィキペディア

ロッサーの定理

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/12/11 09:41 UTC 版)

ロッサーの定理（英: Rosser's theorem）とは、ジョン・バークリー・ロッサーが1938年に証明した、素数に関する定理である。

P_n を n 番目の素数とする（P₁ = 2、P₂ = 3、．．．）。このとき、次の不等式が成立する。

P_n > n log n

参考文献

• Rosser, J. B. "The n th Prime is Greater than n ln n". Proc. London Math. Soc. 45, 21-44, 1938.