On smooth square-free numbers in arithmetic progressions
Abstract
A. Booker and C. Pomerance (2017) have shown that any residue class modulo a prime can be represented by a positive -smooth square-free integer with all prime factors up to and conjectured that in fact one can find such with . Using bounds on double Kloosterman sums due to M. Z. Garaev (2010) we prove this conjecture in a stronger form and also consider more general versions of this question replacing -smoothness of by the stronger condition of -smoothness. Using bounds on multiplicative character sums and a sieve method, we also show that we can represent all residue classes by a positive square-free integer which is -smooth. Additionally, we obtain stronger results for almost all primes .
Cite
@article{arxiv.1710.04705,
title = {On smooth square-free numbers in arithmetic progressions},
author = {Marc Munsch and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:1710.04705},
year = {2020}
}
Comments
Using the ideas indicated at the end of Version 1, we have now obtained a series of improvements of our preliminary results