Papers
Topics
Authors
Recent
Search
2000 character limit reached

On smooth square-free numbers in arithmetic progressions

Published 12 Oct 2017 in math.NT | (1710.04705v3)

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

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.