English

On smooth square-free numbers in arithmetic progressions

Number Theory 2020-02-05 v3

Abstract

A. Booker and C. Pomerance (2017) have shown that any residue class modulo a prime p11p\ge 11 can be represented by a positive pp-smooth square-free integer s=pO(logp)s = p^{O(\log p)} with all prime factors up to pp and conjectured that in fact one can find such ss with s=pO(1)s = p^{O(1)}. Using bounds on double Kloosterman sums due to M. Z. Garaev (2010) we prove this conjecture in a stronger form sp3/2+o(1)s \le p^{3/2 + o(1)} and also consider more general versions of this question replacing pp-smoothness of ss by the stronger condition of pαp^{\alpha}-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 sp2+o(1)s\le p^{2+o(1)} which is p1/(4e/2)+o(1)p^{1/(4e^{ /2})+o(1)}-smooth. Additionally, we obtain stronger results for almost all primes pp.

Keywords

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

R2 v1 2026-06-22T22:12:04.867Z