Determinants

The Properties Of Determinants

• 行列式的表示： det $A$ 或者 |$A$|

1. n by n 的单位阵的行列式是1
$$\left|\begin{array}{cccc}1& 0& \cdots & 0\\ 0& 1& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & 1\end{array}\right|=1$$

2. 如果方阵的两行互换，则行列式的符号改变，变成相反数
$$-\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|=\left|\begin{array}{cc}c& d\\ a& b\end{array}\right|$$

3. 行列式是 行 的线性函数
$$\left|\begin{array}{cc}ta& tb\\ c& d\end{array}\right|=t\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|$$

$$\left|\begin{array}{cc}a+a^{\prime }& b+b^{\prime }\\ c& d\end{array}\right|=\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|+\left|\begin{array}{cc}{a}^{\prime }& b^{\prime }\\ c& d\end{array}\right|$$

4. 如果有两行相等 ，则行列式为0
$$\left|\begin{array}{cc}a& b\\ a& b\end{array}\right|=0$$

5. 一行乘以一个数加到另一行，行列式不变
$$\left|\begin{array}{cc}a& b\\ c-\rho a& d-\rho b\end{array}\right|=\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|$$

6. 有全0行的方阵 的行列式为0
$$\left|\begin{array}{cc}0& 0\\ c& d\end{array}\right|=0$$

7. 三角阵的行列式：对角元素乘积
$$\left|\begin{array}{cc}a& 0\\ c& d\end{array}\right|=ad\left|\begin{array}{cc}a& b\\ 0& d\end{array}\right|=ad$$

8. 如果行列式为0，方阵是奇异矩阵（不可逆）。如果方阵可逆，行列式不为0

9. $AB$的行列式等于$A$的行列式乘以$B$的行列式
$$|AB|=|A||B|$$

10. $A$转置的行列式等于$A$的行列式(意味着以上的性质也适应于列)
$$|A^T|=|A|$$

---

The Methods To Culculate Determinants

• Big Formula（其实是一个公式）

1. $n\ast n$的矩阵有$n!$项 ，一半是正数，一半是负数，
$$2\ast 2方阵\left|\begin{array}{cc}a& b\\ c& d\end{array}\right|=ad-bc$$
$$3\ast 3方阵\left|\begin{array}{ccc}a11& a12& a13\\ a21& a22& a23\\ a31& a32& a33\end{array}\right|=a11a22a33+a12a23a31+a13a21a32-a11a23a32-a12a21a33-a13a22a31$$

2. 有时候可以进行快速计算，我们遵循一个原则：每项中的entry来自不同的行和列，所有可能结果之和就是行列式。如：4*4方阵，每项有4个entrys
$$\left[\begin{array}{cccc}1& 0& a& 0\\ 0& 1& b& 0\\ 0& 0& c& 0\\ 0& 0& d& 1\end{array}\right]$$

• 第 1、2、4列只能选1，其他都是0，第三列我们可以选 a b c d，但是，1 2 4 行已经有值，所以只能选c。只有一种可能：1 1 c 1，行列式为c
• 如果经过换列或者行才能将entry都放在对角上，变换次数是偶数，行列式不变，变换次数是奇数，行列式还需要乘以-1。如下：
  
  $$\left[\begin{array}{cccc}1& 0& a& 0\\ 0& 1& b& 0\\ 0& 1& c& 0\\ 0& 0& d& 1\end{array}\right]$$
  那么可选择的有下面两个，但是右边的需要第二列 和第三列互换，才能得到对角矩阵，所以行列式为-b。最终结果加起来：c-b
  $$\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\\ 0& 0& c& 0\\ 0& 0& 0& 1\end{array}\right]\left[\begin{array}{cccc}1& 0& 0& 0\\ 0& 0& b& 0\\ 0& 1& 0& 0\\ 0& 0& 0& 1\end{array}\right]$$

• Cofactors（余子式）

1. 余子式：设一个entry为 $aij$，去掉其所在的行和列，剩下的SubMatrix 的行列式，记作：$Mij$

2. 一个方阵的行列式等于 任意一行的的各元素与其对应的代数式余子式乘积之和。Mij 的系数是$(-1{)}^{i+j}$
   $$\left|\begin{array}{ccc}a11& a12& a13\\ a21& a22& a23\\ a31& a32& a33\end{array}\right|=\left|\begin{array}{ccc}a11& & \\ & a22& a23\\ & a32& a33\end{array}\right|+\left|\begin{array}{ccc}& a12& \\ a21& & a23\\ a31& & a33\end{array}\right|+\left|\begin{array}{ccc}& & a13\\ a21& a22& \\ a31& a32& \end{array}\right|=a11M11+(-1)a12M12+a13M13$$

如：
$$\left|\begin{array}{ccccc}2& -1& & & \\ -1& 2& -1& & \\ & -1& 2& -1& \\ & & -1& 2& \end{array}\right|=2\ast \left|\begin{array}{ccc}2& -1& \\ -1& 2& -1\\ & -1& 2\end{array}\right|-(-1)\ast \left|\begin{array}{ccc}-1& -1& \\ & 2& -1\\ & -1& 2\end{array}\right|$$

---

Cramers’s Rule, Inverses and Volumes

• Cramer’s Rule

1. 如果$A$的行列式不是0，$Ax=b$ 可以用行列式来解

