Порядок перестановки

Порядок перестановки - это наименьшее положительное число m, при котором выполняется равенство φ^m = e, где φ - перестановка из симметрической группы S_n, а e - тождественная перестановка.

Порядок перестановки равен наименьшему общему кратному длин ее циклов. Для вычисления нужно разложить перестановку на циклы и найти НОК их длин.

Формулы и методы решения: порядок перестановки равен НОК длин всех циклов. Сначала выполняется разложение перестановки на циклы, затем вычисляется наименьшее общее кратное их длин.

Где используется и применяется: порядок перестановки используется в теории групп, при анализе симметрий, в криптографии и при изучении периодических процессов.

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

Интересный факт: если перестановка разложена на независимые циклы, то ее порядок всегда равен НОК длин этих циклов.