15:34
Циклические перестановки
|
Как перевести стандартную перестановку в циклическуюОпределение циклической перестановки. Пусть a1 ,a2 ,...,ak — попарно различные элементы Xn . Перестановку φ, действующую по правилу
называют циклической перестановкой элементов a1 ,a2 ,...,ak или циклом из элементов a1 ,a2 ,...,ak . Обозначение: Число k называют длиной цикла. Заметим, что цикл длины 2 есть транспозиция, а любой цикл длины 1 совпадает с e и называется вырожденным циклом. Циклические перестановки: Пример 1. Следующие циклические перестановки перевести в стандартную запись: (1 3 4 6 7 9 8 5 2), (1 4 2 5), (6 2 1 3 5 4), (3 5), (4). Пример 2.Для следующих перестановок найти сокращённую запись (циклическую перестановку): Примечание. В калькулятор вставляем нижнюю строку. |
|
Всего комментариев: 0 | |