素數間隙是什麼

兩相鄰素數 (Successive Primes) 之間的差，我們叫它為素數間隙 (Prime Gap)，即：

我們稱這在這兩素數之間存在一素數間隙長度為 d_n-1 。由於我們知道當 n>1 時，n! + 2、n! + 3、...、n! + n 全是合數 (讀者不妨設証明，不太困難) ，故這 d_n 可以說是沒有上限。蘭基 (Rankin) 証明了 d_n 是依照下列數式的：

直觀上，素數間隙應隨數增大而增大，但這又不一定，如 23 和 29 之間相差 6，但 29 和 31 只差 2 。可惜我們現在對這一概念所知不多，很多的想法還只是猜想而已，詳見《素數間隙的猜想》一交。

其中尼斯利 (Thomas Nicely) 及美國人都伯納 (Harvey Dubner) 對素數間隙作了詳細的歸納和分析，本人現他們一些歸納數表列出，以供參考。

 

素數間隙表 (1-1999) (英)

素數間隙表 (2000-3999) (英)

素數間隙表 (4000-5999) (英)

素數間隙表 (6000-7999) (英)

素數間隙表 (8000-8999) (英)

素數間隙表 (9000-9999) (英)

素數間隙表 (10000-10999) (英)

素數間隙表 (11000-11999) (英)

素數間隙表 (12000 以上) (英)

 

參考文獻及網址：

Guy, R. K. "Gaps between Primes. Twin Primes" and "Increasing and Decreasing Gaps." §A8 and A11 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 19-23 and 26-27, 1994.

Nicely, T. R. "First Occurrence Prime Gaps." http://www.trnicely.net/gaps/gaplist.html.

Nicely, T. R. "New Maximal Prime Gaps and First Occurrences." Math. Comput. 68, 1311-1315, 1999. http://www.trnicely.net/gaps/gaps.html.

Weisstein, E. W. "Prime Gaps." From MathWorld. http://mathworld.wolfram.com/PrimeGaps.html.