线性代数基础
一、行列式
1.1 行列式的定义(按行展开)
一阶行列式:
二阶行列式:
三阶行列式:
逆序数
对于一个排列,如果一对数的前面一个数大于后面一个数,那么就称这两个数构成一个逆序,一个排列中逆序的总数称为这个排列的逆序数。(冒泡排序的交换次数)
例如:
1.2 4 3 1
的逆序数为3,分别是2的逆序数为1(1)
,4的逆序数为2(2,1)
,3的逆序数为1(1)
,1的逆序数为0(无)
。
2.1 2 ... n
的逆序数为0
3.n n-1 ... 2 1
的逆序数为n(n-1)/2。
奇排列:逆序数为奇数
偶排列:逆序数为偶数
对换
对换是指将两个数的位置对调,对换的次数称为对换数。
一个排列对换一次,奇偶性改变一次。
一个排列如果做了偶数次对换,那么它的奇偶性不变。
n级排列的奇排列有n! / 2个,偶排列有n! / 2个。
n阶行列式:
取n个元素相乘,每行每列各取一个,共有n!种取法,每种取法对应一个乘积,将所有乘积相加,得到行列式的值。
aij
行标i为自然数1,2,…,n,
列标j为排列的所有可能的排列,即1,2,…,n的全排列。如果某一项的排列的列标的逆序数为奇数,则该项前面加负号,否则加正号。
下三角行列式
形如:
对角线以下的元素都为0,称为下三角行列式。
下三角行列式的值等于主对角线(从左上角到右下角) 上的元素的乘积。
上三角行列式
形如:
对角线以上的元素都为0,称为上三角行列式。
上三角行列式的值等于主对角线(从左上角到右下角) 上的元素的乘积。
对角形行列式
形如:
对角线上的元素都不为0,称为对角形行列式。
对角形行列式的值等于主对角线(从左上角到右下角) 上的元素的乘积。
(右下)三角行列式
形如:
行列式的值等于副对角线(从右上角到左下角) 上的元素的乘积,符号为副对角线上的元素的排列的逆序数的奇偶性决定:
D = (-1)^ [ n(n-1)/2 ] a1n a2n-1 … an1
1.1 行列式的定义(按列展开)
和按行展开类似,只是每行每列各取一个的时候,行标和列标的排列不同。
1.1 行列式的定义(既不按行展开又不按列展开)
符号由行标和列标的排列的逆序数的相加决定。
例如:
k=4 i=3 m=4 N(3214) + N(1432) = 3 + 3 = 6 , 6为偶数,所以符号为正
k=4 i=4 m=3 N(4213) + N(1432) = 4 + 3 = 7 , 7为奇数,所以符号为负
1.2 行列式的性质
性质1 行列式与它的转置行列式相等。对行成立的性质对列也成立。
转置行列式:行列式的行变成列,列变成行。
性质2 互换行列式的两行,行列式变号。
推论性质3:如果行列式有两行完全相同,则此行列式等于零。
性质4 行列式的某一行中所有的元素都乘以同一个数k,等于用数k乘此行列式。
推论性质5:行列式中如果有一行有公因子,则可以把因子提到行列式外面。
性质5 行列式中如果有两行元素成比例,则此行列式等于零。
推论:某一行全等于0,行列式等于0。
性质6 行列式的某一行,所有元素都是两数之和,可以把行列式拆成两个行列式的和。(只拆分那一行)
性质7 行列式中某一行乘以一个数加到另一行去,行列式不变。
D = |1 2 3| = 第一行乘5,加到第二行上 = |1 2 3|
|4 5 6| |4+5 5+10 6+15|
|7 8 9| |7 8 9|
利用性质7,可以把行列式化成上三角行列式。结果就为主对角线上的元素的乘积。
1.3 行列式按行展开
1.3.1 代数余子式
余子式
把$a{22}$所在的行和列划去,剩下的元素组成的行列式称为$a{22}$的余子式,记作$M_{22}$。
代数余子式
把$a{22}$的余子式乘以$(-1)^{i+j}$,得到$a{22}$的代数余子式,记作$A{22}$。(i,j为$a{22}$的行列标)
行列式按行或列展开(降阶)
按行展开
任意选定一行,把这一行的每个元素与这个元素的代数余子式的乘积相加,得到行列式的值。
按列展开
任意选定一列,把这一列的每个元素与它的代数余子式的乘积相加,得到行列式的值。
如果选定的某一行或列的0比较多(0直接不算),可以减少计算量,所以要选取0比较多的行或列。
异乘变零定理
某行的元素乘以另一行的元素的代数余子式乘积之和等于0。
拉普拉斯定理
k阶子式
从行列式中任意取k行,再从这k行中任意取k列,位于这些行列交叉点上的k个元素组成的行列式,称为k阶子式。
余子式
k阶子式的余子式是指把k阶子式所在的行和列划去,剩下的元素组成的行列式。
1.5.3 代数余子式
k阶子式的代数余子式是指把k阶子式的余子式乘以(-1)^(i1+j1+i2+j2+…+ik+jk),得到的行列式。
1.5.4 拉普拉斯定理
取定k行,把这k行的每个元素与它的代数余子式的乘积相加,得到行列式的值。
1.5.5 同阶行列式相乘
每一行与另一个行列式的每一列相乘
1.6 行列式的计算
1) 转为上三角行列式,结果为主对角线上的元素的乘积。
2) 按行展开,选择0比较多的行。
3) 加边
例1
求$M{41}+M{42}+M{43}+M{44}$
如果直接按行展开,需要计算4个4阶行列式,计算量比较大。
可以化简一下,
已知行列式展开是一行元素和它的代数余子式的乘积之和,所以尝试把M41+M42+M43+M44化成这样的形式。
先转换为代数余子式的形式,注意正负号:
还有“一行元素”在哪里?
此时,第4行元素替换为这个式子的系数(-1,1,-1,1),得到:
选择最多0的行,第3行,计算量最小。
例2
| x a a a ... a|
| a x a a ... a|
| a a x a ... a|
| a a a x ... a|
| ... ... ... ...|
| a a a a ... x|
求行列式的值
先把每行的元素都加到第一列上,得到:
| x+(n-1)a a a a ... a|
| x+(n-1)a x a a ... a|
| x+(n-1)a a x a ... a|
| x+(n-1)a a a x ... a|
| ... ... ... ... ...|
| x+(n-1)a a a a ... x|
再把列的公因子提到行列式外面,得到:
(x+(n-1)a) * | 1 a a a ... a|
| 1 x a a ... a|
| 1 a x a ... a|
| 1 a a x ... a|
| ... ... ... ...|
| 1 a a a ... x|
然后把第一列乘以-a,加到后面的元素上,
| 1 0 0 0 ... 0|
| 1 x-a 0 0 ... 0|
| 1 0 x-a 0 ... 0|
| 1 0 0 x-a ... 0|
| ... ... ... ...|
| 1 0 0 0 ... x-a|
得到下三角行列式,结果为主对角线上的元素的乘积。= (n-1)(x-a)
例3
| 1+a1 1 1 1 ... 1|
| 1 1+a2 1 1 ... 1|
| 1 1 1+a3 1 ... 1|
|... ... ... ... ...|
| 1 1 1 1 ... 1+an|
加一行1,一列0,得到:(不会改变行列式的值)
|1 1 1 1 ... 1|
|0 1+a1 1 ... 1|
|0 1 1+a2 ... 1|
|... ... ... ... ...|
|0 1 1 ... 1+an|
用第1行*(-1)加到后面的行上,得到:
|1 1 1 1 ... 1|
|-1 a1 0 ... 0|
|-1 0 a2 ... 0|
|... ... ... ... ...|
|-1 0 0 ... an|
变为三叉形行列式,
把第2列乘以1/a1,加到第1列上,第3列乘以1/a2,加到第1列上,...,最后化为上三角行列式。
(1+1/a1+1/a2+...+1/an)* a1*a2*...*an
例4
范德蒙行列式
反对称行列式
- 主对角线全为0
- 上下位置对应成相反数(aij=-aji)
- 如果为奇数阶,行列式的值为0
对称行列式
- 上下位置对应相等(aij=aji)
1.7 克莱姆法则
只适用于:
例如
方程组
把系数提出来,得到系数行列式:
D1 = |1 1 1|
|6 -1 5|
|9 1 6|
D2 = |1 1 1|
|1 6 5|
|-1 9 6|
D3 = |1 1 1|
|1 -1 6|
|-1 1 9|
如果方程组的右边都为0,这个方程叫齐次方程组,齐次方程一定有0解.
如果齐次方程组的系数行列式不为0,那么齐次方程组只有0解。(Dj都为0)
若齐次方程有非0解<=>那么齐次方程组的系数行列式必为0。
矩阵
2.1 矩阵的定义
2.1.1 矩阵的定义
m行n列的数表称为m行n列的矩阵,简称m*n矩阵。
Am*n表示一个矩阵,m行n列,a11表示第1行第1列的元素,amn表示第m行第n列的元素。
2.1.2 矩阵和行列式的区别
本质:矩阵是一个数表,行列式是一个数。
符号:矩阵用()或[],行列式用||。
形状:矩阵行数可以不等于列数,行列式行数等于列数。
实矩阵
矩阵中的元素都是实数的矩阵,称为实矩阵。
*复矩阵
行矩阵
只有一行的矩阵,称为行矩阵。
列矩阵
只有一列的矩阵,称为列矩阵。
零矩阵
所有元素都为0的矩阵,称为零矩阵,记作O。
负矩阵
把矩阵中的每个元素都乘以-1,得到的矩阵,称为负矩阵。
n阶方阵
行数等于列数的矩阵,称为n阶方阵。
An*n 也可以表示为An
方阵有主对角线和副对角线。
单位矩阵
主对角线上的元素都为1,其余元素都为0的n阶方阵,称为单位矩阵,记作En。
一般用E,I
只有一个元素的矩阵等于数本身
同型矩阵
两个行数和列数都相等的矩阵,称为同型矩阵。
两个矩阵相等的前提:是同型矩阵
2.2 矩阵的运算
2.2.1 矩阵的加法
矩阵的加法要求两个矩阵是同型矩阵。
2.2.2 矩阵的减法
与矩阵的加法类似,要求两个矩阵是同型矩阵。
2.2.3 矩阵的数乘
一个矩阵的每个元素都乘以一个数,等于把这个数乘以这个矩阵。(公因子提出来)
2.2.4 矩阵的乘法
矩阵的乘法要求第一个矩阵的行数等于第二个矩阵的列数,结果的行数等于第一个矩阵的行数,列数等于第二个矩阵的列数。
每一行的元素与另一个矩阵的每一列的元素相乘,再相加。
矩阵的乘法不满足交换律,满足结合律。
零矩阵与任何矩阵相乘,结果都是零矩阵。注意结果的形状:A(mn) O(np) = O(mp)
与单位矩阵相乘,结果不变。A(mn) E(nn) = A(mn) = E(nn) A(m*n)
例:
与$A = \begin{bmatrix} 1 & 0 \\ 1 & 1 \end{bmatrix}$可交换的所有矩阵
线性替换
方程:
写成矩阵的形式:
代入
矩阵的幂运算
矩阵的转置
Am*n的转置矩阵是n*m的矩阵,记作A^T
1.A的转置矩阵的转置矩阵等于A
2.A+B的转置矩阵等于A的转置矩阵加上B的转置矩阵
3.A的转置矩阵的数乘等于A的数乘的转置矩阵
4.AB的转置矩阵等于B的转置矩阵乘以A的转置矩阵(注意顺序,倒过来)
特殊矩阵
数量矩阵
主对角线上的元素都相等,其余元素都为0的n阶方阵,称为数量矩阵,记作kEn。
零矩阵和单位矩阵都是特殊的数量矩阵。
两个数量矩阵相加,结果还是数量矩阵。
两个数量矩阵相乘,结果还是数量矩阵。
对角形矩阵
主对角线上的元素都不为0,其余元素都为0的n阶方阵,称为对角形矩阵。
对称矩阵
主对角线上的元素都不为0,且关于主对角线对称的矩阵,称为对称矩阵。
定理1:A,B为n阶对称矩阵,则AB为对称矩阵的充要条件是AB=BA(AB可交换)。$(AB)^T = B^T * A^T = BA = AB$
证明:$AA^T 与 A^TA 都是对称矩阵$
如果是对称矩阵,那么$A^T = A$,所以
$(AA^T)^T = (A^T)^T * A^T = AA^T$
$(A^TA)^T = A^T * (A^T)^T = A^TA$
反对称矩阵
主对角线上的元素都为0,且关于主对角线对称的矩阵,称为反对称矩阵。
逆矩阵
方阵的行列式
矩阵
的行列式,记作$|A|$
性质1:行列式转置值不变
性质2⭐:行列式的某一行(列)的公因子可以提到行列式外面
性质3:|AB| = |A| * |B|
伴随矩阵
只有方阵才有伴随矩阵。
求伴随矩阵的步骤:
1) 求A所有元素的代数余子式
2) 按行求的代数余子式按列放(第一行放在第一列,第二行放在第二列,…)
定理1:$AA^ = A^A = |A|E$(总是成立)
证明:根据异乘变换零,
定理2:$|A^{*}| = |A|^{n-1}$
逆矩阵
设A是n阶方阵,如果存在一个n阶方阵B,使得AB=BA=E(AB或BA等于单位矩阵)
,那么称B是A的逆矩阵,记作$A^{-1}=B$,A称为可逆矩阵。
定理1:未必所有的方阵都有逆矩阵
0矩阵没有逆矩阵,因为0矩阵乘以任何矩阵都是0矩阵。
定理2:如果A有逆矩阵,那么A的逆矩阵是唯一的
定理3:A可逆的充要条件是$|A|!=0$,且$A^{-1} = \frac{A^*}{|A|}$
如果A可逆,那么$|AA^{-1}| = |A||A^{-1}| = |E| = 1(|A|!=0)$
求逆矩阵方法
1) 伴随矩阵法
2) 初等变换法(一般使用)
$例:A = \begin{bmatrix} 1 & 1 & 1 \\ 2 & 1 & 3 \\ 1 & 1 & 4 \\ \end{bmatrix},求A^{-1}$
—————————速通—————————
矩阵的初等变换
1.行交换
矩阵的两行交换
2.行乘以一个非零数
矩阵的某一行乘以一个非零数
3.一行乘以一个非零数加到另一行
矩阵的某一行乘以一个非零数加到另一行
初等变换求逆矩阵
初等变换求逆矩阵的步骤如下:
- 首先,将矩阵A和单位矩阵E写在一起,形成一个2x2的矩阵。即$(A,E)$。
- 对矩阵A进行初等行变换,即对矩阵A进行行变换,每次变换的结果都记录在新的矩阵中。
- 当矩阵A变为单位矩阵E时,即完成了所有的初等行变换。此时,矩阵A的逆矩阵就求出来了,记为$(E,A^{-1})$
- 最后,将$(E,A^{-1})$拆分为单独的矩阵$E$和$A^{-1}$,即可得到A的逆矩阵$A^{-1}$。
注意:这个方法仅适用于可逆矩阵,如果矩阵A不可逆,那么该方法可能会失效。
例:求矩阵$A = \begin{bmatrix} 1 & 1 & 1 \\ 2 & 1 & 3 \\ 1 & 1 & 4 \\ \end{bmatrix}$的逆矩阵。
将第一行乘以-2加到第二行
例2:已知矩阵$A = \begin{bmatrix} 1 & 1 & 1 \\ 2 & 1 & 3 \\ 1 & 1 & 4 \\ \end{bmatrix}$,矩阵$B = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \\ \end{bmatrix}$,$A*X = B$,求X。
例3:A为3阶矩阵,$|A| = \frac{1}{2}$,求则$|(2A)^{-1}-5A^*|$
分块矩阵
- 拉普拉斯展开法
A-m阶,B-n阶,O为零矩阵,*为任意矩阵
如:
- 分块对角矩阵的逆矩阵
如:
向量与线性方程组
方程组
解方程组
A-系数矩阵
$(A, \beta)$-增广矩阵
行阶梯形矩阵
- 在矩阵上画出一条阶梯线,使得阶梯线以下的所有元素都为0
- 每级阶梯仅占一行,不仅一列
行最简阶梯形矩阵
1.是行阶梯形矩阵
2.每级阶梯右边的第一个元素为1,且这个元素所在列的其他元素都为0
解方程组通解的步骤
齐次方程组的解法:
- 利用初等变换化将A化为行最简阶梯形矩阵
非齐次方程组的解法:
- 利用初等变换化将(A,β)化为行最简阶梯形矩阵
①齐次方程组:
k后面的向量称为齐次方程组的基础解系,记作$\alpha_1,\alpha_2$。$(-2,2,1,0)^T,(1,0,0,1)^T$
②非齐次方程组: