Четверг, 08.12.2016, 06:57
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 19
Гостей: 19
Пользователей: 0
» »
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.Для следующих перестановок найти сокращённую запись (циклическую перестановку):

Примечание. В калькулятор вставляем нижнюю строку.
Категория: Комбинаторика | Просмотров: 722 | Добавил: Admin | Рейтинг: 0.0/0


Похожие материалы:

Всего комментариев: 0
avatar
  .