第2章 向量空间
第2.1节 向量空间
在数学的许多部分中, 人们经常会遇到这样的集合, 其中处理对象的线性组合是有趣的. 例如, 我们发现在对于线性方程的研究中, 考虑矩阵的行的线性组合是相当自然的. 很有可能读者学过微积分, 那里处理函数的线性组合, 特别是学习微分方程的时候. 或许读者有些与三维Euclid空间打交道的经历, 特别是处理其中向量的线性组合.
不严格地说, 线性代数是这样的数学分支, 它讨论其中线性组合是有意义的代数系统的共同性质. 本节我们将定义一种数学对象, 经验表明它是此类代数系统最有用的抽象.
定义. 一个向量空间 (或者说线性空间) 包含以下资料:
- 一个标量域;
- 一个对象的集合, 这些对象被称为向量;
- 一个法则 (或者说运算), 被称为向量加法, 联系每对中向量和以一个中向量, 其被称为和之和, 并且该运算满足
- 加法是交换的, ;
- 加法是结合的, ;
- 中存在唯一的向量, 被称为零向量, 满足对于中所有向量成立;
- 对于每个中向量, 存在唯一的中向量满足;
- 一种法则 (或者说运算), 被称为标量乘法, 联系每个中标量和中向量以一个中向量, 其被称为和之积, 并且该运算满足
- 对于每个中的成立;
- ;
- ;
- .
注意到, 正如定义所言, 一个向量空间是一个复合对象, 包含一个域, 一集"向量", 和两个带有特别性质的运算. 相同的向量集合可能是其他不同向量空间的组成部分 (见以下的例子5). 当没有歧义的时候, 我们就简单地以引用这个向量空间, 或者当我们想要刻画域的时候, 我们就说是一个域上的向量空间. "向量"这个名字应用于集合的元素很大程度上只是为了方便起见. 这个名字的由来可以从以下的例子1中找到, 但读者不应该给这个名字附加太多的重要性, 因为作为向量出现的各种对象可能与读者对于向量预先赋予的概念并无类似之处. 我们将在下面的一连串例子中尽力传达这点. 随着我们开始研究向量空间, 例子也会丰富起来.
例子1. 元组空间, . 令是任意的域, 令是所有元组构成的集合, 其中是中的标量. 如果, 其中是中的标量, 那么和的和由定义. 标量和向量的积由定义. 这向量加法和标量乘法满足条件3和4是容易验证的, 运用的元素的加法和乘法的类似性质即可.
例子2. 矩阵的空间, . 令是任意的域, 并令和是正整数. 令是域上所有矩阵构成的集合. 中的两个向量和的和由定义. 标量和矩阵的积由定义. 注意到. [译注: 在同构的意义上.]
例子3. 从一个集合到一个域的函数的空间. 令
是任意的域, 令
是一个非空集合. 令
是所有从集合
到域
的函数构成的集合.
中两个向量
和
之和是向量
, 即一个从
到
的函数, 由
定义. 标量
和函数
的积是函数
, 由
定义. 前述例子不过就是这个的特殊情形. 对于
的元素的
元组而言, 其或可被视为从整数
的集合
到
的一个函数. 类似地, 一个域
上的
矩阵是一个从整数序对
的集合
到域
的函数. 对于这第三个例子, 我们将指明读者该如何验证条件3和4. 对于向量加法:
- 既然中的加法是交换的,对于每个中的成立, 于是函数和是等同的.
- 既然中的加法是结合的,对于每个成立, 于是和是相同的函数.
- 唯一的零向量就是零函数, 其赋的每个元素以中的标量.
- 对于每个中的, 是由给定的函数.
读者应当发现验证标量乘法满足条件4是容易的, 通过施行类似于我们上面对于向量加法的论证.
例子4. 域上的多项式函数的空间. 令是一个域, 令是所有具有如下形式的从到的函数构成的集合, 其中是中固定的标量 (独立于). 一个这种类型的函数被称为上的一个多项式函数. 令加法和标量乘法如例子3所定义的那样. 读者必须观察到如果和是多项式函数而在中, 那么和也是多项式函数.
例子5. 复数域可以被当作实数域上的向量空间. 更一般地, 令实数域, 而令是元组的集合, 其中是复数. 如例子1一样定义向量的加法和标量乘法, 这般我们就得到了一个实数域上的向量空间, 其与和相当不同.
从向量空间的定义中我们几乎立刻就能推出一些简单的事实, 接下来我们将推导它们. 如果是一个标量而是零向量, 那么根据3c和4c加上并使用3d, 我们就得到了类似地, 对于标量和任意的向量我们发现如果是一个非零标量而是一个向量满足那么根据, 我们有, 但是又因为于是. 因此, 我们看到如果是一个标量而是一个向量, 并且, 那么要么标量零, 要么是零向量.
如果是中任意的向量, 那么从中就推出最后, 向量加法的结合和交换性质可以推出牵扯到数个向量的和独立于这些向量组合和结合的方式. 例如, 如果是中向量, 那么并且这样一个和可以无歧义地被写成
定义. 中一个向量被称为中向量的线性组合, 只要存在中的标量满足
对于向量加法的结合性质以及标量乘法的分配性质4c和4d的其他扩展可以施行于线性组合之上:
线性代数的特定部分与几何紧密关联. "空间"暗示了某种几何的东西, "向量"对于大多数人也是如此. 当我们进一步研究向量空间时, 读者将会发现许多术语的确拥有几何的内涵. 在结束介绍向量空间的本节之前, 我们将在某种程度上讨论向量空间和几何之间的关系, 至少能够指明"向量空间"这个名字的由来. 这将会是简要的直觉性的讨论.
让我们考虑向量空间. 在解析几何中, 人们将实数三元组和三维Euclid空间中的点视为等同的. 在这样的上下文之中, 一个向量经常被定义成一个有向线段, 从点的位置到点. 这相当于对从到的"箭头"的想法进行小心的形式化. 当向量被使用时, 意图在于它们应该由它们的长度和方向所决定. 因此, 当两个有向线段具有相同的长度和相同的方向时, 人们必须将其视为等同的.
从到的有向线段与从原点到点的有向线段具有相同的长度和方向. 并且, 这是自原点出发而与具有相同长度和方向的唯一一条有向线段. 因此, 如果读者同意仅处理从原点出发的向量, 那么与每个给定的长度和方向相关联着的仅恰有一个向量.
从原点至的向量完全由决定, 因此将这个向量与点视为等同是可能的. 在我们对于向量空间的定义中, 那些向量就简单地被定义成三元组.
给定点和, 向量和之和的定义可以被几何地给出. 如果这两个向量不是平行的, 那么线段和确定了一个平面, 并且这两条线段是该平面中的一个平行四边形的两条边 (见图1). 该平行四边形的一条对角线自延伸至点, 而和之和就被定义成向量. 点的坐标为, 因此这向量加法的几何定义就等价于例子1的代数定义.
|
图1 |
标量乘法拥有一个简单的几何解释. 如果是一个实数, 那么与向量之积是一个向量, 其自原点出发, 长度为乘以的长度, 方向在时与相同, 时与相反. 这标量乘法就产生向量, 其中, 因此也与为给出的代数定义一致.
时不时地, 读者可能会发现"几何地思考"向量空间很有助益. 也就是说, 出于自身的需要, 通过绘图来刻画和启发一些想法. 的确, 读者应该这么做. 然而, 在绘制这样的图形时, 读者必须记住, 由于我们是把向量空间作为代数系统进行处理的, 所有我们给出的证明在性质上都是代数的.
练习1. 如果是一个域, 验证 (在例子1中被定义) 是一个域上的向量空间.
练习2. 如果是一个域上的向量空间, 验证对于中所有向量成立.
练习3. 如果是复数域, 那么中哪些向量是的线性组合?
练习4. 令是所有实数序对的集合, 令是实数域, 定义在这些运算下是一个实数域上的向量空间吗?
练习5. 在上定义两个运算右侧的运算即通常的运算, 那么满足哪些向量空间的公理?
练习6. 令是所有满足的实数轴上的复值函数的集合. 横杠代表复共轭. 证明, 对于运算是一个实数域上的向量空间. 给出中一个不是实值函数的例子.
练习7. 令是实数序对的集合, 令是实数域, 定义在这些运算下是一个向量空间吗?
第2.2节 子空间
本节我们引入一些研究向量空间的基本概念.
定义. 令是域上的向量空间. 的子空间是的子集, 其在的加法和数乘之下是域上的向量空间.
对于向量空间的公理的直接检视表明, 的子集是一个子空间, 如果对于每个中的和, 向量也在中; 零向量在之中; 对于每个中的, 向量在之中; 对于每个中的和每个标量, 向量在之中. 向量加法的交换律和结合律, 以及标量乘法的性质4a, 4b, 4c, 4d并不需要验证, 因为这些是上的运算所固有的性质. 判断的标准还可以进一步得到简化.
定理1. 的非空子集是的一个子空间当且仅当对于中的每对向量和以及中的每个标量, 向量仍然在之中. [译注: 空集显然不是子空间, 因为向量空间至少包含零向量.]
证明. 设
是
是一个非空子集, 其满足对于
中所有的向量
和
以及
中所有的标量
有
属于
. 既然
是非空的,
中存在一个向量
, 因此
也在
中. 然后, 如果
是
中的任意向量,
是任意的标量, 那么向量
在
中. 特别地,
在
中. 最后, 如果
和
在
中, 那么
在
中. 因此,
是
的一个子空间.
反过来, 如果
是
的一个子空间,
和
在
中,
是一个标量, 当然有
在
中.
有些人倾向于使用定理中的性质作为子空间的定义. 这没有什么区别. 重要的是, 如果是一个的非空子集满足对于中的和以及中的有在之中, 那么 (在继承自的运算下) 是一个向量空间. 这给我们提供了许多向量空间的新例子.
例子6. - 如果是任意的向量空间, 那么是的一个子空间; 仅包含零向量的子集也是的子空间, 被称为的零子空间.
- 在中, 满足的元组的集合是一个子空间; 然而, 满足的元组的集合不是一个子空间 ().
- 域上的多项式函数的空间是从到的所有函数的空间的子空间.
- 域上的一个矩阵是对称的, 如果对于每个和有. 对称矩阵形成了一个域上的矩阵的空间的子空间.
- 域上的一个矩阵是Hermite的 (或者说自伴的), 如果对于每个和成立, 其中横杠代表复共轭. 一个矩阵是Hermite的当且仅当其具有如下形式其中是实数. 所有Hermite矩阵的集合不是上的矩阵空间的子空间, 因为如果是Hermite的, 那么它的对角线元素都是实数, 但是的对角线元素不总是实数. 另一方面, 很容易验证的复Hermite矩阵的集合是一个域上的向量空间 (在通常的运算下).
例子7. 齐次线性方程组的解空间. 令是域上的一个矩阵, 那么满足的所有矩阵构成的集合是域上的矩阵空间的一个子空间. 为了证明这个事实, 我们必须证明当, 以及是中任意标量时有, 而这可由以下的一般性事实立即得到.
引理. 如果是域上的一个矩阵而和是域上的矩阵, 那么对于每个中的标量成立.
证明. 类似地, 还可以证明, 若矩阵的和与积确有定义.
定理2. 令是域上的一个向量空间, 那么的任何子空间族的交是的子空间.
证明. 令
是
的一个子空间族, 令
是其交. 回忆一下,
被定义成属于每个
的所有元素的集合 (见附录). 既然每个
都是子空间, 那么每个都包含零向量, 于是其交
也包含零向量,
非空. 令
和
是
中的向量, 令
是一个标量. 根据
的定义,
和
都属于每个
, 并且因为每个
都是一个子空间, 向量
在每个
之中, 于是
也在
里. 根据定理1,
是
的一个子空间.
根据定理2, 若是的任意子集, 那么存在一个包含的最小的的子空间, 最小的意思即这个包含的子空间是其他每个包含的子空间的子集.
定义. 令是一个向量的集合, 其来自于一个向量空间. 由张成的子空间被定义为所有包含的的子空间的交. 当是有限的向量集时, 如, 我们也将简单地称为由向量张成的子空间.
定理3. 由向量空间的一个非空子集张成的子空间是中向量所有的线性组合构成的集合.
证明. 令
是
张成的子空间, 那么
中的向量
的每个线性组合
显然在
之中. 因此,
包含集合
,
为
中向量的所有线性组合的集合. 另一方面, 集合
包含
, 是非空的. 如果
和
属于
, 那么
是一个线性组合,
其中
在
中, 并且
是一个线性组合,
其中
在
中. 对于每个标量
,
因此,
属于
, 于是
是
的一个子空间.
现在我们已经证明
是包含
的一个
的子空间, 并且任何包含
的子空间也包含
, 于是
是所有包含
的子空间之交, 即
是由集合
张成的子空间.
定义. 如果是向量空间的子集, 那么所有形式为的和 (其中在之中) 构成的集合被称为子集的和, 用记号表达, 或者如果是的子空间, 那么和显然是的一个子空间, 其包含每个子空间. 从中可以得到, 正如定理3的证明, 是由之并张成的子空间.
例子8. 令是复数域的一个子域, 设根据定理3, 一个向量在由张成的的子空间之中当且仅当存在中的标量满足因此由所有形式为的向量构成, 其中是中任意的标量. 换句话说, 可以被描述为由满足的元组构成的集合, 其中在中. 因此, 在中, 而不在.
例子9. 令是复数域的一个子域, 令是域上所有矩阵的向量空间. 令是包含所有形式为的矩阵的的子集, 其中是中任意的标量. 最后, 令是包含所有形式为的矩阵的的子集, 其中和是中任意的标量. 那么, 和是的子空间, 并且因为子空间包含所有形式为的矩阵.
例子10. 令是域上的一个矩阵. 的行向量是中的向量, 其由给定. 由的行向量张成的的子空间被称为的行空间. 例子8中所考虑的子空间是矩阵的行空间. 它也是矩阵的行空间.
例子11. 令是所有域上的多项式函数的空间, 令是的一个子集, 包含多项式函数, 其由定义, 那么是由张成的子空间.
练习1. 以下哪些
中的向量
的集合是
的子空间 (
)?
- 所有满足的;
- 所有满足的;
- 所有满足的;
- 所有满足的;
- 所有为有理数的.
练习2. 令
是所有从
到
的函数
构成的(实)向量空间, 以下哪些函数的集合是
的子空间?
- 所有满足的;
- 所有满足的;
- 所有满足的;
- 所有满足的;
- 所有连续的.
练习3. 向量在由向量张成的的子空间之中吗?
练习4. 令是满足的所有中的的集合. 找出一个张成的向量的有限集合.
练习5. 令
是一个域,
是一个大于等于
的正整数. 令
是域
上所有
矩阵的向量空间. 以下哪些
中矩阵
的集合是
的子空间?
- 所有可逆的;
- 所有不可逆的;
- 所有满足的, 其中是中一个固定的矩阵;
- 所有满足的.
练习6. - 证明的子空间仅有和零子空间.
- 证明的子空间是, 或是零子空间, 或是由某个中固定的(非零)向量的标量倍数构成. (最后一种类型的子空间, 从直觉上说, 是一条通过原点的直线.)
- 你能描述的子空间吗?
练习7. 令和是向量空间的子空间, 满足和之并也是子空间. 证明其中一个空间是另一个的子集.
练习8. 令
是所有从
到
的函数
的向量空间, 令
是偶函数的子集, 即满足
的函数, 令
是奇函数的子集, 即满足
的函数.
- 证明和是的子空间.
- 证明.
- 证明.
练习9. 令和是向量空间的子空间, 满足且. 证明对于每个中的向量存在唯一的中的向量和中的向量满足.
第2.3节 基和维数
现在我们转向为特定的向量空间赋一个维数的任务. 尽管我们通常将"维数"与某种几何的东西联系起来, 我们必须为向量空间的维数寻找一个合适的代数定义. 这将通过向量空间的基的概念来完成.
定义. 令是域上的一个向量空间. 的一个子集被称为线性相关的, 如果存在中不同的向量和中的不全为的标量满足不是线性相关的集合被称为线性无关的. 如果集合仅包含有限多个向量, 有时我们称是线性相关的 (或线性无关的) 而不是说是线性相关的 (或线性无关的).
以下陈述是定义的简单推论.
- 任何包含线性相关集合的集合是线性相关的.
- 线性无关集合的任意子集是线性无关的.
- 任何包含零向量的集合是线性相关的, 因为.
- 一个集合是线性无关的当且仅当的每个有限子集是线性无关的, 即当且仅当对于的不同向量有可以推出每个.
定义. 令是一个向量空间. 的一个基是一个能够张成的线性无关的向量集合. 被称为有限维的, 如果它拥有一个有限的基.
例子12. 令是一个的子域. 在中, 向量是线性相关的, 因为向量是线性无关的.
例子13. 令是一个域, 令是由构成的的子集, 其中令是中标量, 置, 那么这表明可以张成. 因为当且仅当, 所以向量是线性无关的. 因此, 是的一个基, 我们将其称为的标准基.
例子14. 令是域上的一个的可逆矩阵, 那么的列构成了列矩阵空间的一个基, 理由如下. 如果是一个列矩阵, 那么既然仅有平凡解, 那么是一个线性无关的集合. 为什么它能够张成呢? 令是任意的列矩阵, 如果, 那么, 即于是是的一个基.
例子15. 令是一个矩阵, 是齐次线性方程组 (例子7) 的解空间. 令是行等价于的一个行简化阶梯形式, 那么也是方程组的解空间. 如果具有个非零行, 那么就简单地将未知元中的个表达为了基于剩余个未知元的线性组合. 设非零行的首非零元出现在第列, 令是除去剩下的个索引的集合:那么方程组具有如下形式其中是特定的标量. 所有的解都可由以下方式获得, 对于每个中的, 给赋(任意的)值, 然后计算相应的的值. 若对于每个中的, 是令, 其余 (是中异于的索引) 得到的解, 那么我们断言这个向量构成了解空间的一个基.
因为列矩阵的第行为, 而由中其余元素索引的行是, 根据例子13的推理, 这表明这些向量构成的集合是线性无关的. 以下是这些向量能够张成解空间的理由. 如果列矩阵 (其元素依次为) 在解空间之中, 那么矩阵同样也在解空间之中, 并且满足对于每个中的有. 具有这样性质的解是唯一的, 因此, 而就在诸向量张成的空间之中.
例子16. 现在我们将给出一个无穷基的例子. 令是复数域的一个子域, 是上的多项式函数的空间. 回忆一下, 这些从到的函数具有如下形式令, 那么(无限的)集合是的一个基. 显然, 它能张成, 因为(上面的)函数可以表示为读者应该看出来这事实上不过就是重复一遍多项式函数的定义, 即一个从到的函数是多项式函数当且仅当存在一个整数和标量满足. 那么为什么这些函数线性无关呢? 为了证明集合是线性无关的, 只需要证明其每个有限子集是线性无关的即可, 实际上证明对于每个, 集合是线性无关的就够了. 设这等价于说对于每个中的成立. 换句话说, 每个中的都是多项式函数的根. 我们假定读者已经知道一个阶的复系数多项式不可能拥有多于个的不同的根, 于是就有.
我们已经给出了的一个无限的基, 那么这是否意味着不是有限维的? 实际上的确如此, 但这不能通过定义直接得到, 因为就目前我们所知, 或许还拥有一个有限的基. 不过, 这种可能性很容易被排除. (我们将于下一个定理中在一般情况下排除它.) 假设我们拥有一个有限数目的多项式函数, 那么中将出现一个最高的的幂次. 如果该幂次是, 那么显然不在的线性扩张之中, 因此不可能是有限维的. [译注: 当然, 存在一种极端情况, 即每个多项式函数都是零函数, 那就不存在最高的幂次, 不过这种情况可以被特殊对待, 论证仍然完全合理.]
关于这个例子的最后一条评注就位了. 无限的基同"无限的线性组合"毫无关系. 若是读者不能抵制将幂级数注入这个例子之中, 那么他就应该再一次好好琢磨一下这个例子. 如果还是没有疗效的话, 从现在开始他就应该考虑将注意力限制在有限维空间上.
定理4. 令是一个由有限多个向量张成的向量空间, 那么中任意线性无关的集合都是有限的, 并且拥有的元素不超过个.
证明. 为了证明这个定理, 只需要证明
的每个拥有超过
个元素的子集
是线性相关的就够了. 令
就是这样一个集合. 在
中, 存在
个互异的向量
, 其中
. 因为
能够张成
, 所以存在
中的标量
满足
对于
个标量
, 我们有
既然
, 那么根据第1章的定理6, 存在不全为零的
满足
因此
, 这表明
是线性相关的集合.
推论1. 如果是一个有限维向量空间, 那么任意两个的基都具有相同(有限)数目的元素.
证明. 既然
是有限维的, 它拥有一个有限的基
[译注: 这个记号隐含了
互异之意, 但请读者注意, 这并非集合论公理的要求, 只是一个常见的默认约定罢了.] 根据定理4, 每个
的基都应该是有限的, 并且拥有的元素不超过
个. 因此, 如果
是一个基, 那么
. 根据相同的论证, 有
, 于是
.
这个推论允许我们将有限维向量空间的维数定义为的一个基的元素个数. 我们将用表示有限维向量空间的维数. 这允许我们重新表述定理4如下.
推论2. 令
是一个有限维向量空间, 令
, 那么
- 任何包含多于个向量的的子集是线性相关的;
- 没有包含少于个向量的的子集可以张成.
例子17. 如果是一个域, 那么的维数是, 因为的标准基包含个向量. 矩阵空间的维数是. 若与的情况进行类比, 这应该是很显然的, 因为个矩阵, 其中每个矩阵的第行列是, 其余位置是, 构成了的一个基. 如果是一个的矩阵, 那么的维数是, 其中是与行等价的行简化阶梯矩阵的非零行数, 见例子15.
如果是上任意的向量空间, 那么其零子空间可由向量张成, 但是是线性相关的集合, 因此不是一个基. 出于这样的原因, 我们将约定零子空间的维数是. 另一种做法是, 我们论证空集是零子空间的基, 那么也能够达成相同的结论. 空集可以张成, 因为所有包含空集的子空间之交是. 并且, 空集也是线性无关的, 因为它不包含任何向量.
引理. 令是向量空间的一个线性无关的子集, 设是中向量但不在张成的子空间之中, 那么将加入得到的集合仍然是线性无关的.
证明. 设
是
中互异的向量, 并且
那么
, 否则的话
那么
就在
张成的子空间之中. 因此,
. 既然
是线性无关的, 那么每个
.
定理5. 如果是一个有限维向量空间的子空间, 那么每个线性无关的子集都是有限的, 并且是的某个(有限的)基的一部分.
证明. 设
是
的一个线性无关的子集. 如果
是包含
的
的一个线性无关的子集, 那么
也是
的一个线性无关的子集. 因为
是有限维的, 所以
包含的元素个数不超过
个.
我们按照以下方式将
扩展为
的一个基. 如果
可以张成
, 那么
就是
的一个基, 我们的任务就完成了. 如果
不能张成
, 那么根据前述引理, 我们可以在
中找到一个
满足
是线性无关的. [译注: 显然
不是
的元素.] 如果
能够张成
, 那就结束了. 否则的话, 再次应用引理以得到一个
中的
满足
是线性无关的. 继续实行此法, 那么 (在不超过
步的情况下) 我们能够抵达一个集合
其为
的一个基.
推论1. 如果是有限维向量空间的一个真子空间, 那么也是有限维的, 并且.
证明. 我们不妨设
包含一个向量
. 根据定理5及其证明, 存在一个
的基, 其包含
且拥有不超过
个元素. 因此,
是有限维的, 并且
. 既然
是一个真子空间, 那么存在
中的向量
, 但其不在
中. 将
加入
的任何一个基之中, 我们都能得到
的一个线性无关的子集, 于是
. [译注: 实际上证明不必如此曲折, 从空集开始就好, 即能扩展成为
的一个基, 并且这也覆盖了
是零子空间的平凡情况.]
推论2. 在有限维向量空间中每个非空的线性无关集合都是某个基的一部分. [译注: 平凡的空集情况当然也是某个基的一部分.]
推论3. 令是域上的一个矩阵, 设其行向量构成了的一个线性无关的集合, 那么是可逆的. [译注: 一般情况下, "构成集合"也就默认了互异, 尽管这不存在什么确切的道理可言.]
证明. 令
是
的行向量, 设
是由
张成的
的子空间. 既然
是线性无关的, 那么
的维数就是
. 推论1现在告诉我们
, 因此存在
中标量
满足
其中
是
的标准基, 因此对于以
为元素的矩阵
, 我们有
定理6. 如果
和
是向量空间
的有限维子空间, 那么
也是有限维的, 并且有
证明. 根据定理5及其推论,
具有一个有限的基
, 其为
的基
的一部分, 也是
的基
的一部分. 子空间
可由向量
张成, 并且这些向量也构成了一个线性无关的集合, 因为若设
那么
这表明
属于
. 因为
也属于
, 所以
对于特定的
成立. 鉴于
是线性无关的, 每个标量
, 因此
既然
也是线性无关的, 那么有每个
且每个
. 最终我们得到
是
的一个基, 于是
让我们以一条关于线性无关和线性相关的注记作结. 我们对于向量的集合定义了这些概念. 对于向量的有限序列 (有序的元组) 定义它们也是很有用的. 我们称向量是线性相关的, 如果存在不全为零的标量满足. 这是如此自然的, 以至于读者可能会发现他已经在这样使用术语了. 那么, 有限序列和集合之间有什么区别呢? 存在两种区别, 等同性和顺序.
如果我们讨论集合, 通常已经假定向量之中没有两个向量是相同的. 对于序列而言, 可能每个都是相同的向量. 若对于某有, 那么序列是线性相关的:因此, 如果是线性无关的, 那么它们就是互异的, 并且我们可以讨论集合, 知道其中有个向量. 显然, 在讨论基和维数的时候, 这不会引起什么歧义. 有限维向量空间的维数就是满足存在中线性无关的元向量组的最大的, 诸如此类. 若是读者感到本段杂乱无章而毫无内容可言, 那么他该问问自己向量在中是否线性无关.
一个序列的元素以特定的顺序被枚举出来. 一个集合是对象的合集, 而没有预先给定的排列或顺序. 当然, 为了描述一个集合, 我们或许会列出其成员, 而这就需要挑选一个顺序. 但是, 顺序不是集合的一部分. 集合和是等同的, 而序列与相当不同. 序列的顺序方面并不影响线性相关或者无关, 因为线性相关性 (根据定义) 并不受顺序影响. 序列线性相关当且仅当序列线性相关. 在下一节中, 顺序将变得重要起来.
练习1. 证明如果两个向量线性相关, 那么其中一个是另一个的标量倍数.
练习2. 向量在中线性无关吗?
练习3. 找到由练习2的四个向量张成的的子空间的一个基.
练习4. 证明向量构成了的一个基. 将每个标准基向量表达为的线性组合.
练习5. 找出中的三个向量, 它们线性相关, 但是两两线性无关.
练习6. 令是域上的矩阵的向量空间. 通过给出的一个具有四个元素的基, 证明的维数是.
练习7. 令
是练习6的向量空间, 令
是由形式为
的矩阵构成的集合, 令
是由形式为
的矩阵构成的集合.
- 证明和是的子空间.
- 找出的维数.
练习8. 又一次令是域上的矩阵的向量空间. 找出的一个基满足对于每个有.
练习9. 令是复数域的一个子域上的一个向量空间. 设是中线性无关的向量. 证明是线性无关的.
练习10. 令是域上的一个向量空间. 设有限数目的向量能够张成. 证明是有限维的.
练习11. 令
是复数域上所有满足
的
矩阵
构成的集合.
- 证明在通常的运算下, 是实数域上的向量空间.
- 找出该向量空间的一个基.
- 令为中满足的矩阵的集合, 其中横杠代表复数共轭. 证明是的子空间并找出的一个基.
练习12. 通过找出向量空间的一个基, 证明域上的矩阵构成的向量空间的维数是.
练习13. 讨论练习9, 其中是二元域上的向量空间. 二元域见第1.2节的练习5.
练习14. 令是实数集合. 若将视为有理数域上的向量空间 (带有通常的运算), 证明该向量空间不是有限维的.
第2.4节 坐标
维空间的基的诸多有用性质之一在于, 它允许人们在中引入与空间中的向量的"自然坐标"类似的东西. 沿此进路, 中的向量相对于基的坐标将会是用于将表达为基中向量的线性组合的标量. 因此, 我们想要将中的向量的自然坐标视为由和的标准基定义的. 然而, 若是采取此法, 我们必须足够小心. 如果而是的标准基, 那么的坐标是如何由和决定的呢? 一种组织回答的方式如下. 给定的作为标准基向量的线性组合的表达是唯一的, 并且的第个坐标就是该表达下的系数. 以此观点来看, 我们之所以能够言称何谓第个坐标, 是因为我们已经为标准基中的向量安排了"自然"的顺序. 也就是说, 我们拥有一个规则来确定哪一个是基中"第一"的向量, 哪一个是基中"第二"的向量, 诸如此类. 如果是维空间的任意一个基, 那么可能中的向量并没有什么自然的顺序. 因此, 在我们能够定义"相对于的第个坐标"之前, 就有必要为这些向量施加一个顺序. 换言之, 坐标将相对于向量的序列而不是向量的集合进行定义.
定义. 如果是一个有限维向量空间, 那么的一个有序基是一个向量的有限序列, 其线性无关并可张成.
如果序列是的一个有序基, 那么集合是的一个基. 有序基不过就是基的集合, 带上一个指定的顺序. 我们将稍微滥用一下符号, 言称是的一个有序基. 这不仅确定了什么是基的向量, 也刻画了顺序.
现在我们设是域上的一个有限维向量空间, 并且是的一个有序基. 给定中的, 存在唯一的一个标量的元组满足之所以这个元组是唯一的, 是因为若我们同样有那么并且的线性无关性告诉我们对于每个有. 我们称为相对于有序基的第个坐标. 如果那么于是在此有序基之下的第个坐标是. 类似地, 的第个坐标是. 读者也应该注意到每个中的元组也是中某个向量的坐标的元组, 即
总结一下, 每个的有序基都确定了一个的所有向量的集合与的所有元组的集合之间的一一对应这个对应拥有以下性质. 的像是中和的像之和, 以及的像是中的标量与的像之积.
有的读者或许想问为什么在此时此刻我们为什么不简单地选取一个的有序基然后将的每个向量描述为与之对应的坐标元组, 因为若是这样的话, 我们就可以获得只与元组打交道之便. 这违背了我们的目的, 出于两个原因. 首先, 正如我们对于向量空间的公理化定义所暗示的那样, 我们试图研究如何将向量空间作为抽象的代数系统进行推理. 其次, 即便是在那些我们使用坐标的场合, 有的重要结果来源于我们能够改变坐标系统的能力, 即改变有序基的能力.
往往对于我们而言使用相对于的坐标矩阵而不是坐标元组更加方便. 为了指明坐标矩阵依赖于哪个基, 我们将使用符号来表示向量相对于有序基的坐标矩阵. 从一个有序基变到另一个有序基时, 这个记号对于描述向量的坐标发生了什么变化是特别有用的.
接着, 我们设是维的, 并且是的两个有序基. 存在唯一的标量满足令是给定的向量相对于有序基的坐标, 那么因此我们就得到关系既然在有序基下的坐标是被唯一确定的, 那么令是一个矩阵, 其第行列的元素是标量并令和分别是在基和下的坐标矩阵, 那么我们可以重新表达上述结果为既然和都是线性无关的, 那么当且仅当. 根据第1章的定理7, 是可逆的, 于是若我们使用之前引入的向量相对于某个有序基的坐标矩阵的记号, 那么因而之前的讨论可以被总结如下.
定理7. 令是域上的维向量空间, 令和是的两个有序基, 那么存在一个唯一的且必然可逆的域上的矩阵满足对于每个中的向量成立. 的列由给出.
为了使上面的分析完整, 我们还需要证明以下结果.
定理8. 设是域上的一个可逆矩阵. 令是域上的一个维向量空间, 令是的一个有序基. 那么, 存在唯一的一个的有序基满足对于每个中的向量成立.
证明. 令
由向量
构成. 如果
是满足第一条的
的有序基, 那么显然有
因此我们只需要证明由这些等式定义的向量
的确构成了一个基. 令
, 那么
故由集合
张成的子空间包含
, 因而等于
. 于是,
是一个基. 根据其定义和定理7, 显然第一条是成立的, 第二条也是.
例子18. 令是一个域, 令是一个中的向量. 如果是的标准有序基, 即那么向量在基下的坐标矩阵为
例子19. 令是实数域, 令是一个固定的实数. 矩阵是可逆的, 其逆为因此, 对于每个, 由向量和构成的集合是的一个基. 从直觉上说, 这个基可被描述为由标准基旋转角度得到的. 如果是向量, 那么或者
例子20. 令是复数域的一个子域. 矩阵是可逆的, 其逆为因此向量构成了的一个基. 向量在基下的坐标由特别地,
练习1. 证明向量构成了的一个基. 找出每个标准基向量在有序基下的坐标.
练习2. 找出向量在的有序基下的坐标矩阵.
练习3. 令是由构成的的有序基. 那么, 向量在有序基下的坐标是什么呢?
练习4. 令
是由
和
张成的
的子空间.
- 证明和构成了的一个基.
- 证明和也在中并且构成了的另一个基.
- 和在的有序基下的坐标是什么?
练习5. 令和是中满足的向量. 证明是的一个基. 找出向量在有序基下的坐标. (和上的条件, 从几何上说, 指的是和垂直, 并且每个长度均为.)
练习6. 令
是一个复数域上的向量空间, 其由所有从
到
的函数构成, 即实轴上所有复值函数的空间. 令
.
- 证明是线性无关的.
- 令, 找出一个的矩阵满足
练习7. 令是所有次数小于等于的从到的多项式函数构成的(实)向量空间, 即由所有形式为的函数构成的空间. 令是一个固定的实数, 定义证明是的一个基. 如果那么在此有序基下的坐标是什么呢?
第2.5节 行等价的总结
本节我们将利用一些有限维向量空间基和维数的基本事实来完成我们对于矩阵的行等价性的讨论. 回忆一下, 如果是域上的一个矩阵, 那么的行向量是中的向量, 由定义. 的行空间是由这些向量张成的的子空间. 的行秩是的行空间的维数.
如果是域上的一个矩阵, 那么积是一个矩阵, 其行向量分别为线性组合因此, 的行空间是的行空间的一个子空间. 如果是一个的可逆矩阵, 那么行等价于, 于是根据行等价的对称性, 或者等式, 可知的行空间也是的行空间的一个子空间.
定理9. 行等价的矩阵拥有相同的子空间.
因而我们发现为了研究的行空间, 研究与行等价的行简化阶梯矩阵的行空间也是一样的. 接下来我们就要这么做.
定理10. 令是一个非零的行简化阶梯矩阵, 那么的非零行向量构成了的行空间的一个基.
证明. 令
是
的非零行向量, 那么显然这些向量可以张成
的行空间, 因此我们只需证明它们线性无关即可. 既然
是一个行简化阶梯矩阵, 那么存在正整数
满足对于
,
- 若;
- ;
- .
设
是
的行空间的一个向量:
那么我们发现
, 因为
特别地, 如果
, 即如果
, 那么
必须是零向量的第
个分量, 于是
. 因此,
是线性无关的.
定理11. 令和是正整数, 令是一个域. 设是的一个子空间, 并且. 那么, 存在唯一的一个域上的的行简化阶梯矩阵以作为其行空间.
证明. 至少存在一个以
为行空间的
的行简化阶梯矩阵, 因为既然
, 我们可以挑选出
中的某
个向量
张成
. 令
是以
为行向量的
矩阵, 令
是与
行等价的行简化阶梯矩阵, 那么
的行空间就是
.
现在令
是任意的以
为行空间的行简化阶梯矩阵, 令
是
的非零行向量, 设
的首非零元在第
列,
. 向量
构成了
的一个基. 在定理10的证明中, 我们观察到如果
在
之中, 那么有
并且
. 换句话说,
作为
的线性组合的唯一表示即
因此若读者知道了坐标分量
, 那么向量
就是确定的了. 例如,
可以被描述为
中唯一的第
个坐标为
, 第
个坐标为
的向量, 其中
.
设
在
之中而
. 我们证明
的首非零元出现在某第
列. 既然
且
, 我们可以记
[译注: 根据上下文可知, 这个
是满足
的最小的整数.] 根据行简化阶梯矩阵的条件, 我们知道若有
和
, 那么
, 于是
的首非零元即出现在第
列. 读者也应该注意到, 对于每个
, 存在一个
中的向量, 其第
个分量不为零, 即
.
现在看来
由
唯一决定是很清晰的了. 基于
对于
的刻画如下. 我们考虑所有
中的向量
. 如果
, 那么
的首非零元必然出现在某第
列之中:
令
是那些正整数
, 满足存在
中的某个
其首非零元出现在第
列. 将
按照
的顺序排列. 对于每个正整数
存在唯一的
中的向量
满足
的第
个分量为
, 第
个分量为
, 其中
. 那么,
就是以
为行向量的行简化阶梯矩阵.
推论. 每个矩阵都行等价于唯一的一个行简化阶梯矩阵.
证明. 我们知道
至少行等价于一个行简化阶梯矩阵
. 如果
还行等价于另一个这样的矩阵
, 那么
行等价于
. 因此,
和
拥有相同的行空间, 必然是等同的.
推论. 令和是域上的矩阵, 那么与行等价当且仅当它们拥有相同的行空间.
证明. 我们已经知道如果
和
行等价, 那么它们拥有相同的行空间. 于是, 设
和
拥有相同的行空间. 现在,
行等价于一个行简化阶梯矩阵
,
行等价于一个行简化阶梯矩阵
. 既然
和
拥有相同的行空间, 那么
和
也拥有相同的行空间. 因此
,
行等价于
.
总结一下, 如果和是域上的矩阵, 那么以下陈述等价:
- 和行等价.
- 和拥有相同的行空间.
- , 其中是一个的可逆矩阵.
第4条等价的陈述其实是齐次线性方程组
和
拥有相同的解. 然而, 尽管我们知道
与
的行等价可以推出这两个方程组拥有相同的解, 似乎最好将反方向的证明留到后面再说.
第2.6节 关于子空间的计算
现在我们想要展示初等行变换是如何为回答与的子空间有关的特定问题提供一种标准化的方法的. 我们已经推导出了所有我们将用到的事实. 为了读者的方便, 它们被总结在这里. 这里的讨论适用于任何域上的维向量空间, 只需要选取一个固定的有序基, 然后每个中的向量就可由元组刻画, 其给出了在有序基下的坐标.
假设给定了中的个向量, 我们考虑下列问题.
- 如何判定向量是否线性相关? 更一般地, 如何找出由这些向量张成的子空间的维数?
- 给定中的, 如何判定是否是的线性组合, 即是否在子空间中?
- 如何给出子空间的一个显式描述?
第三个问题有些模糊, 因为它没有说明什么叫做一个"显式描述". 然而, 我们将给出我们心中所想的这种描述以扫清模糊. 根据这种描述, 问题一和问题二都可以立即回答.
令是一个带有行向量的矩阵:施行一系列初等行变换, 自始, 终于行简化阶梯矩阵. 之前我们已经说明过这是怎样做的. 此时, (的行空间) 的维数是显然易见的, 因为这个维数不过就是的非零行向量的数目. 如果是的非零行向量, 那么是的一个基. 如果的首非零元在第列, 那么对于我们有子空间由所有具有以下形式的向量构成:这样一个向量的坐标因此是特别地, , 于是如果是的线性组合, 那么它就必须是以下特定的线性组合.将此上之条件转换为坐标形式即这就是由张成的子空间的显式描述, 即这个子空间由所有中坐标满足显式描述的向量构成. 显式描述是什么样的呢? 首先, 它将描述为某个齐次线性方程组的所有解. 这个方程组当然具有非常特别的性质, 因为它将个坐标表示为另外个特别坐标的线性组合. 坐标的选择是完全自由的, 也就是说, 如果是任意的的标量, 那么中存在唯一的向量满足以作为第个坐标.
重要的点在于此: 给定向量, 行规约是一种确定整数和标量的直接方法, 其给出了由张成的子空间的显式描述. 读者应该注意到定理11表明每个的子空间都具有这样一个显式描述. 我们也应该指出问题2的一些东西. 我们已经在第1.4节陈述了如何找出一个的可逆矩阵满足. 的知识允许我们在可能的情况下找出满足的标量. 这是因为的行向量由给出, 于是若是的线性组合, 那么我们有因此是的选择之一 (可能存在许多解).
这样一个问题, 即是否是的线性组合, 以及若是的情况下标量该是什么, 也可以通过问以下线性方程组是否有解, 以及解是什么来得出答案. 这个线性方程组的系数矩阵是的矩阵, 其列向量分别为. 第1章中我们讨论了使用初等行变换来解这样一个线性方程组. 让我们考虑一个例子, 其中我们采取两种观点来回答有关的子空间的问题.
例子21. 让我们提出以下问题. 令
是由向量
张成的
的子空间.
- 证明是的一个基, 即这些向量是线性无关的.
- 令是中的一个向量, 那么相对于有序基的坐标是什么?
- 令证明构成了的一个基.
- 如果在中, 令是相对于基的坐标矩阵, 是相对于基的坐标矩阵. 找出的矩阵满足对于每个这样的有.
为了用第一种方法回答这些问题, 我们构造以
为行向量的矩阵
, 并找出行等价于
的行简化阶梯矩阵
. 同时, 我们将相同的操作施行于恒等矩阵之上以获得满足
的可逆矩阵
:
- 显然的秩为, 于是是线性无关的.
- 什么样的向量在之中? 我们有的基, 即的行向量. 读者只需一眼即可看出张成的空间由所有满足的向量构成. 对于这样一个我们有其中:
- 向量都具有的形式, 其中, 因此它们都在中. 读者一眼就能看出它们是线性无关的.
- 矩阵以为列, 其中. 前面b里的结果已经告诉我们该如何找出的坐标矩阵了. 例如, 若我们有, 然后因此. 类似地, 我们可以得到和. 于是,
现在让我们看看如何用我们描述的第二种方法回答这些问题. 我们构造以
为列向量的
矩阵
:
我们问对于什么样的
方程组
有解.
因此方程组
有解的条件是
. 于是,
在
中当且仅当
. 如果
在
中, 那么有序基
下的坐标
可以从上面最后一个矩阵读出来. 其实我们就是又一次得到了第一种方法做出来的结果. 问题c和d可以像之前一样回答.
例子22. 我们考虑
矩阵
以及以下和
有关的问题.
- 找出一个可逆矩阵满足是行简化阶梯矩阵.
- 找出的行空间的一个基.
- 说明什么样的向量在中.
- 找出中的每个向量在b选择的有序基下的坐标矩阵.
- 将中的每个向量写成的行的线性组合的形式.
- 给出所有满足的的列矩阵构成的向量空间的显式描述.
- 找出的一个基.
- 对于什么样的的列矩阵, 方程组有解?
为了解决这些问题, 我们构造方程组
的增广矩阵
, 并对其施行一系列合适的行变换.
- 如果对于所有的有那么因此是行简化阶梯矩阵必须要强调的是矩阵不是唯一的, 实际上存在很多种可能的矩阵 (来源于规约的不同顺序) 满足.
- 我们可以提取非零行作为的一个基.
- 行空间由所有具有形式的向量构成, 其中是任意的标量. 因此, 在中当且仅当其为真当且仅当这个线性方程组是显式描述的实例, 而通过它我们可以一眼看出一个给定向量是否在之中. 因此, 是的行的线性组合, 而不是.
- 向量在有序基下的坐标矩阵显然是
- 许多种方法都可以将的向量写成的行的线性组合, 或许最简单的一种是遵循例子21之前的第一个过程的步骤:特别地, 如果我们有
- 方程组中的方程是因此, 由所有具有形式的列向量构成, 其中和是任意的.
- 列向量构成了的一个基, 这是例子15所描述的基的一个例子.
- 方程组有解当且仅当
练习1. 令而是一个域上的矩阵, 使用定理4 (但不是其证明) 证明中存在非零的满足.
练习2. 令
令
- 中哪些在张成的的子空间之中?
- 中哪些在张成的的子空间之中?
- 这是否暗示了一个定理?
练习3. 考虑以下中的向量找出一个齐次线性方程组, 其解空间恰是这些向量张成的子空间.
练习4. 在中, 令证明这些向量构成了的一个基. 向量在这个基下的坐标是什么?
练习5. 给出中的向量的显式描述, 其为向量的线性组合.
练习6. 令
是由矩阵
的行张成的实向量空间.
- 找出的一个基.
- 什么样的向量是的元素.
- 如果在中, 那么它在a选择的基下的坐标是什么?
练习7. 令是域上的矩阵, 考虑线性方程组. 证明该线性方程组有解当且仅当的行秩等于其增广矩阵的行秩.