On the Generalization of the D. H. Lehmer Problem

Ya Ming Lu,Yuan Yi
DOI: https://doi.org/10.1007/s10114-009-7652-3
2009-01-01
Acta Mathematica Sinica English Series
Abstract:Let n ≥ 2 be a fixed positive integer, q ≥ 3 and c be two integers with ( n, q ) = ( c, q ) = 1. We denote by r n ( δ 1 , δ 2 , c ; q ) (0 < δ 1 , δ 2 ≤ 1) the number of all pairs of integers a , b satisfying ab ≡ c (mod q ), 1 ≤ a ≤ δ 1 q , 1 ≤ b ≤ δ 2 q , ( a, q ) = ( b, q ) = 1 and n †( a + b ). The main purpose of this paper is to study the asymptotic properties of r n ( δ 1 , δ 2 , c ; q ), and give a sharp asymptotic formula for it.
What problem does this paper attempt to address?