English

On polynomials with roots modulo almost all primes

Number Theory 2023-08-28 v2

Abstract

Call a monic integer polynomial exceptional if it has a root modulo all but a finite number of primes, but does not have an integer root. We classify all irreducible monic integer polynomials hh for which there is an irreducible monic quadratic gg such that the product ghgh is exceptional. We construct exceptional polynomials with all factors of the form XpbX^{p}-b, pp prime and bb square free.

Keywords

Cite

@article{arxiv.2206.13466,
  title  = {On polynomials with roots modulo almost all primes},
  author = {Christian Elsholtz and Benjamin Klahn and Marc Technau},
  journal= {arXiv preprint arXiv:2206.13466},
  year   = {2023}
}

Comments

11 pages

R2 v1 2026-06-24T12:05:41.914Z