第一讲:排列逆序数与行列式定义质

  • 格式:pdf
  • 大小:664.30 KB
  • 文档页数:12

主讲人:同济大学靳全勤
一、知识要点
2、设为一个阶排列,若,则称构成排列的一个“逆序对”,一个排列中所有“逆序对”的个数称为排列的逆序数.
n ()k l i i k l ><(,)k l i i 1k l n i i i i 1、把正整数按一定次序排成一列,称为一个阶排列,由于一个排列中的元素不重不漏,阶排列共有个.
1,2,,n n n !n 3、逆序数的计算:记为排列中为位于第个位置元素后面,但比小的元素的个数,则排列的逆序数()k i τ1k n i i i k k i k i 112()()()()
k n n i i i i i i ττττ=++
+
5、将排列中第位置元素对调,得到一个新的排列
,称为排列的一个对换. 对换改变排列的奇偶性.
,k l 1l k n i i i i ,k l i i 1k l n i i i i 4、若一个排列的逆序数为偶(奇)数,则称该排列为偶(奇)排列;在个
阶排列中,奇、偶排列各占一半.
n !n 6、行列式定义:由个元素排成的正方形数表
所确定的数
,称为阶行列式,规则如下:
11121212221
2
n n n n nn
a a a a a a a a a n 2n 11121212221
2
n n n n nn
a a a a a a a a a
121212
1112121222()
121
2
(1)
n n
n n
n n i i i i i ni i i i P n n nn
a a a a a a a a a a a a τ∈-=∑
注1: 对所有阶排列求和,展开式共有项;n !n 注2: 每一项都是取自不同行不同列的个元素之积;n 注3: 当行指标排成自然顺序时,项的符号
由列
指标排列的逆序数确定;12
n 1
2
12n
i i
ni a a a ((1)i i
i τ-12
()n ii i τ
二、教学要求
1、理解排列的定义,会计算排列的逆序数,掌握对换的性质;
2、利用行列式定义,正确确定行列式展开式中特定的项;
3、利用行列式定义,计算某些特殊行列式;
三、例题精讲
当时,排列的逆序数为,此时为偶排列;4,5k l ==243156(243156)1+2+1=4τ=4,5k l ==解:是一个阶排列,因为排列中的元素不重不漏,所以必有
或.
2316k l 65,4k l ==,k l 例1、若阶排列为奇排列,求的值.
2316k l 6当时,排列的逆序数为,此时为奇排列;
5,4k l ==253146(253146)1+3+1=5τ==5,=4k l 所以,若阶排列为奇排列,则.
2316k l 6当求得时,排列为偶排列时,就可断言是奇排列!
4,5k l ==243156253146注:理由是是由经一次对换得到!
4315253146而对换改变排列的奇偶性.
(2)13(21)(2)(22) 2.
n n n --例2、求下列排列的逆序数:
(1)13(21)24(2);n n -解:(1)(13
(21)24
(2))n n τ-0123(1)n =+++
+-(2)(13(21)(2)(22)
2)n n n τ--0123(1)+(1)21+0
n n +++++--++(1)(1)(1)
22
n n n n n n --=+=-(1)
=
2
n n -(1357
(21)2468
(22)(2))
n n n τ=--(135
(21)(2)(22)642)
n n n τ=--
ij a 例3、设为阶方阵,指出下面哪个项出现在的展开式中,并指明带
什么符号.
ij a 511233145522541335412(1);(2).
a a a a a a a a a 1解:中的项不出现,因为该项有两个元素,均取自第列;
(1)11a 31a 中的项出现,因为该项五个元素都取自不同行、不同列.
(2)知,该项带“”号.
25413354121225334154a a a a a a a a a a =(25314)5τ=-利用乘法的交换律,目的是把该项元素的乘积顺序按行
指标排成自然顺序
例4、求行列式展开式中与的系数.
212111
321111x x x x x
-4x 3x 解:因为行列式中的元素或者是常数,或者是.
x 含的项只能是,
故的系数为.
3
x 3
12213344a a a a x =-3
x 1-第一行元素只能取,
11
2a x =若要出现,第四行元素必须取,4
x 44
a x =第三行元素必须取,
33a x =第二行元素必须取,
22a x =所以行列式展开式中含的项为
,的系数为.
4
112233442a a a a x =4
x 4
x 2若要出现,第四行元素必须取,3
x 44
a x =而第四列元素也只能取常数,这样四个乘积因子中有两个取常数,不可能出现)3
x 同理,第三行元素必须取,第二行元素必须取,第一行元素取,33a x =12a x =211a =212111321111x x x x x
-(否则,第四行元素只能取常数,
例5、根据定义,计算上三角形行列式.
11121112221211
10
000
n n n n
n n n n nn
a a a a a a a D a a a -----在第行中,只有才可能不是零,因中的
因子取自第列,只有取时,才可能不是零.
n 11n i n -=-1n -1
2
1121n i i n i nn a a a a --111,n n n n a a ---nn a 1
2
1211i i
n n nn a a a a --根据行列式的定义,.
1212
12
()
12(1)
n n n
i i i i i ni i i i D a a a τ=
-∑依此类推,可知在行列式的展开式中,只有主对角线上的个元素之积才可能不为零,于是.
n 1122
nn D a a a =第行元素除外,其余元素都为零,所以只有当时,展开式中
的项才可能不是零;
n n i n =nn a 12
1121n i i n i nn a a a a --
例6、根据定义,计算下三角形行列式
.
1121221
2
000n n nn
a a a D a a a =
在第行中,只有才可能不是零,因中的因子取
自第列,只有取时,
才可能不是零.
122i =22
112n i
ni a a a 2122,a a 11a 1122n ni a a a 解:上三角形行列式的特点是:对角线上方的元素都是零.
根据行列式的定义,
. 第行元素除外,其余
元素都为零,所以只有当时,展开式中的项才可能不是零;
111i =11a 1212
12()
12(1)
n n n
i i i i i ni i i i D a a a τ=-∑2
112n i
ni a a a 依此类推,可得在行列式的展开式中,只有主对角线上的个元素之
积才可能不为零,于是.
n 1122nn D a a a =注:上(下)三角形行列式的值等于对角线上元素之积.
例7、根据定义,计算形行列式1234512
34512
1212
000000000
a a a a a
b b b b b D
c c
d d
e e 行列式的第三、四、五行元素中,只有第一、二列的元素可能不等于零,
解:根据行列式的定义,12512345
12
5
()
12345(1)
i i i i i i i i i i i D a a a a a τ=
-∑所以行列式.
1
234512
5
123450i i i i i i i i D a
a a a a =
=∑在每一项的因子中,至少有一个不取自第一、二
列,亦即中至少有一个为零,于是.1234512345=0i i i i i a a a a a 345345,,i i i a a a 3
4
5
345,,i i i a a a 1
2
3
4
5
12345i i i i i a a a a a。