Дополнительные главы теории чисел
Содержание
О курсе
В курсе будут рассмотрены такие классические числовые объекты как цепные дроби, ряды Фарея, нелинейные диофантовы уравнения, числовые фризы, арифметические функции, дзета-функцию Римана и др. Они замечательны тем, что иллюстрируют связь теории чисел с другими разделами математики. Одни объекты имеют геометрическую интерпретацию (часто на плоскости Лобачевского). На другие нужно смотреть с комбинаторной точки зрения. За спиной у третьих стоят аналитические функции.
Предварительная программа курса
- Геометрия чисел. Континуанты. Правило Эйлера. Решётки и их свойства. Теорема Эйлера - Ферма. Решётки. Геометрия цепных дробей. Теорема Минковского о выпуклом теле. Приложения теоремы Минковского.
- Арифметика целых чисел. (Распределение простых чисел. Арифметические функции и их средние значения. Формула обращения Мёбиуса. Дзета-функция Римана.)
- Тригонометрические суммы. (Конечные ряды Фурье. Быстрое преобразование Фурье и быстрое умножение чисел. Равномерное распределение последовательностей. Критерий Вейля.)
- Метод производящих функций. (Теория разбиений. Пентагональная теорема Эйлера. Числа Каталана.)
Полезные ссылки
Google classroom: hkildov
Факультативы ФКН 2022/2023 учебного года (Там указан номер аудитории, на весь апрель вам забронирована аудитория D502.)
Правила сдачи заданий
Лекции
Лекция 1 (07.04.2023) Континуанты. [АУ],[ГКП].
Лекция 2 (07.04.2023) Решётки. Геометрия цепных дробей. [АУ].
Домашние задания
Экзамен
В конце курса состоится устный экзамен.
Оценка
Итоговая оценка=40%*экзамен + 60%*ДЗ (округляется арифметически).
Книги
Основная литература
- [АУ] Алфутова Н. Б., Устинов А. В. Алгебра и теория чисел. Сборник задач для математических школ. М.: МЦНМО, 2018
- [ГКП] Грэхем Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Основание информатики. - М.: Мир, 1998.