• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • О числе решений сравнения xy≡l (mod q) под графиком дважды непрерывно дифференцируемой функции
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.
30 июня 2026 г.
Аспирантка НИУ ВШЭ получила премию за выдающуюся научную статью
Международное научное общество по коллективному выбору и экономике благосостояния — Society for Social Choice and Welfare (SSCW) — присудило награду для молодых исследователей Ангелине Юдиной, аспирантке и преподавателю департамента математики ФЭН, младшему научному сотруднику Международного центра анализа и выбора решений НИУ ВШЭ. Ученые отметили ее статью, посвященную решениям задачи выбора наилучших альтернатив на основании результатов их попарных сравнений.
30 июня 2026 г.
«Я хотела бы, чтобы мои исследования помогали делать мир спокойнее и лучше»
Какую бы задачу ни решала младший научный сотрудник Лаборатории методов анализа больших данных Института искусственного интеллекта и цифровых наук ФКН ВШЭ Сараа Али, она думает, какую пользу она может принести людям. О своей большой семье, диагностике трехфазных двигателей и мечте построить на родине детский приют она рассказала проекту «Молодые ученые Вышки».

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

О числе решений сравнения xy≡l (mod q) под графиком дважды непрерывно дифференцируемой функции

Алгебра и анализ. 2008. Т. 20. № 5. С. 186–216.
Устинов А. В.

В статье уточняется результат В. А. Быковского (1981) о числе решений сравнения xy≡l(modq) под графиком дважды непрерывно дифференцируемой функции. В качестве приложения доказывается уточнение результата Портера (1975) о среднем числе шагов в алгоритме Евклида, распространённое на случай статистик Гаусса–Кузьмина.

Язык: русский
DOI
Текст на другом сайте
Ключевые слова: алгоритм ЕвклидаEuclidean algorithmKloosterman sumsсуммы Клостерманастатистики Гаусса - Кузьмина Gauss–Kuzmin statistics
Похожие публикации
Приложения сумм Клостермана в арифметике и геометрии
Устинов А. В., LAP LAMBERT Academic Publishing, 2011.
Книга посвящена приложениям оценок сумм Клостермана в различных задачах теории чисел. ...
Добавлено: 13 октября 2025 г.
О статистических свойствах конечных цепных дробей
Устинов А. В., Записки научных семинаров ПОМИ РАН 2005 Т. 322 С. 186–211
Статья посвящена исследованию статистических свойств цепных дробей для чисел a/b, когда a и b лежат в секторе a,b⩾1, a^2+b^2⩽R^2. ...
Добавлено: 11 октября 2025 г.
О статистиках Гаусса–Кузьмина для конечных цепных дробей
Устинов А. В., Фундаментальная и прикладная математика 2005 Т. 11 № 6 С. 195–208
В статье рассматриваются конечные цепные дроби для чисел a/b, когда целые точки (a,b) лежат внутри расширяющейся области. Для таких цепных дробей доказываются свойства, аналогичные статистикам Гаусса–Кузьмина. ...
Добавлено: 11 октября 2025 г.
Асимптотическое поведение первого и второго моментов для числа шагов в алгоритме Евклида
Устинов А. В., Известия РАН. Серия математическая 2008 Т. 72 № 5 С. 189–224
Доказаны асимптотические формулы с двумя значащими членами для математического ожидания и дисперсии случайной величины s(c/d), когда переменные c и d меняются в пределах 1≤c≤d≤R и R→∞, где s(c,d)=s(c/d) – число шагов в алгоритме Евклида, примененном к числам c и d. ...
Добавлено: 11 октября 2025 г.
Статистика траекторий частиц в однородной задаче Синая для двумерной решетки
Быковский В. А., Устинов А. В., Функциональный анализ и его приложения 2008 Т. 42 № 3 С. 10–22
В статье обобщаются и уточняются результаты Ф. Бока, Р. Гологана и А. Захареску об асимптотическом поведении при h→0 статистики длины свободного пробега до первого попадания в h-окрестность (круг радиуса h) ненулевой целой точки для частицы, выпущенной из начала координат. Из полученных результатов следует, что предельная функция распределения длины свободного пробега и прицельного параметра (расстояния от траектории до интересующей нас целой точки) не ...
Добавлено: 11 октября 2025 г.
Решение задачи Арнольда о слабой асимптотике для чисел Фробениуса с тремя аргументами
Устинов А. В., Математический сборник 2009 Т. 200 № 4 С. 131–160
Доказано, что числа Фробениуса f(a,b,c) в среднем ведут себя как 8/π√abc . ...
Добавлено: 11 октября 2025 г.
О среднем числе шагов в алгоритме Евклида с выбором минимального по модулю остатка
Устинов А. В., Математические заметки 2009 Т. 85 № 1 С. 153–156
В статье доказывается асимптотическая формула для среднего числа шагов в алгоритме Евклида с выбором минимального по модулю остатка. ...
Добавлено: 10 октября 2025 г.
Статистика траекторий частиц в неоднородной задаче Синая для двумерной решетки
Устинов А. В., Быковский В. А., Известия РАН. Серия математическая 2009 Т. 73 № 4 С. 17–36
В связи с двумерной моделью “периодический газ Лоренца” изучается асимптотическое поведение статистических характеристик участка свободного пробега точечной частицы до первого попадания в h-окрестность (круг радиуса h) ненулевой целой точки при h→0, начинающей свое движение из h-окрестности начала координат. Вычислена предельная функция распределения длины свободного пробега и входного прицельного параметра (расстояние от траектории до интересующей нас целой точки) при заданном значении ...
Добавлено: 10 октября 2025 г.
О распределении точек целочисленной решетки
Устинов А. В., Дальневосточный математический журнал 2009 Т. 9 № 1-2 С. 176–181
В работе изучается распределение длин отрезков, соединяющих начало координат с примитивными точками целочисленной решетки. ...
Добавлено: 10 октября 2025 г.
О среднем числе шагов в алгоритме Евклида с нечетными неполными частными
Устинов А. В., Математические заметки 2010 Т. 88 № 4 С. 594–604
Длина разложения рационального числа в цепную дробь с нечетными неполными частными выражается через статистики Гаусса–Кузьмина для классической цепной дроби. Благодаря этому для средней длины алгоритма Евклида с нечетными неполными частными удается доказать асимптотические формулы аналогичные тем, которые ранее были известны для классического алгоритма Евклида. ...
Добавлено: 9 октября 2025 г.
О распределении чисел Фробениуса с тремя аргументами
Устинов А. В., Известия РАН. Серия математическая 2010 Т. 74 № 5 С. 145–170
Доказано существование предельной плотности распределения нормированных чисел Фробениуса от трех аргументов. Плотность найдена явно. ...
Добавлено: 9 октября 2025 г.
О статистиках Гаусса — Кузьмина в коротких интервалах
Устинов А. В., Дальневосточный математический журнал 2011 Т. 11 № 1 С. 93–98
В статье исследуются статистики Гаусса — Кузьмина для рациональных чисел a/b, где b фиксировано, 1⩽a⩽b, (a,b)=1. Для среднего значения статистик Гаусса — Кузьмина доказывается асимптотическая формула, уточняющая ранее известный результат, аналогичный теореме Портера. ...
Добавлено: 9 октября 2025 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору