Evanalysis
6.8预计阅读时间: 14 分钟

6.8 基底延伸与基变换

把基底定理变成可使用的工具:延伸线性无关组、替换旧基向量,并比较两组基底下的坐标。

前几节已经说明什么是基底,以及维数如何使用。本节补上使整个理论可靠的结构定理。

背后有三个问题:

  1. 若一个子空间不是零空间,它是否一定有基底?
  2. 若已经有一组基底,什么时候可以用新的线性无关向量替换部分旧基向量?
  3. 若两组不同基底描述同一个子空间,它们的坐标系统如何互相转换?

这些答案不只是形式背景。它们解释为什么维数是良定的、为什么线性无关组可以延伸成基、为什么张成组可以删去冗余向量,以及为什么之后的对角化本质上是坐标变换。

为什么基底存在性需要证明

RnR^n 这类熟悉空间,标准基很容易写出来。但对任意子空间 WRnW \subseteq R^n,基未必一眼可见。子空间可能由方程、张成式,或像 x1+x2+x3=0x_1+x_2+x_3=0 这类条件给出。

第一个定理说明情况仍然受控制。

定理

RnR^n 子空间的基底存在性

每个非零子空间 WRnW \subseteq R^n 都有基底。更精确地说,存在向量

u1,,upWu_1,\ldots,u_p\in W

使得 1pn1\le p\le n,这组向量线性无关,并且

W=Span{u1,,up}.W=\operatorname{Span}\{u_1,\ldots,u_p\}.

证明是一个受控的选取过程。

先在 WW 中选一个非零向量 u1u_1。如果 WW 中每个向量都已经是 u1u_1 的倍数,则 {u1}\{u_1\} 就是一组基底。若不是,便选一个不在 Span{u1}Span\{u_1\} 内的向量 u2Wu_2\in W。这样 u1,u2u_1,u_2 线性无关。

同样地继续。到第 j 步,如果目前的 u1,,uju_1,\ldots,u_j 还未张成 WW,就选一个不在目前张成之中的新向量 uj+1Wu_{j+1}\in W。因为新向量不是旧向量的线性组合,所以新的列表仍然线性无关。

这个过程不可能无限进行:RnR^n 中不可能有超过 n 个线性无关向量。因此它必定停止;停止时,所选向量已张成 WW。它们又按构造线性无关,所以形成基。

例题

用选取思想产生一组基底

W={[xyz]R3:x+y+z=0}.W=\left\{ \begin{bmatrix}x\\y\\z\end{bmatrix}\in R^3:x+y+z=0 \right\}.

先选

u1=[110]W.u_1=\begin{bmatrix}1\\-1\\0\end{bmatrix}\in W.

单一向量不能张成整个 WW,因为

u2=[101]Wu_2=\begin{bmatrix}1\\0\\-1\end{bmatrix}\in W

不是 u1u_1 的标量倍。因此 u1,u2u_1,u_2 线性无关。

现在,若

[xyz]W,\begin{bmatrix}x\\y\\z\end{bmatrix}\in W,

z=xyz=-x-y,而且

[xyz]=y[110]+(x+y)[101].\begin{bmatrix}x\\y\\z\end{bmatrix} = -y\begin{bmatrix}1\\-1\\0\end{bmatrix} +(x+y)\begin{bmatrix}1\\0\\-1\end{bmatrix}.

因此 u1,u2u_1,u_2 张成 WW,也线性无关,所以它们形成一组基底。由此 dim(W)=2dim(W)=2

替换定理的思想

基底存在性的证明是在增长一个线性无关列表。替换定理则说明相反方向的操作:把新的线性无关向量放入旧基底,同时删去适当的旧基向量。

定理

替换定理

WWRnR^n 的子空间。假设

t1,,tqt_1,\ldots,t_q

WW 的一组基底,而

u1,,upWu_1,\ldots,u_p\in W

线性无关。则:

  1. pqp\le q;
  2. u1,,upu_1,\ldots,u_p 加上某些 qpq-p 个旧基向量 t1,,tqt_1,\ldots,t_q,会形成 WW 的另一组基底。

这个定理精确表达了以下说法:

线性无关的新向量,可以替换同样数目的旧基向量。

证明先看一个向量的情况。假设 t1,,tqt_1,\ldots,t_q 是基,而

u=α1t1++αqtq,u0.u=\alpha_1t_1+\cdots+\alpha_qt_q,\qquad u\ne 0.

