线性代数-行列式

以下均为个人理解，如有错误，请大佬指出，小生立马就改正。
行列式部分并非适合纯入门观看

1. 二阶和三阶行列式

行列式是线性代数中常用的工具。

---

1.1 二阶行列式的概念

首先，第一步，我们先举一个二阶行列式：
$$\left[\begin{array}{cc}{a}_{11}& a_{12}\\ a_{21}& a_{22}\end{array}\right]$$

其中数$a_{ij}$（i=1，2；j=1，2）称为行列式的元素或元，元素$a_{ij}$的第一个下表i称为行标，表示该元素位于第i行；第二个下表j称为列标，表明表示该元素位于第j列；因此，位于第i行第j列的元素称为行列式的（i，j）元。

---

1.1.1 二阶行列式的对角线法则

计算行列式的最简单的方法就是使用对角线法则。
具体的计算方法如下：

红线的两个元素相乘的结果，减黑线的两个元素相乘的结果。
$a_{11}\ast a_{22}-a_{12}\ast a_{21}$

注意：对角线法则的计算方式只适用于二阶和三阶的行列式

---

1.2三阶行列式的概念

第一步，我们一样，也举一个三阶行列式：
$$\left[\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right]$$

---

1.2.1 三阶行列式的对角线法则

三阶行列式的计算方法其实与二阶类似，如下图所示

①将每条的红线连接的3个元素相乘，将每条的蓝线连接的3个元素相乘。
$A_1=a_{11}\ast a_{22}\ast a_{33}$
$A_2=a_{12}\ast a_{23}\ast a_{31}$
$A_3=a_{13}\ast a_{21}\ast a_{32}$
$A_4=a_{13}\ast a_{22}\ast a_{31}$
$A_5=a_{12}\ast a_{21}\ast a_{33}$
$A_6=a_{11}\ast a_{23}\ast a_{32}$
②将得出来的六个结果全部相加，其中，红线得出的结果为正，蓝线得出的结果为负
$A_1+A_2+A_3-A_4-A_5-A_6$

注意：对角线法则的计算方式只适用于二阶和三阶的行列式

---

1.3 例题

$$D=\left[\begin{array}{ccc}1& 2& -4\\ -2& 2& 1\\ -3& 4& -2\end{array}\right]$$
解：按照对角线法则，由
$D=1\ast 2\ast (-2)+2\ast 1\ast (-3)+(-4)\ast (-2)\ast 4-(-4)\ast 2\ast (-3)-2\ast (-2)\ast (-2)-1\ast 1\ast 4$
$D=(-4)+(-6)+32-24-8-4$
$D=-14$

---

2. 全排列和对换

---

2.1 全排序

把n个不同的元素排成一列，叫做这n个元素的全排列，简称排列。
n个不同的元素的所有不同的排列种类用$P_n$表示， 计算方式如下：
$$P_n=n\ast (n-1)\ast ......\ast 3\ast 2\ast 1=n!$$

举个例子：如果用1，2，3这三个数字作排列，那么排列的总数$P_3=3\ast 2\ast 1=6$，这六个排序分别是：
$$123，231，312，132，213，321$$

---

2.2 逆序数

对于n个不同的元素，在规定各个元素的先后时，有个标准次序（通常情况下，由小到大为标准次序）。
于是在这n个元素的任意排列中，当某一对元素的先后次序与标准次序不同时，就说他构成一个逆序。
（简单的判定方法：将每个数字分别和该数字后面的每一个数字进行对比，如果每比后面的一个数字大，那么就构成了一个逆序）
一个排列中所有逆序数的总数，叫做这个排列的逆序数。
逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排列

接下来，举个栗子：
求排列32514的逆序数.
（简单的判定方法：将每个数字分别和该数字后面的每一个数字进行对比，如果每比后面的一个数字大，那么就构成了一个逆序）
先从第一个数字开始。
3>2,3>1，所以这是2个逆序。
然后是第二位数字。
2>1，这是第三个逆序。
第三个数
5>1,5>4，又是两个逆序，这样就有5个逆序了。
第四个数
因为1<4所以这个不是逆序。
第五个数字后面已经没有数字了，所以不需要继续做对比了。
那么一共由5个逆序，所以逆序数是5，为奇序数。

---

2.3 对换

在排列中，将任意的两个元素对调，其他元素不变，这种做出新排序的手续称为对换，将相邻的两个元素对换，叫做相邻对换。

①定理1：一个排列中任意两个元素对换，排列改变奇偶性。
推论：奇排列对换成标准排序的对换次数为奇数，偶排列对换成标准排序的对换次数为偶数。

---

3. n阶行列式

---

3.1 n阶行列式的定义

$$D=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ a_{21}& a_{22}& ...& a_{2n}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]$$

此为n阶行列式，简记为det($a_{ij}$),其中数$a_{ij}$为行列式D的（i,j）元。

