n级排列的定义:
由1,2,3⋯,n组成的一个有序数组,称为一个n级排列。
如1234是一个4级排列,4321是另一个4级排列。可知4级排列一共有4!个。
逆序数的定义
n级排列i1i2⋯in中,如果有较大的数is排在较小的数it前,则称is与it构成一个逆序。
排列i1i2⋯in中逆序的总数称为它的逆序数,记作N(i1i2⋯in)。
如N(1234)=0,N(4321)=3+2+1=6
n阶行列式定义为:
∣∣∣∣∣∣∣∣∣a11a21⋮an1a12a22⋮an2⋯⋯⋱⋯a1na2n⋮ann∣∣∣∣∣∣∣∣∣=j1,j2⋯jn∑(−1)N(j1,j2⋯jn)a1j1a2j2⋯anjn
上式左边通常称为行列式的记号,简记为∣aij∣或(aij);右边为行列式的展开式,其值为行列式的值。
其中aij(i,j=1,2⋯,n)为行列式第i行j列的元素。
j1,j2⋯jn∑ 表示对所有n级排列求和(共对n!项求和)。
例
2阶行列式求值
∣∣∣∣a11a21a12a22∣∣∣∣(1.1)
先写出所有2阶排列及其逆序数:
N(12)=0;N(21)=1;
(1.1)式=(−1)0a11a22+(−1)1a12a21=a11a22−a12a21