第2节 置换的奇偶性.pptVIP

* * * * * * * §2 置换的奇偶性 重点 1、置换的乘积和逆置换的计算方法 2、置换逆序数的计算方法 3、置换逆序数的性质（前三个结论） 一、置换的乘法和逆置换 有限集： 元素个数有限的集合。 置换： 有限集上的一一变换（双射）。 设有限集 p是S上的一个置换， 记 集合上所有置换构成的集合记为 元置换群。 今后称 为n 容易发现 例如， 其中它的6个元素（即置换分别为） 前3个由第1个轮换得到， 后3个由前3个对换得到。 假设p和q是S上的两个置换， 则由上节例1知p与q 的复合qp仍然是S上的置换（双射）。 由于 于是可记 另外， 显示了置换乘法得计算过程 对任意的置换p, 例1 设有两个置换 解 求 二、置换的逆序数计算方法 如果置换p只把i 与j 交换而保持其他数字不变， 即 则称这样的置换为对换， 记为(i, j)。 显然， 即 置换p的像 是数字 的一个排列。 如果 时 则称 是排列 置换和排列中对换记号前后不一致，我们用(i,j)表对换，(ij)表逆序对 的一个逆序对（相对于自然排列123…n而言的）。 记为N(p)。 排列 包含的逆序对的总个数称为该排 列（或置换p)的逆序数， 定义2.1 称为置换p的符号， 记为sgn(p)。 如果N(p)是偶