Subproducts of small residue classes
Number Theory
2021-01-20 v1
Abstract
For any prime , let denote the smallest integer such that every reduced residue class is represented by the product of some subset of . It is easy to see that is at least as large as the smallest quadratic nonresidue ; we prove that , thus strengthening Burgess's classical result. This result is of intermediate strength between two other results, namely Burthe's proof that the multiplicative group is generated by the integers up to , and Munsch and Shparlinski's result that every reduced residue class is represented by the product of some subset of the primes up to . Unlike the latter result, our proof is elementary and similar in structure to Burgess's proof for the least quadratic nonresidue.
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