Generalized D. H. Lehmer problem over short intervals

Ping Xi,Yuan Yi
DOI: https://doi.org/10.1017/S0017089510000704
2011-01-01
Glasgow Mathematical Journal
Abstract:Let n >= 2 be a fixed positive integer, q >= 3 and c, l be integers with (nc, q) = 1 and l|n. Suppose A and B consist of consecutive integers which are coprime to q. We define the cardinality of a set: N(A, B, c, n, l;q) = #{(a, b) is an element of A x B vertical bar ab equivalent to c(mod q), (a + b, n) = l}. The main purpose of this paper is to use the estimates of Gauss sums and Kloosterman sums to study the asymptotic properties of N(A, B, c, n, l; q), and to give an interesting asymptotic formula for it.
What problem does this paper attempt to address?