On the number of solutions of the congruence $xy\equiv l\pmod {q}$ under the graph of a twice continuously differentiable function

DOI10.1090/S1061-0022-09-01074-7zbMath1206.11040OpenAlexW1523682093MaRDI QIDQ3079276

Alexey Ustinov

Publication date: 2 March 2011

Published in: St. Petersburg Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s1061-0022-09-01074-7

zbMATH Keywords

Kloosterman sumsEuclidean algorithmGauss--Kuzmin statistics

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Gauss and Kloosterman sums; generalizations (11L05) Congruences in many variables (11D79) Arithmetic functions; related numbers; inversion formulas (11A25) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Related Items

New normality constructions for continued fraction expansions, Limiting distribution of Frobenius numbers for \(n=3\), Unnamed Item, On the distribution of partial quotients of reduced fractions with fixed denominator, The average length of finite continued fractions with fixed denominator, Three-dimensional analogues of the Heath-Brown and Selberg identities, The distribution of the rational points on the unit circle, Distribution of rational points on the circle of unit radius, Spin chains and Arnold's problem on the Gauss-Kuz'min statistics for quadratic irrationals, Distribution of the reduced quadratic irrationals arising from the odd continued fraction expansion, On points of the modular hyperbola under the graph of a linear function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the statistical properties of finite continued fractions
• On the number of divisors of quadratic polynomials
• On a theorem of Heilbronn
• The Fourth Power Moment of the Riemann Zeta Function
• Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm
• On Kloosterman's sum