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

Матем. заметки, 2010, том 88, выпуск 4, страницы 594–604 (Mi mzm8854)

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

О среднем числе шагов в алгоритме Евклида с нечетными неполными частными

А. В. Устинов

Хабаровское отделение Института прикладной математики ДВО РАН

Аннотация: Длина разложения рационального числа в цепную дробь с нечетными неполными частными выражается через статистики Гаусса–Кузьмина для классической цепной дроби. Благодаря этому для средней длины алгоритма Евклида с нечетными неполными частными удается доказать асимптотические формулы аналогичные тем, которые ранее были известны для классического алгоритма Евклида.
Библиография: 12 названий.

УДК: 517.524+510.52+519.712.61

Поступило: 13.04.2010

DOI: 10.4213/mzm8854


 Англоязычная версия: Mathematical Notes, 2010, 88:4, 574–584

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


© МИАН, 2024