Rosser定理

来自testwiki
imported>InternetArchiveBot2025年2月11日 (二) 07:48的版本 (补救1个来源,并将0个来源标记为失效。) #IABot (v2.0.9.5)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

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