|
This article is cited in 29 scientific papers (total in 30 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
|
Statistics & downloads: |
Abstract page: | 765 | Full-text PDF : | 168 | References: | 81 | First page: | 8 |
|