теория групп
Статьи EssayAI по теме «теория групп»: разборы, методы и примеры.
Алгоритм Полига-Хеллмана: дискретный логарифм по частям
Как алгоритм Полига-Хеллмана решает задачу дискретного логарифма, когда порядок группы раскладывается на малые простые: разбиение по китайской теореме об остатках, шаги и сложность.
Теоремы Силова: существование, сопряжённость, число подгрупп
Теоремы Силова о -подгруппах конечной группы: существование силовской подгруппы порядка , сопряжённость всех таких подгрупп, арифметика числа и примеры классификации.
Нильпотентная группа: определение, класс, примеры
Нильпотентная группа: стабилизация нижнего и верхнего центральных рядов, класс нильпотентности, теорема о прямом произведении силовских p-подгрупп и примеры.
Теорема Лагранжа для групп: порядок, индекс, следствия
Теорема Лагранжа для конечных групп: порядок подгруппы делит порядок группы, индекс и классы смежности, доказательство, малая Ферма и Эйлер, контрпример .
Центральный ряд группы и класс нильпотентности
Разбираем, что такое центральный ряд группы: как строятся нижний и верхний ряды, чем определяется класс нильпотентности и как это связано с разрешимостью, на примерах.
Лемма Бернсайда: число орбит через неподвижные точки
Лемма Бернсайда: формула числа орбит группы преобразований через неподвижные точки, доказательство двойным счётом, раскраски граней куба и бусин, обобщение в теорему Пойа.
Сплетение групп: конструкция и силовские подгруппы
Сплетение групп: регулярное и перестановочное определение через полупрямое произведение, формула порядка, силовские подгруппы симметрических групп, примеры и учебные задачи.