Таблица инверсий — различия между версиями
(Новая страница: «{{Определение |definition = ''Инверсией'' в перестановке <math>\pi</math> порядка ''n'' называется всякая п…») |
|||
| Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
|definition = | |definition = | ||
| − | ''Инверсией'' в перестановке <math>\pi</math> порядка ''n'' называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>\pi(i)>\pi(j)</tex>. Чётность числа инверсий в перестановке определяет ''чётность перестановки'' | + | ''Инверсией'' в [[Действие перестановки на набор из элементов, представление в виде циклов|перестановке]] <math>\pi</math> порядка ''n'' называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>\pi(i)>\pi(j)</tex>. Чётность числа инверсий в перестановке определяет ''чётность перестановки'' |
}} | }} | ||
Версия 08:19, 18 ноября 2010
| Определение: |
| Инверсией в перестановке порядка n называется всякая пара индексов такая, что и . Чётность числа инверсий в перестановке определяет чётность перестановки |