至少有一个系数非零。若 α10\alpha_1\ne 0,则

t1=1α1uα2α1t2αqα1tq.t_1=\frac{1}{\alpha_1}u -\frac{\alpha_2}{\alpha_1}t_2-\cdots -\frac{\alpha_q}{\alpha_1}t_q.

所以

u,t2,,tqu,t_2,\ldots,t_q

张成与旧基底相同的空间,而且这组向量也线性无关。若第一个非零系数不是 α1\alpha_1,只需先重排旧基向量,再做同一个论证。

完整的替换定理就是不断重复这个一步替换。每个新的线性无关向量替换一个旧基向量,而线性无关性保证过程不会中途失败。

维数的后果

替换定理给出维数理论的严格基础。

定理

同一有限维子空间的所有基有相同大小

BBCC 都是同一个子空间 WRnW\subseteq R^n 的基底,则 BBCC 含有相同数目的向量。

理由是把替换定理用两次。若 BBp 个向量而 CCq 个向量,则 BB 在由 CC 作基底的空间中线性无关,所以 pqp\le q。反过来又得 qpq\le p。因此 p=qp=q

以下常用结论也立即成立。

定理

q 维子空间中的计数规则

dim(W)=qdim(W)=q

  1. WW 中任何线性无关列表最多有 q 个向量。
  2. WW 中任何超过 q 个向量的列表都线性相关。
  3. WW 中的线性无关列表可以延伸成 WW 的基底。
  4. WW 的张成列表可以通过删去冗余向量缩减成基。

这些不是互不相关的技巧。它们都在说同一件事:基是一个没有冗余而又能张成全空间的列表,其大小正正是维数。

有序基底与坐标向量

基底作为集合,说明可用哪些向量。有序基底还固定了它们的次序。次序会影响坐标。

B=(b1,,bp)B=(b_1,\ldots,b_p)

WW 的有序基底,则每个 xWx\in W 都有唯一表示

x=α1b1++αpbp.x=\alpha_1b_1+\cdots+\alpha_pb_p.

x 在基底 BB 下的坐标向量是

[x]B=[α1αp].[x]_B= \begin{bmatrix} \alpha_1\\ \vdots\\ \alpha_p \end{bmatrix}.

即使基底向量相同,只要改变排列次序,坐标向量也会改变。

基变换定理

现在假设同一个 p 维子空间 WW 有两组有序基底:

U=(u1,,up),V=(v1,,vp).U=(u_1,\ldots,u_p),\qquad V=(v_1,\ldots,v_p).

写成基底矩阵

U=[u1  up],V=[v1  vp].\mathcal U=[u_1\ \cdots\ u_p], \qquad \mathcal V=[v_1\ \cdots\ v_p].

定理

基变换定理

存在唯一可逆的 p×pp\times p 矩阵 SS,使得

U=VS.\mathcal U=\mathcal V S.

SS 的各列正是各个 uju_j 在有序基底 VV 下的坐标向量。若

x=Ua=Vb,x=\mathcal U a=\mathcal V b,

则坐标向量满足

b=Sa.b=Sa.

这句话要小心读。矩阵 SS 不是在环境空间中移动向量 x,而是把 UU 基底下的坐标列转换成 VV 基底下的坐标列:

[x]V=S[x]U.[x]_V=S[x]_U.

由于 SS 可逆,反方向转换是

[x]U=S1[x]V.[x]_U=S^{-1}[x]_V.

W=RnW=R^n,则 U\mathcal UV\mathcal V 都是方形可逆矩阵,公式特别简洁:

S=V1U.S=\mathcal V^{-1}\mathcal U.

WW 是真子空间,V\mathcal V 通常不是方阵,因此应逐列解

Vsj=uj.\mathcal V s_j=u_j.

例子:在平面内转换坐标

u1=[211],u2=[011],v1=[110],v2=[101].u_1=\begin{bmatrix}2\\1\\1\end{bmatrix}, \quad u_2=\begin{bmatrix}0\\-1\\1\end{bmatrix}, \quad v_1=\begin{bmatrix}1\\1\\0\end{bmatrix}, \quad v_2=\begin{bmatrix}1\\0\\1\end{bmatrix}.

W=Span{u1,u2}W=Span\{u_1,u_2\}。可以验证 (u1,u2)(u_1,u_2)(v1,v2)(v_1,v_2) 都是同一个平面 WW 的有序基底。

向量等式

