Дополнительные главы теории чисел — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Лекции)
Строка 66: Строка 66:
 
# [АУ] [https://uchebnik.mos.ru/system_2/atomic_objects/files/007/640/620/original/alfutova-ustinov-text.pdf Алфутова Н. Б., Устинов А. В. Алгебра и теория чисел. Сборник задач для математических школ. М.: МЦНМО, 2018]
 
# [АУ] [https://uchebnik.mos.ru/system_2/atomic_objects/files/007/640/620/original/alfutova-ustinov-text.pdf Алфутова Н. Б., Устинов А. В. Алгебра и теория чисел. Сборник задач для математических школ. М.: МЦНМО, 2018]
 
# [ГКП] [http://publ.lib.ru/ARCHIVES/G/GREHEM_Ronal'd_L'yuis/_Grehem_R.L..html%20http://publ.lib.ru/ARCHIVES/G/GREHEM_Ronal'd_L'yuis/_Grehem_R.L..html Грэхем  Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Основание информатики. - М.: Мир, 1998.]
 
# [ГКП] [http://publ.lib.ru/ARCHIVES/G/GREHEM_Ronal'd_L'yuis/_Grehem_R.L..html%20http://publ.lib.ru/ARCHIVES/G/GREHEM_Ronal'd_L'yuis/_Grehem_R.L..html Грэхем  Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Основание информатики. - М.: Мир, 1998.]
 +
# [АР] [http://ega-math.narod.ru/Books/Ireland.htm Айерленд К. Роузен, М. Классическое введение в современную теорию чисел. - М.: Мир, 1998.]
  
 
===Дополнительная литература===
 
===Дополнительная литература===

Версия 15:39, 28 апреля 2023

О курсе

В курсе будут рассмотрены такие классические числовые объекты как цепные дроби, ряды Фарея, нелинейные диофантовы уравнения, числовые фризы, арифметические функции, дзета-функцию Римана и др. Они замечательны тем, что иллюстрируют связь теории чисел с другими разделами математики. Одни объекты имеют геометрическую интерпретацию (часто на плоскости Лобачевского). На другие нужно смотреть с комбинаторной точки зрения. За спиной у третьих стоят аналитические функции.

Предварительная программа курса

  1. Геометрия чисел. Континуанты. Правило Эйлера. Решётки и их свойства. Теорема Эйлера - Ферма. Решётки. Геометрия цепных дробей. Теорема Минковского о выпуклом теле. Приложения теоремы Минковского.
  2. Арифметика целых чисел. (Распределение простых чисел. Арифметические функции и их средние значения. Формула обращения Мёбиуса. Дзета-функция Римана.)
  3. Тригонометрические суммы. (Конечные ряды Фурье. Быстрое преобразование Фурье и быстрое умножение чисел. Равномерное распределение последовательностей. Критерий Вейля.)
  4. Метод производящих функций. (Теория разбиений. Пентагональная теорема Эйлера. Числа Каталана.)


Полезные ссылки

Курс теории чисел пилотного потока (3-й модуль, 2022-2023 у.г.)

Google classroom: hkildov

Группа в телеграме

Факультативы ФКН 2022/2023 учебного года (Там указан номер аудитории, на весь апрель вам забронирована аудитория D502.)

Правила сдачи заданий

Лекции

Лекция 1 (07.04.2023) Континуанты. [АУ],[ГКП].

Лекция 2 (14.04.2023) Решётки. Геометрия цепных дробей. [АУ].

Лекция 3 (21.04.2023) Геометрия парусов. Теорема Минковского и её приложения. (Онлайн)

Лекция 4 (28.04.2023)

Лекция 5 (12.05.2023)

Лекция 6 (19.05.2023)

Лекция 7 (26.05.2023)

Лекция 8 (02.06.2023)

Лекция 9 (09.06.2023)

Лекция 10 (16.06.2023)

Конспект лекций 1-3.

Домашние задания

ДЗ-1, ДЗ-2, ДЗ-3

Экзамен

В конце курса состоится устный экзамен.

Оценка

Итоговая оценка=40%*экзамен + 60%*ДЗ (округляется арифметически).

Книги

Основная литература

  1. [АУ] Алфутова Н. Б., Устинов А. В. Алгебра и теория чисел. Сборник задач для математических школ. М.: МЦНМО, 2018
  2. [ГКП] Грэхем Р.Л., Кнут Д.Э., Паташник О. Конкретная математика. Основание информатики. - М.: Мир, 1998.
  3. [АР] Айерленд К. Роузен, М. Классическое введение в современную теорию чисел. - М.: Мир, 1998.

Дополнительная литература