|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Средняя длина приведенной регулярной непрерывной дроби
Е. Н. Жабицкая Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
Аннотация:
Пусть $l(a/b)$ – число шагов в алгоритме Евклида с делением “по избытку”, примененном к числам $a$ и $b$. В работе получена трехчленная асимптотическая формула для математического
ожидания случайной величины $l(a/b)$, когда $1\le a\le b\le R$ и $R\to\infty$.
Библиография: 11 названий.
Ключевые слова:
алгоритм Евклида, деление “по избытку”, средняя длина, непрерывные дроби.
Поступила в редакцию: 21.05.2008 и 27.03.2009
Образец цитирования:
Е. Н. Жабицкая, “Средняя длина приведенной регулярной непрерывной дроби”, Матем. сб., 200:8 (2009), 79–110; E. N. Zhabitskaya, “The average length of reduced regular continued fractions”, Sb. Math., 200:8 (2009), 1181–1214
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm6367https://doi.org/10.4213/sm6367 https://www.mathnet.ru/rus/sm/v200/i8/p79
|
Статистика просмотров: |
Страница аннотации: | 459 | PDF русской версии: | 199 | PDF английской версии: | 8 | Список литературы: | 51 | Первая страница: | 14 |
|