|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Асимптотическое поведение первого и второго моментов для числа шагов в алгоритме Евклида
А. В. Устинов Хабаровское отделение Института прикладной математики Дальневосточного Отделения РАН
Аннотация:
Доказаны асимптотические формулы с двумя значащими членами для математического ожидания и дисперсии случайной величины $s(c/d)$, когда переменные $c$ и $d$ меняются в пределах $1\leq c\leq d\leq R$ и $R\to\infty$, где $s(c,d)=s(c/d)$ – число шагов в алгоритме Евклида, примененном к числам $c$ и $d$.
Библиография: 20 наименований.
Ключевые слова:
Теория чисел, непрерывные дроби, алгоритм Евклида, суммы Клостермана.
Поступило в редакцию: 27.03.2007
Образец цитирования:
А. В. Устинов, “Асимптотическое поведение первого и второго моментов для числа шагов в алгоритме Евклида”, Изв. РАН. Сер. матем., 72:5 (2008), 189–224; Izv. Math., 72:5 (2008), 1023–1059
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im2640https://doi.org/10.4213/im2640 https://www.mathnet.ru/rus/im/v72/i5/p189
|
Статистика просмотров: |
Страница аннотации: | 692 | PDF русской версии: | 206 | PDF английской версии: | 13 | Список литературы: | 77 | Первая страница: | 9 |
|