English

A generalisation of the Euclid-Mullin sequences

Number Theory 2026-02-03 v2

Abstract

We extend Mullin's prime-generating procedures to produce sequences of primes lying in given residue classes. In particular we study the sequences generated by cyclotomic polynomials Φm(cx)\Phi_m(cx) for suitable cZc\in\mathbb{Z}. Under the Extended Riemann Hypothesis in general and unconditionally for some moduli, we show that the analogue of the second Euclid--Mullin sequence omits infinitely many primes 1(modm)\equiv1\pmod{m}. We further show unconditionally that at least one prime is omitted for infinitely many mm. This generalises work of the first author for m=1m=1 and the second author for m=2km=2^k.

Keywords

Cite

@article{arxiv.2601.21901,
  title  = {A generalisation of the Euclid-Mullin sequences},
  author = {Andrew R. Booker and Omri Simon},
  journal= {arXiv preprint arXiv:2601.21901},
  year   = {2026}
}

Comments

15 pages

R2 v1 2026-07-01T09:25:59.486Z