• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • О среднем числе шагов в алгоритме Евклида с выбором минимального по модулю остатка
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 4, 2026
Time to Showcase Your Research: Applications Are Now Open for Student Research Paper Competition 2026
Taking part in the Student Research Paper Competition (SRPC) gives you an opportunity to present your research to experts, receive an independent assessment, and determine the future direction of your work. The competition is open to students graduating in 2026 not only from HSE University but from universities in Russia and abroad. Papers may be submitted in Russian and English, and in some fields also in French, German, and Spanish.
September 4, 2026
‘Hedgehog Versus ‘Relatives: Researchers Measure How the Brain Responds to Unexpected Words During Natural Speech
Russian neurophysiologists, including researchers from HSE University, have demonstrated the feasibility of using event-related fields (ERFs) to study brain activity during natural speech perception. The researchers showed that this approach can be applied not only to individual words but also to continuous speech. Their findings indicate that words whose meanings differ significantly from the preceding context require longer processing times. The study also reveals that the brain processes function words in two stages: first, it identifies their grammatical role and then uses this information to predict the next word. The study has been published in Frontiers in Human Neuroscience.
August 25, 2026
Scientists Develop Algorithm for More Reliable Processors in Data Centres
Researchers from HSE MIEM and Samara University have developed the LRF-3D algorithm to automatically bypass idle nodes in three-dimensional networks-on-chip. Thanks to its hierarchical architecture, the algorithm outperforms existing solutions in both speed and path accuracy, improving processor reliability for use in data centres, supercomputers, and AI computing. The source code and test results are publicly available.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

О среднем числе шагов в алгоритме Евклида с выбором минимального по модулю остатка

Математические заметки. 2009. Т. 85. № 1. С. 153–156.
Ustinov A.

The article proves an asymptotic formula for the average number of steps in the Euclidean algorithm with centered division.

Language: Russian
DOI
Text on another site
Keywords: алгоритм ЕвклидаEuclidean algorithm
Similar publications
Асимптотическое поведение первого и второго моментов для числа шагов в алгоритме Евклида
Ustinov A., Известия РАН. Серия математическая 2008 Т. 72 № 5 С. 189–224
We prove asymptotic formulae with two significant terms for the expectation and variance of the random variable s(c/d) when the variables c and d range over the set 1≤c≤d≤R and R→∞, where s(c,d)=s(c/d) is the number of steps in the Euclidean algorithm applied to the numbers c and d. ...
Added: October 11, 2025
О числе решений сравнения xy≡l (mod q) под графиком дважды непрерывно дифференцируемой функции
Ustinov A., Алгебра и анализ 2008 Т. 20 № 5 С. 186–216
A result by V. A.Bykovskiĭ (1981) on the number of solutions of the congruence xy≡l (modq) under the graph of a twice continuously differentiable function is refined. As an application, Porter's result (1975) on the mean number of steps in the Euclid algorithm is sharpened and extended to the case of Gauss–Kuzmin statistics. ...
Added: October 11, 2025
О среднем числе шагов в алгоритме Евклида с нечетными неполными частными
Ustinov A., Математические заметки 2010 Т. 88 № 4 С. 594–604
The length of the continued-fraction expansion of a rational number with odd incomplete quotients is expressed via the Gauss–Kuzmin statistics for the classical continued fraction. This has made it possible to prove asymptotic formulas, similar to those already known for the classical Euclidean algorithm, for the mean length of the Euclidean algorithm with odd incomplete ...
Added: October 9, 2025
О статистиках Гаусса — Кузьмина в коротких интервалах
Ustinov A., Дальневосточный математический журнал 2011 Т. 11 № 1 С. 93–98
The article is devoted to investigation of Gauss — Kuz'min statistics for rational numbers a/b, where b is fixed, 1⩽a⩽b, (a,b)=1. New asymptotic formula for the mean value of Gauss — Kuz'min statistics is proved. It sharpens previous result which is similar to the Porter's theorem. ...
Added: October 9, 2025
Лекции по алгебре для учителей математики
Paramonova I., М.: МЦНМО, 2017.
The book contains a transcript of lecture notes of the first part of the course on Algebra read at the training courses for math teachers. Topics close to the school program in algebra are discussed. The author’s goal was to show how the school algebra  can be included in  a more general context  of algebra as a ...
Added: December 7, 2018
Асимптотическая формула для свертки обобщенной функции делителей
Frolenkov D., Быковский В. А., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2015 Т. 465 № 2 С. 137–140
Получена асимптотическая формула для свертки обобщенных функций числа делителей. В качестве следствия получено улучшение результата Портера в степенной шкале для среднего числа шагов в алгоритме Евклида. ...
Added: August 27, 2016
Асимптотическое поведение первого момента для числа шагов в алгоритме Евклида по избытку и недостатку
Frolenkov D., Математический сборник 2012 Т. 203 № 2 С. 143–160
В  работе рассматриваются первые моменты для числа шагов в различных алгоритмах Евклида. Для них, используя улучшенные оценки сумм дробных долей и идеи из элементарного доказательства А.Сельберга асимптотического закона распределения простых чисел, получены асимптотические формулы с новыми остаточными членами ...
Added: November 3, 2014
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit