4
$\begingroup$

Disclaimer : the following reasoning is a physicist's one and as such may not be suitable for this website. Still it may give rise to potentially interesting insights so I ask it anyway.

I stumbled upon an article whose abstract claims that for any sufficiently large $ x $ and any $ \delta>0.525 $, one has $\pi(x+x^{\delta})-\pi(x)\gg_{k}\dfrac{x^{\delta}}{\log^{k}x}$
where $\pi(y)$ is the number of primes less than or equal to the real number $y$.

My idea is to make the rhs equal to 1, so that one would formally get :

$ x^{\delta}\approx\log^{k}x $

Hence $ \delta\approx\dfrac{k\log\log x}{\log x} $ .

As the latter quantity attains a maximum of $\delta=1/e$ (as can be easily checked by calculus), this leads, assuming $ k $ can be taken equal to 1, to the following conjecture :

For any large enough $ x $, one has $ \pi(x+x^{1/e})-\pi(x)\geq 1 $ .

Note that this is stronger than what can be obtained assuming RH, but weaker than Cramer's conjecture.

My question is : is the considered conjecture supported by numerical computation ? Is there a better (hence "more rigorous") heuristics that leads to the same conclusion ?

$\endgroup$
4
  • $\begingroup$ Looking at a table of maximal gaps should show that for x from something like 10^7 to 10^18 such a relation is observed. Tomas Silvera (or something like that, apologies for misspelling) has a graph which charts growth of maximal gap size against location from which similar conjectures can be made. Marek Wolf probably has refined such conjectures with observed data. Gerhard "Not Sure About Getting Physical" Paseman, 2018.07.06. $\endgroup$ Commented Jul 6, 2018 at 16:03
  • $\begingroup$ Indeed, 370261^(1/e) is more than 111.82, so the title relation holds for all real x from 370261.2 on up to 10^18 and likely higher. I suspect that there are fewer than 1000 integers x for which the relation does not hold. Gerhard "Prime Gaps Are Often Small" Paseman, 2018.07.06. $\endgroup$ Commented Jul 6, 2018 at 17:23
  • 1
    $\begingroup$ I think you mean 'the maximum of $\frac{\log \log x}{\log x}$ is $1/e$' as opposed to 'the maximum is at $x=1/e$'. That said, this conjecture is (a) probably well out of reach (no one has come even close to dropping the exponent below 1/2 even assuming RH) and (b) probably still weaker than the actual gap (see en.wikipedia.org/wiki/Cramér%27s_conjecture) ... $\endgroup$ Commented Jul 6, 2018 at 17:46
  • $\begingroup$ Yes, you're right, I got mixed up in my phrasing. The maximum is 1/e for x=exp(exp(1)). $\endgroup$ Commented Jul 6, 2018 at 17:49

1 Answer 1

8
$\begingroup$

Turning my comment into an answer: your conjecture is supported by numerical computation, but much stronger ones are also supported: for instance, Cramér's conjecture, based on models of the primes as a 'random set', suggests (with some slight modifications to curb its optimism) that the largest prime gaps are $O\left((\log n)^{2+\epsilon}\right)$: much smaller than $x^{1/e}$, and in fact smaller than $x^\epsilon$ for any $\epsilon$. Terrence Tao has some discussion of these models that you might be interested in.

On the flip side, even though your conjecture is probably much weaker than the actual asymptotics, it's beyond the current reach of provability; AFAIK the best known result without the RH is that there's a prime between $x$ and $x+x^{0.525}$, and improvements on that value come incredibly slowly; even getting it down to $x^{1/2}$ would be an incredible advance and (from what I understand of the way the bound has been improved over time) would take entirely new techniques.

$\endgroup$
2
  • $\begingroup$ I guess it's worth noting even with RH you can't push it much further - at best to $O(x^{1/2}\log x)$, so even $O(x^{1/2})$ would be be a significant achievement! $\endgroup$
    – Wojowu
    Commented Jul 6, 2018 at 19:23
  • $\begingroup$ @Wojowu : the article I mention states that on assumption of RH and MC you can get an $o(\sqrt{x\log x})$. I guess MC refers to Montgomery pair correlation conjecture, can you confirm it ? $\endgroup$ Commented Jul 6, 2018 at 22:42

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .