Гипотеза Фирузбэхт
Гипотеза Фирузбэхт[1][2] — это гипотеза о распределении простых чисел. Гипотеза носит имя иранского математика Фариды Фирузбэхт (1962—2019) из университета в Исфахане, которая высказала её в 1982 году.
Утверждение гипотезы
Подтверждение гипотезы
Используя таблицу максимальных интервалов, Фарида Фирузбэхт проверила свою гипотезу до 4,444⋅1012[2]. С расширенной таблицей максимальных промежутков гипотеза была проверена для всех простых чисел до [3][4].
Связь с другими гипотезами
Если гипотеза верна, то функция интервалов между простыми числами должна удовлетворять неравенству[5]
- для всех
Более того[6],
- для всех
см. также последовательность A111943. Гипотеза находится среди наиболее сильных гипотез о верхних границах для интервалов между простыми числами, она даже несколько сильнее гипотез Крамера и Шенкса[4]. Из гипотезы вытекает сильная форма гипотезы Крамера, а потому она несовместима с эвристикой Гранвилла, Пинтца[7][8][9] и Майера[10][11], в которой предполагается, что
встречается бесконечно много раз для любого где означает константу Эйлера — Маскерони.
Две связанные гипотезы (см. комментарии к последовательности A182514)
которая несколько слабее, и
- для всех
которая сильнее.
Ссылки
- Hans Riesel. Prime Numbers and Computer Methods for Factorization, Second Edition (англ.). — Birkhauser, 1985. — ISBN 3-7643-3291-3.
Литература
- Paulo Ribenboim. The Little Book of Bigger Primes Second Edition (англ.). — 2004. — ISBN 0-387-20169-6.
- Carlos Rivera. Conjecture 30. The Firoozbakht Conjecture (англ.). — 2012.
- Granville A. Harald Cramér and the distribution of prime numbers (англ.) // Scandinavian Actuarial Journal. — 1995. — Vol. 1.
- Andrew Granville. Unexpected irregularities in the distribution of prime numbers (англ.) // Proceedings of the International Congress of Mathematicians. — 1995. — Vol. 1.
- János Pintz. Cramér vs. Cramér: On Cramér's probabilistic model for primes (англ.) // Funct. Approx. Comment. Math.. — 2007. — Vol. 37, iss. 2.
- Leonard Adleman, Kevin McCurley. Open Problems in Number Theoretic Complexity, II. Algorithmic number theory (Ithaca, NY, 1994) (англ.). — Berlin: Springer, 1994. — Vol. 877. — (Lecture Notes in Comput. Sci.).
- Helmut Maier. Primes in short intervals (англ.) // The Michigan Mathematical Journal. — 1985. — Vol. 32, iss. 2. — ISSN 0026-2285. — doi:10.1307/mmj/1029003189.
- Alexei Kourbatov. Prime Gaps: Firoozbakht Conjecture (англ.). — 2018.
- Nilotpal Kanti Sinha. On a new property of primes that leads to a generalization of Cramer's conjecture (англ.). — 2010. — arXiv:1010.1399.
- Alexei Kourbatov. Upper bounds for prime gaps related to Firoozbakht’s conjecture (англ.) // Journal of Integer Sequences. — 2015. — Vol. 18. — arXiv:1506.03042.