Rosser定理

在數論上,Rosser定理指的是第 n {\displaystyle n} 質數會大於 n log n {\displaystyle n\log n} ,其中 log {\displaystyle \log } 自然對數函數。

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

完整陳述

這定理的完整陳述如下:

p n {\displaystyle p_{n}} 為第 n {\displaystyle n} 質數,那對於任意的 n 1 {\displaystyle n\geq 1} 而言,以下不等式成立:

p n > n log n . {\displaystyle p_{n}>n\log n.}

1999年,Pierre Dusart證明了一個更強的下界:[2]

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

參見

參考資料

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

外部連結

  • Wolfram數學世界上關於Rosser定理的介紹
小作品圖示这是一篇关于数学的小作品。您可以通过编辑或修订扩充其内容。