English

The distribution of smooth numbers in arithmetic progressions

Number Theory 2007-07-04 v1

Abstract

For a wide range of xx and yy we show that \CalS(x,y){\Cal S}(x,y), the set of integers below xx composed only of prime factors below yy, is equidistributed in the reduced residue classes (modq)\pmod q for all q<y4eϵq<y^{4\sqrt{e}-\epsilon}. This improves earlier work of Granville; any improvement of this range of qq would have interesting consequences for Vinogradov's conjecture on the least quadratic non-residue. For larger ranges of qq we prove the existence of a large subgroup of the group of reduced residues such that \CalS(x,y){\Cal S}(x,y) is equidistributed within cosets of that subgroup.

Keywords

Cite

@article{arxiv.0707.0299,
  title  = {The distribution of smooth numbers in arithmetic progressions},
  author = {K. Soundararajan},
  journal= {arXiv preprint arXiv:0707.0299},
  year   = {2007}
}

Comments

15 pages

R2 v1 2026-06-21T08:54:30.438Z