On the generalization of the D. H. Lehmer problem (Q839754): Difference between revisions
From MaRDI portal
Changed an Item |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s10114-009-7652-3 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10114-009-7652-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2397051852 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4694932 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4296334 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem of D. H. Lehmer over short intervals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a problem of D. H. Lehmer / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Kloosterman's sum / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S10114-009-7652-3 / rank | |||
Normal rank |
Latest revision as of 04:48, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the generalization of the D. H. Lehmer problem |
scientific article |
Statements
On the generalization of the D. H. Lehmer problem (English)
0 references
3 September 2009
0 references
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)].
0 references
D. H. Lehmer problem
0 references
Gauss sum
0 references
Kloosterman sum
0 references