• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Аналитическая теория чисел с элементами геометрии чисел

2024/2025
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Дисциплина общефакультетского пула
Когда читается:
1, 2 модуль

Преподаватель

Программа дисциплины

Аннотация

Аналитическая теория чисел — это раздел теории чисел, который изучает количественные аспекты различных объектов арифметического происхождения при помощи аналитических методов. Геометрия чисел занимается применением в теории чисел геометрических понятий и методов. В первой части этого курса мы обсудим доказательства таких классических фактов, как асимптотический закон распределения простых чисел и теорема Дирихле о простых в арифметических прогрессиях, а также научимся использовать свойства дзета-функции Римана и метод комплексного интегрирования. Во второй части мы изучим некоторые вопросы, связанные отклонением многомерных последовательностей от равномерного распределения (теорема Рота), а также поймем, как теории чисел может использоваться для приближенных методов (теоретико-числовой метод Коробова).
Цель освоения дисциплины

Цель освоения дисциплины

  • В результате освоения дисциплины студент должен знать основные формулы и методы суммирования; свойства теоретико-числовых функций; основные результаты о распределении простых чисел; методы исследования равномерного распределения последовательностей уметь выводить асимптотические формулы для сумм; получать точные оценки арифметических функций; использовать метод комплексного интегрирования; исследовать вопросы о равномерном распределении последовательностей; владеть навыками получения асимптотических формул и оценок для сумм значений арифметических функций; исследования сложности теоретико-числовых алгоритмов
Планируемые результаты обучения

Планируемые результаты обучения

  • В результате освоения раздела студент будет знать основные формулы и методы суммирования; свойства теоретико-числовых функций
  • знать основные результаты о распределении простых чисел
  • Владение методом комплексного интегрирования в исследовании теоретико-числовых задач
  • Владеть методом комплексного интегрирования, знать роль дзета-функции в теории чисел
  • умение исследовать вопросы, связанные с равномерным распределением
  • владение базовым аппаратом геометрии чисел
  • владеть теоретико-числовыми методами в приближенном анализе
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Формулы суммирования, средние значения арифметических функций. Функции Мёбиуса и Мангольдта, ряды Дирихле. Проблема круга Гаусса и проблема делителей Дирихле.
  • Характеры Дирихле и L-функции. Теорема Дирихле о бесконечности множества простых в арифметической прогрессии.
  • Дзета-функция Римана, распределение простых чисел (оценки Чебышева, постулат Бертрана, асимптотический закон о распределении простых чисел). Алгоритмы распознавания простых чисел (тесты простоты)
  • Гипотеза Римана о нулях дзета-функции. Оценка остаточного члена для АЗРП. Теорема Зигеля – Вальфиша*. Уточнение остаточного члена в проблеме делителей Дирихле*.
  • Теория равномерного распределения, суммы Вейля. Отклонение последовательностей от равно- мерного распределения. Теорема Рота.
  • Решетки, базис решетки, теорема Минковского о выпуклом теле и ее следствия. Отклонение сеток Коробова от равномерного распределения.
  • Теоретико-числовые квадратурные формулы Коробова
Элементы контроля

Элементы контроля

  • неблокирующий Коллоквиум
    Коллоквиум по первому модулю
  • блокирует часть оценки/расчета Экзамен
Промежуточная аттестация

Промежуточная аттестация

  • 2024/2025 2nd module
    min(10, 0.54𝑃+0.6𝐸), где 𝑃 — доля решенных задач из листков, а 𝐸 — оценка за экзамен.
Список литературы

Список литературы

Рекомендуемая основная литература

  • Introduction to analytic number theory, Apostol, T. M., 1976
  • Введение в геометрию чисел, Касселс, Дж. В. С., 1965
  • Введение в теорию диофантовых приближений, Ленг, С., 1970
  • Лось, А. Б.  Криптографические методы защиты информации : учебник для академического бакалавриата / А. Б. Лось, А. Ю. Нестеренко, М. И. Рожков. — 2-е изд., испр. — Москва : Издательство Юрайт, 2019. — 424 с. — (Высшее образование). — ISBN 978-5-534-10673-2. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/431164 (дата обращения: 28.08.2023).
  • Теоретико-числовые методы в приближенном анализе, Коробов, Н. М., 2004

Рекомендуемая дополнительная литература

  • Аналитическая теория чисел, Иванец, Х., 2014
  • Введение в теорию чисел : учеб. пособие для вузов, Галочкин, А. И., 1984

Авторы

  • Илларионов Андрей Анатольевич