Table of Contents
Fetching ...

Effective exponential bounds on the prime gaps

Matt Visser

TL;DR

This work develops explicit, effective exponential bounds on the prime gaps by translating fully effective exponential bounds for the first Chebyshev function $\vartheta(x)$ into bounds for the relative gap $g_n/p_n$. It introduces a monotone decaying function $f(x)=a(\ln x)^b\exp(-c\sqrt{\ln x})$ and, via $x_* = \max\{x_0, \exp([2b/c]^2)\}$, derives two concrete bound forms for $g_n/p_n$—a ratio bound ${g_n}/{p_n} < {2a (\ln p_n)^b \exp(-c\sqrt{\ln p_n})}/{1- a (\ln p_n)^b \exp(-c\sqrt{\ln p_n})}$ (when $f_{peak}\le 1$) and a simpler bound ${g_n}/{p_n} < 3a (\ln p_n)^b \exp(-c\sqrt{\ln p_n})$ (in general). The paper organizes results into widely applicable, intermediate, and asymptotically stringent bounds, providing explicit computation rules for $x_*$ (and sometimes $x_{**}$) and showcasing concrete numerical forms such as $\exp(-\sqrt{\ln p_n}/3)$ and $\exp(-\sqrt{\ln p_n}/2)$. This yields practical, verifiable exponential bounds on prime gaps with known coefficients and validity ranges, contributing a valuable toolkit for both analytic and computational number theory. The approach underscores the central role of the exponential factor in achieving stringent, explicit bounds on $g_n$ from bounds on $\vartheta(x)$.

Abstract

Over the last 50 years a large number of effective exponential bounds on the first Chebyshev function $\vartheta(x)$ 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 $\vartheta(x)$ into effective exponential bounds on the prime gaps $g_n = p_{n+1}-p_n$. 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 $x_*$. It is the explicit presence of the exponential factor, with known coefficients and known range of validity for the bound, that makes these bounds particularly interesting.

Effective exponential bounds on the prime gaps

TL;DR

This work develops explicit, effective exponential bounds on the prime gaps by translating fully effective exponential bounds for the first Chebyshev function into bounds for the relative gap . It introduces a monotone decaying function and, via , derives two concrete bound forms for —a ratio bound (when ) and a simpler bound (in general). The paper organizes results into widely applicable, intermediate, and asymptotically stringent bounds, providing explicit computation rules for (and sometimes ) and showcasing concrete numerical forms such as and . This yields practical, verifiable exponential bounds on prime gaps with known coefficients and validity ranges, contributing a valuable toolkit for both analytic and computational number theory. The approach underscores the central role of the exponential factor in achieving stringent, explicit bounds on from bounds on .

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 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 and for some effective computable . It is the explicit presence of the exponential factor, with known coefficients and known range of validity for the bound, that makes these bounds particularly interesting.
Paper Structure (8 sections, 27 equations, 5 tables)