0 说明

笔记标题:MIT_LA_Lecture9-10

笔记版本:v1.1

对于文档的说明

  1. 你可以在我的Github仓库中下载本笔记的Markdwon源文档,并通过浏览目录进行更方便高效地浏览;也欢迎在知乎文章中进行浏览。
  2. 本笔记参考的课程为MIT Linear Algebra(麻省理工线性代数),本课程在网易公开课Bilibiliyoutube等网站上都有视频资源,读者可以选择合适的平台观看。
  3. 由于作者水平有限,笔记的内容、排版格式难免有不严谨甚至错误的地方,希望读者能理解。
  4. 如果你对笔记内容有好的建议,请提出来,笔者在这里表示感谢。

对于内容的说明

  1. 小写字母表示的向量,比如 Lecture 9-10 - 图1 ,除非在特殊说明的情况下,都表示的是列向量。用 Lecture 9-10 - 图2 来表示行向量。
  2. 部分矩阵中 . 用来表示元素省略,并不表示元素为 0 。
  3. 单位矩阵用 Lecture 9-10 - 图3 表示。

9.1 线性相关

向量组的线性相关性的定义和性质

给定向量组 Lecture 9-10 - 图4,如果存在不全为零的数 Lecture 9-10 - 图5,使

Lecture 9-10 - 图6

则称向量组 Lecture 9-10 - 图7线性相关的,否则称它线性无关

线性无关等价于矩阵 Lecture 9-10 - 图8 零空间只有零向量,即 Lecture 9-10 - 图9%20%3D%20n#card=math&code=rank%28A%29%20%3D%20n&height=16&width=75)。

线性相关等价于矩阵 Lecture 9-10 - 图10 零空间有非零向量,即 Lecture 9-10 - 图11%20%3C%20n#card=math&code=rank%28A%29%20%3C%20n&height=16&width=75) 。

这里顺便给出张成(span)的概念:张成一般指线性张成,向量 Lecture 9-10 - 图12 张成一个空间意味着,这个空间是这些向量的所有线性组合的集合。

举例

  1. 在一条直线上的向量线性相关。
  2. 零向量与任何向量线性相关。
  3. 二维平面内,任意3个向量线性相关;Lecture 9-10 - 图13 维空间内,任意 Lecture 9-10 - 图14 个向量线性相关。

9.2 向量空间的基与维数

在 5 中,我们简单介绍了向量空间的基与维数,回顾一下:

定义

Lecture 9-10 - 图15 为向量空间,如果 Lecture 9-10 - 图16 和向量 Lecture 9-10 - 图17 ,且满足:

  • Lecture 9-10 - 图18 线性无关;
  • Lecture 9-10 - 图19 中任一向量都可由 Lecture 9-10 - 图20 线性表示,也就是它们生成整个空间。

那么,向量组 Lecture 9-10 - 图21 就称为向量空间 Lecture 9-10 - 图22 的一个Lecture 9-10 - 图23 称为向量空间 Lecture 9-10 - 图24维数 Lecture 9-10 - 图25 ,并称 Lecture 9-10 - 图26Lecture 9-10 - 图27 维向量空间。

对于给定向量空间,虽然会有很多组基,但空间中的任一组基都有相同的向量的数量,也就是生成此空间的最少需要的向量的个数,这就是空间的维数。基向量可能不同,但基向量的个数一定相同。

性质

  • 对于 Lecture 9-10 - 图28Lecture 9-10 - 图29 个向量,要构成 Lecture 9-10 - 图30 的一组基的充分必要条件是以这 Lecture 9-10 - 图31 个向量为列的 Lecture 9-10 - 图32 矩阵是可逆矩阵。
  • 线性无关的列向量,是其张成的矩阵的列空间的一组基。但矩阵列空间的一组基并不一定是所有列向量。
  • Lecture 9-10 - 图33#card=math&code=rank%28A%29&height=16&width=49) = 主元列的数量 = 矩阵列空间的维数;零空间的维数就是 Lecture 9-10 - 图34%3Drank(F)%3Dn-r#card=math&code=dim%5Cspace%20N%28A%29%3Drank%28F%29%3Dn-r&height=16&width=176) 。

举例

标准基

三维空间 Lecture 9-10 - 图35 中,我们知道以下这组基,因为很容易能验证符合以上性质,并且这是一组标准正交基:

Lecture 9-10 - 图36

如果基的模均为 1 ,那么这组基为标准基;

如果基相互正交,那么这组基为正交基。

添加不相关的向量

