Как перевести стандартную перестановку в циклическую

Определение циклической перестановки.

Пусть a₁ ,a₂ ,...,a_k — попарно различные элементы X_n . Перестановку φ, действующую по правилу

называют циклической перестановкой элементов a₁ ,a₂ ,...,a_k или циклом из элементов a₁ ,a₂ ,...,a_k .

Обозначение:   

Число k называют длиной цикла. Заметим, что цикл д ... Смотреть решение »

Тождественное отображение Xn в себя называют единичной перестановкой и часто обозначают через e:

Транспозицией элементов i и j, где i, j ∈ Xn и i ≠ j, называют перестановку τ_i,j , которая меняет местами i и j, а остальные элементы оставляет на месте.

Пример 1, при n = 7 ... Смотреть решение »