Возведение перестановки в степень

математика комбинаторика перестановки

Здравствуйте!
Никак не могу понять, как возвести перестановку, заданную произведением независимых циклов, в степень или, наоборот, извлечь из неё корень i-й степени.

К примеру, имеем перестановку (1 4 7 12 9 10) (2 8 11 5 3 6). Можете показать, как она возводится во 2, 3, 4, 5 степень, и (совсем классно бы было) как находить её корень 2, 3, 4 и т. д. степени?

Примечание:
zexo, Спасибо! А правила, описанные Вами для извлечения корней, как могут быть обобщены на корни произвольных степеней? Методом подбора удалось выяснить, что из этой подстановки берётся корень 7-й степени (период её равен 6, в 6-й степени, следовательно, она даёт тождественную перестановку, а 7-я степень - это она сама) и 5-й степени (1 10 9 12 7 4) (2 6 3 5 11 8)

Как можно определить вообще, корни какой степени можно взять из подстановки?

Примечание:
Можно ещё чуть-чуть Вас помучать?) А какое исследование надо было бы провести, чтобы удостовериться, извлекается ли корень 5-й степени из данной конкретной подстановки?
Ответы:
поскольку независимые циклы коммутируют, то (abc)^n = (a)^n(b)^n(c)^n
Цикл в квадрате = перестановки элементов "через один". Например, для первой перестановки получим, что 1 переходит в 7, 7 -- в 9, 9 -- в 1 (первый цикл замкнулся) 4 переходит в 12, 12 -- в 10, 10 -- в 4. Итак (1 4 7 12 9 10)^2 = (1 7 9)(4 12 10).
просто это не сделать, нужно исследование в каждом отдельном случае.


14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.