English

Polynomial products modulo primes and applications

Number Theory 2018-10-16 v1

Abstract

For any polynomial P(x)Z[x],P(x)\in\mathbb{Z}[x], we study arithmetic dynamical systems generated by FP(n)=knP(n)(mod p),\displaystyle{F_P(n)=\prod_{k\le n}}P(n)(\text{mod}\ p), n1.n\ge 1. We apply this to improve the lower bound on the number of distinct quadratic fields of the form Q(FP(n))\mathbb{Q}(\sqrt{F_P(n)}) in short intervals MnM+HM\le n\le M+H previously due to Cilleruelo, Luca, Quir\'{o}s and Shparlinski. As a second application, we estimate the average number of missing values of FP(n)(mod p)F_P(n)(\text{mod}\ p) for special families of polynomials, generalizing previous work of Banks, Garaev, Luca, Schinzel, Shparlinski and others.

Keywords

Cite

@article{arxiv.1810.06310,
  title  = {Polynomial products modulo primes and applications},
  author = {Oleksiy Klurman and Marc Munsch},
  journal= {arXiv preprint arXiv:1810.06310},
  year   = {2018}
}
R2 v1 2026-06-23T04:39:43.514Z