Rosser定理

来自testwiki
跳转到导航 跳转到搜索

Template:For

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

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

完整陳述

這定理的完整陳述如下:

pn為第n質數,那對於任意的n1而言,以下不等式成立:

pn>nlogn.

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

pn>n(logn+loglogn1).

參見

參考資料

  1. Rosser, J. B. "The n-th Prime is Greater than nlogn". Proceedings of the London Mathematical Society 45:21-44, 1939. Template:DoiTemplate:Closed access
  2. Template:Cite journal

外部連結

Template:Math-stub