|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
О среднем числе шагов в алгоритме Евклида с нечетными неполными частными
А. В. Устинов Хабаровское отделение Института прикладной математики ДВО РАН
Аннотация:
Длина разложения рационального числа в цепную дробь с нечетными неполными частными выражается через статистики Гаусса–Кузьмина для классической цепной дроби. Благодаря этому для средней длины алгоритма Евклида с нечетными неполными частными удается доказать асимптотические формулы аналогичные тем, которые ранее были известны для классического алгоритма Евклида.
Библиография: 12 названий.
Поступило: 13.04.2010
Образец цитирования:
А. В. Устинов, “О среднем числе шагов в алгоритме Евклида с нечетными неполными частными”, Матем. заметки, 88:4 (2010), 594–604; Math. Notes, 88:4 (2010), 574–584
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8854https://doi.org/10.4213/mzm8854 https://www.mathnet.ru/rus/mzm/v88/i4/p594
|
Статистика просмотров: |
Страница аннотации: | 649 | PDF полного текста: | 227 | Список литературы: | 71 | Первая страница: | 16 |
|