长安大学线性代数课件-第1章行列式.pdfVIP

第一章 行列式 主讲人 程晓晗 本章内容 排列与逆序 行列式的定义 行列式的性质 行列式按行 （列）展开 克拉默法则 §1.1 排列与逆序数 排列 定义 把n个不同的元素排成一列，叫做这n个元素的 （全）排列. 由自然数1,2, …,n组成的一个有序数组p p p , 称为一个n元排列. 1 2 n 自然数1,2, …,n组成的所有n元排列的种数为n! 1,2,3: 123,132,213,231,312,321,共6种. 定义 n个不同的自然数按从小到大的顺序排列称为标准排列. 逆序 p p p p 定义 在排列 中，若 就称这两个元素组成一个逆序. 1 i j n p p ,i j 例 3 2 5 1 4 逆序数  2  1 2  0  0 5 p p t 定义 排在元素 后面比 小的元素的个数称为元素 的逆序数，记作 . i i pi pi 定义 一个排列中逆序的总数称为这个排列的逆序数，记作 . τ 给定排列 p p p ,  t  t   t 1 2 n p1 p2 pn 例 求排列n(n-1) …21的逆序数. 解  (n 1) (n 2) 2 1 0 n(n 1) 2 定义 逆序数为奇数的排列称为奇排列； 逆序数为偶数的排列称为偶排列. 标准排列 （12…n)为偶排列 定义 在排列中，将任意两个元素对调，其余元素不动，这种作出新排列 的手续叫做对换. 将相邻两个元素对调，叫做相邻对换. 性质 排列中任意两个元素作对换，排列改变奇偶性. 证 1.相邻对换情形 a  a ij b  b  a  a j ib  b 1 n 1 m 1 n 1 m 易见，除i，j外，其余元素的逆序数不变 若 ，对换后，i的逆序数不变，j的逆序数加1； i j 若 ，对换后，j的逆序数不变，i的逆序数减1. i j 相邻对换改变排列的奇偶性 2.一般情形 （1） 2s+1次相邻对换 （2） a a ic c j b b a a j c c ib b 1 n 1 s 1 m 1 n 1 s 1 m s 次 换 相 对 邻 邻 对