|
This article is cited in 6 scientific papers (total in 6 papers)
The average length of reduced regular continued fractions
E. N. Zhabitskaya M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
Let $l(a/b)$ be the number of steps of the by-excess Euclidean algorithm applied to the numbers $a$ and $b$. In this paper we obtain a three-term asymptotic formula for the expectation of the random value $l(a/b)$,
when $1\le a\le b\le R$ and $R\to\infty$.
Bibliography: 11 titles.
Keywords:
Euclidean algorithm, division by-excess, average length, continued fraction.
Received: 21.05.2008 and 27.03.2009
Citation:
E. N. Zhabitskaya, “The average length of reduced regular continued fractions”, Sb. Math., 200:8 (2009), 1181–1214
Linking options:
https://www.mathnet.ru/eng/sm6367https://doi.org/10.1070/SM2009v200n08ABEH004034 https://www.mathnet.ru/eng/sm/v200/i8/p79
|
Statistics & downloads: |
Abstract page: | 459 | Russian version PDF: | 199 | English version PDF: | 8 | References: | 51 | First page: | 14 |
|