Relative sizes of prime gaps

243 Views Asked by At

There are no prime numbers between the two primes $113$ and $127$. That gap seems quite large by comparison to the sizes of the numbers in it. $$ \frac{\text{size of gap}}{\text{prime just below the gap}} = \frac{14}{113} = 0.12389\ldots $$ Is that the biggest that this particular statistic ever gets?

Is that the last time this particular statistic ever gets that big?

2

There are 2 best solutions below

0
On

Indeed, the answer is positive. We have:

$$R_n := \frac{\text{size of gap}}{\text{prime just below the gap}} = \frac {p_{n+1} - p_n} {p_n} = \frac {p_{n+1}} {p_n} - 1$$

Using some well known approximations (Rosser's theorem) on $p_n$, we have

$$p_{n+1} \le (n+1) \log(n+1) + (n+1) \log \log(n+1)$$ $$p_n \ge n \log n + n \log \log n - n$$

So,

$$R_n + 1 \le \frac {n+1} n \frac {\log (n+1) + \log \log (n+1)} {\log n + \log \log n - 1}$$

RHS is a decreasing function, and so we have $R_n < 0.12389\ldots$ for all $n \ge 1296$. The remaining cases $31 \le n \le 1295$ may be checked manually.

0
On

Rohrbach and Weis show that (as Martin notes in the comments):

$$ g_n < \frac{p_n}{13} \quad \quad n > 118$$

From this we have that your statistic is bounded by: $ \frac{1}{13} \approx 0.0769231 $ for $n > 118$. The 118th prime is $647$, and a quick numerical analysis verifies this.

Mathematica code to verify this (which should print nothing):

Do[If[Prime[k + 1]/Prime[k] - 1 >= 14/113, Print[k]], {k, 31, 119}]