u1=v1+v2,u2=v1+v2u_1=v_1+v_2,\qquad u_2=-v_1+v_2

合并成矩阵等式

U=V[1111].\mathcal U=\mathcal V \begin{bmatrix} 1&-1\\ 1&1 \end{bmatrix}.

因此

S=[1111]S= \begin{bmatrix} 1&-1\\ 1&1 \end{bmatrix}

就是从有序基底 UU 转到有序基底 VV 的基变换矩阵。

例如若

[x]U=[32],[x]_U= \begin{bmatrix}3\\2\end{bmatrix},

[x]V=S[x]U=[1111][32]=[15].[x]_V =S[x]_U = \begin{bmatrix} 1&-1\\ 1&1 \end{bmatrix} \begin{bmatrix}3\\2\end{bmatrix} = \begin{bmatrix}1\\5\end{bmatrix}.

所以

x=3u1+2u2=v1+5v2.x=3u_1+2u_2=v_1+5v_2.

实际向量没有改变,改变的只是它的坐标描述。

如何计算基变换矩阵

可按以下流程处理。

  1. 先决定转换方向。若要由 [x]U[x]_U[x]V[x]_V,需要的是 U=VS\mathcal U=\mathcal V S
  2. 对每个 uju_j,解 Vsj=uj\mathcal V s_j=u_j
  3. 把解向量放成矩阵的列:
S=[s1  sp].S=[s_1\ \cdots\ s_p].

V\mathcal V 是方阵且可逆,这就是

S=V1U.S=\mathcal V^{-1}\mathcal U.

V\mathcal V 不是方阵,就直接解各个线性系统。因为 vjv_j 是同一子空间的基底,解必定存在且唯一。

常见错误

常见错误

不小心用反方向的矩阵

U=VS\mathcal U=\mathcal V S,则 SSUU 坐标转成 VV 坐标: [x]V=S[x]U[x]_V=S[x]_U。反矩阵 S1S^{-1} 才把 VV 坐标转回 UU 坐标。

常见错误

忘记基是有序的

有序基底 (b1,b2)(b_1,b_2)(b2,b1)(b_2,b_1) 给出的坐标向量不同。基变换矩阵比较的是有序基底,不只是无序集合。

常见错误

把真子空间的非方形基底矩阵拿去求逆

WWR3R^3 中的一个平面,基底矩阵大小是 3×23\times2,它不是方阵,所以不能求方阵意义下的反矩阵。此时应逐列解 Vsj=uj\mathcal V s_j=u_j

快速检查

快速检查

dim(W)=4dim(W)=4WW 中五个向量可以线性无关吗?

使用替换定理的计数规则。

解答

答案

快速检查

U=VS\mathcal U=\mathcal V SS[x]US[x]_U 等于哪一个坐标向量?

追踪等式 x=U[x]U=V[x]Vx=\mathcal U[x]_U=\mathcal V[x]_V

解答

答案

练习

快速检查

B=(b1,b2,b3)B=(b_1,b_2,b_3)WW 的一组基底,且 u=b1+2b2b3u=b_1+2b_2-b_3。哪一个旧基向量可以立即被 u 替换?

观察 u 在旧基底表示式中的非零系数。

解答

引导解答

快速检查

用例子中的矩阵 S=[1111]S=\begin{bmatrix}1&-1\\1&1\end{bmatrix},把 [x]U=(4,1)T[x]_U=(4,-1)^T 转成 [x]V[x]_V

计算 S[x]US[x]_U

解答

引导解答

阅读前置

本节依赖 6.5 基底与维数 以及 6.4 线性相依与线性无关

本节掌握 checkpoint

要完成这一节 checkpoint,需要把每一题答对。 答对进度: 0%.

技能点: basis, dimension, replacement-theorem

假设 dim(W)=4dim(W)=4。替换定理迫使哪一个陈述成立?

已用尝试次数: 0

剩余尝试次数: 不限尝试次数

预览不会消耗尝试次数。

提交会记录一次正式评分尝试。

技能点: change-of-basis, coordinates, matrix-multiplication

U=VSU=VS,且 [x]U=(4,1)T[x]_U=(4,-1)^TS=[[1,1],[1,1]]S=[[1,-1],[1,1]][x]V[x]_V 的第一个坐标是多少?

已用尝试次数: 0

剩余尝试次数: 不限尝试次数

预览不会消耗尝试次数。

提交会记录一次正式评分尝试。

输入格式提示: 请输入一个数字。

本单元重点词汇