Alexey_57 писал(а):
Задача:
Пусть p - простое число, и пусть G - группа подстановок на конечном множестве X такая, что для каждого x из X найдется g из G порядка p со свойством fix (g) = { x }.
Доказать, что G - транзитивная группа.
Схема доказательства может быть такой:
Зафиксировать элемент x из X. Доказать, что длина орбиты x сравнима с 1 по модулю p. Преположить, эта длина не совпадает с мощностью X. И, рассмотрев, элемент G порядка p, оставляющий на месте элемент из X, не входящий в орбиту x, прийти к противоречию.
Примеры групп, описанных в условии, дают некоммутативные группы порядка pq, где
.
При p = 2 это группы диэдра.
Пример для нечетного p - подгруппа
, порожденная подстаноками
и