English

Subproducts of small residue classes

Number Theory 2021-01-20 v1

Abstract

For any prime pp, let y(p)y(p) denote the smallest integer yy such that every reduced residue class (modp)\pmod p is represented by the product of some subset of {1,,y}\{1,\dots,y\}. It is easy to see that y(p)y(p) is at least as large as the smallest quadratic nonresidue (modp)\pmod p; we prove that y(p)εp1/(4e)+εy(p) \ll_\varepsilon p^{1/(4 \sqrt e)+\varepsilon}, thus strengthening Burgess's classical result. This result is of intermediate strength between two other results, namely Burthe's proof that the multiplicative group (modp)\pmod p is generated by the integers up to Oε(p1/(4e)+εO_\varepsilon(p^{1/(4 \sqrt e)+\varepsilon}, and Munsch and Shparlinski's result that every reduced residue class (modp)\pmod p is represented by the product of some subset of the primes up to Oε(p1/(4e)+εO_\varepsilon(p^{1/(4 \sqrt e)+\varepsilon}. Unlike the latter result, our proof is elementary and similar in structure to Burgess's proof for the least quadratic nonresidue.

Keywords

Cite

@article{arxiv.2008.10198,
  title  = {Subproducts of small residue classes},
  author = {Greg Martin and Amir Parvardi},
  journal= {arXiv preprint arXiv:2008.10198},
  year   = {2021}
}

Comments

7 pages

R2 v1 2026-06-23T18:03:12.716Z