• 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
  • еще
Тематика
Новости
15 мая 2026 г.
В НИУ ВШЭ разрабатывают нейросеть для сферы науки и инноваций
Исследователи НИУ ВШЭ учат большие языковые модели понимать русскоязычную научную терминологию, увеличивая при этом их энергоэффективность. Адаптированная модель работает в 2,7 раза быстрее и требует на 73% меньше памяти, чем исходная открытая модель, что позволяет запускать ее на более доступном оборудовании. Программа прошла государственную регистрацию.
15 мая 2026 г.
Стартовал совместный спецпроект бренд-медиа Вышки IQ Media и iFORA ИСИЭЗ
В мае 2026 года стартовал научно-популярный проект «Искусственный интеллект: технологии, данные и будущее», который стал результатом работы двух команд — проекта iFORA Института статистических исследований и экономики знаний НИУ ВШЭ и редакции бренд-медиа IQMedia. Медийно-аналитический спецпроект посвящен современному развитию искусственного интеллекта и аналитике больших данных.
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).

 

Нашли опечатку?
Выделите её, нажмите 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
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору