Алгебра: Подстановки/Перестановки.Подготовка к ШАД.Экзамен в Школу Анализа Данных. Яндекс.Математика

00:00:00 Введение в понятия отображения • Обсуждение трёх понятий: сюръекция, инъекция и биекция. • Сюръекция: каждому элементу одного множества соответствует один элемент другого множества. • Инъекция: каждому элементу одного множества соответствует хотя бы один элемент другого множества. 00:00:40 Объективное отображение и биекция • Объективное отображение может быть сюръекцией или инъекцией. • Биекция: каждому элементу соответствует ровно один элемент другого множества. 00:01:41 Композиция перестановок • Композиция перестановок — это произведение перестановок. • Пример композиции: умножение функций. 00:02:49 Аксиомы группы • Группа — это алгебраическая структура с аксиомами замкнутости, ассоциативности, существования нейтрального и обратного элементов. • Замкнутость: композиция функций остаётся функцией. • Ассоциативность: функции можно передавать в разном порядке. 00:03:57 Нейтральный и обратный элементы • Нейтральный элемент: при умножении на него получается исходный элемент. • Обратный элемент: при умножении на него получается нейтральный элемент. 00:06:15 Тождественная перестановка • Тождественная перестановка — это нейтральный элемент, который отображает множество на себя. • Пример с двухрядной таблицей: элементы отображаются сами на себя. 00:08:54 Обратная перестановка • Обратная перестановка меняет местами строки в двухрядной таблице. • При обратной перестановке элемент отображается в нейтральный элемент. 00:10:32 Полугруппы и моноиды • Полугруппа — алгебраическая структура с ассоциативностью. • Моноид — полугруппа с нейтральным элементом. • Группа — моноид с обратимыми элементами. 00:11:35 Абелевы группы • Абелева группа — группа с коммутативностью. • Пример абелевой группы: аддитивная группа целых чисел. 00:12:07 Абелева группа • Абелева группа удовлетворяет всем аксиомам: ассоциативности, существованию нейтрального элемента 0 и обратных элементов. • Общая единица — это 0, который можно прибавлять слева и справа. 00:13:05 Произведение перестановок 00:16:04 Симметрическая группа • Симметрическая группа содержит все возможные объективные отображения множества в себя. 00:18:26 Циклы в перестановках • Цикл в перестановке — это перестановка, которая повторяет элементы в определённом порядке. • Цикл можно начинать с любого элемента, и он всегда приведёт к повторению всех элементов. • Понятие орбиты помогает визуализировать цикл. 00:21:23 Разложение перестановок в циклы • Любая перестановка представима в виде произведения циклов. • Для разложения перестановки в циклы нужно найти орбиту каждого элемента. • Со-множитель цикла — это сам цикл, который выделяется при разложении. 00:22:23 Примеры циклов • Обсуждаются понятия непересекающихся и пересекающихся циклов. • Пример разложения перестановки в циклы будет рассмотрен позже. 00:23:06 Введение в разложение постановок в циклы 00:23:50 Пример разложения постановки 00:24:48 Игнорирование элементов, отображающихся в себя • Элемент 5 остаётся на месте и не записывается в цикле. • Объяснение, почему элементы, отображающиеся в себя, игнорируются. 00:25:40 Второй цикл и не пересекающиеся орбиты • Объяснение понятия не пересекающихся орбит: отсутствие общих элементов. 00:27:15 Визуальное представление двузначных чисел • Использование запятой для визуального разделения двузначных чисел. • Подчёркивание, что числа, отображающиеся в себя, не записываются. 00:28:14 Единственность разложения перестановки • Разложение перестановки в произведение не пересекающихся циклов единственно с точностью до изменения порядка сомножителей. • Пример изменения порядка сомножителей без изменения цикла. 00:30:10 Подтверждение уникальности разложения перестановки. • Демонстрация, что изменение порядка сомножителей не влияет на цикл. 00:30:32 Введение в транспозиции • Объяснение понятия транспозиции как цикла длины два. • Любой цикл можно представить в виде произведения транспозиций. 00:31:31 Примеры разложения циклов • Подчёркивание, что разложение на транспозиции не единственно. 00:33:25 Порядок применения транспозиций 00:34:24 Циклическая постановка • Определение циклической постановки как цикла, переводящего числа по кругу. • Остальные элементы, не указанные в записи цикла, остаются на месте. 00:34:58 Разложение перестановок на циклы • Повторение процесса разложения перестановок на циклы. • Упоминание о более фундаментальном понятии произведения транспозиций. 00:36:32 Неединственность разложения через транспозиции • Объяснение неединственности разложения цикла через транспозиции. • Важность порядка транспозиций для последовательности перестановок. 00:37:40 Примеры разложения циклов • Решение примеров на разложение циклов. • Подчёркивание, что циклы не пересекаются и не имеют общих элементов. 00:38:38 Заключение 🚀 Вступай в сообщество: https://boosty.to/SENATOROV #математика #datascience #machinelearning