RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2008, том 72, выпуск 5, страницы 189–224 (Mi im2640)

Эта публикация цитируется в 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 наименований.

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

УДК: 511.335+511.336

MSC: 11K50, 11A55

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

DOI: 10.4213/im2640


 Англоязычная версия: Izvestiya: Mathematics, 2008, 72:5, 1023–1059

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


© МИАН, 2024