[理学]线性代数与概率统计——行列式1.ppt

解：系数行列式 例2 解线性方程组 于是方程组的解为 例3 解 方程左端 三、排列及其逆序数 1 排列 由1,2,3组成的所有3级排列有： 123 132 213 231 312 321 注：n级排列中的n个数字必须都出现， n个数字不能重复。 共6个。 可理解为：6=3*2*1=3！.即3级排列共6个. n级排列共 个. 例如 32541 321514 是一个5级排列 是一个8级排列. 不是一个6级排列. 第一位 第二位 第三位 三种 二种 一种 由自然数 组成的一个有序数组 称为一个n级排列。 在所有的3级排列中，123是按由小到大的顺序排列的， 其他的，如321，132等都不再是自然序，即有些大的数 2 排列的逆序 定义：在一个n 级排列i1i2…in中，若某两数的前后位置与 大小顺序相反,即isit(st),则称这两数构成一个逆序. 排列中逆序的总数,称为它的逆序数，记为?(i1i2…in). 例如 排列 32514 中 3 2 5 1 4 逆序 逆序 32 31 逆序 21 51 54都是逆序 称为3级自然序排列。 字排在了小的数字的前面，于是就产生了逆序的概念。 3 2 5 1 4 逆序数为2 0 故此排列的逆序数为2+1+2+0+0=5. 所以τ(32514)=5 计算排列的逆序数的方法1： 分别计算出排列中每个元素后面比它小的数码个数之和， 即算出排列中每个元素的逆序数， 将每个元素的逆序数求和即得所求排列的逆序数. 计算排列的逆序数的方法2： 分别计算出排列中每个元素前面比它大的数码个数之和， 3 2 5 1 4 即算出排列中每个元素的逆序数， 将每个元素的逆序数求和即得所求排列的逆序数. 逆序数为3 1 0 0 1 于是， 例 计算下列排列的逆序数，并判断奇偶性。 3 排列的奇偶性 若排列i1i2…in的逆序数为奇（偶）数，称它为 奇（偶）排列. 3124 365124 12…(n-1)n n(n-1)…321 解： 3 1 2 4 2 3 6 5 1 2 4 2 偶排列 奇排列 0 0 0 4 3 0 0 0 n (n-1) (n-2) … 3 2 1 n-1 n-2 n-3 2 1 0 当 时为偶排列； 当 时为奇排列. 即，随着n的不同奇偶性会发生变化。 4 对换 在一个排列i1…is…it …in中，若将is和it 位置互换, 而其余各数位置不变得到另一排列i1…it…is …in, 这个变换称为一个对换,记为( is ，it ).即 结论：1).对换改变排列的奇偶性. 2).任意一个n级排列与标准排列12…n 都可以经过一系列 对换互变. 3).在所有n级排列中，奇排列与偶排列的个数相同。 思考练习（排列的逆序数） ?(542163) 9 四、n阶行列式定义 共6=3！项； 每项都是由来自不同行不同列的元素乘积而得到； 每项的符号由什么来确定呢？ 的逆序数依次为 全为偶排列，于是 符号为正。 答案：行排列为自然序时，符号由该项列排列的逆序数决定。 同理： 全为奇排列， 为负号。 三阶行列式的另一种表示方法 -----列排列为自然序 定义： n阶行列式 其中， 1.每项 是由来自不同行不同列的n个元素的乘积构成。 2.该项 的符号由列排列 的逆序数决定。 3.下标 取遍所有的n级排列就构成了n阶行列式的所有项。 阶行列式也可定义为 其中 为行排列 的逆序数. 更一般的我们有: 该项 的符号由行排列和列排列的逆序 数之和 决定。 是两个n级排列。 其中， 例 的符号。 解： 说明 1、行列式是一种特定的算式，它是根据求解方 2、 阶行列式是 项的代数和; 3、 阶行列式的每项都是位于不同行、不同 5、一阶行列式 不要与绝对值记号相混淆; 4、 的符号为 程个数和未知量个数相同的一次方程组的需要 而定义的; 列 个元素的乘积;