Chap2行列式 §1.排列及逆序数 排列 引例:用1,2,3三个数字可以组成多少个没有重复数字的三 位数? 经过分析可以知道有个没有重复的三位数,即:123, 132,231,213,321,312。 th1:由n个不同数码1,2,3,…,n组成的有序数组, 称为一个n级排列。 如1234,2341为4级排列,25413为5级排列
Chap２行列式 §1.排列及逆序数 一、 排列 引例：用 1，2，3 三个数字可以组成多少个没有重复数字的三 位数？ 经过分析可以知道有个没有重复的三位数，即：123， 132，231，213，321，312。 如1234，2341为4级排列，25413为5级排列。 th1：由n个不同数码1,2,3,…,n组成的有序数组， 称为一个n级排列
说明:1)1个不同元素所有排列的种数有n!种; 2)排列2x.称为标准排列。 二、逆序逆序数 逆序:在n级排列中,若一个较大的数排在一个 较小的数前面,称为一个逆序。 逆序数:n级排列中逆序的总数称为逆序数,记为 (1,i2,…,in) 例1、0(2413)=;0(24153)=;∞(12345)=;0(36715284)=
二、 逆序 逆序数 逆序：在n 级排列中，若一个较大的数排在一个 较小的数前面，称为一个逆序。 说明：1）n 个不同元素所有排列的种数有n! 种； 2）排列1234 n称为标准排列。 逆序数： n 级排列中逆序的总数称为逆序数，记为 ( , ,..., ) 1 2 n i i i 。 例 1、 (2413) = ； (24153) = ； (12345) = ； (36715284 ) =
奇(偶)排列:逆序数为奇数的排列称为奇排列;逆 序数为偶数的排列称为偶排列。 例2、求n级排列123.n及n级n(n-1).21排列的逆序数, 并判别是奇排列,还是偶排列? 对换 在一个n级排列ll2…,l中,若将其中两个数码对调, 其它数码不变,得到另一个排列,称为一个对换 如:h2…,3……,n经对换()得:l,42,…,l2…,43…,ln 24153对换(4,5)得25143;24153对换(2,1)得14253 Th2:任意一个排列经过一个对换后奇偶性改变。 如:24153对换(4,5)得25143,从一个偶排列 变为一个奇排列
奇（偶）排列：逆序数为奇数的排列称为奇排列；逆 序数为偶数的排列称为偶排列。 例2、求n级排列123…n及n级n(n-1)…21排列的逆序数， 并判别是奇排列，还是偶排列？ 三、 对换 在一个n 级排列 n i ,i ,...,i 1 2 中，若将其中两个数码对调， 其它数码不变，得到另一个排列，称为一个对换。 如： s t n i ,i ,...,i ,...,i ,...,i 1 2 经对换( , ) s t i i 得： t s n i ,i ,...,i ,...,i ,...,i 1 2 24153 对换（4，5）得 25143；24153 对换（2，1）得 14253 Th2： 任意一个排列经过一个对换后奇偶性改变。 如：24153 对换（4，5）得 25143，从一个偶排列 变为一个奇排列
Th3:n个数码(n>1)共有n!个n级排列,其中奇偶排 列各占一半。 如:123,132,231,213,312,321 §2、n阶行列式定义 二阶行列式 12 记号1a2=a1a2-“表示代数和,称为二阶行列式 ∑(-1)ba1a2
Th3： n 个数码（n>1）共有 n! 个 n 级排列，其中奇偶排 列各占一半。 如：123，132，231，213，312，321 §2、n 阶行列式定义 一 、二阶行列式 记号 11 22 12 21 21 22 11 12 a a a a a a a a = − 表示代数和，称为二阶行列式 ＝ − 1 2 1 2 1 2 ( ) ( 1) j j N j j a a
二、三阶行列式 记号: a a2!a2a23=a123+a2a231+a132131 112232a1,l21 133-a13a2,a2 ∑(-1)ana214称为三阶行列式,记D 分析三阶行列式的结构: 1)项数:共6=3!项,每一项都是位于不同行不同列的 三个元素的乘积,且每一项可以表示为 行标:第一个下标123是1,2,3的标准排列; 列标:第二个下标/12是12,3的某个排列, a1;a2103这样的排列共有6=31种,对应6=3项
二 、三阶行列式 记号： 11 22 33 12 23 31 13 21 31 31 32 33 21 22 23 11 12 13 a a a a a a a a a a a a a a a a a a = + + − a11a23a32 − a12a21a33 − a13a22a31 ＝ 1 2 3 1 2 3 1 2 3 ( ) ( 1) j j j N j j j − a a a 称为三阶行列式，记D3 分析三阶行列式的结构： 1）项数：共 6＝3！项，每一项都是位于不同行不同列的 三 个 元 素 的 乘 积 ， 且 每 一 项 可 以 表 示 为 1 2 3 a1 j a2 j a3 j 这样的排列共有 = 种，对应 = 项。 列标：第二个下标 是 ，，的某个排列， 行标：第一个下标 是 ，，的标准排列； 6 3! 6 3! 1 2 3 123 1 2 3 1 2 3 j j j