Article
Keywords:
Lehmer's problem; error term; Dedekind sums; hybrid mean value; asymptotic formula
Summary:
Let $p$ be an odd prime and $c$ a fixed integer with $(c, p)=1$. For each integer $a$ with $1\le a \leq p-1$, it is clear that there exists one and only one $b$ with $0\leq b \leq p-1$ such that $ab \equiv c $ (mod $p$). Let $N(c, p)$ denote the number of all solutions of the congruence equation $ab \equiv c$ (mod $p$) for $1 \le a$, $b \leq p-1$ in which $a$ and $\overline {b}$ are of opposite parity, where $\overline {b}$ is defined by the congruence equation $b\overline {b}\equiv 1\pmod p$. The main purpose of this paper is to use the properties of Dedekind sums and the mean value theorem for Dirichlet $L$-functions to study the hybrid mean value problem involving $N(c,p)-\frac {1}{2}\phi (p)$ and the Dedekind sums $S(c,p)$, and to establish a sharp asymptotic formula for it.
References:
[1] Apostol, T. M.:
Introduction to Analytic Number Theory. Upgraduate Texts in Mathematics, Springer-Verlag, New York (1976).
MR 0434929 |
Zbl 0335.10001
[4] Guy, R. K.:
Unsolved Problems in Number Theory (Second Edition). Unsolved Problems in Intuitive Mathematics 1, Springer-Verlag, New York (1994).
MR 1299330
[6] Xu, Z. F., Zhang, W. P.: Dirichlet Characters and Their Applications. Chinese Science Press, Beijing (2008).
[9] Zhang, W. P.:
A problem of D. H. Lehmer and its mean square value formula. Jap. J. Math. 29 (2003), 109-116.
MR 1986866 |
Zbl 1127.11338
[10] Zhang, W. P.:
On a problem of D. H. Lehmer and its generalization. Compos. Math. 86 (1993), 307-316.
MR 1219630 |
Zbl 0783.11003