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

Матем. сб., 2012, том 203, номер 2, страницы 143–160 (Mi sm7787)

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

Асимптотическое поведение первого момента для числа шагов в алгоритме Евклида по избытку и недостатку

Д. А. Фроленков

Московский государственный университет им. М. В. Ломоносова

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

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

УДК: 511.335

MSC: Primary 11Y16; Secondary 11A55, 11K50

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

DOI: 10.4213/sm7787


 Англоязычная версия: Sbornik: Mathematics, 2012, 203:2, 288–305

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


© МИАН, 2025