ЧЕТНАЯ ПОДСТАНОВКА

ЧЕТНАЯ ПОДСТАНОВКА — подстановка (n-й степени), в которой сумма числа инверсий (см.) в обеих ее строках четна. Подстановка четна тогда и только тогда, когда ее декремент (см.) четен. Число всех четных подстановок n-й степени равно n!/2. Совокупность всех четных подстановок относительно операции умножения подстановок (см.) образует знакопеременную группу (см.).

Комментарии для сайта Cackle