| 
                        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 | |

