Как определить степень подстановок?

Степень подстановки — это число элементов, «длина» последовательности. otvet.mail.ru Подстановкой n-ой степени называется любое отображение множества натуральных чисел от 1 до n самого на себя. otvet.mail.ru

Также натуральной степенью подстановки s называется подстановка sn = s◦s◦…◦s1, то есть произведение п функций, каждая из которых есть s. zaharova-olga.ucoz.net При этом степень подстановки не зависит от порядка множителей. zaharova-olga.ucoz.net

Ещё один способ определить степень подстановки — это наименьшее натуральное число n, что A^n = E, где E — тождественная подстановка. otvet.mail.ru

При записи подстановок их можно записывать так, чтобы все числа в первой строке располагались в порядке возрастания. reshim.su При такой записи любые две подстановки одной степени будут отличаться только перестановками во второй строке. reshim.su