克拉梅爾猜想
數學上的克拉梅爾猜想(Cramér's conjecture)是瑞典數學家哈拉尔德·克拉梅尔在1937年提出的關於質數間隙的猜想。[1]該猜想是說:
- ,
這裡代表第個素数。該猜想到現在仍未證出或被否證。
關於質數間隙的條件結果
编辑克拉梅爾也提出另一個較弱的關於素数間隙的猜想,指出在黎曼猜想成立的狀況下,有
- 。[1]
目前這方面最好的無條件結果是
而這點由R·C·贝克(R. C. Baker)、格林·哈曼和平茨·亚诺什三人證出。[2]
另一方面,E·韦斯钦蒂乌斯(E. Westzynthius)於1931年證明質數間隙成長速度快過對數,也就是說,[3]
罗伯特·亚历山大·兰金改進了他的結果,[4]並證明道
艾狄胥·帕爾猜想表示上式的左側趨近於無限,而這點於2014年由凯文·福特、本·格林、谢尔盖·科尼亚金和陶哲軒四人組。[5]以及詹姆斯·梅納德分別證出。[6]這兩組人馬在該年稍晚將該結果以 因子進行改進。[7]
探索性論證
编辑克拉梅爾猜想是基於本質上探索性的機率模型之上的,在其中一個大小為x的數是質數的機率是 。而該結果又稱作「克拉梅爾隨機模型」(Cramér random model)或「克拉梅爾質數模型」(Cramér model of the primes)。[8]
然而,安德鲁·格兰维尔指出,[9]根據邁爾定理,克拉梅爾隨機模型不能適切地描述質數在短區間上的分布,而在考慮可除性後,修正版克拉梅爾模型指向 (A125313),其中 是歐拉-馬斯刻若尼常數。平茨·亚诺什則認為該比值的上極限可能發散至無限;[10]
類似地,伦纳德·阿德曼和凯文·麦柯利(Kevin McCurley)寫道:
- 「由於H. Maier關於相鄰質數間隙的工作之故,學界對克拉梅爾猜想的確實公式起了疑問…(中略)因此很有可能對於任意的常數 而言,總存在一個常數,使得 和 有一個質數。」[11]
類似地,罗宾·维瑟(Robin Visser)寫道:
- 「事實上,由於格兰维尔的工作之故,現在學界普遍相信克拉梅爾猜想是錯的。實際上也確實有邁爾定理等關於短區間的定理,和克拉梅爾模型難以兼容。」[12]
相關猜想和探索
编辑丹尼尔·尚克斯猜想表示對質數間隙而言,下列比克拉梅爾猜想來得強的非病態公式成立:[13]
J·H·卡德韦尔(J.H. Cadwell)[14]則提出下列何質數間隙有關的公式: 該公式和尚克斯猜想在形式上一致,但同時提出了低次項。
马雷克·沃尔夫(Marek Wolf)[15]則猜想在以素數計數函數 表示的狀況下,最大質數間隙 如下:
其中 和 是孿生質數常數的兩倍,可見A005597和A114907的相關內容。再一次地,該公式和尚克斯猜想在形式上一致,但同時提出了如下的低次項:
托马斯·雷·奈斯利(發現奔騰浮點除錯誤的數學家)曾對許多大質數間隙進行計算,[16]他藉由下列公式來計算質數間隙與克拉梅爾猜想相契合的程度:
他寫道「即使對於已知最大的質數間隙, 的值都維持在1.13左右」。
參見
编辑參考資料
编辑- ^ 1.0 1.1 1.2 Cramér, Harald, On the order of magnitude of the difference between consecutive prime numbers (PDF), Acta Arithmetica, 1936, 2: 23–46 [2012-03-12], doi:10.4064/aa-2-1-23-46, (原始内容 (PDF)存档于2018-07-23)
- ^ R. C. Baker, G. Harman, and J. Pintz, The difference between consecutive primes. II. Proc. London Math. Soc. (3), 83 (2001), no. 3, 532-562
- ^ Westzynthius, E., Über die Verteilung der Zahlen die zu den n ersten Primzahlen teilerfremd sind, Commentationes Physico-Mathematicae Helsingsfors, 1931, 5: 1–37, JFM 57.0186.02, Zbl 0003.24601 (德语).
- ^ R. A. Rankin, The difference between consecutive prime numbers, J. London Math. Soc. 13 (1938), 242-247
- ^ Ford, Kevin; Green, Ben; Konyagin, Sergei; Tao, Terence. Large gaps between consecutive prime numbers. Annals of Mathematics. Second series. 2016, 183 (3): 935–974. arXiv:1408.4505 . doi:10.4007/annals.2016.183.3.4 .
- ^ Maynard, James. Large gaps between primes. Annals of Mathematics. Second series. 2016, 183 (3): 915–933. arXiv:1408.5110 . doi:10.4007/annals.2016.183.3.3 .
- ^ Ford, Kevin; Green, Ben; Konyagin, Sergei; Maynard, James; Tao, Terence. Long gaps between primes. Journal of the American Mathematical Society. 2018, 31: 65–105. arXiv:1412.5029 . doi:10.1090/jams/876.
- ^ Terry Tao, 254A, Supplement 4: Probabilistic models and heuristics for the primes (optional) (页面存档备份,存于互联网档案馆), section on The Cramér random model, January 2015.
- ^ Granville, A., Harald Cramér and the distribution of prime numbers (PDF), Scandinavian Actuarial Journal, 1995, 1: 12–28 [2007-06-05], doi:10.1080/03461238.1995.10413946, (原始内容 (PDF)存档于2015-09-23).
- ^ János Pintz, Very large gaps between consecutive primes, Journal of Number Theory 63:2 (April 1997), pp. 286–301.
- ^ Leonard Adleman and Kevin McCurley, Open Problems in Number Theoretic Complexity, II. Algorithmic number theory (Ithaca, NY, 1994), 291–322, Lecture Notes in Comput. Sci., 877, Springer, Berlin, 1994.
- ^ Robin Visser, Large Gaps Between Primes (页面存档备份,存于互联网档案馆), University of Cambridge (2020).
- ^ Shanks, Daniel, On Maximal Gaps between Successive Primes, Mathematics of Computation (American Mathematical Society), 1964, 18 (88): 646–651, JSTOR 2002951, Zbl 0128.04203, doi:10.2307/2002951 .
- ^ Cadwell, J. H., Large Intervals Between Consecutive Primes, Mathematics of Computation, 1971, 25 (116): 909–913, JSTOR 2004355, doi:10.2307/2004355
- ^ Wolf, Marek, Nearest-neighbor-spacing distribution of prime numbers and quantum chaos, Phys. Rev. E, 2014, 89 (2): 022922 [2024-01-09], Bibcode:2014PhRvE..89b2922W, PMID 25353560, S2CID 25003349, arXiv:1212.3841 , doi:10.1103/physreve.89.022922, (原始内容存档于2024-06-04)
- ^ Nicely, Thomas R., New maximal prime gaps and first occurrences, Mathematics of Computation, 1999, 68 (227): 1311–1315, Bibcode:1999MaCom..68.1311N, MR 1627813, doi:10.1090/S0025-5718-99-01065-0 .
- Guy, Richard K. Unsolved problems in number theory 3rd. Springer-Verlag. 2004. A8. ISBN 978-0-387-20860-2. Zbl 1058.11001.
- Pintz, János. Cramér vs. Cramér. On Cramér's probabilistic model for primes. Functiones et Approximatio Commentarii Mathematici. 2007, 37 (2): 361–376 [2024-01-09]. ISSN 0208-6573. MR 2363833. Zbl 1226.11096. doi:10.7169/facm/1229619660 . (原始内容存档于2020-06-26).
- Soundararajan, K. The distribution of prime numbers. Granville, Andrew; Rudnick, Zeév (编). Equidistribution in number theory, an introduction. Proceedings of the NATO Advanced Study Institute on equidistribution in number theory, Montréal, Canada, July 11--22, 2005. NATO Science Series II: Mathematics, Physics and Chemistry 237. Dordrecht: Springer-Verlag. 2007: 59–83. ISBN 978-1-4020-5403-7. Zbl 1141.11043.