Гипотеза Фирузбэхт
Гипотеза Фирузбэхт[1][2] — это гипотеза о распределении простых чисел. Гипотеза носит имя иранского математика Фариды Фирузбэхт (1962—2019) из университета в Исфахане, которая высказала её в 1982 году.
Утверждение гипотезы
[править | править код]Гипотеза утверждает, что (где — n-е простое число) является строго убывающей функцией от n, т. е.
- для всех
Эквивалентно:
- для всех
см. последовательности A182134, A246782.
Подтверждение гипотезы
[править | править код]Используя таблицу максимальных интервалов, Фарида Фирузбэхт проверила свою гипотезу до 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.
Примечания
[править | править код]- ↑ Ribenboim, 2004, с. 185.
- ↑ 1 2 Rivera, 2012.
- ↑ Gaps between consecutive primes (англ.). Дата обращения: 25 марта 2018. Архивировано 10 сентября 2012 года.
- ↑ 1 2 Kourbatov, 2018.
- ↑ Sinha, 2010, с. 1–10.
- ↑ Kourbatov, 2015.
- ↑ Granville, 1995, с. 12–28.
- ↑ Granville, 1995, с. 388–399.
- ↑ Pintz, 2007, с. 232–471.
- ↑ Adleman, McCurley, 1994, с. 291–322.
- ↑ Maier, 1985, с. 221–225.
Для улучшения этой статьи желательно:
|