|
This article is cited in 30 scientific papers (total in 31 papers)
Research Papers
On the number of solutions of the congruence $xy\equiv l$ $(\operatorname{mod}q)$ under the graph of a twice continuously differentiable function
A. V. Ustinov
Abstract:
A result by V. A.Bykovskiĭ (1981) on the number of solutions of the congruence $xy\equiv l$ $(\operatorname{mod}q)$ under the graph of a twice continuously differentiable function is refined. As an application, Porter's result (1975) on the mean number of steps in the Euclid algorithm is sharpened and extended to the case of Gauss–Kuzmin statistics.
Keywords:
Euclid algorithm, Gauss–Kuzmin statistics, Kloosterman sums.
Received: 12.12.2007
Citation:
A. V. Ustinov, “On the number of solutions of the congruence $xy\equiv l$ $(\operatorname{mod}q)$ under the graph of a twice continuously differentiable function”, Algebra i Analiz, 20:5 (2008), 186–216; St. Petersburg Math. J., 20:5 (2009), 813–836
Linking options:
https://www.mathnet.ru/eng/aa535 https://www.mathnet.ru/eng/aa/v20/i5/p186
|
|