ДЕКРЕМЕНТ ПОДСТАНОВКИ

ДЕКРЕМЕНТ ПОДСТАНОВКИ. Пусть подстановка n-й степени разложена в произведение циклических подстановок без общих действительно перемещаемых символов. Пусть  — число циклических подстановок-сомножителей плюс число символов, оставляемых рассматриваемой подстановкой на месте. Тогда Д. п. равен разности . Д. п. четен для четной подстановки и нечетен для нечетной подстановки.

Пример. Д. п.

равен , так как здесь участвуют две циклические подстановки и один символ 7 остается на месте. Подстановка нечетна.