Основы комбинаторики и теории чисел (продвинутый поток) 8. Свертка функций. Лемма Бернсайда

Ссылка на плейлист VK: https://vk.com/video/playlist/-206078025_84 Ссылка на плейлист YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAvbWBRmJMHgPhwvszvSamvas Тайм-коды: 3:48 Определение свертки функций 6:58 Свойства свертки функций 13:00 Определение функции Мёбиуса 18:37 Функция Мёбиуса на декартовом произведении множеств 28:20 Функция Мёбиуса(сюжет с подмножествами) 34:00 Функция Мёбиуса(сюжет на делимость) 45:00 Функция Мёбиуса на решетках 57:50 Доказательство формулы включений-исключений через формулу обращений Мёбиуса 1:09:26 Лемма Бернсайда Лектор: Смирнов И. Н. Оператор: Черноморцев Ярослав Монтажер: Федоров Иван