Effective exponential bounds on the prime gaps
Matt Visser (Victoria University of Wellington)

TL;DR
This paper derives explicit exponential bounds on prime gaps based on effective bounds for the Chebyshev function, providing concrete, computable inequalities with known coefficients and ranges of validity.
Contribution
It converts effective bounds on the Chebyshev function into explicit bounds on prime gaps, with detailed formulas and known constants, enhancing understanding of prime distribution.
Findings
Effective exponential bounds on prime gaps are established.
Bounds include explicit coefficients and validity ranges.
Results improve understanding of prime distribution with computable bounds.
Abstract
Over the last 50 years a large number of effective exponential bounds on the first Chebyshev function have been obtained. Specifically we shall be interested in effective exponential bounds of the form \[ |\vartheta(x)-x| < a \;x \;(\ln x)^b \; \exp\left(-c\; \sqrt{\ln x}\right); \qquad (x \geq x_0). \] Herein we shall convert these effective bounds on into effective exponential bounds on the prime gaps . Specifically we shall establish a number of effective exponential bounds of the form \[ {g_n\over p_n} < { 2a \;(\ln p_n)^b \; \exp\left(-c\; \sqrt{\ln p_n}\right) \over 1- a \;(\ln p_n)^b \; \exp\left(-c\; \sqrt{\ln p_n}\right)}; \qquad (x \geq x_*); \] and \[ {g_n\over p_n} < 3a \;(\ln p_n)^b \; \exp\left(-c\; \sqrt{\ln p_n}\right); \qquad (x \geq x_*); \] for some effective computable . It is the explicit presence of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Cryptography and Residue Arithmetic
