Простая группа: классификация и примеры

Простая группа - нетривиальная группа, у которой нет нормальных подгрупп, кроме единичной и всей группы. Название не означает, что в ней мало элементов или что с ней легко работать: оно говорит о невозможности разложить её дальше с помощью нормальной подгруппы и факторгруппы. Классификация конечных простых групп описывает все такие конечные объекты с точностью до изоморфизма.
Начать удобно с циклических групп. В модели ниже меняйте порядок и смотрите на порядки подгрупп: здесь нормальна каждая из них. Для произвольной группы этот последний вывод уже не действует.
Что означает простота группы
Пусть - группа с единицей . Подгруппа называется нормальной, если при каждом выполнено . Сопряжение может переставлять элементы внутри , но не должно выводить их за её пределы. Это условие позволяет определить факторгруппу : её элементы - смежные классы, а операция корректно задаётся умножением представителей.
Группа проста, когда единственные её нормальные подгруппы - и . Единичную группу обычно исключают из определения. При этом у простой группы вполне могут быть другие подгруппы: запрещены лишь собственные нормальные нетривиальные подгруппы.
Например, в симметрической группе подгруппа не нормальна: сопряжение подходящей перестановкой заменяет на другую транспозицию. На схеме метка переходит между тремя подгруппами порядка два; каждая является образом исходной при некотором сопряжении. Обратное движение в цикле помогает ещё раз увидеть те же переходы.
Это не делает простой: её подгруппа чётных перестановок имеет порядок три и нормальна. Один контрпример к нормальности подгруппы не заменяет проверку остальных.
Циклические группы и простые числа
В абелевой группе , поэтому любая подгруппа нормальна. Если циклическая группа имеет составной порядок , у неё есть подгруппа порядка для каждого делителя числа . При она собственная и нетривиальная, значит, не проста.
Напротив, если - простое число, теорема Лагранжа допускает для порядка подгруппы только и . Следовательно, проста. Например, у порядки подгрупп равны и , а у - , , , . Интерактивная модель показывает именно эти порядки: высота столбца не означает число разных подгрупп данного порядка, поскольку у циклической группы такая подгруппа ровно одна.
Более того, всякая конечная абелева простая группа циклическая простого порядка. Действительно, её нетривиальный элемент порождает нетривиальную нормальную подгруппу, которая обязана совпасть со всей группой. Если порядок полученной циклической группы составной, предыдущий аргумент даёт противоречие. Конечность здесь можно даже не предполагать: бесконечная циклическая группа тоже имеет собственные нетривиальные подгруппы.
Четыре части классификации
Теорема классификации утверждает: любая конечная простая группа изоморфна группе одного из следующих типов. Это обзор списка, а не элементарное доказательство его полноты; формулировку можно сверить с обзором исследователей классификации в Notices of the AMS.
- Циклические группы , где простое. Это все абелевы случаи.
- Знакопеременные группы при : группы чётных перестановок символов. Они неабелевы; первая из них, , имеет порядок .
- Конечные простые группы типа Ли. Их строят из алгебраических и матричных конструкций над конечными полями, включая скрученные семейства. Формулировки с параметрами требуют оговаривать малые исключения: не каждая группа, похожая по обозначению на представителя семейства, автоматически проста.
- 26 спорадических групп. Это конечный список отдельных примеров вне перечисленных бесконечных семейств; среди них группы Матьё и Монстр.
Список обычно понимают с точностью до изоморфизма, а не как непересекающийся каталог обозначений. Например, изоморфна и , так что один и тот же объект появляется и среди знакопеременных групп, и в обозначениях типа Ли. В соглашениях о группе Титса встречаются разные способы учёта: при привычном числе 26 её относят к типу Ли в расширенном смысле, а не добавляют к спорадическим.
Условие конечности существенно. Простые бесконечные группы существуют, но эта теорема не утверждает их перечисления. Кроме того, конечные группы типа Ли над конечными полями не следует отождествлять с непрерывными группами Ли над вещественными или комплексными числами. О представлениях непрерывного примера отдельно рассказывает статья про группу Лоренца.
Почему A₅ проста: проверка классов
Группа состоит из чётных перестановок. Для доказательства простоты удобно совместить два факта: нормальная подгруппа является объединением целых классов сопряжённости и содержит единицу; по теореме Лагранжа её порядок делит .
Размеры пяти классов сопряжённости в равны . Единица образует класс размера , двойные транспозиции дают класс из элементов, трёхциклы - из , а 24 пятицикла распадаются в на два класса по . Эти данные согласуются с ATLAS конечных групп.

