A Problem of D.H. Lehmer and Its Mean Square Value Formula

WP Zhang,ZB Xu,Y Yi
DOI: https://doi.org/10.1016/s0022-314x(03)00113-6
IF: 0.679
2003-01-01
Journal of Number Theory
Abstract:Let q be an odd positive integer and let a be an integer coprime to q. For each integer b coprime to q with 1 less than or equal to b < q, there is a unique integer c coprime to q with 1 less than or equal to c < q such that bc equivalent to a(mod q). Let N(a, q) denote the number of solutions of the congruence equation bc equivalent to a(mod q) with 1 less than or equal to b, c < q such that b, c are of opposite parity. The main purpose of this paper is to use the properties of Dedekind sums, the properties of Cochrane sums and the mean value theorem of Dirichlet L-functions to study the asymptotic property of the mean square value Sigma(a=1)(q)(N(a, q) - 1/2phi(q))(2), and give a sharp asymptotic formula. (C) 2003 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?