还是在三维空间中,我们考虑是否存在其他基:如果我们随便取两个非零不共线向量,它们一定共面,那么当第三个非零向量不在前两个向量张成的平面上时,这三个向量就组成一组基。

消元找到主元列

以下我们考虑如何找到矩阵列空间的一组基。

首先,我们可以通过高斯消元法找到简化行阶梯型 Lecture 9-10 - 图37 并找到主元列,主元列在原始的 Lecture 9-10 - 图38 所对应的列向量即是列空间的一组基。

极大线性无关组

矩阵列向量的一个极大线性无关组构成其列空间的一组基。

由维数找到一组基

如果知道 Lecture 9-10 - 图39 上某矩阵列空间的维数 Lecture 9-10 - 图40 ,那么从列向量中找到 Lecture 9-10 - 图41 个线性无关的列向量即可组成列空间的一组基。注意,这里只能从列向量中找,也就是在列空间内找,如果跳出了这个空间,那么随便找 Lecture 9-10 - 图42 个线性无关的向量,虽可以构成一组基,但不一定是矩阵列空间的基,这点十分重要。

10 四个基本子空间

基本定义

四个子空间的前两个我们上一节笔记已经介绍过:列空间零空间,我们当时学习的目的是为了更好地理解线性方程组的解的结构。这是因为,我们可以把线性方程组等价于列向量的线性组合是否能得到一个新的列向量,而列向量的所有线性组合就是其列空间,因此 Lecture 9-10 - 图43 是否在其列空间内,就可以判断出 Lecture 9-10 - 图44 是否有解;而零空间内的向量就是使 Lecture 9-10 - 图45 成立的 Lecture 9-10 - 图46,只要我们找到一个特解,就能得到 Lecture 9-10 - 图47 的通解了。

那么,另外两个子空间:行空间左零空间,又该怎么理解呢?行空间可以看成是行向量张成的向量空间,左零空间就是对应的能使行向量线性组合为 Lecture 9-10 - 图48 的系数向量的集合。

因为我们已经习惯了通过列向量处理向量空间和线性关系,所以可以将 Lecture 9-10 - 图49 转置,Lecture 9-10 - 图50 的列空间就是 Lecture 9-10 - 图51 的行空间,Lecture 9-10 - 图52 的零空间就是 Lecture 9-10 - 图53 的左零空间。

以下我们以 Lecture 9-10 - 图54 型矩阵 Lecture 9-10 - 图55 为例:

子空间 含义
列空间 列向量的线性组合 Lecture 9-10 - 图56%20%5Cin%20R%5Em#card=math&code=C%28A%29%20%5Cin%20R%5Em)
零空间 使列向量线性组合为 Lecture 9-10 - 图57 的系数向量的集合 Lecture 9-10 - 图58%20%5Cin%20R%5En#card=math&code=N%28A%29%20%5Cin%20R%5En)
行空间 行向量的线性组合,Lecture 9-10 - 图59 的列空间 Lecture 9-10 - 图60%20%5Cin%20R%5En#card=math&code=C%28A%5ET%29%20%5Cin%20R%5En)
左零空间 Lecture 9-10 - 图61的零空间 Lecture 9-10 - 图62%20%5Cin%20R%5Em#card=math&code=N%28A%5ET%29%20%5Cin%20R%5Em)

理解这些向量空间,我们需要:

  1. 找到他们的一组基。
  2. 维数是多少。

基本子空间的维数

我们容易得到:

子空间 维数
列空间 Lecture 9-10 - 图63%3Drank(A)%3Dr#card=math&code=dim%20%5Cspace%20C%28A%29%3Drank%28A%29%3Dr&height=16&width=149)
零空间 Lecture 9-10 - 图64%3Dn-r#card=math&code=dim%5Cspace%20N%28A%29%3Dn-r&height=16&width=108)
行空间 Lecture 9-10 - 图65%3Dr#card=math&code=dim%5Cspace%20C%28A%5ET%29%3Dr&height=18&width=90)
左零空间 Lecture 9-10 - 图66%3Dm-r#card=math&code=dim%5Cspace%20N%28A%5ET%29%3Dm-r&height=18&width=120)

基本子空间的基

在实际计算中,我们为了求解线性方程组,得出矩阵的秩或基本子空间的维数,会经常通过高斯消元法或高斯-若当消元法来得到矩阵对应的行阶梯型矩阵或简化行阶梯形矩阵,从而找到主元列,基变量和自由变量。寻找基本子空间的基通常也这么进行。

我们考虑以下矩阵 Lecture 9-10 - 图67 ,其通过初等行变换 Lecture 9-10 - 图68 得到简化行阶梯型 Lecture 9-10 - 图69

