1.2n阶行列式.ppt

§1.2 n 阶行列式 一、排列与逆序 二、对换及其性质 三、n 阶行列式的定义、计算 二阶和三阶行列式的应用：简洁表示二元和三元线性方程组的解. 如何定义n阶行列式呢？ 二阶和三阶行列式计算：对角线法则 四阶及以上× - - - + + + 一、全排列及其逆序数 问题：把n个不同的元素排成一列共有几种不同的排法？ 1 全排列： 把 个不同的元素排成一列，叫做这 个元素的全排列（或排列）. 个不同的元素的所有排列的种数，通常用 表示. 如：1座机电话号码，座机电话号码等均为8个元素的全排列. 用1、2、3三个数字，可以组成多少个没有重复数字的三位数？ 例1: 分析 1 2 3 1 2 3 百位 3种放法 十位 1 2 3 1 个位 1 2 3 2种放法 1种放法 种放法. 共有 即三个数字的全排列个数 同理，n个元素的全排列的个数： 2、排列的逆序数 例如 显然，标准顺序为由小到大的次序. 逆序： 2 1 3 逆序 在任一排列中，若某两个元素的顺序与标准顺序不同，就称这两个元素构成了一个逆序。 标准排列：全排列123 ··· n称为标准排列。 标准顺序：标准排列的元素之间的顺序为标准顺序。 3 2 1 逆序 逆序 逆序 在一个n级排列i1…it…is…in 中，如果有较大的数it排在较小的数is前面，则称it与 is构成一个逆序。 一个排列中所有逆序的总数称为此排列的逆序数. 比如，213的逆序数为1，321的逆序数为3。 问题——怎样求一个排列的逆序数？？？ 方法：分别计算出排列中每个元素前面比它大的数码个数之和，即算出排列中每个元素的逆序数，这每个元素的逆序数之总和即为所求排列的逆序数. 比如在排列32514中, 3 2 5 1 4 于是排列32514的逆序数为 逆序数： 例如 排列32514 中， 3 2 5 1 4 逆序数为3 1 故此排列的逆序数为3+1+0+1+0 5. 分别计算出排在 前面比它大的数 码之和,即分别算出 这 个元素 的逆序数，这个元素的逆序数的总和即为所求 排列的逆序数. 计算排列逆序数的方法2： 还有没有其它方法？请课后考虑。 例2 求全排列 1 3 5 … 2n-1 2 4 … 2n 的逆序数。 解： 前n个元素：1, 3, 5, … 2n-1 不构成逆序。 2前面有n-1个数比它大，故有n-1个逆序； 4前面有n-2个数比它大，故有n-2个逆序； …依次下去，2n前面没有数比它大，故没有逆序， 将所有元素的逆序相加，得逆序数: 1 + 2 + 3 + … + n - 1 n n-1 /2. 排列 逆序 逆序数 奇偶性 1 2 3 无 0 偶排列 1 3 2 32 1 奇排列 2 1 3 21 1 奇排列 2 3 1 21, 31 2 偶排列 3 1 2 31, 32 2 偶排列 3 2 1 21, 31, 32 3 奇排列 思考：表中偶排列数目与奇排列数目相等，是凑巧吗？ 全体3级排列 例如 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 3、排列的奇偶性 例3 计算下列排列的逆序数，并讨论它们的奇偶性. 解 此排列为偶排列. 解 当 时为偶排列； 当 时为奇排列. 解 用方法2 1 6 3 5 2 4 8 7 用方法1 由前向后求每个数的逆序数. 练习: 分别用两种方法求排列1座机电话号码的逆序数. 在排列中，将任意两个元素对调，其余元素不动，这种变换称为对换． 二、对换及其性质 1、对换： 相邻对换：将相邻两个元素对调，称作相邻对换． 例如 对换2 与4 对换2 与4 N 43521 8 N 1432 3 奇排列 奇排列 偶排列 偶排列 奇排列 N 43125 5 N 45321 9 N 2431 4 一次变换排列的奇偶性变了！ 这也是凑巧吗？？？ 2、对换与排列奇偶性的关系 定理1 任意一个排列经过一个对换后奇偶性改变. 证明 1）设排列为 a, b 显然，除a, b外，其它元素的逆序数不改变. 经对换后a的逆序数增加1 ，b的逆序数不变； 经对换后a 的逆序数不变，b的逆序数减少1. 因此对换相邻两个元素，排列改变奇偶性. 对换相邻两个元素，排列改变奇偶性. s 次相邻对换 s +1 次相邻对换 2s +1 次相邻对换 综上所述，任意一个排列经过一个对换后改变奇偶性. 2）设排列为 ，现在对换a与b . 排列的奇偶性改变. 对换相邻两个元素，排列改变奇偶性. 推论1: 奇排列经过奇数次对换可变成自然排列； 偶排列经过偶数次对换可变成自然排列； 证明： 对换改变排列的奇偶性， 对换的