English

Partition-theoretic model of prime distribution

Number Theory 2025-10-03 v3 Combinatorics

Abstract

We make an application of ideas from partition theory to a problem in multiplicative number theory. We propose a deterministic model of prime number distribution, from first principles related to properties of integer partitions, that naturally predicts the prime number theorem as well as the twin prime conjecture. The model posits that, for n2n\geq 2, pn = 1 + 2j=1n1d(j)2 + ε(n),p_{n}\ =\ 1\ +\ 2\sum_{j=1}^{n-1}\left\lceil \frac{d(j)}{2}\right\rceil\ +\ \varepsilon(n), where pkp_k is the kkth prime number, d(k)d(k) is the divisor function, and ε(k)\varepsilon(k) is an explicit error term that is negligible asymptotically; both the main term and error term represent enumerative functions in our conceptual model. We refine the error term to give numerical estimates of π(n)\pi(n) similar to those provided by the logarithmic integral, and much more accurate than li(n)\operatorname{li}(n) up to n=10,000n=10{,}000 where the estimates are {\it almost exact}. We then perform computational tests of unusual predictions of the model, finding limited evidence of predictable variations in prime gaps.

Keywords

Cite

@article{arxiv.2501.00580,
  title  = {Partition-theoretic model of prime distribution},
  author = {Aidan Botkin and Madeline L. Dawsey and David J. Hemmer and Matthew R. Just and Robert Schneider},
  journal= {arXiv preprint arXiv:2501.00580},
  year   = {2025}
}

Comments

19 pages, 4 figures, 3 tables, under revision for publication

R2 v1 2026-06-28T20:53:34.039Z