Основы комбинаторики и теории чисел 8. Свертка. Дзета-матрица. Функция Мёбиуса.

Описание: Таймкоды:

00:00:00 - Начало
00:00:47 - Свёртка
00:04:55 - Функция свертки
00:10:49 - Топологическая сортировка
00:19:42 - Дзета-матрица
00:21:15 - Утверждение про обратную к дзета-матрице
00:29:40 - Утверждение про функцию Мёбиуса от произведения множеств
00:35:18 - 1-ый пример применения утверждения
00:39:50 - 2-ой пример применения утверждения
00:47:10 - Вывод формулы включений-исключений
00:58:30 - Лемма Бёрнсайда
01:05:50 - Формулировка леммы


Дата лекции: 23.10.2025
Лектор: Смирнов Иван Николаевич


Оператор: Ткаченко Даниил
Монтажер: Шакирзянов Искандер

Плейлист в ВК: https://vkvideo.ru/playlist/-20607802...
Плейлист на YouTube:    • [ОКТЧ, продва] Основы комбинаторики и теор...