Key idea:
$$\left[\begin{array}{ccc}& & \\ a1& a2& a3\\ & & \end{array}\right]\left[\begin{array}{ccc}x1& 0& 0\\ x2& 1& 0\\ x3& 0& 1\end{array}\right]=\left[\begin{array}{ccc}b1& a12& a13\\ b2& a22& a23\\ b3& a32& a33\end{array}\right]=B1$$

设中间矩阵为$X$

$$det(A)det(X)=det(B1)$$
$$det(A)x1=det(B1)$$
$$x1=det(B1)/det(A)$$

同理：
$$\left[\begin{array}{ccc}& & \\ a1& a2& a3\\ & & \end{array}\right]\left[\begin{array}{ccc}1& x1& 0\\ 0& x2& 0\\ 0& x3& 1\end{array}\right]=\left[\begin{array}{ccc}& & \\ a1& b& a3\\ & & \end{array}\right]=B2$$

$$x2=det(B2)/det(A)$$

同理：

$$x3=det(B3)/det(A)$$

例题

$$\begin{array}{l}3x1+4x2=2\\ 5x1+6x2=4\end{array}$$

$$detA=\left|\begin{array}{cc}3& 4\\ 5& 6\end{array}\right|detB1=\left|\begin{array}{cc}3& 4\\ 5& 6\end{array}\right|detB2=\left|\begin{array}{cc}3& 4\\ 5& 6\end{array}\right|$$

$$Crame{r}^{\prime }sRule:x1=\frac{-4}{-2}=2x2=\frac{2}{-2}=-1$$

$$check\left[\begin{array}{cc}3& 4\\ 5& 6\end{array}\right]\left[\begin{array}{c}2\\ -1\end{array}\right]=\left[\begin{array}{c}2\\ 4\end{array}\right]$$

2. $A^{-1}$

C表示余子式，最后的每项$C_{ji}$的系数 是$（-1{）}^{i+j}$
$$(A^{-1}{)}_{ij}=\frac{C_{ji}}{detA}$$
$$比如：(A^{-1}{)}_{31}=\frac{C_{13}}{detA}$$

例题：
$$A=\left[\begin{array}{cc}a& b\\ c& d\end{array}\right]$$
$$C_{11}=\frac{d}{|A|},C_{21}=\frac{-c}{|A|},C_{12}=\frac{-b}{|A|},C_{22}=\frac{a}{|A|}$$
$$|A|=\frac{1}{ad-bc}$$
$$A^{-1}=\frac{1}{ad-bc}\left[\begin{array}{cc}d& -b\\ -c& a\end{array}\right]$$

3. 行列式的几何意义

• 在$xy$ 坐标平面中，3个点的坐标分别是$(x1,y1)(x2,y2)(x3,y3)$ ,那么它组成三角形的面积是：
  $$\frac{determinant}{2}=\frac{1}{2}\left|\begin{array}{ccc}x1& y1& 1\\ x2& y2& 1\\ x3& y3& 1\end{array}\right|$$
  如果$(x3,y3)$ 是（0,0）的话 面积等于：
  $$\frac{1}{2}\left|\begin{array}{cc}x1& y1\\ x2& y2\end{array}\right|$$
  平行四边形的面积=determinant,不需要除以2
  如果求出的值是负数，那么取它的绝对值。

• 在$xyz$ 三维空间中，三个三维向量$(a_{11}{a}_{12}{a}_{13})(a_{21}{a}_{22}{a}_{23})(a_{31}{a}_{32}{a}_{33})$分别对应平行六面体的三条边，三个三维向量 不要求垂直，只需要能构成体积就行。那么它的体积等于：
  $$\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|$$
  可以这样想：如果三个向量两两垂直，假设为$(2,0,0)(0,3,0)(0,0,4)$，那么体积为三个边长之积：2*3*4=24，将边长放在矩阵中，求行列式也是2*3*4=24，如下：
  $$\left|\begin{array}{ccc}2& 0& 0\\ 0& 3& 0\\ 0& 0& 4\end{array}\right|=2\ast 3\ast 4=24$$

• 内积 、外积、三重积

(1) 内积（Dot Product）：两个向量的内积大小是一个长度，是一个数。


两个向量$(x1,x2,x3)(y1,y2,y3)$的内积对应坐标乘积之和：$x1y1+x2y2+x3y3$，通常写成$x^{T}y$

(2)外积（Cross Product）：两个向量的外积大小是面积,还是一个向量。
$$u\times v=\left|\begin{array}{ccc}i& j& k\\ u_1& u_2& u_3\\ v_1& v_2& v_3\end{array}\right|=(u_2{v}_3-u_3{v}_2)i+(u_3{v}_1-u_1{v}_3)j+(u_1{v}_2-u_2{v}_1)k$$
得到的这个向量大小等于$u$ $v$ 组成的四边形面积，方向垂直于这个平面，符合右手定则，$x\times y$的方向如下图 。

$x\times y=-(y\times x)$

(3)三重积（Triple Product）三个向量的三重积大小是体积

$uvw$的Triple Product定义为：$(u\times v)\cdot w$ =
$$determinat=\left|\begin{array}{ccc}{w}_1& w_2& w_3\\ u_1& u_2& u_3\\ v_1& v_2& v_3\end{array}\right|=\left|\begin{array}{ccc}{u}_1& u_2& u_3\\ v_1& v_2& v_3\\ w_1& w_2& w_3\end{array}\right|$$

行列式的几何意义

矩阵和行列式的几何意义