TL;DR

  • Prime number distribution is deterministic in definition but behaves statistically like a random process, and this paper uses an image-based machine learning model to measure comparative regularity in prime fields at different regions of an Ulam spiral.
  • Models trained on blocks from the region around 500m outperform models trained on blocks below 25m, implying there is more easily learnable order in the former region than the latter.
  • Precision and recall scores diverge by region: the model leans toward identifying prime patterns directly at lower numbers and toward eliminating composites at higher numbers, suggesting it favours different classification strategies depending on scale.
  • These findings align with number theory conjectures that local randomness in prime distribution regularises after scaling by log x, with averages such as density and arithmetic-progression equidistribution coming to dominate at higher magnitudes.
  • The authors suggest machine learning accuracy itself can serve as an experimental instrument for number theory, offering a way to probe order that isn’t derived analytically.
  • The method is noted as potentially useful for investigating patterns in strong and weak primes relevant to cryptography.

Key Takeaways

  • A model’s classification accuracy is being used here as a proxy measurement for mathematical structure, not as an end in itself. The interesting result is not that the model classifies primes well, but that how well and how it classifies them varies systematically with scale.
  • This treats learnability itself as a quantity that can be measured and compared across regions of a well-defined but chaotic-looking structure. That reframes “is this pattern learnable” as an empirical, testable question rather than a purely analytic one.
  • The shift in the model’s apparent strategy - pattern-spotting at low magnitudes, elimination at high magnitudes - is offered as consistent with existing number theory conjectures, not as new proof of them. The paper treats agreement with established conjecture as corroboration, not as a substitute for formal demonstration.
  • The cryptographic angle is flagged as a potential application rather than a result already delivered. The paper’s core contribution is the method for measuring learnable order, with strong/weak prime analysis named as one direction it could be pointed at next.

The original publication this post is based on can be found here: https://arxiv.org/abs/2509.18103.

Research on the distribution of prime numbers has revealed a dual character: deterministic in definition yet exhibiting statistical behavior reminiscent of random processes. In this paper we show that it is possible to use an image-focused machine learning model to measure the comparative regularity of prime number fields at specific regions of an Ulam spiral. Specifically, we demonstrate that in pure accuracy terms, models trained on blocks extracted from regions of the spiral in the vicinity of 500m outperform models trained on blocks extracted from the region representing integers lower than 25m. This implies existence of more easily learnable order in the former region than in the latter. Moreover, a detailed breakdown of precision and recall scores seem to imply that the model is favouring a different approach to classification in different regions of the spiral, focusing more on identifying prime patterns at lower numbers and more on eliminating composites at higher numbers. This aligns with number theory conjectures suggesting that at higher orders of magnitude we should see diminishing noise in prime number distributions, with averages (density, AP equidistribution) coming to dominate, while local randomness regularises after scaling by log x. Taken together, these findings point toward an interesting possibility: that machine learning can serve as a new experimental instrument for number theory. Notably, the method shows potential 1 for investigating the patterns in strong and weak primes for cryptographic purposes.