Таблица инверсий — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 3: Строка 3:
 
'''Инверсией''' в [[Действие перестановки на набор из элементов, представление в виде циклов|перестановке]] <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>.
 
}}
 
}}
<math>\(x_1,x_2,\dots,x_\ell\)\subset X</math>
+
<math>\{x_1,x_2,\dots,x_\ell\}\subset X</math>

Версия 10:13, 18 ноября 2010

Определение:
Инверсией в перестановке [math]\pi[/math] порядка n называется всякая пара индексов [math]i, j[/math] такая, что [math]1\leqslant i\lt j\leqslant n[/math] и [math]\pi(i)\gt \pi(j)[/math].

[math]\{x_1,x_2,\dots,x_\ell\}\subset X[/math]