Нужно найти все нормальные группы в
. Прочитал несколько тем, но никак не могу понять алгоритм. Есть, конечно, пару критериев:
1. Два элемента симметрической группы сопряжены тогода и только тогда, когда они имеют одинаковое циклическое строение, то есть при разложении в произведение независимых циклов совпадают порядки этих циклов. Получается нормальная подгруппа должна содержать все элементы группы такого вида (структуры). (Не проверял, верно ли это для четных подстановок).
После чего выписать возможные цикловые виды элементов, например, для
: 1-1-1-1, 2-1-1, 2-2, 3-1, 4 и смотреть какие-то подгруппы их могут образовывать.
2. Любая подгруппа индекса 2 является нормальной.
Но для того, чтобы применить эти критерии нужно найти все подгруппы. Понятно, что транспозиции образуют подгруппу порядка 2, тройные циклы - 3, можно еще какие-то тривиальные примеры придумать. В целом надо перебрать все подгруппы, порядки которых делят порядок группы, но все равно не понятно как найти ВСЕ подгруппы? Опять таки видел предложения построить таблицу Кэли, но она для
, например, получается большой.
Спасибо