跳转到内容

菲鲁兹巴赫特猜想

维基百科,自由的百科全书
质数间隙函数

数论中,菲鲁兹巴赫特猜想(Firoozbakht's conjecture 或 Firoozbakht conjecture[1][2])是数学上关于质数分布的一个猜想。该猜想以伊朗女数学家法丽德·菲鲁兹巴赫特英语Farideh Firoozbakht的名字命名,她于1982年提出此猜想。

该猜想声称,是一个严格递减函数(其中是第个质数),也就是说

或等价地

相关内容可见A182134A246782

借由使用最大质数间隙(maximal gap)表,法丽德·菲鲁兹巴赫特确认她的猜想对大到的数都成立。[2]利用广度更大的最大质数间隙表,目前已知该猜想对任何小于的质数都成立。[3][4]

若此猜想成立,那么质数间隙函数会满足下列关系:[5]

此外,[6]

对此可见A111943

该猜想是对质数间隙上界最强的猜想之一,甚至比克拉梅尔猜想和尚克斯猜想(Shanks' Conjecture)还强。[4]从该猜想可推出强克拉梅尔猜想,而这与安德鲁·格兰维尔英语Andrew Granville平茨·亚诺什匈牙利语Pintz János[7][8][9]赫尔穆特·迈尔英语Helmut Maier等人的直观猜测不一致。[10][11]而这些人的直观猜测认为,对任意的下式对无限多的数成立:

其中欧拉-马斯刻若尼常数

两个相关的猜想(可见A182514的讨论)如下:

比菲鲁兹巴赫特猜想来得弱的猜想:

比菲鲁兹巴赫特猜想来得强的猜想:

参见

注解

  1. ^ Ribenboim, Paulo. The Little Book of Bigger Primes Second Edition有限度免费查阅,超限则需付费订阅. Springer-Verlag. 2004: 185. ISBN 9780387201696. 
  2. ^ 2.0 2.1 Rivera, Carlos. Conjecture 30. The Firoozbakht Conjecture. [22 August 2012]. 
  3. ^ Gaps between consecutive primes
  4. ^ 4.0 4.1 Kourbatov, Alexei. Prime Gaps: Firoozbakht Conjecture. 
  5. ^ Sinha, Nilotpal Kanti, On a new property of primes that leads to a generalization of Cramer's conjecture, 2010, arXiv:1010.1399可免费查阅 [math.NT] .
  6. ^ Kourbatov, Alexei, Upper bounds for prime gaps related to Firoozbakht's conjecture, Journal of Integer Sequences, 2015, 18 (Article 15.11.2), MR 3436186, Zbl 1390.11105, arXiv:1506.03042可免费查阅 .
  7. ^ Granville, A., Harald Cramér and the distribution of prime numbers (PDF), Scandinavian Actuarial Journal, 1995, 1: 12–28, MR 1349149, Zbl 0833.01018, doi:10.1080/03461238.1995.10413946, (原始内容 (PDF)存档于2016-05-02) .
  8. ^ Granville, Andrew, Unexpected irregularities in the distribution of prime numbers (PDF), Proceedings of the International Congress of Mathematicians, 1995, 1: 388–399, ISBN 978-3-0348-9897-3, Zbl 0843.11043, doi:10.1007/978-3-0348-9078-6_32 .
  9. ^ Pintz, János, Cramér vs. Cramér: On Cramér's probabilistic model for primes, Funct. Approx. Comment. Math., 2007, 37 (2): 232–471, MR 2363833, S2CID 120236707, Zbl 1226.11096, doi:10.7169/facm/1229619660可免费查阅 
  10. ^ Leonard Adleman英语Leonard Adleman and Kevin McCurley, "Open Problems in Number Theoretic Complexity, II" (PS), Algorithmic number theory (Ithaca, NY, 1994), Lecture Notes in Comput. Sci. 877: 291–322, Springer, Berlin, 1994. doi:10.1007/3-540-58691-1_70. ISBN 978-3-540-58691-3.
  11. ^ Maier, Helmut, Primes in short intervals, The Michigan Mathematical Journal, 1985, 32 (2): 221–225, ISSN 0026-2285, MR 0783576, Zbl 0569.10023, doi:10.1307/mmj/1029003189可免费查阅 

参考资料