The distribution of powers modulo q

Jinyun Qi,Zhefeng Xu
2023-01-01
Bulletin mathematique de la societe des sciences mathematiques de roumanie
Abstract:Let delta, delta(1) , delta(2) be any real numbers with 0 < delta, delta(1) , delta(2) <= 1, and q >= 2 be an integer, h, k, l > 1 be any fixed non-zero pairwise distinct integers. In the present paper we use some estimates of exponential sums to study the distribution of integer powers modulo q. Define (N)h,k,l,delta(1) ,delta(2 )(q) = # a : 0 < a <= q, (a, q) = 1 , a E( A)h,k,delta(1) (q) boolean AND (A)k,l,delta(2) (q),where A(h,k,delta)(q) = a : 0 < a < q, (a, q) = 1 , |{a(h)/(q)} -{a(k)/(q)}|< delta}We derive asymptotic formulas for (N)h,k,l,delta(1) ,delta(2) (q).
What problem does this paper attempt to address?