Время занятий
Среда, 18:00 - 20:00
Суббота, 18:00 - 20:00
Доп. пара: четверг, 18:00 - 20:00
Разбор олимп.: понедельник, 20:30-21:30
Преподаватель
Попов Александр Александрович
Важные объявления и полезные ссылки
Как попасть в группу?
В этом году набора в эту группу нет.
Если вы не получили приглашение, но чувствуете в себе силы, то ознакомьтесь с задачами нашего кружка и свяжитесь с нами. В письме обязательно укажите свои ФИО, класс и номер школы, учителя математики и несколько лучших достижений за последний год.
Электронный адрес: canmail@mail.ru
Материалы занятий
Основные занятия
Целая и дробная части-1. (16.09)
Целая и дробная части-2. (19.09)
Теория графов-1. Повторение. (26.09)
Теория графов-2. Деревья. (30.09)
Теория графов-3. Циклы. (03.10)
Теория графов-4. Паросочетания. (10.10)
Теория графов-5. Разложения. (17.10)
Теория чисел-3. Арифметические функции (продолжение). (07.11)
Теория чисел-8. Представимость чисел в виде сумм квадратов (лекция). (19.12)
Производная многочлена. (10.02)
Интерполяция. (17.02)
Симметрические многочлены-1. (27.02)
Симметрические многочлены-2. (06.03)
Симметрические многочлены-3. (13.03)
Симметрические многочлены-4. (07.04)
Инверсия-1. (17.04)
Инверсия-2. (28.04)
Симедиана треугольника. (12.05)
Устная олимпиада. (22.05)
Дополнительная пара
* Сумма одинаковых степеней натуральных чисел. (24.09.2020)
Некоторые источники
Книги.
Айгнер М., Циглер Г. Доказательства из книги. Сборник красивых доказательств из разных областей математики (иногда эти доказательства появляются в листочках, например, в теории графов-5). Чем более позднее издание, тем лучше.
Карпов Д. В. Теория графов. Интересная современная книга по теории графов. Некоторые теоремы из этой книги были задачами в листочках по деревьям и паросочетаниям.
Hartsfield N., Ringe G. Pearls in Graph Theory. В основном по этой книге сделан листочек про разложения графов.
Diestel R. Graph Theory. Хорошая книга по теории графов. Есть перевод на русский язык (Дистель Р. Теория графов), изданный, кстати, в Новосибирске издательством Института математики.
Wallis W. D. A Beginner's Guide to Graph Theory. Отсюда брал доказательство теоремы Татта.
Andreescu T., Andrica D. Number theory. Structures, examples. Время от времени беру отсюда задачи для занятий по теории чисел.
Бухштаб А. А. Теория чисел. Отсюда взято доказательство теоремы Лагранжа (листок № 15).
Titu Andreescu, Gabriel Dospinescu. Problems from the Book. Неплохой сборник сложных задач по разным олимпиадным темам. Какие-то задачи отсюда брал для листочка по интерполяции (листок № 19).
Болтянский В. Г., Виленкин Н. Я. Симметрия в алгебре. Листочки по симметрическим многочленам сделаны в основном по этой книге.
Жижилкин И. Д. Инверсия. Листочки по инверсии составлены во многом по этой книге.
Статьи.
Абрамович В. С. Суммы одинаковых степеней натуральных чисел. Листок №1* - это именно эта статья, разобранная на задачи.
Егоров А. Целая и дробная части числа. Достаточно много из этой статьи было использовано в первых двух листках.
Skolem Th. Some remarks on the triple systems of Steiner. В статье конструкция троек Штейнера (имеет отношение к листку № 7 по разложениям графов).
Эвнин А. Задачи о фокусниках и теоремы Холла и Шпернера. Название говорит само за себя. Настоятельно рекомендую ознакомиться. Говорили об этом на занятии о паросочетаниях (листок № 6).
М. Шевцова. Многократная лемма Холла в задачах про мудрецов. Комментарий аналогичен предыдущему.
http://mmmf.msu.ru/lect/spivak/summa_sq.pdf. Дополнительный материал по суммам квадратов (листок № 15).