Математика для машинного обучения: больше групп? | #математическоемашинноеобучение | #теориягрупп...

12+
12+

16 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

16 часов назад

ПожаловатьсяНарушение авторских прав
12+
12+

16 часов назад

#ТеорияГрупп #МатематикаДляМашинногоОбучения #МашинноеОбучение #абстрактнаяГебра Когда Zₙ образует группу относительно умножения? | Упражнение 2.2 из MML Классы конгруэнтности и теория групп имеют много общего, и это упражнение — хорошее место, чтобы понять почему. В упражнении 2.2 из книги «Математика для машинного обучения» задаются четыре вопроса: доказать, что Zₙ относительно круга плюс является группой, построить таблицу умножения для Z₅ и показать, что она абелева, показать, что Z₈ не является группой, и использовать теорему Безу, чтобы точно определить, когда выполняется мультипликативная групповая структура. Часть А — самая понятная. Замкнутость, ассоциативность, тождество, обратные элементы, коммутативность. Тождественное свойство — 0-bar. Обратное свойство k-bar — это класс его отрицательного числа. Сложение целых чисел коммутирует, и структура классов конгруэнтности наследует все это. Пять свойств, пять галочек, готово. В части B требуется таблица умножения Z₅. Каждый ненулевой элемент имеет обратный элемент. 1-bar и 4-bar являются своими собственными обратными элементами. 2-bar и 3-bar образуют пару. Таблица симметрична относительно диагонали, что в точности соответствует коммутативности. За кулисами работает то, что 5 — простое число. Это не совпадение, и в части D это явно показано. В части C приводится контрпример. 2-bar умножить на 4-bar в Z₈ равно 0-bar, которого нет в множестве. Замыкание сразу же нарушается. Z₈ не является группой, и этого доказательства достаточно. В части D замыкается цикл. Теорема Безу гарантирует, что когда n — простое число, каждый ненулевой элемент имеет НОД, равный 1 при n, что означает, что обратный элемент всегда существует. Доказательство типа «если и только если» работает в обоих направлениях, и в обоих направлениях условие простоты используется по-разному. Рассматриваемые темы: классы сравнения, модулярная арифметика, абелева группа, аксиомы групп, Zₙ, Z₅, Z₈, теорема Безу, мультипликативный обратный элемент, замыкание, ассоциативность, нейтральный элемент, теория групп, абстрактная алгебра, теория чисел, упражнение MML, математика для машинного обучения. обучение https://www.youtube.com/playlist?list=PLm90IN9RVLf-hf1BPIxN6lW2oqfP8a4Mq https://www.youtube.com/playlist?list=PLm90IN9RVLf-W0SGnXjWpP3r8wm6Vq1mn https://www.youtube.com/playlist?list=PLm90IN9RVLf9hn9po3pPHzK540MCY6XMY https://www.youtube.com/playlist?list=PLm90IN9RVLf-mwflhqqrGCQHUWDWgomcB Поддержите Dogmathic https://ko-fi.com/dogmathic https://dogmathic.com/ matherssen(at)gmail.com Из книги: Математика для машинного обучения Марк Питер Дейзенрот, А. Альдо Файсал, Ченг Сун Онг Издательство Кембриджского университета Веб-сайт книги: https://mml-book.github.io/ Это видео является частью плейлиста «Математика для машинного обучения». https://www.youtube.com/playlist?list=PLm90IN9RVLf-hf1BPIxN6lW2oqfP8a4Mq Используемые свойства и понятия: Аксиомы групп (замыкание, ассоциативность, тождество, обратная группа, коммутативность) Классы конгруэнтности и модулярная арифметика Построение таблиц Кэли/умножения Теорема Безу (тождество Безу: mk + nl = 1) Доказательство от противного (оба направления части D) Лемма Евклида (если n простое число и n делит ab, то n делит a или b) Определение абелевой группы Мультипликативная обратная группа в Zₙ НОД и взаимно простота Структура доказательства «если и только если» (бикондициональность) Унаследованные свойства от целочисленной арифметики Контрпример как метод доказательства Простота и ее алгебраические свойства последствия Главы: 0:00 Введение и постановка задачи 0:39 Часть A: Zₙ под действием круга плюс является абелевой группой 3:12 Часть B: Таблица умножения Z₅ и абелева группа 6:10 Часть C: Z₈ не является замкнутой группой 6:51 Часть D: Теорема Безу и условие простоты #Dogmathic #GroupTheory #MathForML #MachineLearning #AbstractAlgebra

Название:

Математика для машинного обучения: больше групп? | #математическоемашинноеобучение | #теориягрупп...

Категория:

Разное