On smooth square-free numbers in arithmetic progressions

被引:3
|
作者
Munsch, Marc [1 ]
Shparlinski, Igor E. [2 ]
机构
[1] 5010 Inst Anal & Zahlentheorie, Steyrergasse 30, A-8010 Graz, Austria
[2] Univ New South Wales, Dept Pure Math, Sydney, NSW 2052, Australia
基金
澳大利亚研究理事会; 奥地利科学基金会;
关键词
11N25 (primary); 11B25; 11L40 (secondary); SHORT INTERVALS; CHARACTER SUMS; PRODUCTS; INTEGERS; CONGRUENCES; PRIMES; MODULO;
D O I
10.1112/jlms.12297
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Booker and Pomerance [Proc. Amer. Math. Soc. 145 (2017) 5035-5042] have shown that any residue class modulo a prime p > 11 can be represented by a positive p-smooth square-free integer s=pO(logp) with all prime factors up to p and conjectured that in fact one can find such s with s=pO(1). Using bounds on double Kloosterman sums due to Garaev [Mat. Zametki 88 (2010) 365-373] we prove this conjecture in a stronger form s <= p3/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 <= p2+o(1) which is p1/(4e1/2)+o(1)-smooth. Additionally, we obtain stronger results for almost all primes p.
引用
收藏
页码:1041 / 1067
页数:27
相关论文
共 50 条