• 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
  • 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
October 14, 2026
At HSE University–St Petersburg, Experts Discuss How AI Changes Tourist Routes and Cultural Heritage
Neural networks are no longer simple travel assistants; now they decide what to include on the route and what to skip. Artificial intelligence changes how people perceive a place and shapes the image of tourist centres. At the II International Scientific and Practical Conference ’Information Technologies in the Preservation and Promotion of Cultural Heritage,’ researchers discussed who controls algorithmic solutions and in what ways, and whether authentic traditions get lost in them.
October 12, 2026
Road Injuries Leading Cause of Death Among Men Aged 10 to 39
Worldwide, road injuries are the leading cause of death among males aged 10–39. An international team of researchers reached this conclusion as part of the Global Burden of Disease Study 2023, analysing data from 204 countries between 1990 and 2023. Their findings have been published in The Lancet Public Health, with HSE University Professor Vasily Vlassov listed among the collaborators.
October 8, 2026
HSE Experts Take Part in 23rd Annual Meeting of Valdai Discussion Club
The 23rd Annual Meeting of the Valdai Discussion Club was held from September 28 to October 1, 2026 under the theme ‘Responsibility for the Future: Limits of the Possible, or Limitless Possibilities?’ The forum brought together 120 experts from 40 countries, including representatives of China, the United States, India, Brazil, the United Kingdom, Germany, Egypt, Iran, and Japan.

 

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

?

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

Математические заметки. 2010. Т. 88. № 4. С. 594–604.
Ustinov A.

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 quotients.

Language: Russian
DOI
Text on another site
Keywords: алгоритм ЕвклидаEuclidean algorithmстатистики Гаусса - КузьминаGauss - Kuzmin statistics
Similar publications
О статистических свойствах конечных цепных дробей
Ustinov A., Записки научных семинаров ПОМИ РАН 2005 Т. 322 С. 186–211
The article is devoted to the statistical properties of continued fractions for the numbers a/b, for a and b in the sector a,b⩾1, a^2+b^2⩽R^2. ...
Added: October 11, 2025
О статистиках Гаусса–Кузьмина для конечных цепных дробей
Ustinov A., Фундаментальная и прикладная математика 2005 Т. 11 № 6 С. 195–208
The article is devoted to finite continued fractions for numbers a/b when integer points (a,b) are taken from a dilative region. Properties similar to the Gauss–Kuz'min statistics are proved for these continued fractions. ...
Added: October 11, 2025
Асимптотическое поведение первого и второго моментов для числа шагов в алгоритме Евклида
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., Математические заметки 2009 Т. 85 № 1 С. 153–156
The article proves an asymptotic formula for the average number of steps in the Euclidean algorithm with centered division. ...
Added: October 10, 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
Трехмерные цепные дроби и суммы Клостермана
Ustinov A., Успехи математических наук 2015 Т. 70 № 3 С. 107–180
This survey is devoted to results related to metric properties of classical continued fractions and Voronoi–Minkowski three-dimensional continued fractions. The main focus is on applications of analytic methods based on estimates of Kloosterman sums. An apparatus is developed for solving problems about three-dimensional lattices. The approach is based on reduction to the preceding dimension, an ...
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