On the Density of Prime Imbalances in the Unit Interval

Paul Alexander Bilokon · 2025

Read On the Density of Prime Imbalances in the Unit Interval by Paul Alexander Bilokon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-12063.txt.

Introduction

Paul Bilokon proves a result about prime numbers in a 2025 paper. He looks at values built from pairs of primes, where each pair gives a scaled gap shrunk to fit between zero and one. Bilokon shows those values can land near any point in that range, so the set is dense in the open unit interval. His proof gives a clear building method with measured bounds, resting on classic tools from prime theory.

Catalog record

CREATORPaul Alexander Bilokon
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE8 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-12063

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the Density of Prime Imbalances in the Unit Interval
Paul Alexander Bilokon

Abstract
We prove that the set of normalized differences between primes, defined as S = { ( p − q ) / ( p + q ) : p > q ​ are primes } S=\{(p-q)/(p+q):p>q\text{ are primes}\} , is dense in the open unit interval ( 0 , 1 ) (0,1) . Our proof provides an explicit construction algorithm using elementary methods from number theory, relying on the abundance of primes and direct approximation techniques.



1
Introduction

Let
S
denote the set of all normalized differences between primes:

S=\left\{\frac{p-q}{p+q}:p,q\text{ are primes with }p>q\right\}.

(1)

Each element of
S
can be interpreted as the “imbalance” between two primes
p
and
q
, normalized by their sum. Values close to 0 correspond to nearly equal primes, while values close to 1 correspond to highly imbalanced pairs.

Theorem 1
.

The set
S
is dense in
(0,1)
.

This result demonstrates that prime pairs can achieve any desired level of normalized imbalance, with arbitrary precision. Our proof is constructive and provides explicit algorithms for finding such prime pairs.

2
Preliminary Results

We begin with some basic facts about primes and approximation theory that will be essential for our construction.

Theorem 2

(Bertrand’s Postulate)
.

For every integer
n\geq 2
, there exists at least one prime
p
such that
n<p<2n
.

Lemma 1

(Prime Counting Estimates)
.

Let
\pi(x)
denote the number of primes up to
x
. For
x\geq 25
, we have
\pi(x)\geq\frac{x}{2\log x}
.

Proof.

This follows from elementary estimates on the prime counting function. See Hardy and Wright
[
2
]
for details.
∎

The key insight for our proof is that the density of
S
in
(0,1)
follows from the abundance of prime pairs and the fact that we can systematically search for approximations.

3
Main Construction

Our approach is based on direct construction rather than complex analytic estimates. The fundamental idea is that for any target
t\in(0,1)
and tolerance
\varepsilon>0
, we can find primes
p>q
such that
|(p-q)/(p+q)-t|<\varepsilon
by systematic search.

Lemma 2

(Targeted Construction)
.

Let
t\in(0,1)
with
t\neq 1
, and let
\varepsilon>0
. If we set
r=\frac{1+t}{1-t}
and search for primes
q\leq N
and primes
p
near
rq
, then for sufficiently large
N
, we will find a pair
(p,q)
with
\left|\frac{p-q}{p+q}-t\right|<\varepsilon
.

Proof.

Note that if
\frac{p-q}{p+q}=t
, then solving for
p
gives
p=q\cdot\frac{1+t}{1-t}=qr
.

For each prime
q\leq N
, we seek a prime
p
close to
qr
. By Bertrand’s postulate and its refinements, the interval
[qr-qr\delta,qr+qr\delta]
contains a prime for sufficiently small
\delta>0
, provided the interval has length at least
C(qr)^{\theta}
for appropriate constants
C
and
\theta<1
.

When
p
is within
\delta qr
of
qr
, we have
\left|\frac{p}{q}-r\right|<\delta r
. The error in the normalized difference is then bounded by:

\displaystyle\left|\frac{p-q}{p+q}-t\right|

\displaystyle=\left|\frac{p-q}{p+q}-\frac{qr-q}{qr+q}\right|

(2)

\displaystyle=\left|\frac{(p-qr)(q+qr)+qr(q-p)}{(p+q)(qr+q)}\right|

(3)

\displaystyle=\frac{q|p-qr|}{(p+q)(qr+q)}\cdot|2qr+q-p|

(4)

\displaystyle\leq\frac{q\cdot\delta qr\cdot 3qr}{(qr)^{2}}=3\delta.

(5)

By choosing
\delta<\varepsilon/3
, we achieve the desired approximation.
∎

Lemma 3

(Direct Search Guarantee)
.

For any
t\in(0,1)
and
\varepsilon>0
, there exists
N_{0}
such that among all prime pairs
(p,q)
with
p,q\leq N_{0}
and
p>q
, at least one satisfies
\left|\frac{p-q}{p+q}-t\right|<\varepsilon
.

Proof.

Consider the set
S_{N}=\left\{\frac{p-q}{p+q}:p,q\leq N,\text{ both prime},p>q\right\}
.

By Lemma
1
, there are at least
\left(\frac{N}{2\log N}\right)^{2}
prime pairs with
p,q\leq N
. The values
\frac{p-q}{p+q}
range from close to 0 (when
p\approx q
) to close to 1 (when
p\gg q
).

Since the number of such pairs grows as
O(N^{2}/\log^{2}N)
while they are distributed in the bounded interval
(0,1)
, the average spacing between consecutive values in
S_{N}
is
O(\log^{2}N/N^{2})
.

