質數間隙是指兩個相鄰質數間的差值。第n個質數間隙,標記為gn 或g(pn),指第n個質數和第n+1個質數間的差值,即
可知,g1 = 1、g2 = g3 = 2,以及g4 = 4。由質數間隙組成的數列(gn) 已被廣泛地研究,但仍有許多問題及猜想尚未獲得解答。
前30個質數間隙為:
- 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14 A001223.
由gn 的定義,可得gn 及第n+1個質數的關係式如下:
- .
張益唐在2013年證明:存在有無限多對質數,其間隙小於七千萬;之後於同年十一月,詹姆斯·梅納德用精進版的GPY篩法將間隙改進至600,而由陶哲軒發起的Polymath計畫將這數字降到246。[1]
簡單觀察
第1個、最小,且唯一為奇數的質數間隙為1,是在「唯一一個偶質數2」與「第一個奇質數3」之間的質數間隙。剩下的其他質數間隙均為偶數。在3個相鄰的質數間的1對質數間隙均為質數,只有在質數3、5及7之間的g2 及g3 一種而已。
對任一質數P,可定義一質數乘積P#,為所有小於等於P的質數之乘積。若Q為P之後的質數,則數列
為由相鄰的Q-2個合數組成的數列,亦即存在一個長度至少為Q-1的質數間隙。因此,質數間的間隙可以是任意大的,亦即對任一質數P,總存在一個整數n,使得gn ≥ P。(可選定n,使得pn為小於P# + 2 的最大質數)另外,依據《質數定理》,質數的密度會隨著數值增大而趨近於0,亦可知存在任意大的質數間隙。實際上,依《質數定理》,P# 的值約略為 exp(P)的大小,且於 exp(P)附近,相鄰質數的「平均」間隙為 P。
實際上,質數間隙為P 的數可能會遠小於P#。例如,由71個相鄰合數組成的最小數列介於31398至31468間,但71#有「27個數位」,其完整的十進位表示為 557940830126698960967415390。
孿生質數猜想主張存在無限多個整數n,使得 gn = 2。
數值結果
一般將給稱作的努力值(merit)。非正式地,一個質數間隙的努力值可視為一個質數間隙和附近的平均間隙大小之間的比值。
目前最大的、和一個可能質數相關的間隙,其大小為16,045,848,和一個385,713位的可能質數有關,而其努力值。這數由Andreas Höglund在2024年3月發現。[2]而最大的和確認的質數相關的質數間隙,其大小為1,113,106,努力值為25.90,和一個18,662位的質數有關,發現者是P. Cami, M. Jansen和J. K. Andersen。[3][4]
截至2022年9月[update]為止,已知最大的及第一個超過40的努力值由Gapcoin網路所發現,其數值為41.93878373,和一個87位的質數有關,這個質數和下一個質數之間的間隙的大小為8350。[5][6]
努力值 | 位數 | 日期 | 發現者 | ||
---|---|---|---|---|---|
41.938784 | 8350 | 87 | 見上 | 2017 | Gapcoin |
39.620154 | 15900 | 175 | 3483347771 × 409#/ 30 − 7016 | 2017 | Dana Jacobsen |
38.066960 | 18306 | 209 | 650094367 × 491#/2310 − 8936 | 2017 | Dana Jacobsen |
38.047893 | 35308 | 404 | 100054841 × 953#/ 210 − 9670 | 2020 | Seth Troisi |
37.824126 | 8382 | 97 | 512950801 × 229#/5610 − 4138 | 2018 | Dana Jacobsen |
Cramér–Shanks–Granville比值指的是這個比值。[5]若不計2、3及7的異常高的值的話,那目這比值已知最大的數值是1693182318746371的0.9206386。其他已知的數值可見A111943。
若對於所有的而言,都有,則稱是最大間隙。截至2024年10月[update],已知最大的最大間隙其值是1676,發現者為Brian Kehrig。這是第83個最大間隙,出現於20733746510561442863這質數之後。[10]
其他已知的最大間隙可見於A005250,而與之相關的質數可見於A002386,相關的n則可見於A005669。目前猜想,不大於第n個質數的最大間隙組成的數列大約有 項。[11]
|
|
|
更多結果
1852年得到證明的伯特蘭-切比雪夫定理顯示,在跟之間,總有一個質數,特別地,,因此。
1896年得證的質數定理顯示說對足夠大的質數而言,一個質數和下一個質數之間的間隙,會非病態地接近,也就是的自然對數,而實際的質數間隙可能遠大或遠小於此;
然而我們可以從質數定理推出說質數間隙跟質數的比會變得任意小,如下式所示:
以極限的定義來說,對於任意的,存在一個數,使得對於所有的而言,有
基多·何海賽爾在1930年首次證明了[12]以下的非線性關係,他證明了說,存在一個常數,使得下式成立:
由此他證明了,對於足夠大的n,有以下關係:
何海賽爾證明說小於等於32999/33000;之後海爾布龍將之給改進到249/250;[13]而胡打科夫證明了說對於任意的而言,。[14]
一個主要的改進由英厄姆做出,[15]他證明了說存在一個正的常數,使得下式成立:
- if then for any
此處,代表大O符號,代表黎曼ζ函數,而是質數計數函數。由於是可行的數之故,因此可知可以是任何大於的數。
英厄姆結果的一個立即的推論是,在n足夠大時,在及之間總有一個質數;[16]而從林德勒夫猜想可推出,英厄姆的公式對於任意正數都成立;然而這兩者都不足以推出勒讓德猜想,也就是在及之間總有一個質數這猜想。要證明這點,像是克拉梅爾猜想等更強的結果會是必要的。
赫胥黎在1972年證明說,是可能的。[17]
貝克、哈曼和平茨在2001年正明說可以縮小到0.525。[18]
上述的結果適用於「所有的」間隙,而人們對「最小的」間隙也感興趣。孿生質數猜想說,有無限多的質數,其間隙為2。在2005年,Goldston、Pintz和Yildirim三氏證明了以下關係:
兩年後他們又將之改進如下:[19] to
2013年,張益唐證明了以下關係:
這表示說,有無限多的質數間隙,其大小不超過七千萬。[20]之後Polymath計畫的集體努力,在2013年7月20日,將張益唐界限給降到了4680。[1]
在2013年11月,詹姆斯·梅納德改進了GPY篩法,並以之將上界給降到600,並證明了說兩個彼此間隔個質數的質數,其間隙有上限。也就是說,對於任意的正整數,總存在一個界限,使得對於無窮多的n而言,。[21]利用梅納德的想法,Polymath計畫將上界給降到了246,[1][22]並證明了說在假定埃利奧特–哈爾伯斯坦猜想和其推廣的狀況下,分別可將上界給降到12和6。[1]
1931年,埃里克·韋斯欽蒂烏斯(Erik Westzynthius)證明質數間隙成長速度快過對數,也就是說,
羅伯特·亞歷山大·蘭金在1938年改進了韋斯欽蒂烏斯和艾狄胥·帕爾的結果,證明了說存在一個常數,使得以下不等式對無限多個n成立:
之後他又證明了說上式對任何的都成立,其中是歐拉-馬斯刻若尼常數。常數的值在1997年改進至。[23]
艾狄胥·帕爾提供了10,000美元的獎金給任何能證明或否證上述的常數可以任意大的人。[24]這點在2014年由凱文·福特、本·格林、謝爾蓋·科尼亞金和陶哲軒四人組以及詹姆斯·梅納德分別獨立證出。[25][26]
之後這結果被上述五人改進成對無限多個n而言,以下不等式成立:[27]
做為向艾狄胥原始獎金精神的致意,陶哲軒提供了10,000美元的獎金給任何能證明或否證上述的常數可以任意大的人。[28]
目前也已知關於質數鏈的下界。[29]
關於質數間隙的猜想
如上所言,目前已知最好的關於質數間隙的結果是對於足夠大的n而言,(因此諸如或這樣的情況是不考慮的)但目前觀察到的結果是,即使最大的間隙,也遠小於此,也因此生出了一系列未證明的猜想。
首先,有猜想認為,對於上述何海賽爾的結果,有。
勒讓德猜想認為,在兩個完全平方數之間,都總有一個質數,而這意味著說,;安德里卡猜想則指出說:[30]
奧珀曼猜想意味著更強的結果,就是對於任意足夠大的n而言(或許對任何的而言),總有以下關係:
上述的關係都未得證明,而哈拉爾德·克拉梅爾證明了說若黎曼猜想成立,那在用大O符號表述的狀況下,質數間隙會滿足以下關係:[31]
(實際上,如果允許任意大的指數的話,這結果只需要較弱的林德勒夫猜想[32])
與此同時,克拉梅爾也猜想說質數間隙遠小於此,而他的猜想即是克拉梅爾猜想,克拉梅爾猜想表示說:
也就是說,其成長率是一個小於任何指數的多對數函數。
克拉梅爾猜想符合觀察到的質數間隙,此外也有其他類似的猜想。菲魯茲巴赫特猜想稍強於此,菲魯茲巴赫特猜想認為,是個對n的嚴格遞減函數,也就是說,對於任意的而言,有以下關係:
若這猜想成立,就表示說對於任意的而言,有[33][34]從該猜想可推出強克拉梅爾猜想,而這與安德魯·格蘭維爾、平茨·亞諾什等人的猜測不一致。[35][36][37]他們的猜測認為,對於而言,有無限多質數間隙,使得,其中是歐拉-馬斯刻若尼常數。
波利尼亞克猜想表示說,對於任何的正偶數k,都總有無限多個質數間隙等於k。{{{1}}}的情況即孿生質數猜想。目前尚未對這猜想任何特定的k成立或不成立,但如上所言,由於張益唐以及隨後的改進,目前已知這猜想對至少一個成立。
作為數論函數
表示第n個質數及其之後的質數間隙的是數論函數的一個例子,在將之視為數論函數的狀況下,一般都把質數間隙給記做並稱之為質數差函數。[30]這函數非積性函數,也非加性函數。
另見
- Bonse不等式
- Interprime
- Gaussian moat
- 孿生質數
參考資料
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.