Linear Algebra Done Right 的第二章讲解了有限维向量空间的性质.这个章节通过张成向量组和无关向量组,管中窥豹地揭示了有限维向量空间的特点,从而引入了基和维数这两个基本工具,这让我们能够更容易把握某个向量空间的基本特征.
张成空间和线性无关
线性组合
中一个向量组 的 线性组合 是向量
其中 ,.
张成空间
定义
中向量组 所有的线性组合所构成的集合即为 张成空间 (span)
定义空向量组 的张成空间为 ,即 .
性质
- ⭐ 是 的子空间;
证明:加法恒等元 ;
易证 对加法和标量乘法都封闭.
- 是包含 的 的最小子空间.
证明:思路与「证明子空间的和是包含所有这些子空间的最小子空间」一致,利用 的封闭性即可得出结论.
张成
如果 ,那么称向量组 张成 (spans) .
有限维向量空间
如果一个向量空间能够由某个有限长度的向量组张成得来,那么称该向量空间是 有限维的 (finite-dimensional),否则称是 无限维的 (infinite-dimensional).
就是有限维向量空间,因为可由 张成得来.
多项式空间
多项式
函数 满足
其中 ,,则称函数 为系数在 中的 多项式.
由反证法可知,多项式 (函数) 的系数由多项式 (函数) 唯一决定.
如果 ,则称 的 次数 是 ,记作 .
规定恒等于 的多项式的次数为 ,并规定 .
多项式空间
系数在 中的全体多项式所构成的集合记作 .
系数在 中,且次数不高于 的全体多项式所构成的集合记作 .
- 是 的子空间;
- .
这里 是函数 而不是值,向量空间 里的向量都是函数.
可见 是无限维向量空间,而 是有限维向量空间.
线性无关
引入
考虑 中的一个向量 ,由张成空间的定义得知,存在 ,使得
的表示是否唯一?假设将其与另一表示相减,即可转化成线性无关的定义:
定义
如果 中向量组 的线性组合
的充要条件是 ,,则称该向量组是 线性无关的 (linearly independent),否则称是 线性相关的 (linearly dependent).
规定空向量组 是线性无关的.
性质
- 向量组 是线性无关的,当且仅当 中的每个向量都能被唯一地表示成 的线性组合;
- 线性无关组中任意长度的向量组都是线性无关的;
- 在向量组中,若存在向量是若干其他向量的线性组合,则整个向量组是线性相关的;
- ⭐ (线性相关性引理) 在线性相关组 中,必存在 ,使得 ;更进一步,移除 后,向量组的张成空间不变;
- 特别地,当上面的 取得最小值时, 是线性无关组;
- ⭐ (无关组长度存在上界) 有限维向量空间 中,无关组的长度不能超过张成组的长度,也就是说,,对于线性无关组 ,都有 ;
性质 6 的证明依赖于用 替换张成组向量 的过程:
设张成组 ,
第一步,将 插在 的最前面,得到向量组 ,
因 ,故 线性相关,并仍张成 ,根据线性相关性引理,我们一定能找出 中的某个向量,剔除它后仍张成 .但它不能是 ,这是因为排在它前面的向量组是 ,其张成空间是 ,但 ,因此某个 被剔除,我们得到了新的向量组 ,并且 .
第 步:此时 ,满足 .
让 紧跟 ,得到向量组 ,因,故 线性相关,并仍张成 ,根据线性相关性引理,我们一定能找出 中的某个向量,剔除它后仍张成 .但它不能是某个 ,这是因为向量组 线性无关, ,故某个 被剔除,我们得到了新的向量组 ,并且 .
假如 ,那么第 步完成后,,,试将 插入 中,并紧随 后面,得到向量组 ,但因 ,故 线性相关,而这与 无关矛盾.
故 .
- 有限维向量空间的子空间都是有限维的.
证明:只需要努力扩充线性无关组使它成为子空间的张成组即可.
在扩充过程中,假如现在的无关组是 ,那么如果还是不能张成子空间 ,根据子空间的封闭性,,但又 ,因此我们总能在 中找出 用于扩充无关组.
由于扩充的线性无关组长度存在上界,因此扩充的过程是可以终止的,最终能得到子空间的张成组.
例子
-
多项式 是线性无关的;
-
长度为 的线性无关组里的向量只能是非零向量;
-
长度为 的线性无关组里的两个向量必共线,即任一向量都互为另一向量的标量倍;
-
如果向量组中存在 ,则该向量必然线性相关.换言之,线性无关组的向量都非零;
-
长度小于 的向量组不可能张成 .类似地, 中可能存在包括五个多项式的线性无关组,但一定不存在包括六个多项式的线性无关组;
只需构造 个正交基底即可借助性质 6 运用反证法得证;
-
实向量空间 中,向量组 , 线性无关;
-
复向量空间 中,向量组 , 线性相关,因为 ;
-
设 在 中线性无关, ,如果 线性相关,那么 ;
证明:容易得到
反证法得到 ,从而得到 .
- ⭐ 设 在 中线性无关, .容易证明: 线性无关当且仅当 ;
例 9 是证明向量组线性无关的重要方法.
灵活运用逆否命题和反证法即可.
- ⭐ 是无限维的,当且仅当在 中存在无穷序列 ,使得 , 线性无关;
例 10 是证明向量空间是无限维的重要方法.
证明:必要性 ():因为 是无限维的,有限长度 0 的向量组 以及有限长度 的非零向量组 均无法张成 ,因此 ,我们就能在 中找出 ,此时向量组 线性无关.
假设已经找到了线性无关组 ,由于 是无限维的,我们找不到有限长度的向量组能够张成 ,故 ,但又 ,因此总能在 中找出 ,(根据例 9) 我们从而找到了新的线性无关向量组 .
于是我们就构造出了无穷序列 ,使得 , 线性无关.
充分性 ():假设 是有限维的,那么 就存在有限长度的张成组,也就是说, 中的线性无关组长度存在上界,但这与条件显然矛盾:因为我们可以取 ,此时无关组长度超过了张成组长度.
-
是无限维的;
-
由区间 上的所有连续实值函数构成的实向量空间也是无限维的;
根据例 10,这些都能通过构造无关组的无穷序列得证.
- 设 ,且 ,则 在 中线性相关.
想象两条共零点的一次函数,三条共零点的二次函数,联系代数基本定理进行因式分解,无关组长度存在上界.
向量空间的特点
基
我们都知道无关组长度存在上界,那么当无关组长度似乎达到上确界的时候会发生什么?
定义
能够张成 的线性无关组,就是 的一个 基 (basis).
性质
-
(基的判定准则) 中某个向量组 是 的基,当且仅当 中任何向量 都能被唯一地写成线性组合的形式:,,;
-
⭐ 每个张成组都能被剃成基,也就是说:张成组长度 维数;
证明:设 张成 .构造过程 (剔除法):
第一步,如果 ,那么剔除 ,否则保留;
第 步,如果 落在前面 里 (这里 中的某些向量可能已被剔除),那么剔除 ,否则保留;
可以看到,每次剔除始终保证前面的向量组线性无关.而且根据线性相关引理,每次剔除后的张成空间仍为 .因此完成第 步即可得到一个基.
强调:剔除法:张成组 基.
- 有限维向量空间都有基;
因为根据有限维向量空间的定义,它存在张成组,而张成组又包含基.
- ⭐ 每个无关组都能被扩成基,也就是说:无关组长度 维数;
证明:考虑将无关组 拼在某张成组 的前面,那么得到的新的向量组显然也是一个张成组,根据性质 2,运用剔除法即可得到一个基.在此期间,无关组 中的任何向量从未被剔除,因此最终得到的基可视作基于无关组 扩充的结果.
- ⭐ (向量空间的直和分解) 有限维向量空间 的子空间 关于 的“直和补” 也是子空间,即存在子空间 ,使得 .
证明:显然 是有限维的,取其基 ,显然在 中线性无关,将 的基扩充为 的基 ,设 ,则 正是“直和补”.
为了证明 ,只需证明 ,且 .
因为 的基张成 ,所以 中任一向量 可表示成
,,故 ;
设 ,只需证明 ,而这并不难,利用 的基线性无关即可.
- 基的长度不依赖于基的选取.
证明:设 的两个不同的基 和 ,其中 线性无关, 张成 ,那么 的长度不超过 的长度;同理 的长度不超过 的长度;于是向量空间所有基的长度都是相同的.
例子
- 向量组 是 的一个基,也被称作标准基;
- 向量组 是 的一个基;
一方面, 是线性无关组;另一方面,
即 .令 ,解得
此时
故 ,从而 .
- ⭐ 设 是有限维的, 和 都是 的子空间,且 ,那么存在由 中向量组成的 的基;
解说: 的维度由两个子空间 和 的维度“张成”而来,但 和 在维度上是“杂糅”的,并没有“独立”, 的基混在 里.
证明:取 和 的基分别为 和 ,则 ,
,,,故 ,运用剔除法即可得到 的一个基,这个基由 中向量组成.
- ⭐ 有限维向量空间 的直和分解 中, 和 是 的子空间,则 基和 基共同构成 的基.
解说: 的维度被“切”成两半,一半维度给了 ,另一半维度给了 ,而基的作用就是“提供维度”,因此 的基也被成了两组,一组给了 ,另一组给了 .
证明:显然 基和 基共同张成 ,只需证明 基和 基共同构成线性无关组即可.由于 ,结合 且 容易得到 ,最终容易得到 基和 基共同构成线性无关组.
维数
有限维向量空间基的长度不依赖于基的选取,这个长度似乎反映了向量空间的某种性质.
定义
有限维向量空间 的 维数 (dimension) 就是任一基的长度,记作 .
性质
- ⭐ 设 是有限维的,长度为 的无关组必为 的基;
只要长度恰当,我们就终于不用煞费苦心地验证无关组是否张成 了.这个无关组扩充的时候没有添加任何新的向量,自动证明了这样的无关组必定是基.
- 设 是有限维的,长度为 的张成组必为 的基;
只要长度恰当,我们就终于不用煞费苦心地验证张成组是否无关了.
- ⭐ 是有限维的, 是 的子空间,则 ,等号仅在 时成立;
把 的基看成 中的无关组,把 的基看成张成组即可得到 ,结合性质 1 可得等号的成立条件.
- ⭐ (维数定理) 设 , 为同一有限维向量空间的子空间,则 特别地,若为直和,则有 (就像不相交并的元素个数一样)
证明思路:以 的基 为根基,分别向 和 扩基得到 和 ,欲证明这三部分基 拼在一起就是 的基.显然这些向量能够张成 ,重点证明它们的无关性.
这里要明确线性无关的本质:将无关组任意分成任意组,每个无关组张成的空间,彼此交集仅在零向量处.上面所述等价于任意分成两组.(实际上我们为待确定无关性的组安排构造路径时,只需要构造一条即可,因为这条路径走完后,整个组瞬间就无关了,此时无关组分组的任意性就保证了其他所有分组方式都能满足「每个无关组张成的空间,彼此交集仅在零向量处」,因此其它所有路径,一路走到黑,最后还是得到无关的结论.)
假设 相关.想象它原本是无关的,某个无关组的加入使它变成相关的了,这中途 只有以下情况:
- 是 基的加入破坏了 的无关性 (这个无关性是假设出来的,实际加入过程是情况 3, 2, 1 倒过来看的):假设 张成空间中一向量 落在了 中,由于 也在 中,因此 只能在 ,这意味着我们这样做反倒使得 基的无关性被破坏了( 张出来的向量进了 张成空间里面),这种情况不可取;
- 是 基的加入破坏了 的无关性: 基本来就是无关的,这种情况显然不可能;
- 是 基的加入破坏了 的无关性: 基是无关的,显然不可能.
这几种情况都不可能,于是 无关,它成为了 的基.
例子
- 如果 ,那么 ,因为 的一个基是 ,它的长度是 ;
可以说,找到了基就找到了维数,求维数的直接方法就是找基.
- 现有 一子空间 ,尝试寻找它的一个基;
重点是找出 的维数.
- 先在 里面找几个向量再说:不难找出向量 ,, 在 里 ( 不在里面哦);
- 再看看它们的无关性是否优良:不难验证它们线性无关;
- 由于无关组都能够被扩成基,这保证 基长度的下限,也就是 维数的下限:;
- 由于子空间的维数存在上界,,那等号能否成立?就看 是否就是 .因为 更大,我们尝试在 里找几个向量看看,发现 不在 里面,于是 ,我们就有;
- 于是 ,从而 ,长度为 的无关组必为 的基,我们找到了 一个基 ,,;
- 设 在 中线性无关,,证明:
证明:张成组必能剃成基,这说明张成空间最多就 维 (也就是没剃),于是待证维数要么为 ,要么为 .
注意无关组 ,每个向量被加上了 ,但我们并不知道 在不在这个无关组的张成空间里面.如果在里面,那么新的向量组就相关了,反之则保持无关,这个问题于是变得棘手起来.
在张成组现有向量里消除 的方法自然是向量互减,得到 ,,,,而它们显然无关,并且还在张成空间里面.
无关组长度为 ,并且能够扩成基,于是张成空间维数自然不低于 ,问题得证.
- 在十维向量空间 中有子空间 ,,,其中 ,证明:.
证明:容易联想到维数定理,先从 下手:
由于 是 的子空间,因此 ,故
现在关注 ,有
其中 是子空间,因此 也是子空间,故
从而 .