行列式

1､逆序数

逆序数关系到行列式的值的计算，使用$t$表示，下面以例子讲解逆序数的计算。

求排列32514的逆序数。
解：
第一个数是3,后面比3小的数有2､1共两个，所以$t_1=2$；
第二个数是2,后面比2小的数只有1,所以$t_2=1$；
第三个数是5,后面比5小的数有1､4共两个，所以$t_3=2$；
第四个数是1,后面没有比1小的数,所以$t_4=0$；
最后一个数是4,后面没有数了，所以不需要计算最后一个数的逆序数。
所以该排序的逆序数为$t=t_1+t_2+t_3+t_4=5$。

2､行列式的性质

性质1:行列式与它的转置行列式相等。
$$D=\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|,D^T=\left|\begin{array}{ccc}{a}_{11}& a_{21}& a_{31}\\ a_{12}& a_{22}& a_{32}\\ a_{13}& a_{23}& a_{33}\end{array}\right|,D=D^T$$

性质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|=-\left|\begin{array}{ccc}{a}_{21}& a_{22}& a_{23}\\ a_{11}& a_{12}& a_{13}\\ a_{31}& a_{32}& a_{33}\end{array}\right|$$

性质3:行列式的某一行中所有元素都乘同一数k，等于用数k乘以此行列式。
$$\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ k\ast a_{21}& k\ast a_{22}& k\ast a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right|=k\ast \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|$$

性质4:行列式中如果有两行(列)元素成比例，则此行列式等于0;
第一行与第二行元素成比例：$$\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ k\ast a_{11}& k\ast a_{12}& k\ast a_{13}\\ a_{31}& a_{32}& a_{33}\end{array}\right|=0$$

性质5:
$$\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}+a_{21}^{{}^{\prime }}& a_{22}+a_{22}^{{}^{\prime }}& a_{23}+a_{23}^{{}^{\prime }}\\ a_{31}& a_{32}& a_{33}\end{array}\right|=\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|+\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}^{{}^{\prime }}& a_{22}^{{}^{\prime }}& a_{23}^{{}^{\prime }}\\ a_{31}& a_{32}& a_{33}\end{array}\right|$$

性质6:把行列式的某一行(列)的各元素乘同一数然后加到另一行(列)对应的元素上去，行列式不变
第一行加到第二行：$$\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|=\left|\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ k\ast a_{11}+a_{21}& k\ast a_{12}+a_{22}& k\ast a_{13}+a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right|$$

3､余子式及代数余子式

已知行列式：$D=\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|$
那么，$a_{12}$的余子式为：
$$M_{12}=\left|\begin{array}{cc}{a}_{21}& a_{23}\\ a_{31}& a_{33}\end{array}\right|$$
代数余子式为：
$$A_{12}=(-1{)}^{1+2}\ast M_{12}=-M_{12}$$

定理：行列式等于它的任意一行(列)的元素与其对应的代数余子式乘积之和。
$$\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|=a_{11}\ast A_{11}+a_{12}\ast A_{12}+a_{13}\ast A_{13}$$

4､范德蒙德行列式

$$D=\left|\begin{array}{ccccc}1& 1& ...& 1& \\ x_1& x_2& ...& x_n& \\ x_1^2& x_2^2& ...& x_n^2& \\ ...& ...& & ...& \\ x_1^{n-1}& x_2^{n-1}& ...& x_n^{n-1}& \end{array}\right|=\prod _{n\ge i>j\ge 1}(x_i-x_j)$$

例如：
$D=\left|\begin{array}{ccc}1& 1& 1\\ a& b& c\\ a^2& b^2& c^3\end{array}\right|=(b-a)(c-a)(c-b)$