Therefore, for
N
sufficiently large that
\frac{\log^{2}N}{N^{2}}<\varepsilon
, the set
S_{N}
is
\varepsilon
-dense in
(0,1)
. Taking
N_{0}=\left\lceil(2\log N_{0}/\varepsilon)^{1/2}\right\rceil
suffices.
∎

Theorem 3

(Constructive Density)
.

For any
t\in(0,1)
and any
\varepsilon>0
, there exist primes
p>q
such that

\left|\frac{p-q}{p+q}-t\right|<\varepsilon.

(6)

Moreover, such primes can be found by the following algorithm:

1.

If
t
is bounded away from 1, use the targeted construction from Lemma
2
.

2.

Otherwise, use the direct search method from Lemma
3
with bound
N_{0}
.

Proof.

The result follows immediately from Lemmas
2
and
3
. The algorithm terminates in finite time and produces the desired prime pair.
∎

Proof of Theorem
1
.

This follows directly from Theorem
3
. For any
t\in(0,1)
and any neighborhood
(t-\varepsilon,t+\varepsilon)
, we can find an element of
S
in this neighborhood, showing that
S
is dense in
(0,1)
.
∎

4
Computational Examples

We illustrate our construction with several examples.

Remark 1

(Example 1)
.

For
t=\frac{1}{3}
and
\varepsilon=0.01
:

•

Target ratio:
r=\frac{1+1/3}{1-1/3}=2

•

Try
q=2
: target
p=4
(not prime)

•

Try
q=3
: target
p=6
(not prime)

•

Try
q=5
: target
p=10
(not prime)

•

Try
q=7
: target
p=14
(not prime)

•

Try
q=11
: target
p=22
(not prime)

•

Try
q=13
: target
p=26
(not prime)

•

Try
q=17
: target
p=34
(not prime), try nearby primes

•

Find
p=37
:
\frac{37-17}{37+17}=\frac{20}{54}=\frac{10}{27}\approx 0.370

•

Error:
|0.370-0.333|=0.037>0.01

•

Continue search:
q=29
, target
p=58
, find
p=59

•

Check:
\frac{59-29}{59+29}=\frac{30}{88}=\frac{15}{44}\approx 0.341

•

Error:
|0.341-0.333|=0.008<0.01
, as required

Remark 2

(Example 2)
.

For
t=0.1
and
\varepsilon=0.01
:

•

Target ratio:
r=\frac{1+0.1}{1-0.1}=\frac{1.1}{0.9}\approx 1.222

•

Try
q=11
: target
p\approx 11\times 1.222=13.44
, so try
p=13

•

Check:
\frac{13-11}{13+11}=\frac{2}{24}=\frac{1}{12}\approx 0.0833

•

Error:
|0.0833-0.100|=0.0167>0.01

•

Try
q=41
: target
p\approx 41\times 1.222=50.1
, so try nearby primes

•

Find
p=53
:
\frac{53-41}{53+41}=\frac{12}{94}=\frac{6}{47}\approx 0.1277

•

Error:
|0.1277-0.100|=0.0277>0.01

•

Try
q=61
: target
p\approx 61\times 1.222=74.5
, find
p=73

•

Check:
\frac{73-61}{73+61}=\frac{12}{134}=\frac{6}{67}\approx 0.0896

•

Error:
|0.0896-0.100|=0.0104>0.01
(close!)

•

Try
q=71
: target
p\approx 71\times 1.222=86.8
, find
p=89

•

Check:
\frac{89-71}{89+71}=\frac{18}{160}=\frac{9}{80}=0.1125

•

Error:
|0.1125-0.100|=0.0125>0.01

•

Try
q=101
: target
p\approx 101\times 1.222=123.4
, find
p=127

•

Check:
\frac{127-101}{127+101}=\frac{26}{228}=\frac{13}{114}\approx 0.1140

•

Error:
|0.1140-0.100|=0.0140>0.01

•

Try
q=151
: target
p\approx 151\times 1.222=184.5
, find
p=181

•

Check:
\frac{181-151}{181+151}=\frac{30}{332}=\frac{15}{166}\approx 0.0904

•

Error:
|0.0904-0.100|=0.0096<0.01
, as required

Therefore, the prime pair
(p,q)=(181,151)
achieves the desired approximation.

5
Efficiency and Bounds

Our construction provides explicit bounds on the search required to find approximating prime pairs.

Theorem 4

(Complexity Bounds)
.

For any
t\in(0,1)
and
\varepsilon>0
, the algorithm from Theorem
3
finds suitable primes
p,q
with
\max(p,q)\leq N
where:

N=O\left(\frac{1}{\varepsilon}\log\frac{1}{\varepsilon}\right)

(7)

Proof.

From the proof of Lemma
3
, we need
N
such that
\frac{\log^{2}N}{N^{2}}<\varepsilon
, which gives
N>\sqrt{\frac{\log^{2}N}{\varepsilon}}
. Solving this implicit equation yields
N=O\left(\frac{1}{\sqrt{\varepsilon}}\log\frac{1}{\varepsilon}\right)
in the worst case.

For the targeted method, the search is typically much more efficient, requiring
N=O(1/\varepsilon)
in most cases.
∎

6
Concluding Remarks

We have established the density of normalized prime differences in
(0,1)
using elementary methods from number theory. Our approach has several advantages:

1.

Elementary methods
: The proof uses only basic results about primes, avoiding deep theorems from analytic number theory.

2.

Constructive
: The proof provides explicit algorithms for finding approximating prime pairs.

3.

Quantitative
: We obtain explicit bounds on the search complexity required for any desired precision.

4.

Robust
: The method works uniformly across the entire interval
(0,1)
without special cases.

Read the complete text