RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2009, том 200, номер 8, страницы 79–110 (Mi sm6367)

Эта публикация цитируется в 6 статьях

Средняя длина приведенной регулярной непрерывной дроби

Е. Н. Жабицкая

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова

Аннотация: Пусть $l(a/b)$ – число шагов в алгоритме Евклида с делением “по избытку”, примененном к числам $a$ и $b$. В работе получена трехчленная асимптотическая формула для математического ожидания случайной величины $l(a/b)$, когда $1\le a\le b\le R$ и $R\to\infty$.
Библиография: 11 названий.

Ключевые слова: алгоритм Евклида, деление “по избытку”, средняя длина, непрерывные дроби.

УДК: 511.335

MSC: Primary 11A55; Secondary 11K50

Поступила в редакцию: 21.05.2008 и 27.03.2009

DOI: 10.4213/sm6367


 Англоязычная версия: Sbornik: Mathematics, 2009, 200:8, 1181–1214

Реферативные базы данных:


© МИАН, 2024