Predicting Prime Distribution by Leading 1-Run Length in Binary Representation

We show that the number of primes with leading 1-run length exactly g in the L-bit range [2^(L-1), 2^L) is given by count(g, L) = integral from a to b of dt/ln(t), where [a, b) = [2^L - 2^(L-g), 2^L - 2^(L-g-1)). A closed-form approximation requiring only one division and one logarithm is also derived: count(g, L) = 2^(L-g-1) / ln(2^L - 3 * 2^(L-g-2)). Verified by exhaustive sieve for L = 10 to 32 (primes up to 4.3 billion), accuracy reaches 99.99%. For higher precision, Riemann's R function can be applied to each sub-interval. The practical application of this result is, at this point, unknown to the author. Includes LaTeX source and a self-contained Python verification script.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-22
DOI
https://doi.org/10.5281/zenodo.18735367
Primary Topic
Analytic Number Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Predicting Prime Distribution by Leading 1-Run Length in Binary Representation

Yukihiro Honda
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
article

Predicting Prime Distribution by Leading 1-Run Length in Binary Representation

Yukihiro Honda
article en

Abstract

We show that the number of primes with leading 1-run length exactly g in the L-bit range [2^(L-1), 2^L) is given by count(g, L) = integral from a to b of dt/ln(t), where [a, b) = [2^L - 2^(L-g), 2^L - 2^(L-g-1)). A closed-form approximation requiring only one division and one logarithm is also derived: count(g, L) = 2^(L-g-1) / ln(2^L - 3 * 2^(L-g-2)). Verified by exhaustive sieve for L = 10 to 32 (primes up to 4.3 billion), accuracy reaches 99.99%. For higher precision, Riemann's R function can be applied to each sub-interval. The practical application of this result is, at this point, unknown to the author. Includes LaTeX source and a self-contained Python verification script.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 42%
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.