“Firoozbakht's conjecture”的意思、由来-开放百科全书

In number theory, Firoozbakht’s conjecture (or the Firoozbakht conjecture^[1]^[2]) is a conjecture about the distribution of prime numbers. It is named after the Iranian mathematician Farideh Firoozbakht from the University of Isfahan who stated it first in 1982.

The conjecture states that

(where

is the nth prime) is a strictly decreasing function of n, i.e.,

By using a table of maximal gaps, Farideh Firoozbakht verified her conjecture up to 4.444{{e|12}}.^[2] Now with more extensive tables of maximal gaps, the conjecture has been verified for all primes below

.^[3]^[4]

see also {{OEIS2C|id=A111943}}. This is among the strongest upper bounds conjectured for prime gaps, even somewhat stronger than the Cramér and Shanks conjectures.^[4] It implies a strong form of Cramér's conjecture and is hence inconsistent with the heuristics of Granville and Pintz^[7]^[8]^[9] and of Maier^[10]^[11] which suggest that

See also

Notes

1. ^{{cite book|last=Ribenboim|first=Paulo|title=The Little Book of Bigger Primes Second Edition | publisher=Springer-Verlag| page=185}}
2. ^¹{{cite web|last=Rivera|first=Carlos|title=Conjecture 30. The Firoozbakht Conjecture|url=http://www.primepuzzles.net/conjectures/conj_030.htm|accessdate=22 August 2012}}
3. ^Gaps between consecutive primes
4. ^¹{{cite web|last=Kourbatov|first=Alexei|title=Prime Gaps: Firoozbakht Conjecture | url=http://www.javascripter.net/math/primes/firoozbakhtconjecture.htm}}
5. ^{{citation |last=Sinha |first=Nilotpal Kanti |title=On a new property of primes that leads to a generalization of Cramer's conjecture |journal= |year=2010 |pages=1–10 |arxiv=1010.1399|bibcode=2010arXiv1010.1399K}}.
6. ^{{citation |last=Kourbatov |first=Alexei |title=Upper bounds for prime gaps related to Firoozbakht’s conjecture |journal=Journal of Integer Sequences |arxiv=1506.03042 |year=2015 |volume=18 |issue=Article 15.11.2 |url=http://cs.uwaterloo.ca/journals/JIS/VOL18/Kourbatov/kourb7.html|bibcode=2015arXiv150603042K|mr=3436186|zbl=1390.11105}}.
7. ^{{citation |last=Granville |first=A. |title=Harald Cramér and the distribution of prime numbers | journal = Scandinavian Actuarial Journal |volume=1 |issue= |year=1995 |pages=12–28 |mr=1349149 |zbl=0833.01018 | url=http://www.dartmouth.edu/~chance/chance_news/for_chance_news/Riemann/cramer.pdf }}.
8. ^{{citation |last=Granville |first=Andrew |title=Unexpected irregularities in the distribution of prime numbers |journal=Proceedings of the International Congress of Mathematicians |volume=1 |year=1995 |pages=388–399 |zbl=0843.11043 |url=http://www.dms.umontreal.ca/~andrew/PDF/icm.pdf }}.
9. ^{{citation|last=Pintz|first=János|title=Cramér vs. Cramér: On Cramér's probabilistic model for primes|journal=Funct. Approx. Comment. Math.| volume=37 |issue=2 |year=2007|pages=232–471| url=http://projecteuclid.org/euclid.facm/1229619660|mr=2363833 |zbl=1226.11096 }}
10. ^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.
11. ^{{Citation | last1=Maier | first1=Helmut | title=Primes in short intervals | url=http://projecteuclid.org/euclid.mmj/1029003189 | doi = 10.1307/mmj/1029003189 | mr=783576 | year=1985 | journal=The Michigan Mathematical Journal | issn=0026-2285 | volume=32 | issue=2 | pages=221–225 | zbl = 0569.10023 }}

See also

Notes

References