线性代数

最新推荐文章于 2024-03-23 17:46:50 发布

ylxmf2005

最新推荐文章于 2024-03-23 17:46:50 发布

阅读量253

点赞数 1

分类专栏：省选算法

本文链接：https://blog.csdn.net/qq_39984146/article/details/105008183

版权

省选算法专栏收录该内容

22 篇文章 1 订阅

订阅专栏

行列式

定义

由 $n^{2}$ 个元素构成的 $n$ 阶行列式为
$\begin{array}{l} \quad\left|a_{i j}\right|_{n}=\left|\begin{array}{cccc} a_{11} & a_{12} & \cdots & a_{1 n} \\ a_{21} & a_{22} & \cdots & a_{2 n} \\ \vdots & \vdots & & \vdots \\ a_{n 1} & a_{n 2} & \cdots & a_{n n} \end{array}\right| \\ \ \\ =\sum_{p_{1} p_{2} \cdots p_{n}}(-1)^{f\left(p_{1} p_{2} \cdots p_{n}\right)} a_{1 p_{1}} a_{2 p_{2}} \cdots a_{n p_{n}} \end{array}$

其中 $p_{1 \sim n}$ 是 $\sim n$ 的一个个排列。 $f(p_{1\sim n})$ 是排列的逆序对数量。

性质

设 $n$ 阶行列式为 $D=\left|a_{i j}\right|_{n}$ ，称行列式 $\left|a_{j i}\right|_{n}$ 为 $D$ 的转置行列式, 记作 $D_{T}$ 。有

$D_{T}=D$
交换行列式 $D$ 中任意两行得到 $D_{1}$ ，则 $D_{1}=-D$
行列式 $D$ 中某一行都乘上 $k$ 得到 $D_{1}$ ，则 $D_{1}=k D$
如果行列式 $D$ 的某一行上的每个数都可以拆成两个数的和，那么这个行列式等于这两个数的行列式之和。
如果行列式 $D$ 中有两行成比例，则这个行列式的值为 $0$ 。
行列式 $D$ 的某一行加上另一行 $i$ 的 $\times D_i(0 < i < n)$ ，行列式的值不变。

代数余子式

在 $n$ 阶行列式 $D$ 中划去任意选定的 $k$ 行和 $k (0 < k < n)$ 列后，余下的元素按原来顺序组成的 $n - k$ 阶行列式 $M$ , 称为 $M$ 是其中一个行列式 $D$ 的 $k$ 阶余子式。

代数主子式去掉的行和列编号相同。

范德蒙德行列式

$D_{n}=\left|\begin{array}{cccc} 1 & 1 & \cdots & 1 \\ x_{1} & x_{2} & \cdots & x_{n} \\ x_{1}^{2} & x_{2}^{2} & \cdots & x_{n}^{2} \\ \vdots & \vdots & & \vdots \\ x_{1}^{n-1} & x_{2}^{n-1} & \cdots & x_{n}^{n-1} \end{array}\right|=\prod_{1 \leq j<i \leq n}\left(x_{i}-x_{j}\right)$

用数学归纳法证明：

当 $n = 2$ 时，范德蒙德行列式显然成立。

$\left|\begin{array}{ll} 1 & 1 \\ a_{1} & a_{2} \end{array}\right|=a_{2}-a_{1}$

假设范德蒙德行列式对于 $D_{n-1}$ 成立。对于 $D_n$ 阶行列式，我们对 $D_{i,j}$ 减去 $a_1 \times a_j^{i-1}$ 。根据性质，行列式的值不变。

$D_{n}=\left|\begin{array}{cccc} 1 & 1 & 1 & \cdots & 1 \\ 0 & a_{2}-a_{1} & a_{3}-a_{1} & \ldots & a_{n}-a_{1} \\ 0 & a_{2}^{2}-a_{1} a_{2} & a_{3}^{2}-a_{1} a_{3} & \ldots & a_{n}^{2}-a_{1} a_{n} \\ \ldots & \ldots & \ldots & \ldots & \ldots \\ 0 & a_{2}^{n-1}-a_{1} a_{2}^{n-2} & a_{3}^{n-1}-a_{1} a_{3}^{n-2} & \ldots & a_{n}^{n-1}-a_{1} a_{n}^{n-2} \end{array}\right|$

删除第一行和第一列，得到新的一阶余子式，并将公因数提出。

