Аннотация: Производящие функции - очень сильный и удобный инструмент, позволяющий доказывать глубоко нетривиальные факты о числовых последовательностях. На лекциях мы поговорим про производящие функции и докажем с их помощью несколько красивых утверждений про числа Фибоначчи, числа Каталана и разбиения чисел на слагаемые.
Всего планируется две лекции.
Первая лекция состоится 8 декабря 2017 года в 16:00.
Вторая лекция состоится 9 декабря 2017 года в 15:00.
Место: ул. Комсомольская, д.3., помещения МНИЛ "Дискретная и вычислительная геометрия" им. Б. Н. Делоне (конференц-зал)