Abstract
Let p be an odd prime, c be an integer with (c, p) = 1, and let N be a positive integer with N ≤ p − 1. Denote by r(N, c; p) the number of integers a satisfying 1 ≤ a ≤ N and 2 ∤ a + ā, where ā is an integer with 1 ≤ ā ≤ p − 1, aā ≡ c (mod p). It is well known that r(N, c; p) = 1/2N + O(p 1/2log2 p). The main purpose of this paper is to give an asymptotic formula for Σ p−1 c=1 (r(N, c; p) − 1/2N)2.
Similar content being viewed by others
References
Zheng, Z. Y.: On the ordinary problem of D. H. Lehmer. Chinese Science Bulletin, 38(12), 1060–1065 (1993)
Zhang, W. P.: A problem of D. H. Lehmer and its mean square value formula. Japan. J. Math., 29(1), 109–116 (2003)
Zhang, W. P.: On the mean value of L-functions with the weight of character sums. J. Number Theory, 128(8), 2459–2466 (2008)
Shparlinski, I. E.: On some weighted average values of L-functions. Bull. Aust. Math. Soc., 79(2), 183–186 (2009)
Apostol, T. M.: Introduction to Analytic Number Theory, Springer-Verlag, New York, 1976
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by National Natural Science Foundation of China (Grant No. 10601039)
Rights and permissions
About this article
Cite this article
Lu, Y.M., Yi, Y. A note on the Lehmer problem over short intervals. Acta. Math. Sin.-English Ser. 27, 1115–1120 (2011). https://doi.org/10.1007/s10114-011-8554-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-011-8554-8