线性代数总结

最新推荐文章于 2023-12-28 16:14:59 发布

Flame♡

最新推荐文章于 2023-12-28 16:14:59 发布

阅读量376

点赞数 2

分类专栏：学习总结数学文章标签：行列式转置行列式线性代数性质矩阵

本文链接：https://blog.csdn.net/m0_50170681/article/details/118095992

版权

学习总结同时被 2 个专栏收录

19 篇文章 0 订阅

订阅专栏

数学

1 篇文章 0 订阅

订阅专栏

下面是从2020年c班集训学到的线代知识

行列式

定义

由 $n^2$ 个元素构成的 $n$ 阶行列式为
$a_{ij}|_n$ = $\begin{vmatrix} a_{11}&...&a_{1n} \\ &...\\ a_{n1}&...&a_{nn} \end{vmatrix}$

行列式的值
$\sum\limits_{j_1j_2...j_n}(-1)^{r(j_1j_2...j_n)}a_{1j_1}a_{2j_2}...a_{nj_n}$

其中 $j_1j_2...j_n$ 是 $1 . . . n$ 的一个排列
$r(j_1j_2...j_n)$ 是排列的逆序对个数

转置行列式

设 $n$ 阶行列式为 $D=|a_{ij}|_n$ 则称行列式 $D^T=|a_{ji}|_n$ 为 $D$ 的转置行列式

性质

性质1.

$D^T=D$

证明：
设 $D^T$ 中的元素为 $b_{ij}$ 由定义可得 $b_{ij}=a_{ji}$
新的行列式的值为

$\sum\limits_{j_1j_2...j_n}(-1)^{r(j_1j_2...j_n)}b_{1j_1}b_{1j_2}...b_{1j_n}\\ =\sum\limits_{j_1j_2...j_n} (-1)^{r(j_1j_2...j_n)}a_{j_11}a_{j_22}...a_{j_nn}$

因为
$j_1j_2...j_n$ 是 $1 . . . n$ 的一个排列

所以可以将 $\sum\limits_{j_1j_2...j_n} (-1)^{r(j_1j_2...j_n)}a_{j_11}a_{j_22}...a_{j_nn}$
中的 ${a_{ji}}$ 将 $j_i$ 按实际大小从 $1$ 到 $n$ 排序
则原先的 $1 . . . n$ 变为一个排序，答案不变

证毕

性质2.

交换行列式中的任意两行得到 $D_1$ 则 $D_1$ = $- D$

证明：

设交换的两行为 $x, y$ 设在计算时选取到他们的列为 $a, b$
则 $D=\sum\limits_{j_1j_2...j_n}(-1)^{r(xy...j_n)}a_{ax}a_{by}...a_{nj_n}$

交换后变为
(x,y是相对于原位置而言)

$D_1=\sum\limits_{j_1j_2...j_n}(-1)^{r(yx...j_n)}a_{ay}a_{bx}...a_{nj_n}$
（因为x，y行发生交换所以原先的 $a_{ax}=$ 现在的 $a_{ay}$ ）

所以我们发现后面的的乘积是不会变化的只有排列中两个数的位置交换，导致逆序对数发生了变化。

而一个排列中两个数位置的交换必然导致逆序对个数奇偶性变化

证明：对于 $x a . . . . . b y$ 假设 $a, b$ 之间间隔 $m$ 个元素
（ $x, y$ 作为参考标识使用）

$x . . . . . a b y$ 需要交换 m 个元素

$x b . . . . . a y$ 需要交换 m+1 个元素

相邻两个元素之间交换逆序对奇偶性必然改变
所以发生（2m+1）次交换新序列逆序对奇偶性改变
证毕

因此对于 $D_1$ 每一个 $1)^{r(j_1j_2...j_n)}$ 都与 $D$ 的 $1)^{r(j_1j_2...j_n)}$ 互为相反数而 $a$ 的乘积对应相等

证得 $D_1$ = $- D$

证毕

合理外推的话应该发生奇数次交换 $D_1$ = $- D$
发生偶数次交换 $D_1$ = $D$

性质3.

行列式中的某一行都乘上k 得到的答案是原来的k倍

证明：

$D=\sum\limits_{j_1j_2...j_n}(-1)^{r(xy...j_n)}a_{ax}a_{by}...a_{nj_n}$

设改变的一行为 $c$ 则每次都会选中 $c$ 中的一项，乘积变为原来的 $k$ 倍

证毕

性质4.

对于只有行 $a$ 和 $D$ 不同的行列式 $D_1$

$D$ + $D_1$ 可以转换为新行列式 $D_2$

设 $D,D_1$ 中的元素分别为 $x, y$

该行列式中除 $a$ 行外所有元素与 $D(D_1)$ 中一模一样，而 $a$ 行里的元素为 $x_{ai}+y_{ai}$

证明：

由加法结合律可得

$\sum\limits_{j_1j_2...j_n}(-1)^{r(j_1j_2...j_n)}a_{1j_1}a_{2j_2}x...a_{nj_n}+\sum\limits_{j_1j_2...j_n}(-1)^{r(j_1j_2...j_n)}a_{1j_1}a_{2j_2}y...a_{nj_n}\\ =\sum\limits_{j_1j_2...j_n}(-1)^{r(j_1j_2...j_n)}a_{1j_1}a_{2j_2}(x+y)...a_{nj_n}$