docs/math/linear-algebra/determinant.md
行列式，是方阵的一种运算．对于方阵 $A$，$\det A$ 表示方阵 $A$ 的行列式．
本文介绍行列式的三种定义．可以证明，本文中的定义方法是等价的．
手动计算较低阶的行列式可以采用这种方法，它的时间复杂度为阶乘量级．
使用记号 $\pi(j_1j_2\cdots j_n)$ 表示排列 $j_1j_2\cdots j_n$ 的逆序数，$S_n$ 为全体长度为 $n$ 的排列构成的集合．记号：
$$ \begin{aligned} \det A &= \begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n}\ a_{21} & a_{22} & \cdots & a_{2n}\ \vdots & \vdots & & \vdots\ a_{n1} & a_{n2} & \cdots & a_{nn}\ \end{vmatrix} \ &= \sum_{(j_1j_2\cdots j_n) \in S_n} (-1)^{\pi(j_1j_2\cdots j_n)} a_{1 j_1} a_{2 j_2}\dots a_{n j_n} \end{aligned} $$
表示的 $n$ 阶行列式是指 $n!$ 项的代数和，这些项是一切可能的取自方阵 $A$ 中不同的行与不同的列上的 $n$ 个元素的乘积 $a_{1j_1}a_{2j_2}\cdots a_{nj_n}$．
项 $a_{1j_1}a_{2j_2}\cdots a_{nj_n}$ 前面的符号是 ${(-1)}^{\pi(j_1j_2\cdots j_n)}$，也就是说，当 $j_1j_2\cdots j_n$ 是偶排列时，符号为正，当 $j_1j_2\cdots j_n$ 是奇排列时，符号为负．
对于二三阶行列式的对角线法则，事实上就是采用了全排列定义．四阶以上行列式不再适用于对角线法则，也是同样的原因．特别地，一阶行列式就是元素本身．
定理：从 $n$ 阶行列式的第 $i_1,i_2,\cdots,i_n$ 行和第 $j_1,j_2,\cdots,j_n$ 列取出元素做乘积
$$ a_{i_1j_1}a_{i_2j_2}\cdots a_{i_nj_n} $$
这里 $i_1,i_2,\cdots,i_n$ 和 $j_1,j_2,\cdots,j_n$ 都是 $1,2,\cdots,n$ 这 $n$ 个数的排列．那么这一项在行列式中的符号是 ${(-1)}^{s+t}$，其中
$$ s=\pi(i_1i_2\cdots i_n) $$
$$ t=\pi(j_1j_2\cdots j_n) $$
定理：行列式和它的转置行列式相等．
定理：设行列式 $\det A$ 的第 $i$ 行的所有元素都可以表示成两项的和：
$$ \begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n}\ \vdots & \vdots & & \vdots\ b_{i1}+c_{i1} & b_{i2}+c_{i2} & \cdots & b_{in}+c_{in}\ \vdots & \vdots & & \vdots\ a_{n1} & a_{n2} & \cdots & a_{nn}\ \end{vmatrix} $$
那么该行列式等于两个行列式 $\det A_1$ 和 $\det A_2$ 的和．其中 $A_1$ 的第 $i$ 行是 $b_{i1},b_{i2},\cdots,b_{in}$，$A_2$ 的第 $i$ 行是 $c_{i1},c_{i2},\cdots,c_{in}$，$A_1$ 和 $A_2$ 的其余各行都和 $A$ 相同．同样的性质对于列来说也成立．
这种方法只是描述了行列式的一种代数性质，时间复杂度也为阶乘量级，不适合用于计算．
在 $n$ 阶行列式 $\det A$ 中，任意取定矩阵 $A$ 的 $k$ 行和 $k$ 列．位于这些行列相交处的元素构成的 $k$ 阶矩阵叫做 $k$ 阶子矩阵，其行列式称为 $k$ 阶子式．
对于 $n$ 阶行列式 $\det A$，某一元素 $a_{ij}$ 的余子阵 $M_{ij}$ 指的是原矩阵 $A$ 中，划去 $a_{ij}$ 所在的行和列后，余下的 $n-1$ 阶子矩阵；其行列式 $\det M_{ij}$ 称为余子式．
对于 $n$ 阶行列式 $\det A$，元素 $a_{ij}$ 的余子式 $\det M_{ij}$ 附以符号 ${(-1)}^{i+j}$ 之后，叫做元素 $a_{ij}$ 的代数余子式，用符号 $A_{ij}$ 表示．
从上一节全排列方法的定义可以推出结论：
定理：若在一个 $n$ 阶行列式 $\det A$ 中，第 $i$ 行或第 $j$ 列的元素除了 $a_{ij}$ 都是 $0$，那么这个行列式等于 $a_{ij}$ 和它的代数余子式 $A_{ij}$ 的乘积．
由于方阵转置，行列式不变，只需介绍按行展开或按列展开之一即可．
行列式 $\det A$ 定义为它任意一行（或一列）的所有元素与它们的对应代数余子式乘积的和．
换句话说，行列式可以使用按行（或按列）的展开式递归定义：
$$ \begin{aligned} \det A &= a_{i1}A_{i1}+a_{i2}A_{i2}+\cdots+a_{in}A_{in} \ &= \sum_{j = 1}^{n} a_{ij}A_{ij} \ &= \sum_{j = 1}^{n} (-1)^{i + j} a_{ij} \det M_{ij} \end{aligned} $$
$$ \begin{aligned} \det A &= a_{1j}A_{1j}+a_{2j}A_{2j}+\cdots+a_{nj}A_{nj} \ &= \sum_{i = 1}^{n} a_{ij}A_{ij} \ &= \sum_{i = 1}^{n} (-1)^{i + j} a_{ij} \det M_{ij} \end{aligned} $$
递归终点为一阶矩阵的行列式，其即为该矩阵包含的唯一一个元素．
于是有结论：
定理：行列式 $\det A$ 的某一行（或某一列）的元素与另外一行（或另外一列）对应元素的代数余子式的乘积之和等于 $0$．
换句话说，当 $i\neq j$ 时：
$$ a_{i1}A_{j1}+a_{i2}A_{j2}+\cdots+a_{in}A_{jn}=0 $$
$$ a_{1i}A_{1j}+a_{2i}A_{2j}+\cdots+a_{ni}A_{nj}=0 $$
公理化定义是说，满足了某些性质的运算只能是行列式．
前置知识：初等变换．
记 $D_i(k)$ 为 倍乘矩阵、$P_{ij}$ 为 对换矩阵、$T_{ij}(k)$ 为 倍加矩阵．
对于一个 $n$ 阶矩阵 $A$ 的运算 $\det$，如果满足以下四个性质，称为行列式：
把一个行列式的某一行或某一列的所有元素同时乘以一个数 $k$，等于用 $k$ 乘这个行列式．
$$ \det(D_i(k)A) = \det(AD_i(k)) = k \det A $$
交换一个行列式的两行或两列，行列式改变符号．
$$ \det(P_{ij}A) = \det(AP_{ij}) = -\det A $$
把行列式的某一行或某一列的元素乘以同一数后加到另一行或另一列的对应元素上，行列式不变．
$$ \det(T_{ij}(k)A) = \det(AT_{ij}(k))= \det A $$
单位矩阵的行列式为 $1$．
$$ \det I = 1 $$
利用行列式有关初等变换的性质，可以方便手动计算更高阶的行列式．「高斯消元」法计算行列式，也用到了这个性质，时间复杂度为 $O(n^3)$．
上述性质也有若干推论：
这些推论在手算行列式的时候非常常用．