• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Математический сборник. 2012. Т. 203. № 2. С. 143-160.

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