|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Асимптотическое поведение первого момента для числа шагов в алгоритме Евклида по избытку и недостатку
Д. А. Фроленков Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе рассматриваются первые моменты для числа шагов в различных алгоритмах Евклида. Для них, используя улучшенные оценки сумм дробных долей и идеи из элементарного доказательства А. Сельберга асимптотического закона распределения простых чисел, получены асимптотические формулы с новыми остаточными членами.
Библиография: 12 названий.
Ключевые слова:
алгоритм Евклида, цепные дроби, дробные доли, асимптотический закон распределения простых чисел.
Поступила в редакцию: 04.09.2010 и 14.12.2010
Образец цитирования:
Д. А. Фроленков, “Асимптотическое поведение первого момента для числа шагов в алгоритме Евклида по избытку и недостатку”, Матем. сб., 203:2 (2012), 143–160; D. Frolenkov, “Asymptotic behaviour of the first moment of the number of steps in the by-excess and by-deficiency Euclidean algorithms”, Sb. Math., 203:2 (2012), 288–305
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm7787https://doi.org/10.4213/sm7787 https://www.mathnet.ru/rus/sm/v203/i2/p143
|
Статистика просмотров: |
Страница аннотации: | 554 | PDF русской версии: | 197 | PDF английской версии: | 14 | Список литературы: | 64 | Первая страница: | 38 |
|