English

The Least Prime in Arithmetic an Progression

Number Theory 2024-04-04 v1

Abstract

In his 1979 paper Samuel Wagstaff studied the problem of bounding the first prime in an arithmetic progression. In this paper we update a number of his computations using advances in hardware. Based on this we refine his conjecture on Primes in Arithmetic Progression and provide further numerical evidence in support of it. For instance we conjecture that for n>3n>3 we have a bound of 3ϕ(n)log(n)log(ϕ(n))3\phi(n)\log(n)\log(\phi(n)) and verified this bound to 10810^8.

Keywords

Cite

@article{arxiv.2404.02329,
  title  = {The Least Prime in Arithmetic an Progression},
  author = {Andrew Fiori},
  journal= {arXiv preprint arXiv:2404.02329},
  year   = {2024}
}

Comments

Includes 2 large data tables

R2 v1 2026-06-28T15:42:24.669Z