Rosser定理

在數論上，Rosser定理指的是第 $n$ 個質數會大於 $n\log n$ ，其中 $\log$ 是自然對數函數。

這定理最早由J. Barkley Rosser於1939年發表。^[1]

完整陳述

這定理的完整陳述如下：

設 $p_{n}$ 為第 $n$ 個質數，那對於任意的 $n\geq 1$ 而言，以下不等式成立：

p_{n}>n\log n.

1999年，Pierre Dusart證明了一個更強的下界：^[2]

p_{n}>n(\log n+\log \log n-1).

參見

素數定理

參考資料

^ Rosser, J. B. "The $n$ -th Prime is Greater than $n\log n$ ". Proceedings of the London Mathematical Society 45:21-44, 1939. doi:10.1112/plms/s2-45.1.21
^ Dusart, Pierre. The $k$ th prime is greater than $k(\log k+\log \log k-1)$ for $k\geq 2$ . Mathematics of Computation. 1999, 68 (225): 411–415. MR 1620223. doi:10.1090/S0025-5718-99-01037-6  .

外部連結

Wolfram數學世界上關於Rosser定理的介紹

這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。

取自「https://zh.wikipedia.org/w/index.php?title=Rosser定理&oldid=83454740」