线性代数第一章行列式概念详解

一.二阶与三阶行列式

1.定义

行列式本质上讲就是一个数，它是不同行不同列元素乘积的代数和

在展开行列式的过程中，要注意行列式的正负号

2.应用

解二元线性方程组（克拉默法则）

3.习题

二.全排列与对换

1.全排列

n个不同元素排成一列称为n个元素得全排列

2.逆序数

一个排列中的所有逆序的总和称为这个排列的逆序数，记为τ(i1i2,...,in)

若τ为奇数，称为奇排列

若τ为偶数，称为偶排列

公式：元素ik前面比ik大的数的个数是元素ik的逆序数，τ(i1i2,...,in)是全体元素逆序数的总和

3.对换

在排列中，将任意两个元素对换，其余不动，称为对换

一个排列中的任意两个元素对换，排列改变奇偶性

奇排列变成标准排列的对换次数为奇数，偶排列变成标准排列的对换次数为偶数

4.习题

求抽象排列的逆序数

设排列x1x2,...,xn-1xn的逆序数为k，则xnxn-1,...,x2x1的逆序数是多少

解：

方法一：

排列x1x2,...,xn-1xn中，x1后面比x1小的数的个数为a1，则x1后面比x1大的数的个数为n-1-a1，所以排列为xnxn-1,...,x2x1中，x1前面比x1大的数的个数为n-1-a1

排列x1x2,...,xn-1xn中，x2后面比x2小的数的个数为a2，则x2后面比x2大的数的个数为n-2-a2，所以排列为xnxn-1,...,x2x1中，x2前面比x2大的数的个数为n-2-a2

以此类推

排列x1x2,...,xn-1xn中，xn-1后面比xn-1小的数的个数为an-1，则xn-1后面比xn-1大的数的个数为1-an-1，所以排列为xnxn-1,...,x2x1中，xn-1前面比xn-1大的数的个数为1-an-1

把所有的逆序数加起来得τ(xnxn-1,...,x2x1)=（n-1-a1)(n-2-a2)+...+(1-an-1)=(1+2+...+n-1)-(a1+a2+...+an-1)

由已知条件得，a1+a2+...+an-1=k

故τ(xnxn-1,...,x2x1)=n(n-1)/2-k

方法二：

因为任意两个元素在这两组中的任意一组必形成一个逆序，所以两个排列的逆序之和等于从n个元素的组合数，即Cn2=n(n-1)/2，再用该数减去第一组的逆序数总和k即可

三.n阶行列式的定义

1.定义

2.特殊行列式