§1.1 行列式的定义.pptVIP

我们称这种逆序数为零的排列为 n 级自然排列. 在 n 级排列123… n 中, 没有构成逆序的数对, 故 τ(123…n) = 0. 奇排列: 逆序数为奇数的排列. 偶排列: 逆序数为偶数的排列. 如5级排列42351的逆序数是τ (42351) = 6， 所以5级排列42351的逆序数是是偶排列. 如5级排列24135的逆序数是τ (24135 ) = 3， 所以5级排列24135的逆序数是是奇排列. * 定义1.3 在一个排列 i1…is…it…in中，如果其中 若互换的是相邻的两个元素, 则称为相邻对换. 如 某两个数 is和 it互 换位置, 其余各数位置不变, 就得到一个新排列 i1…it…is…in, 这样的互换称为排列的一次对换, 简称对换. 记作 (is, it). 对换有如下重要性质: 定理1.1 任意一个排列经过一次对换后, 其奇偶性 要改变一次 . * 证 先证相邻对换, 再证一般对换. 设n级排列 经相邻对换变成 显然, 这一变化只使a, b两数间的“序”发生变化. 所以两个排列的逆序数恰相差 1, 从而相邻对换改变排列的奇偶性. 再考虑非相邻对换的情形. * 对换, 也即经历了2s + 1次奇偶性的变化, 从而最终改 变了排列的奇偶性. 定理1.2 在所有 n 级排列中, 奇排列和偶排列的 经非相邻对换变成 设n级排列 新排列 期间共经