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 |
pn
\sqrt[n+1]{pn+1
Equivalently:
pn+1<
| ||||
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
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,
\gamma
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, |
n\toinfty
\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,
nlogn<pn
pn | |
logpn |
<n
All have been verified to 264.[5]