Prime gap around $p_n$

353 Views Asked by At

As ${\rm li}(x)\sim \pi(x) $ and Cramer's conjecture predicts that the maximal prime gap around $ p_n $ is $ O(\log^{2}p_n) $, does a strong heuristics suggest that this prime gap is approximately $ \int_{1}^{p_n}\left(\frac{dx}{dy}\right)\frac{dy}{y} $ where $ y=\pi(x) $? Indeed the derivative of $ \log^{2}x $ is $ 2\frac{\log x}{x} $ which is approximately $ \frac{2}{\pi(x)} $.

1

There are 1 best solutions below

0
On BEST ANSWER

Probably the strongest "conceptual" heuristics of this kind can be found in Marek Wolf's articles:

Indeed, Wolf expresses the most likely value of $G(x)$, the maximal prime gap up to $x$, in terms of the prime counting function $\pi(x)$, somewhat like you suggest in your question: $$ G(x) \sim {x\over\pi(x)}(2\log\pi(x) - \log x + c), $$ which, for all practical purposes, is equivalent to $$ G(x) \sim \log^2 x − 2 \log x \log \log x + O(\log x). $$ Wolf's argument is more complicated than that of your question. Nevertheless, your conjecture and Wolf's formula give asymptotically the same (quite realistic) prediction for the size of maximal prime gaps.