# 线性空间
定义
令 V 为非空集合,定义在 V 上的两种运算
- ∀a,b∈V:a+b∈V
- ∀c∈C, ∀a∈V:ca∈V
称 V 为 线性空间 (Linear Space)「線形空間」,当且仅当满足以下条件:
- 结合律:∀a,b,c∈V:(a+b)+c=a+(b+c)
- 加法零向量的存在:∃0∈V, ∀a∈V:a+0=0+a=a
- 加法逆元的存在:∀a∈V, ∃−a∈V:a+(−a)=(−a)+a=0
- 加法交换律:∀a,b∈V:a+b=b+a
- 分配律 1:∀c∈C, ∀a,b∈V:c(a+b)=ca+cb
- 分配律 2:∀c,d∈C, ∀a∈V:(c+d)a=ca+da
- 数乘的单位元:∀a∈V:1a=a
称线性空间 V 上的元素为 向量 (Vector)「ベクトル」,其中加法运算称为向量加法,数乘运算称为标量乘法
- 线性空间往往也称为 向量空间 (Vector Space)「ベクトル空間」,尤其是在强调其向量性质时
命题
令 V 为线性空间,a∈V
- 0a=0
- (−1)a=−a
证明
(1)
由于 0+0=0,所以
(0+0)a=0a
根据分配律 2,有
0a+0a=0a
两边加上 −(0a),得到
0a=0
(2)
由于 1+(−1)=0,所以
(1+(−1))a=0a
根据分配律 2,有
1a+(−1)a=0
两边加上 −a,得到
(−1)a=−a
□
对于 V 的子集 W,称 W 为 V 的 子空间 (Subspace)「部分空間」,当且仅当 W 本身也是线性空间
实际上,子空间可以等价判断如下
零向量是线性空间生长的种子,只要确保了这个核心,剩下的性质都可以通过封闭性来生成
命题
令 V 为线性空间,W⊆V,则 W 为 V 的子空间,当且仅当满足以下条件:
- 0∈W
- ∀a,b∈W:a+b∈W
- ∀c∈C, ∀a∈W:ca∈W
证明
从线性空间开始,才算是真正开始学习线性代数。这是线性代数发挥强大力量的舞台
线性空间名副其实,整体结构是线性的。一个空间中的向量可以沿着某个线性的方向前进
示例
- Rn,Cn 均为线性空间
- 最高次数不超过 n 的实系数多项式全体 R[x]n 为线性空间
示例
在线性空间 R2 中
- 通过原点的直线 W1={(yx)∣ax+by=0} 为 R2 的子空间
- 坐标轴 W2={(yx)∣xy=0} 不为 R2 的子空间
数学上常使用如下的生成符号:
取向量组 a1,a2,…,ar∈V,定义
⟨a1,a2,…,ar⟩:={c1a1+c2a2+⋯+crar∣c1,c2,…,cr∈C}
称该集合为由 a1,a2,…,ar 生成 / 张成 的集合
实际上,这就是由各个向量互相之间通过线性组合所能到达的所有向量构成的集合
命题
由 a1,a2,…,ar∈V 张成的集合
W=⟨a1,a2,…,ar⟩
为 V 的子空间,并且是包含 a1,a2,…,ar 的最小子空间
证明
显然
0=0a1+0a2+⋯+0ar∈W
任取 a,b∈W,则根据张成的定义可以写为
ab=c1a1+c2a2+⋯+crar,ci∈C=d1a1+d2a2+⋯+drar,di∈C
所以
a+b=(c1+d1)a1+(c2+d2)a2+⋯+(cr+dr)ar∈W
对于任意 k∈C,有
ka=(kc1)a1+(kc2)a2+⋯+(kcr)ar∈W
因此 W 为 V 的子空间
此外,设 U 为包含 a1,a2,…,ar 的任意子空间,则对于任意 c1,c2,…,cr∈C,有
c1a1+c2a2+⋯+crar∈U
因此 W⊆U,即 W 为包含 a1,a2,…,ar 的最小子空间
□
正如先前所描述,线性空间中最关键的结构性质即为方向。如果能确定线性空间内的生成方向,就可以等价于完全掌握了线性空间。
这样的生成骨架就是基
定义
取向量组 a1,a2,…,ar∈V,称其为 V 的 基 (Basis)「基底」,当且仅当满足
- V=⟨a1,a2,…,ar⟩
- a1,a2,…,ar 线性无关
简单来说,线性空间的基就是用于撑起整个线性空间的最小向量组,一般来说这个基是不唯一的
示例
令线性空间 V=R3,则
e1=⎝⎛100⎠⎞,e2=⎝⎛010⎠⎞,e3=⎝⎛001⎠⎞
为 V 的一组基,该基称为 标准基
a1=⎝⎛110⎠⎞,a2=⎝⎛011⎠⎞,a3=⎝⎛101⎠⎞
也为 V 的一组基
判断一组向量是不是基,一般的方式是将其组合为矩阵,然后判断该矩阵是否可逆
命题
令 V 为线性空间,取向量组 a1,a2,…,ar∈V,定义矩阵
A=(a1a2⋯ar)
则向量组 a1,a2,…,ar 为 V 的基,当且仅当矩阵 A 是正则矩阵
证明
(⇒)
由于 a1,a2,…,ar 线性无关,所以矩阵 A 的列向量线性无关,因此矩阵 A 可逆
(⇐)
由于矩阵 A 可逆,所以矩阵 A 的列向量线性无关,因此 a1,a2,…,ar 线性无关
此外,由于矩阵 A 可逆,所以对于任意向量 v∈V,方程
Ax=v
有唯一解 x,因此 V=⟨a1,a2,…,ar⟩
□
设 a1,a2,…,ar 为线性空间 V 的一组基
由于 V⊆⟨a1,a2,…,ar⟩,所以任意的向量 v∈V 都属于该张成空间,这意味着可以唯一写为
v=c1a1+c2a2+⋯+crar
其中 c1,c2,…,cr∈C
通过矩阵表示,这个过程可以显得更加直观
v=(a1a2⋯ar)⎝⎜⎜⎜⎜⎛c1c2⋮cr⎠⎟⎟⎟⎟⎞
因此,常见地会将基底写为
A=(a1a2⋯ar)
并称
[v]A=⎝⎜⎜⎜⎜⎛c1c2⋮cr⎠⎟⎟⎟⎟⎞
为向量 v 关于基 A 的 坐标 (Coordinate)「座標」
即任意向量可表示为
v=A[v]A
命题
对任意向量 v∈V,其关于基 A 的坐标 [v]A 唯一
证明
假设存在另一组坐标表示
[v]A′=⎝⎜⎜⎜⎜⎛c1′c2′⋮cr′⎠⎟⎟⎟⎟⎞
通过移项可以得到方程
A([v]A−[v]A′)=0
由于 A 的列向量线性无关,所以
[v]A−[v]A′=0
□
从式子 v=A[v]A 中也不难看出,这本质上是一个线性方程组。所以对一个给定的向量,求其在某个基下的坐标,实际上就是解一个线性方程组的问题
示例
取 R2 的一组基
B=(b1=(11),b2=(1−1))
求向量
v=(57)
关于基 B 的坐标
解
构造增广矩阵
(b1b2v)=(111−157)R2→R2−R1(101−252)R2→−21R2(10115−1)R1→R1−R2(10016−1)
因此
[v]B=(6−1)
□
基最优秀的性质在于存在性可以被保证
命题
令 V 为非空且由有限个向量生成,即
V=⟨a1,a2,…,ar⟩
那么对于 V 中线性无关的向量组 b1,b2,…,bs,都存在包含它们的基底
特别地,V 存在基底
证明
若 s=0,那么任意单一的非零向量 b1 都是线性独立的。以下令 s≥1。
假如所有 V 中的向量都可以写为 b1,b2,…,bs 的线性组合,那么自然命题得证。
我们假设存在无法被线性结合表示的元素来进行证明
利用反证法,假设 a1,a2,…,ar 都可以被 b1,b2,…,bs 线性表示,那么
ai∈⟨bj∣1≤j≤s⟩,i=1,2,…,r
由于张成的空间是线性空间,所以
V=⟨a1,a2,…,ar⟩⊆⟨bj∣1≤j≤s⟩
这与假设矛盾,故存在 ak,使得
ak∈/⟨bj∣1≤j≤s⟩
设
bs+1:=ak
那么显然 b1,b2,…,bs,bs+1 线性无关
如果 V 中的所有向量都可以被 b1,b2,…,bs,bs+1 线性表示,那么命题得证
否则,重复上述过程,直到找到一组基底为止。由于 V 由有限个向量生成,所以该过程必然在有限步内终止,命题得证
□
现在来分析一下对于多个给出的向量组
a1,a2,…,ar∈V
如何判断哪些构成基
首先,需要找到这当中线性无关的向量组,这其实可以写为线性方程组并通过 Gauss 消元实现
对矩阵
A=(a1a2⋯ar)
进行行变换,化为简约行阶梯形矩阵
此时如果某一列上不存在主元,这意味着它所对应的向量在消元的过程中被消掉了
而具有主元的列,即为剩下的线性无关向量组
再进一步考察是否对于任意向量 v∈V,都可以被这些线性无关向量组线性表示,从而可以判断出哪些向量构成基
示例
取线性空间 R4 的一个张成子空间
V=⟨a1=⎝⎜⎜⎜⎛1031⎠⎟⎟⎟⎞,a2=⎝⎜⎜⎜⎛1−102⎠⎟⎟⎟⎞,a3=⎝⎜⎜⎜⎛1−2−33⎠⎟⎟⎟⎞,a4=⎝⎜⎜⎜⎛−1214⎠⎟⎟⎟⎞,a5=⎝⎜⎜⎜⎛−1343⎠⎟⎟⎟⎞⟩
从中找出一组基
解
构造矩阵
A=⎝⎜⎜⎜⎛10311−1021−2−33−1214−1343⎠⎟⎟⎟⎞
行化简得到
⎝⎜⎜⎜⎛10000100−120000101−110⎠⎟⎟⎟⎞
这其中第 1、2、4 列有主元,因此向量组
a1=⎝⎜⎜⎜⎛1031⎠⎟⎟⎟⎞,a2=⎝⎜⎜⎜⎛1−102⎠⎟⎟⎟⎞,a4=⎝⎜⎜⎜⎛−1214⎠⎟⎟⎟⎞
线性无关
并且由于此时 a3,a5 都可以被 a1,a2,a4 线性表示,所以
V=⟨a1,a2,a3,a4,a5⟩=⟨a1,a2,a4⟩
因此 a1,a2,a4 构成 V 的一组基
□
# 维数
线性空间的维数是维度这一概念的推广
定义
线性空间 V 的基底的向量数量,称为线性空间 V 的 维数 (Dimension)「次元」,记为 dimV
- 定义 V={0} 的维数为 0
命题
有限维数的线性空间维数唯一
证明
取两组基
AB=(a1a2⋯ar)=(b1b2⋯bs)
假设 r<s,则由于 A 为基,所以对于任意 1≤j≤s,都有
bj∈V=⟨a1,a2,…,ar⟩
因此,存在 cij∈C,使得
bj=c1ja1+c2ja2+⋯+crjar
构造矩阵
C=⎝⎜⎜⎜⎜⎛c11c21⋮cr1c12c22⋮cr2⋯⋯⋯c1sc2s⋮crs⎠⎟⎟⎟⎟⎞
则有
B=AC
由于 r<s,所以矩阵 C 的列向量线性相关,因此存在不全为零的 d1,d2,…,ds∈C,使得
C⎝⎜⎜⎜⎜⎛d1d2⋮ds⎠⎟⎟⎟⎟⎞=0
因此
B⎝⎜⎜⎜⎜⎛d1d2⋮ds⎠⎟⎟⎟⎟⎞=AC⎝⎜⎜⎜⎜⎛d1d2⋮ds⎠⎟⎟⎟⎟⎞=0
这与 B 为基矛盾,故 r≥s。同理可证 s≥r,因此 r=s
□
示例
- dimRn=n
- dimR[x]n=n+1
接下来深入分析线性空间中维数的性质,但是在此之前需要先明确基的完整性:靠基是可以充分必要的撑起整个线性空间的,多加哪怕一个向量,都会导致冗余
命题
令 V 为线性空间,取一组基
A=(a1a2⋯an)
则任意至少含有 n+1 个向量的向量组
c1,c2,…,cm∈V
都是线性相关
证明
设 m≥n+1,因为 A 为基,所以对于任意 ci,都可以写为线性结合表达式
将该结果汇总可以表示为
(c1c2⋯cm)=AC
其中 C 是一个 n×m 的参数矩阵
现在考虑齐次线性方程组
Cx=0
由于 m>n,所以该方程组存在非零解 x,因此
(c1c2⋯cm)x=ACx=0
这说明向量组 c1,c2,…,cm 线性相关
□
- 基于该结论可以知道,如果 dimV=n,那么 V 中线性无关的向量组最多包含 n 个向量
进一步我们可以得到的结论是
命题
令 dimV=n,那么生成 V 至少需要 n 个向量
证明
假设存在数量小于 n 的向量组
c1,c2,…,cm∈V,m<n
使得
V=⟨c1,c2,…,cm⟩
从中选取线性无关的组合,那么将构成 V 的一组基
这与 dimV=n 矛盾
□
线性无关向量组的数量受到维数的限制,这一事实作用在子空间上可以保证子空间的维数不会超过母空间的维数
更重要的是二者作为空间会在维数相等时完全相等
命题
令 V 为有限维线性空间,W 为 V 的子空间,则有
- dimW≤dimV
- dimW=dimV⟹W=V
证明
设 s=dimW,取 W 的一组基
B=(b1b2⋯bs)
(1)
由于 b1,b2,…,bs∈V,并且在 V 中也是线性无关的
所以其数量 s 不得超过 dimV,即 s≤dimV
(2)
假设存在某向量 v∈V,使得 v∈W,则向量组
b1,b2,…,bs,v
将会线性无关,这导致
dimV≥s+1
这与 dimW=dimV 矛盾,故 W=V
□
该结论确保了可以对子空间进行维数分类
例如对于 R3,其子空间 W 的维数只能是 0,1,2,3
- 当 dimW=0 时,W = \
- 当 dimW=1 时,W 为通过原点的直线
- 当 dimW=2 时,W 为通过原点的平面
- 当 dimW=3 时,W=R3
汇总上述结论,可以得到如下等价条件
根据基的定义,线性独立 ⟺ 基 且 基 ⟺ 生成
生成空间的向量组数量要求保证了 线性独立 ⟺ 生成,所以
令 dimV=n,则对于向量组 a1,a2,…,an∈V,以下条件等价
- (a1a2⋯an) 成为基
- a1,a2,…,an 线性无关
- V=⟨a1,a2,…,an⟩