对换相邻对换将相邻两个元素对换.ppt

* §4 对 换 ★对换的概念 ★对换的性质 ★行列式的另一种定义形式 下页 关闭 由于我们已经学会解对角行列式、上下三角形行列式，我们希望一般的行列式能够化成这些形式，所以必须研究行列式的性质。本节先推出对换的概念以及行列式的另一种定义，从而说明行列式中行、列地位的平等性。 在排列中，将任意两个元素对调，其余的元素不动，这种作出新排列的手续叫做对换。 对换的概念 例如， 逆序数 2 （偶） 1（奇） 逆序数 7（奇） 8（偶） 对换 相邻对换 将相邻两个元素对换，叫做相邻对换。 上页 下页 返回 定理1 一个排列中的任意两个元素对换，排列改变奇偶性。 对换的性质 不改变， 设排列为a1…alabb1…bm , 对换a 与b，变为 a1…albab1…bm , 显然，a1…al ；b1…bm这些元素的逆序数经过对换并 而a, b两元素的逆序数改变： 证 先证相邻对换的情形。 上页 下页 返回 当 a < b 时，经对换后 a 的逆序数增加 1 ，而 b 的逆序数不变 。 所以排列 a1…alabb1…bm 与 a1…albab1…bm 的奇偶性不同。 当 a > b 时，经对换后 a 的逆序数不变，而 b 的逆序数减少 1 ； 上页 下页 返回 所以这两个排列的奇偶性相反。 再证一般对换的情形。 设排列为a1…alab1…bmbc1…cn , 把它作 m 次相邻对换，调成a1…alabb1…bmc1…cn , 再作m +1 次相邻对换，调成a1…albb1…bmac1…cn 。 总之，排列a1…alab1…bmbc1…cn 经 2m +1 次相邻对换，调成a1…albb1…bmac1…cn ， 上页 下页 返回 证 由定理 1 知对换的次数就是排列奇偶性的变化次数，而标准排列是偶排列。 推论 奇排列调成标准排列的对换次数是奇数，偶排列调成标准排列的对换次数是偶数。 上页 下页 返回 的逆序数。 行列式定义的另一表示法 对于行列式的任意一项 其中 为自然排列， 为排列 对换元素 这时，这一项的值不变，而行标排列与列标同时作了一次对换。 上页 下页 返回 设新的行标排列 的逆序数为 奇数； 设新的列标排列 的逆序数为 则 这就表明，对换乘积中两元素的次序，从而行标排列与列标排列同时作了相应的对换。 上页 下页 返回 于是行标排列与列标排列的逆序之和并不改变奇偶性。 经一次对换是如此，经多次对换当然还是如此。 上页 下页 返回 *