两种较为特殊的行列式：
下（上）三角行列式：主对角线以上（或以下）的元素均为0的行列式。
$$D=\left[\begin{array}{ccccc}{a}_{11}& & & 0& \\ a_{21}& a_{22}& & & \\ ...& ...& ...& & \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]=a_{11}\ast a_{22}\ast ...\ast a_{nn}$$
对角行列式：主对角线以上和以下的元素均为0的行列式。
$$D=\left[\begin{array}{ccccc}{a}_{11}& & & & \\ & a_{22}& & & \\ & & ...& & \\ & & & a_{nn}& \end{array}\right]=a_{11}\ast a_{22}\ast ...\ast a_{nn}$$

---

3.2 行列式的性质

$$D=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ a_{21}& a_{22}& ...& a_{2n}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]$$

$$D^T=\left[\begin{array}{ccccc}{a}_{11}& a_{21}& ...& a_{n1}& \\ a_{12}& a_{22}& ...& a_{n2}& \\ ...& ...& ...& ...& \\ a_{1n}& a_{2n}& ...& a_{nn}& \end{array}\right]$$

行列式$D^T$称为行列式D的转置行列式。

①性质1：行列式与它的转置行列式相等。

②性质2：对换行列式的两行（列），行列式变号。
以$r_i$表示行列式的第i行，以$c_j$表示行列式的第j行。
对换a、b两行记作$r_a$←→$r_b$，对换a、b两列记作$c_a$←→$c_b$
推论：如果行列式由两行（列）完全相同，则此行列式等于零。

③性质3：行列式的某一行（列）中所有的元素都乘同一个数k**，等于用数k乘以此行列式。

④性质4：行列式中有两行（列）元素成比例，则此行列式等于零。（由性质2的推论加上性质3得出）

⑤性质5：若行列式的某一行（列）的元素是两数之和，则行列式D下列等于两个行列式之和。
栗子：
$$D=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ a_{21}& a_{22}& ...& a_{2n}& \\ ...& ...& ...& ...& \\ a_{i1}+a_{i1}^{,}& a_{i2}+a_{i2}^{,}& ...& a_{in}+a_{in}^{,}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]$$

$$D=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ a_{21}& a_{22}& ...& a_{2n}& \\ ...& ...& ...& ...& \\ a_{i1}& a_{i2}& ...& a_{in}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]+\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ a_{21}& a_{22}& ...& a_{2n}& \\ ...& ...& ...& ...& \\ a_{i1}^{,}& a_{i2}^{,}& ...& a_{in}^{,}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]$$

⑥行列式6：把行列式的某一行（列）的各元素乘同一数然后加到另一行（列）对应的元素上去，行列式不变。（由性质4加上性质5得出）
$$\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ ...& ...& ...& ...& \\ a_{i1}& a_{i2}& ...& a_{in}& \\ ...& ...& ...& ...& \\ a_{j1}& a_{j2}& ...& a_{jn}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]=r_j+k{r}_i=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& ...& a_{1n}& \\ ...& ...& ...& ...& \\ a_{i1}& a_{i2}& ...& a_{in}& \\ ...& ...& ...& ...& \\ a_{j1}+k{a}_{i1}& a_{j2}+k{a}_{i2}& ...& a_{jn}+k{a}_{in}& \\ ...& ...& ...& ...& \\ a_{n1}& a_{n2}& ...& a_{nn}& \end{array}\right]$$

---

3.3 行列式按行（列）展开

低阶行列式的计算比高阶行列式的计算简便，所以我们自然要考虑用低阶行列式来表示高阶行列式的问题，由此引出了下面的余子式和代数余子式的概念。

在n阶行列式中，把（i，j）元$a_{ij}$所在的第i行和第j列划去后，留下的n-1阶行列式叫做（i，j）元$a_{ij}$的余子式，记作$M_{ij}$；
记代数余子式：
$$A_{ij}=(-1{)}^{i+j}{M}_{ij}$$
$A_{ij}$叫做（i，j）元$a_{ij}$的代数余子式。

举个栗子：
四阶行列式如下，我们求其中（3，2）元$a_{ij}$的余子式和代数余子式分别为：
$$D=\left[\begin{array}{ccccc}{a}_{11}& a_{12}& a_{13}& a_{14}& \\ a_{21}& a_{22}& a_{23}& a_{24}& \\ a_{31}& a_{32}& a_{33}& a_{34}& \\ a_{41}& a_{42}& a_{43}& a_{44}& \end{array}\right]$$
$$M_{32}=\left[\begin{array}{ccc}{a}_{11}& a_{13}& a_{14}\\ a_{21}& a_{23}& a_{24}\\ a_{41}& a_{43}& a_{44}\end{array}\right]$$
$$A_{32}=(-1{)}^{3+2}{M}_{32}=-M_{32}$$

定理1：一个n阶行列式，如果其中第i行所有元素除（i，j）元$a_{i,j}$外都为零，那么这行列式等于$a_{i,j}$与它的代数余子式的乘积，即
$$D=a_{ij}\ast A_{ij}$$
定理2：行列式等于它的任意一行（列）的各元素与其对应的代数余子式的乘积之和，即：]
$$D=a_{i1}\ast A_{i1}+a_{i2}\ast A_{i2}+...+a_{in}\ast A_{in}$$或
$$D=a_{1j}\ast A_{1j}+a_{2j}\ast A_{2j}+...+a_{nj}\ast A_{nj}$$