On the generalization of the D. H. Lehmer problem
type: Item
instance of: scholarly article
title: On the generalization of the D. H. Lehmer problem
zbMATH Open document ID: 1170.11022
author: Yuan Yi
author: Ya Ming Lu
publication date: 2009-09-03T00:00:00Z
review text: Let \(n \geq 2\) be a fixed positive integer, \(q \geq 3\) and \(c\) be two integers with \((n, q) = (c, q) = 1\). Let \(r_n (\delta _{1}, \delta _{2}, c; q) (0 < \delta _{1}, \delta _{2} \leq 1)\) denote the number of all pairs of integers \(a, b\) satisfying \(ab \equiv c(\text{mod} q), 1 \leq a \leq \delta _{1} q, 1 \leq b \leq \delta _{2} q, (a, q) = (b, q) = 1\) and \(n\nmid (a + b)\). In this paper paper the authors study the asymptotic properties of \(r_n (\delta _{1}, \delta _{2}, c; q)\), and give a sharp asymptotic formula for it. Theorem: It holds that \[ r_n (\delta _1, \delta _2, c; q)=(1-\frac 1n)\delta_1\delta_2\varphi(q) + O(q^{\frac 12} d^6(q) \log^2 q), \] where \(\varphi(n)\) is the Euler function, \(d(n)\) is the divisor function, and the \(O\) constant only depends on \(n\). In the special cases \(\delta _1= \delta _2=c=1\) and \(n=2\) and \(\delta _1= \frac Nq, \delta _2=c=1\) and \(n=2\) they obtain results similar to those of \textit{Wenpeng Zhang} [Compos. Math. 86, No. 3, 307--316 (1993; Zbl 0783.11002) and Compos. Math. 91, No. 1, 47--56 (1994; Zbl 0798.11001)].
Mathematics Subject Classification ID: 11L05
Mathematics Subject Classification ID: 11N37
zbMATH DE Number: 5601621
zbMATH Keywords: D. H. Lehmer problem
zbMATH Keywords: Gauss sum
zbMATH Keywords: Kloosterman sum
reviewed by: Olaf Ninnemann
MaRDI profile type: Publication
full work available at URL: s10114-009-7652-3
OpenAlex ID: W2397051852
cites work: Q4694932
cites work: Q4296334
cites work: On a problem of D. H. Lehmer over short intervals
cites work: On a problem of D. H. Lehmer
cites work: On Kloosterman's sum
DOI: 10.1007/S10114-009-7652-3
published in: Acta Mathematica Sinica, English Series
Recommended article: Q3398564
Recommended article: Q4203053
Recommended article: On generalized D. H. Lehmer's problem
Recommended article: Q4694932
Recommended article: Q3135747
Recommended article: Q4416116
Recommended article: Q5311596
Recommended article: On a generalisation of a Lehmer problem
Recommended article: Q4801640
Recommended article: ON THE GENERALIZATION OF A PROBLEM OF D. H. LEHMER
description: scientific article; zbMATH DE number 5601621