arminstraub.com

Weakening the Legendre Conjecture

Weakening the Legendre Conjecture
Marc Chamberland, Armin Straub — American Mathematical Monthly — to appear — 2026

Abstract

The world of primes has many gaps between evidence and theorems. Here, we review Legendre's conjecture on primes between consecutive squares and recent progress on the weaker question of primes between consecutive larger powers. Assuming the Riemann hypothesis (RH), we observe that a recent result of Emanuel Carneiro, Micah Milinovich and Kannan Soundararajan, combined with a large-scale computation by Jonathan Sorenson and Jonathan Webster, implies the existence of primes between \(x^{2+\delta}\) and \((x+1)^{2+\delta}\) for all real \(x \geq 1\) when \(\delta \geq 1/4\). For smaller values of \(\delta > 0\), we provide an explicit bound \(x_0 = x_0 (\delta)\) such that primes exist in these intervals whenever \(x \geq x_0\) (again assuming RH). We conclude with an application to Mills-type prime-generating constants.

Download

LinkSizeDescriptionHits
310.31 KB Preprint (PDF, 14 pages) 4

BibTeX

@article{legendre-riemann-2026,
    author = {Marc Chamberland and Armin Straub},
    title = {Weakening the Legendre Conjecture},
    journal = {American Mathematical Monthly},
    year = {2026},
}