• 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
  • еще
Тематика
Новости
23 июля 2026 г.
РНФ поддержал 31 проект молодых ученых НИУ ВШЭ
Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.
22 июля 2026 г.
Тяга к сладкому оказалась важнее заботы о здоровье
Исследователи НИУ ВШЭ в Перми с помощью ЭЭГ изучили, как тяга к сладкому и интерес к здоровому питанию влияют на оценку газированных напитков со вкусом колы. В ходе дегустации участники оценивали вкус напитка и называли максимальную сумму, которую готовы за него заплатить. Оказалось, что чем выше интерес человека к здоровью, тем более сложным и когнитивно затратным для него является решение о готовности платить и тем меньше в итоге он будет готов заплатить за такой напиток. Исследование опубликовано в журнале British Food Journal.
21 июля 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/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору