1 排列的逆序数与对换
1、逆序:对于n个不同的元素,规定各元素之间有一个标准顺序,当两个元素的先后顺序与标准顺序不同时,就说有一个逆序。
- n级排列:由自然数
1,2,⋯,n 组成的一个有序数组
p1,p2,⋯,pn 称为一个
n 级排列,并规定从小到大为标准顺序;
- n级排列逆序数计算:将每个元素依次向前比较,则可计算排列的逆序数。
p1,p2,⋯,pn 为一
n 级排列,考虑元素
pi(i=1,2,⋯,n) ,如果排在它前面且大于它的元素个数为
ti,则称元素
pi 的逆序数为
ti ,全体元素的逆序数之和:
t=t1+t2+⋯+tn=i=1∑nti
即是这个排列的逆序数。
e.g.
32145 的逆序数:
t(32145)=0+1+0+3+1=5
2、排列的逆序数:一个排列中所有逆序的总数叫做这个排列的逆序数
- 奇排列:逆序数为奇数的排列叫做奇排列;
- 偶排列:逆序数为偶数的排列叫做偶排列;
3、一个排列种的任意两个元素对换,排列奇偶性改变(对换改变排列的奇偶性)
- 对换偶数次,排列奇偶性不变;对换奇数次,排列奇偶性改变;
2 n阶行列式的定义
1、n阶行列式定义,
n! 项,不同行不同列
n 个元素乘积的和:
∣∣∣∣∣∣∣∣∣a11a21⋮an1a12a22⋮an2⋯⋯⋱⋯a1na2n⋮ann∣∣∣∣∣∣∣∣∣=∑(−1)ta1p1a2p2⋯anpn
2、
aq1p1aq2p2⋯aqnpn 项符号的正负?
q1,q2,⋯,qn 的逆序数为
s,
p1,p2,⋯,pn 的逆序数为
t,则其符号为
(−1)s+t
3、三阶行列式计算(沙路法)
3 行列式性质
1、行列式与它的转置行列式相等(转置不改变行列式)
2、互换行列式两行(列),行列式变号
3、行列式的某一行(列)的所有元素都乘以同一数
k ,等于用数
k 乘此行列式
- 行列式中某一行(列)所有元素的公因子可以提到行列式符号外面;
4、行列式中如果有两行(列)元素成比例,则此行列式为零
5、行列式拆分
∣∣∣∣∣∣∣∣∣a11a21⋮an1a12a22⋮an2⋯⋯⋯(a1i+b1i)(a2i+b2i)⋮(ani+bni)⋯⋯⋯a1na2n⋮ann∣∣∣∣∣∣∣∣∣=∣∣∣∣∣∣∣∣∣a11a21⋮an1a12a22⋮an2⋯⋯⋯a1ia2i⋮ani⋯⋯⋯a1na2n⋮ann∣∣∣∣∣∣∣∣∣+∣∣∣∣∣∣∣∣∣a11a21⋮an1a12a22⋮an2⋯⋯⋯b1ib2i⋮bni⋯⋯⋯a1na2n⋮ann∣∣∣∣∣∣∣∣∣
6、把行列式的某一行(列)的各元素乘以同一个数后加到另一行(列)的对应元素上去,行列式不变
4 行列式按行(列)展开
1、余子式 和 代数余子式
- 余子式:在
n 阶行列式中,把元素
aij 所在的第
i 行和第
j 列划去后,留下来的
n−1 阶行列式叫做元素
aij 的余子式,记作
Mij ;
- 代数余子式:称
Aij=(−1)i+jMij ,为元素
aij 的代数余子式;
2、行列式按行展开法则
- 行列式等于它的任一行(列)的各元素与其对应的代数余子式的乘机之和;
- 行列式任一行(列)的元素与另一行(列)的对应元素的代数余子式乘机之和等于零;
- 一个
n 阶行列式,如果其中第
i 行所有元素除
aij 外都为零,那么该行列式等于
aij 与它的代数余子式的乘积;
3、范德蒙行列式
∣∣∣∣∣∣∣∣∣∣∣1x1x12⋮x1n−11x2x22⋮x2n−1⋯⋯⋯⋱⋯1xnxn2⋮xnn−1∣∣∣∣∣∣∣∣∣∣∣=1≤j<i≤n∏(xi−xj)
5 克莱姆法则
1、克莱姆法则
⎩⎪⎪⎪⎨⎪⎪⎪⎧ a11x1+a12x2+⋯+a1nxn=b1, a11x1+a12x2+⋯+a1nxn=b1, ⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ an1x1+an2x2+⋯+annxn=b1,
如果线性方程组的系数行列式不等于 0 ,即:
D=∣∣∣∣∣∣∣a11⋮an1⋯⋱⋯a1n⋮ann∣∣∣∣∣∣∤=0
那么,方程组有唯一解:
x1=DD1,x2=DD2,⋯,xn=DDn
其中
Dj(j=1,2,⋯,n) 是把系数行列式中第j列的元素用方程组右端的自由项代替后所得的n阶行列式,即:
Dj=∣∣∣∣∣∣∣a11⋮an1⋯⋯a1,j−1⋮an,j−1b1⋮bna1,j+1⋮an,j+1⋯⋯a1n⋮ann∣∣∣∣∣∣∣
2、如果线性方程组的系数行列式
D̸=0 ,则线性方程组一定有解,且解是唯一的
- 如果线性方程组无解或有两个不同解,则其系数行列式必为零;
3、齐次线性方程组
- 必有一个零解
- 如果齐次线性方程组的系数行列式不等于0,则它没有非零解(只有零解);
- 如果齐次线性方程组有非零解,则它的系数行列式必为0;