Lecture 9-10 - 图70

我们得到 2 个主元,即 Lecture 9-10 - 图71%3D2#card=math&code=rank%28A%29%3D2&height=16&width=74) ,则 Lecture 9-10 - 图72%3D2%2Cdim%5Cspace%20N(A)%3D2#card=math&code=dim%20%5Cspace%20C%28A%29%3D2%2Cdim%5Cspace%20N%28A%29%3D2&height=16&width=173)。

列空间

列空间的一组基就是原矩阵 Lecture 9-10 - 图73 主元列所对应的列向量,而不是 Lecture 9-10 - 图74 中主元列列向量。这是因为,初等行变换改变了列空间,即 Lecture 9-10 - 图75%E2%89%A0C(A)#card=math&code=C%28R%29%E2%89%A0C%28A%29&height=16&width=80) ,因为 Lecture 9-10 - 图76 显然在 Lecture 9-10 - 图77 的列空间内,但是不在 Lecture 9-10 - 图78 的列空间内。

零空间

在 7 中的 (28),我们就已经找出了零空间的一组基:

Lecture 9-10 - 图79%7D%3D%0A%5Cleft%5B%0A%09%5Cbegin%7Bmatrix%7D%0A%09-F%7Br%C3%97(n-r)%7D%20%5C%5C%0A%09I%7Bn-r%7D%20%0A%09%5Cend%7Bmatrix%7D%0A%5Cright%5D%0A%5Ctag%7B4%7D%0A#card=math&code=N%7Bn%C3%97%28n-r%29%7D%3D%0A%5Cleft%5B%0A%09%5Cbegin%7Bmatrix%7D%0A%09-F%7Br%C3%97%28n-r%29%7D%20%5C%5C%0A%09I_%7Bn-r%7D%20%0A%09%5Cend%7Bmatrix%7D%0A%5Cright%5D%0A%5Ctag%7B4%7D%0A&height=37&width=583)

行空间

上面我们知道初等行变换会改变列空间,但初等行变换不会对行空间产生影响,因为初等行变换本来就是行向量之间的线性组合。

所以,Lecture 9-10 - 图80 中的主元行向量(即 Lecture 9-10 - 图81 的简化阶梯型矩阵 Lecture 9-10 - 图82 的前 Lecture 9-10 - 图83 行,这里具体来说就是前 2 行)就是 Lecture 9-10 - 图84 行空间的一组基,但 Lecture 9-10 - 图85 的前两行并不一定就是行空间的基,因为我们在初等行变换的过程中,是有可能交换行的,这个和列空间刚好相反。总之,Lecture 9-10 - 图86 中主元列在 Lecture 9-10 - 图87 中对应的列向量是 Lecture 9-10 - 图88 的列空间的基;Lecture 9-10 - 图89 中主元行在 Lecture 9-10 - 图90 中对应的行向量是 Lecture 9-10 - 图91 的行空间的基。

既然行空间在行最简形在 Lecture 9-10 - 图92 中以最佳形式表现出来,那么我们也可以通过列变换,或者说 Lecture 9-10 - 图93 的简化行阶梯型来找到 Lecture 9-10 - 图94 的列空间的最佳形式。

左零空间

在寻找行空间的基时,我们首先进行消元得到了简化行阶梯形矩阵 Lecture 9-10 - 图95

Lecture 9-10 - 图96

Lecture 9-10 - 图97 一定有且仅有 Lecture 9-10 - 图98 个非零行向量,就是主元行,剩下的 Lecture 9-10 - 图99 行就是零向量了。

我们写出高斯-若当消元过程,Lecture 9-10 - 图100 就是初等行变换的过程:

Lecture 9-10 - 图101

我们把 Lecture 9-10 - 图102 补全:

Lecture 9-10 - 图103

知道 Lecture 9-10 - 图104 之后,我们实际上就已经知道左零空间的维数和基了。观察最后一行:

Lecture 9-10 - 图105

我们在第一章就谈到过,矩阵左乘行向量相当于矩阵行的线性组合,这里右边是零向量,这也就是上面我们说的那种形式,于是我们可以得到 Lecture 9-10 - 图106 是矩阵左零空间的一个基,而 Lecture 9-10 - 图107%3D2#card=math&code=rank%28A%29%3D2&height=16&width=74) ,所以 Lecture 9-10 - 图108%3Dm-r%3D3-2%3D1#card=math&code=dim%20%5Cspace%20N%28A%5ET%29%3Dm-r%3D3-2%3D1&height=18&width=193),也就是基向量的个数为 1,即再没有1组与 Lecture 9-10 - 图109 线性无关的基。