Firoozbakht's conjecture explained

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 who stated it in 1982.

The conjecture states that

1/n
p
n
(where

pn

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

\sqrt[n+1]{pn+1

} < \sqrt[n] \qquad \text n \ge 1.

Equivalently:

pn+1<

1+1
n
p
n

,

n
p
n+1

<

n+1
p
n

,or

\left(pn+1
pn

\right)n<pn.

see, .

By using a table of maximal gaps, Farideh Firoozbakht verified her conjecture up to 4.444.[2] Now with more extensive tables of maximal gaps, the conjecture has been verified for all primes below 264 ≈ .[3] [4] [5]

If the conjecture were true, then the prime gap function

gn=pn+1-pn

would satisfy:[6]

gn<(log

2
p
n)

-logpn    foralln>4.

Moreover:[7]

gn<(log

2
p
n)

-logpn-1    foralln>9,

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

gn>

2-\varepsilon
e\gamma

(log

2
p
n)

1.1229(log

2
p
n)

,

occurs infinitely often for any

\varepsilon>0,

where

\gamma

denotes the Euler–Mascheroni constant.

Three related conjectures (see the comments of) are variants of Firoozbakht's. Forgues notes that Firoozbakht's can be written

\left(logpn+1
logpn

\right)n<\left(1+

1n\right)
n,
where the right hand side is the well-known expression which reaches Euler's number in the limit

n\toinfty

, suggesting the slightly weaker conjecture
\left(logpn+1
logpn

\right)n<e.

Nicholson and Farhadian[10] [11] give two stronger versions of Firoozbakht's conjecture which can be summarized as:

\left(pn+1
pn

\right)n<

pnlogn
logpn

<nlogn<pn    foralln>5,

where the right-hand inequality is Firoozbakht's, the middle is Nicholson's (since

nlogn<pn

; see), and the left-hand inequality is Farhadian's (since
pn
logpn

<n

; see).

All have been verified to 264.[5]

See also

References

Notes and References

  1. Book: Ribenboim, Paulo. The Little Book of Bigger Primes . Second . 2004. limited. Springer-Verlag. 185. 978-0-387-20169-6 .
  2. Web site: Rivera. Carlos. Conjecture 30. The Firoozbakht Conjecture. 22 August 2012.
  3. Web site: Tomás . Oliveira e Silva . Gaps between consecutive primes . December 30, 2015 . 2024-11-01.
  4. Web site: Kourbatov . Alexei . Prime Gaps: Firoozbakht Conjecture .
  5. Verifying the Firoozbakht, Nicholson, and Farhadian conjectures up to the 81st maximal prime gap . Matt . Visser . Matt Visser . 1904.00499 . 10.3390/math7080691 . free . Mathematics . August 2019 . 7 . 8 . 691.
  6. Sinha . Nilotpal Kanti . On a new property of primes that leads to a generalization of Cramer's conjecture . 2010 . math.NT . 1010.1399. cs2. .
  7. .
  8. .
  9. .
  10. Web site: Carlos . Rivera . Conjecture 78: Pn^(Pn+1/Pn)^n<=n^Pn . 2016 . PrimePuzzles.net . 2024-11-01.
  11. Reza . Farhadian. October 2017 . On a New Inequality Related to Consecutive Primes . Acta Universitatis Danubius. Œconomica . 13 . 5 . 236-242 . http://web.archive.org/web/20180419103716/http://journals.univ-danubius.ro/index.php/oeconomica/article/view/4223 . 2018-04-19 . dead.