12:08
Порядок подстановки - что это?

Для любой перестановки σ ∈ Sn существует такое натуральное число k , что σk = e . Минимальное k с этим свойством называется порядком перестановки σ и обозначается ord σ.

Пример 1. Найти порядок перестановки

 

Калькулятор для нахождения порядка стандартной перестановки (в две строки). В калькулятор вставляем нижнюю строку

 

Пример 2. Найти порядок циклической перестановки (4,1,7,5,6,2,3 )

Калькулятор для нахождения порядка циклической перестановки

 

Категория: Комбинаторика | Просмотров: 7053 | Добавил: Admin | Теги: перестановки | Рейтинг: 0.0/0
Всего комментариев: 0
avatar