线性代数,第一章课件.pptVIP

* 第 一 章 行 列 式 §1.1 置 换 一、逆序 问题： 把 n 个不同的元素排成一列，叫做这 n 个元素的全排列（或排列）. n个不同的元素的所有排列的种数，通常 用 表示. 在一个排列 中，若数 则称这两个数组成一个逆序. 例如 排列32514 中， 定义1 规定:各元素之间有一个标准次序, 例如n 个不同的自然数，规定由小到大为标准排列. 3 2 5 1 4 逆序 逆序 逆序 定义2 一个排列中所有逆序的总数称为此排列的逆序数. 逆序数为奇数的排列称为奇排列； 逆序数为偶数的排列称为偶排列. 例如 排列32514 中， 3 2 5 1 4 逆序数为3 1 故此排列的逆序数为3+1+0+1+0=5. 计算排列逆序数的方法 方法1 分别计算出 这 个元素的逆序数， 这些元素的逆序数的总和即为所求排列的逆序数. 分别计算出排列中每个元素的逆序数，这些逆序 数之总和即为所求排列的逆序数. 方法2 例1 计算下列排列的逆序数，并讨论它的奇偶性. 解 此排列为偶排列. 解 当 时为偶排列； 当 时为奇排列. 定理1 一个排列中的任意两个元素对换? 排列改变奇偶性? 证明：设表示排列，对调中与的位置后得到，即 若，则。 显然，与的奇偶性相反。 先证与相邻的情形，不妨设。 若，则 如果与不相邻，不妨设 从到共对换次，故奇偶性改变了。 因此，排列与的奇偶性不同。 推论 奇排列化为自然排列的对换次数是奇数，偶排列化为自然排列的对换次数是偶数。 定理2 当时，个数的所有排列中，奇排列和偶排列各占一半。 由于任何一个奇排列对换两个元素变成偶排列，所以； 令，称为该置换的逆序数。 置换满足下面的交换律，即 定理3 若，则 偶数 证明：先假定奇数。分别以与来表示排列和。 如果，则。把中的与对换得到，把中的与对换得到。 由定理1知，与的奇偶性相反，与的奇偶性相反。 因为与的奇偶性相反，故与的奇偶性相反，即 奇数。 证明 假设总共有个奇排列，个偶排列，则。 从而得 而任何一个偶排列对换两个元素将变成奇排列，所以。 定理3 若，则 偶数 依此类推，最后得奇数。 当偶数时，同法可证。 如果，则，因此也等于奇数。