$D_{n}=\left|\begin{array}{cccc} a_{2}-a_{1} & a_{3}-a_{1} & \ldots & a_{n}-a_{1} \\ a_2(a_{2}-a_{1}) & a_3(a_{3}-a_{1}) & \ldots & a_n(a_{n}-a_{1}) \\ \ldots & \ldots & \ldots & \ldots \\ a_2^{n-2}(a_{2}-a_{1}) & a_3^{n-2}(a_{3}-a_{1}) & \ldots & a_n^{n-2}(a_{n}-a_{1}) \end{array}\right|$

把括号内和括外分开求

$\left(a_{2}-a_{1}\right)\left(a_{3}-a_{1}\right) \ldots\left(a_{n}-a_{1}\right)\left|\begin{array}{cccc} 1 & 1 & \ldots & 1 \\ a_{2} & a_{3} & \ldots & a_{n} \\ \ldots & \ldots & \ldots & \ldots \\ a_{2}^{n-2} & a_{3}^{n-2} & \ldots & a_{n}^{n-2} \end{array}\right|$

可以发现右边是 $D_{n-1}$

$\left(a_{2}-a_{1}\right)\left(a_{3}-a_{1}\right) \ldots\left(a_{n}-a_{1}\right) \times \prod_{2 \leq j<i \leq n}\left(a_{i}-a_{j}\right) \\ = \prod_{1 \leq j<i \leq n}\left(a_{i}-a_{j}\right)$

证明完毕。

矩阵

矩阵加减法

只有两个规模相同的矩阵才能进行矩阵加减法。矩阵加减法满足结合律和交换律。

$\left[\begin{array}{lll} 1 & 4 & 2 \\ 2 & 0 & 0 \end{array}\right]+\left[\begin{array}{lll} 0 & 0 & 5 \\ 7 & 5 & 0 \end{array}\right]=\left[\begin{array}{lll} 1+0 & 4+0 & 2+5 \\ 2+7 & 0+5 & 0+0 \end{array}\right]=\left[\begin{array}{lll} 1 & 4 & 7 \\ 9 & 5 & 0 \end{array}\right]$

数乘

$\times \left[\begin{array}{ccc} 1 & 8 & -3 \\ 4 & -2 & 5 \end{array}\right]=\left[\begin{array}{ccc} 2 \times 1 & 2 \times 8 & 2 \times (-3) \\ 2 \times 4 & 2 \times (-2) & 2 \times 5 \end{array}\right]=\left[\begin{array}{ccc} 2 & 16 & -6 \\ 8 & -4 & 10 \end{array}\right]$

矩阵乘法

两个矩阵 $A$ 和 $B$ 它们的相乘为 $C$ 那么记作 $C = A B$ 。两个矩阵能相乘的必要条件为左列等于右行。如果 $\times m$ 的矩阵与 $\times m'$ 的矩阵相乘，得到的矩阵为 $\times m'$ 。对于两个规模相同的矩阵相乘

$C_{i,p} = \sum_{k=1}^n b_{i,k} \times c_{k,p}$

$\left[\begin{array}{ccc} 1 & 0 & 2 \\ -1 & 3 & 1 \end{array}\right] \times\left[\begin{array}{cc} 3 & 1 \\ 2 & 1 \\ 1 & 0 \end{array}\right]=\left[\begin{array}{cc} (1 \times 3+0 \times 2+2 \times 1) & (1 \times 1+0 \times 1+2 \times 0) \\ (-1 \times 3+3 \times 2+1 \times 1) & (-1 \times 1+3 \times 1+1 \times 0) \end{array}\right]=\left[\begin{array}{cc} 5 & 1 \\ 4 & 2 \end{array}\right]$

矩阵乘法满足结合律 $A (B C) = (A B) C$ 但是不满足交换律 $\not= BA$ 。满足左右分配律

$\begin{aligned} &(A+B) C=A C+B C\\ &C(A+B)=C A+C B \end{aligned}$

单位矩阵

对于两个矩阵 $A$ 和 $B$ ，如果 $A B = A$ 那么 $B$ 单位矩阵。单位矩阵的对角线是 $1$ 其它为 $0$ 。

$\left[\begin{array}{lll} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right]$

逆矩阵

对于 $\times n$ 的 $n$ 阶矩阵 $A$ ，如果存在一个 $n$ 阶矩阵 $B$ 使得 $A B = B A = E$ ， $E$ 为 $n$ 阶单位矩阵，那么称 $A$ 为可逆矩阵， $B$ 为 $A$ 的逆矩阵。 $B$ 记作 $A^{-1}$ 。

$A=\left[\begin{array}{cc} -2 & 1 \\ 4 & -3 \end{array}\right], A^{-1} = B=\left[\begin{array}{cc} -\frac{3}{2} & -\frac{1}{2} \\ -2 & -1 \end{array}\right]$