Порядок нормальной подгруппы равен единице плюс сумма размеров некоторых из четырёх остальных классов. Если выбрать хотя бы один, но не все четыре, получатся числа или ; ни одно не является собственным делителем . Поэтому остаются только порядок и порядок : группа проста. При повторяющихся размерах разные наборы классов могут давать одну сумму, что на вывод не влияет.
Это доказательство показывает также, почему проверки одних делителей недостаточно: сначала нужно понять, какие объединения классов вообще возможны для нормальной подгруппы, а затем отбросить их по Лагранжу. Обратное утверждение «каждое объединение классов - подгруппа» неверно.
Композиционные ряды и предел аналогии с простыми числами
Конечную группу можно изучать по цепочке подгрупп , где каждая следующая нормальна в предыдущей и каждый фактор прост. Это композиционный ряд. Теорема Жордана - Гёльдера утверждает, что его простые факторы определены с точностью до перестановки и изоморфизма.
Так простые группы становятся структурными блоками конечных групп. Но аналогия с разложением целого числа имеет предел: одних факторов недостаточно, чтобы восстановить группу. Например, и имеют композиционные факторы и , однако первая группа абелева, а вторая нет. Важен и способ, которым уровни ряда связаны между собой.
Связь факторов с разрешимыми группами особенно конкретна: конечная группа разрешима тогда и только тогда, когда все её композиционные факторы циклические простого порядка. Нильпотентные группы образуют более узкий класс. А в теории Галуа нормальные подгруппы помогают понять структуру соответствующих расширений полей.
Почему порог для знакопеременных групп равен пяти
Условие нельзя убрать из формулировки. Например, имеет порядок и содержит подгруппу Клейна из единицы и трёх двойных транспозиций. Сопряжение переставляет двойные транспозиции между собой, поэтому нормальна в . Её порядок равен четырём, так что она собственная и нетривиальная. Следовательно, не проста.
Переход к меняет ситуацию: похожие двойные транспозиции уже входят в более крупный класс сопряжённости из пятнадцати элементов. Вместе с единицей он не может составить подгруппу, поскольку не делит . Это лишь один шаг полной проверки выше, но он показывает роль окружающей группы: одна и та же подгруппа может быть нормальной внутри меньшей группы и ненормальной внутри большей. Нормальность всегда рассматривают относительно конкретной группы.
Как подойти к задаче на простоту
Сначала уточните саму группу и её порядок: одно обозначение без диапазона параметров может скрывать исключения. Проверьте нетривиальность и поищите очевидную собственную нормальную подгруппу, например центр, ядро гомоморфизма или подгруппу индекса два. Если такая подгруппа найдена, простота опровергнута.
Если контрпример не найден, это ещё не доказательство. Для небольшой группы можно вычислить классы сопряжённости и применить Лагранжа, как для . Для циклической группы достаточно исследовать делители порядка. Для группы из известного семейства можно сослаться на соответствующую теорему, явно проверив её условия. Классификация даёт все возможные ответы для конечных групп, но сама по себе не всегда является самым коротким решением конкретной задачи.
Частые ошибки
- Считать простую группу группой без собственных подгрупп. Наличие ненормальной подгруппы простоте не мешает.
- Принимать простой порядок за необходимое условие. Оно достаточно, но проста и имеет составной порядок .
- Считать любую подгруппу нормальной. Это верно для абелевых групп, но не для произвольных.
- Применять конечную классификацию к бесконечной группе. В её формулировке конечность обязательна.
- Восстанавливать группу только по композиционным факторам. Одинаковые факторы возможны у неизоморфных групп.
FAQ
Все ли группы простого порядка просты?
Да. По теореме Лагранжа порядок подгруппы делит простой порядок группы, поэтому возможны только единичная подгруппа и вся группа.
Может ли простая группа быть неабелевой?
Да. - неабелева простая группа порядка ; в классификации есть и бесконечные семейства неабелевых конечных простых групп.
Классификация перечисляет все конечные группы?
Нет. Она перечисляет конечные простые группы. Произвольные конечные группы могут иметь несколько простых композиционных факторов и разные способы их соединения.
Коротко
Простота означает отсутствие собственных нетривиальных нормальных подгрупп. Конечные простые группы входят в циклический класс простого порядка, знакопеременные группы степени не меньше пяти, группы типа Ли или число 26 спорадических примеров. Эта классификация задаёт перечень возможных композиционных факторов, но для изучения произвольной группы нужно ещё понять, как эти факторы связаны.
Читайте также

Нормальная подгруппа: признаки, примеры и факторгруппа
Нормальная подгруппа: определение через сопряжение и смежные классы, подробная проверка на примерах S₃, связь с ядром гомоморфизма и построение факторгруппы.

Действие группы на множестве: орбиты и стабилизаторы
Что такое действие группы на множестве, как найти орбиту и стабилизатор точки и применить теорему об их размерах на наглядном примере поворотов правильного многоугольника.

Характер представления группы: определение и примеры
Что такое характер представления группы, как найти его по матрицам и таблице характеров S₃ и разложить представление на неприводимые с помощью ортогональности.

Алгоритм AdaBoost: как слабые классификаторы дают сильный
Алгоритм AdaBoost простыми словами: адаптивный бустинг, перевзвешивание объектов, формула веса классификатора, итоговый ансамбль и разбор шага на примере с формулами.

Алгоритм Полига-Хеллмана: дискретный логарифм по частям
Как алгоритм Полига-Хеллмана решает задачу дискретного логарифма, когда порядок группы раскладывается на малые простые: разбиение по китайской теореме об остатках, шаги и сложность.

Гомоморфизм групп: ядро и образ простыми словами
Гомоморфизм групп, ядро и образ: определение отображения, как считать Ker и Im, нормальность ядра, инъективность через тривиальное ядро и теорема о гомоморфизме с примерами.