Lecture 10: Duality (对偶)

100 分钟阅读

1. Introduction

前面九讲里,我们研究过许多线性映射:L(V,W)\mathcal{L}(V,W)、L(V)\mathcal{L}(V)、投影、微分、商映射……它们的陪域各不相同。但如果追问一句”陪域是什么”,会发现一个特殊的答案特别值得关注:

陪域取成一维空间 F\mathbf{F} 本身。

乍看这像是”最简单因而最没内容”的情形——毕竟 dim⁡F=1\dim \mathbf{F} = 1。但恰恰相反,从 VV 到 F\mathbf{F} 的线性映射是全部线性映射里信息量最大、最灵活的一类。原因有三:

  1. 它们是最”细”的探针。 一个映射 V→FV \to \mathbf{F} 的作用就是给每个向量赋一个数。有了”给数”的能力,我们就能测量向量:投影到某个方向、求值、积分、求导后取值……全都是这一类的。
  2. 它们刻画了 dim⁡V\dim V 个自由度。 由 dim⁡L(V,F)=(dim⁡V)(dim⁡F)=dim⁡V\dim \mathcal{L}(V,\mathbf{F}) = (\dim V)(\dim \mathbf{F}) = \dim V(定理 3.72),这类映射构成的空间与原空间维数相同。这意味着”测量手段”的数量刚好足以完全确定一个向量——不多也不少。这正是 VV 与 V′V' 同构的深层原因。
  3. 它们让”反向”这件事变得自然。 给定 T:V→WT: V \to W,我们无法自然地造出一个 W→VW \to V 的映射(那需要选基、求逆);但取 F\mathbf{F} 值这件事天然可以反着来——先在 WW 上测量,再顺着 TT 拉回到 VV。于是每个 TT 都自动诱导一个 T′:W′→V′T' : W' \to V',免费、无选择、方向相反。

第三条是本讲的枢纽。lecture 9 我们用”商”把 TT 修成了单射;本讲我们要用”对偶”把 TT 翻过身来,从而得到一套全新的、几乎”零成本”的工具:

零化子 (annihilator) U0U^0 把”UU 有多大”翻译成”V′V' 中有多少测量手段在 UU 上失效”;而 dim⁡U+dim⁡U0=dim⁡V\dim U + \dim U^0 = \dim V(定理 3.125)与 lecture 9 的 dim⁡V/U=dim⁡V−dim⁡U\dim V/U = \dim V - \dim U(命题 3.105)形式完全一致——这不是巧合,第 5 节会说明它们是同一件事的两面。

本讲的主线:

  1. 线性泛函与对偶空间(第 2 节):V′=L(V,F)V' = \mathcal{L}(V,\mathbf{F}),且 dim⁡V′=dim⁡V\dim V' = \dim V。
  2. 对偶基(第 3 节):VV 的一组基免费给出 V′V' 的一组基,而且是唯一确定的(不需要任何选择)。
  3. 对偶映射(第 4 节):T↦T′T \mapsto T' 是反转方向的线性操作,且 (ST)′=T′S′(ST)' = T'S'——反序出现了。
  4. 零化子(第 5 节):本讲的重中之重,U0U^0 的几何意义与它对 range T\text{range } T、null T\text{null } T 的刻画。
  5. 矩阵视角(第 6 节):M(T′)=(M(T))t\mathcal{M}(T') = (\mathcal{M}(T))^t,转置第一次有了定义之外的理由;并用它一举证明行秩 = 列秩。

2. Linear Functionals and the Dual Space (线性泛函与对偶空间)

2.1 Definition: linear functional (3.108)

Definition 3.108 (linear functional)
VV 上的线性泛函 (linear functional) 是从 VV 到 F\mathbf{F} 的线性映射。换言之,线性泛函就是 L(V,F)\mathcal{L}(V,\mathbf{F}) 的元素。

术语说明:英文 functional 来自”function of a function”的历史用法(变分法中泛函的输入是函数)。但在本课程中,泛函就是最普通的线性映射,只不过陪域被固定为 F\mathbf{F}。给它一个专门的名字,是因为我们将反复使用这一类映射,而且它享有别的线性映射没有的性质(例如:由 定理 3.72,dim⁡L(V,F)=dim⁡V\dim \mathcal{L}(V,\mathbf{F}) = \dim V,而一般 dim⁡L(V,W)=(dim⁡V)(dim⁡W)\dim \mathcal{L}(V,W) = (\dim V)(\dim W) 通常远大于 dim⁡V\dim V)。

2.2 Example: linear functionals (3.109)

Example 3.109 (linear functionals)\

  • 定义 φ:R3→R\varphi : \mathbf{R}^3 \to \mathbf{R} 为 φ(x,y,z)=4x−5y+2z\varphi(x,y,z) = 4x - 5y + 2z,则 φ\varphi 是 R3\mathbf{R}^3 上的线性泛函。
  • 固定 (c1,…,cn)∈Fn(c_1,\dots,c_n) \in \mathbf{F}^n,定义 φ:Fn→F\varphi : \mathbf{F}^n \to \mathbf{F} 为 φ(x1,…,xn)=c1x1+⋯+cnxn,\varphi(x_1,\dots,x_n) = c_1x_1 + \dots + c_nx_n, 则 φ\varphi 是 Fn\mathbf{F}^n 上的线性泛函。(事实上 Fn\mathbf{F}^n 上所有线性泛函都是这种形式——见下面的 Remark。)
  • 定义 φ:P(R)→R\varphi : \mathcal{P}(\mathbf{R}) \to \mathbf{R} 为 φ(p)=3p′′(5)+7p(4)\varphi(p) = 3p''(5) + 7p(4),则 φ\varphi 是 P(R)\mathcal{P}(\mathbf{R}) 上的线性泛函。
  • 定义 φ:P(R)→R\varphi : \mathcal{P}(\mathbf{R}) \to \mathbf{R} 为 φ(p)=∫01p\varphi(p) = \int_0^1 p 对每个 p∈P(R)p \in \mathcal{P}(\mathbf{R}) 成立,则 φ\varphi 是 P(R)\mathcal{P}(\mathbf{R}) 上的线性泛函。

从”测量”的角度读这四个例子:

  • 第一个是加权测量(三个坐标各配一个系数);
  • 第二个说明”Fn\mathbf{F}^n 上的每个线性泛函都是坐标的一个线性组合”——这是第 3 节”对偶基”结论的具体形态;
  • 第三个是**“先求导、后求值”的组合测量**(p↦p′′(5)p \mapsto p''(5) 与 p↦p(4)p \mapsto p(4) 各自线性,线性组合仍线性);
  • 第四个是积分型测量(积分是线性的)。

Remark(Fn\mathbf{F}^n 上的线性泛函长什么样)
设 φ∈L(Fn,F)\varphi \in \mathcal{L}(\mathbf{F}^n, \mathbf{F}),e1,…,ene_1,\dots,e_n 是标准基,令 cj=φ(ej)c_j = \varphi(e_j)。对任意 x=(x1,…,xn)=∑jxjejx = (x_1,\dots,x_n) = \sum_j x_je_j,由线性性

φ(x)=∑j=1nxjφ(ej)=c1x1+⋯+cnxn.\varphi(x) = \sum_{j=1}^n x_j\varphi(e_j) = c_1x_1 + \dots + c_nx_n.

这说明没有”野生”的线性泛函——它们全由在一组基上的取值决定(这正是线性映射引理的另一种体现)。

2.3 Definition: dual space, V′V' (3.110)

Definition 3.110 (dual space, V′V')
VV 的对偶空间 (dual space),记作 V′V',是 VV 上所有线性泛函构成的向量空间。换言之,

V′=L(V,F).V' = \mathcal{L}(V,\mathbf{F}).

用自然语言来说,V′V' 给 VV 中的向量赋一个标量值,可以看成是对 VV 中向量的一种度量,一种抽象的“尺子”。

为什么用”对偶”这个名字? dual 意为”成双的、对应的”。V′V' 与 VV 是成对出现的:VV 是”向量”的世界,V′V' 是”测量手段”的世界。两边的维数相同(定理 3.111),但它们的元素是两类完全不同的对象——一个是箭头,一个是”读数规则”。(这就像向量与余向量 (covector) 的区别;在物理与微分几何中,这个区分至关重要:速度是向量,梯度是余向量。)

2.4 Theorem: dim⁡V′=dim⁡V\dim V' = \dim V (3.111)

Theorem 3.111 (dim⁡V′=dim⁡V\dim V' = \dim V)
设 VV 有限维。则 V′V' 也有限维,且

dim⁡V′=dim⁡V.\dim V' = \dim V.

证明:由 定理 3.72(dim⁡L(V,W)=(dim⁡V)(dim⁡W)\dim \mathcal{L}(V,W) = (\dim V)(\dim W)),取 W=FW = \mathbf{F}:

dim⁡V′=dim⁡L(V,F)=(dim⁡V)(dim⁡F)=(dim⁡V)⋅1=dim⁡V.■\dim V' = \dim \mathcal{L}(V,\mathbf{F}) = (\dim V)(\dim \mathbf{F}) = (\dim V)\cdot 1 = \dim V. \qquad\blacksquare

这个公式把 lecture 8 的整个同构机器搬了过来:V′V' 与 VV 维数相同,于是由 定理 3.70 它们同构。所以 V′V' 并不神秘——它只是 VV 的”另一个副本”,只不过元素的解释不同。这一点是本讲所有维数计算的发动机。

但务必注意一个陷阱:V≅V′V \cong V' 成立,但需要选一组基才能把同构写出来(见第 3 节:对偶基依赖于原基)。这与 V≅V′′V \cong V''(习题 3.F.32,不需要任何选择,是”自然的”)形成鲜明对比。有同构与有自然同构是两件不同的事。

3. The Dual Basis (对偶基)

3.1 Definition: dual basis (3.112)

定理 3.111 说 V′V' 与 VV 一样大,但它只给了”存在同构”,没有给出具体的同构。现在我们要一组自然生发的基——只要在 VV 中已经选了基,V′V' 的基就自动出现了,不需要再做任何选择。

Definition 3.112 (dual basis)
若 v1,…,vnv_1,\dots,v_n 是 VV 的一组基,则 v1,…,vnv_1,\dots,v_n 的对偶基 (dual basis) 是 V′V' 中的列表 φ1,…,φn\varphi_1,\dots,\varphi_n,其中每个 φj\varphi_j 是 VV 上满足

φj(vk)={1,若 k=j,0,若 k≠j\varphi_j(v_k) = \begin{cases} 1, & \text{若 } k = j,\\ 0, & \text{若 } k \neq j\end{cases}

的线性泛函。

为什么每个 φj\varphi_j 都良定义? 因为我们只规定了 φj\varphi_j 在一组基上的取值,而由线性映射引理(定理 3.4),“在基上任意指定取值”总能唯一地延拓为一个线性映射。这里不需要任何额外的存在性论证——这正是选择”基上的取值”来定义泛函的高明之处。

把 φj\varphi_j 想成”第 jj 个坐标的读取器”。它读 vjv_j 得 11,读其他基向量得 00。形式化地,我们可以用一个漂亮的记号(Kronecker delta)写成

φj(vk)=δjk.\varphi_j(v_k) = \delta_{jk}.

3.2 Example: the dual basis of the standard basis of Fn\mathbf{F}^n (3.113)

Example 3.113
设 nn 是正整数。对 1≤j≤n1 \le j \le n,定义 φj\varphi_j 为 Fn\mathbf{F}^n 上”取出第 jj 个坐标”的线性泛函:

φj(x1,…,xn)=xj\varphi_j(x_1,\dots,x_n) = x_j

对每个 (x1,…,xn)∈Fn(x_1,\dots,x_n) \in \mathbf{F}^n 成立。

设 e1,…,ene_1,\dots,e_n 是 Fn\mathbf{F}^n 的标准基。则

φj(ek)={1,若 k=j,0,若 k≠j.\varphi_j(e_k) = \begin{cases} 1, & \text{若 } k = j,\\ 0, & \text{若 } k \neq j.\end{cases}

因此 φ1,…,φn\varphi_1,\dots,\varphi_n 就是 Fn\mathbf{F}^n 的标准基 e1,…,ene_1,\dots,e_n 的对偶基。

对标准基而言,“对偶基”就是”坐标函数”。这也让我们能直觉地把一般情形想成”在任意一组基下的坐标函数”——见下一条定理。

3.3 Theorem: dual basis gives coefficients for linear combination (3.114)

Theorem 3.114 (dual basis gives coefficients for linear combination)
设 v1,…,vnv_1,\dots,v_n 是 VV 的基,φ1,…,φn\varphi_1,\dots,\varphi_n 是对偶基。则对每个 v∈Vv \in V,

v=φ1(v)v1+⋯+φn(v)vn.v = \varphi_1(v)v_1 + \dots + \varphi_n(v)v_n.

证明:设 v∈Vv \in V。因为 v1,…,vnv_1,\dots,v_n 是基,存在 c1,…,cn∈Fc_1,\dots,c_n \in \mathbf{F} 使

v=c1v1+⋯+cnvn.(3.115)v = c_1v_1 + \dots + c_nv_n. \tag{3.115}

若 j∈{1,…,n}j \in \{1,\dots,n\},把 φj\varphi_j 作用于上式两端。由 φj\varphi_j 的线性性与 φj(vk)=δjk\varphi_j(v_k) = \delta_{jk},

φj(v)=∑k=1nckφj(vk)=cj.\varphi_j(v) = \sum_{k=1}^n c_k\varphi_j(v_k) = c_j.

把 c1,…,cnc_1,\dots,c_n 的这些值代回 (3.115)(3.115),即得

v=φ1(v)v1+⋯+φn(v)vn.■v = \varphi_1(v)v_1 + \dots + \varphi_n(v)v_n. \qquad\blacksquare

φj\varphi_j 被定义为”读取第 jj 个坐标”的机器(在基 v1,…,vnv_1,\dots,v_n 下)。定理说的正是这件事:φj(v)\varphi_j(v) 就是 vv 的第 jj 个坐标。所以说 定义 3.1123.112 没有引入任何新东西——它只是给了”坐标”这个概念一个不依赖于写法的名字。这也解释了为什么 Example 3.113 中 φj\varphi_j 恰好是”取第 jj 个坐标”。

3.4 Theorem: dual basis is a basis of the dual space (3.116)

Theorem 3.116 (dual basis is a basis of the dual space)
设 VV 有限维。则 VV 的任意一组基的对偶基是 V′V' 的一组基。

证明:设 v1,…,vnv_1,\dots,v_n 是 VV 的基,φ1,…,φn\varphi_1,\dots,\varphi_n 是对偶基。我们按”线性无关 + 长度恰当”两步来证(定理 2.38:长度等于维数的线性无关列表必是基)。

第一步:φ1,…,φn\varphi_1,\dots,\varphi_n 线性无关。 设 a1,…,an∈Fa_1,\dots,a_n \in \mathbf{F} 使

a1φ1+⋯+anφn=0.(3.117)a_1\varphi_1 + \dots + a_n\varphi_n = 0. \tag{3.117}

(右端的 00 是 V′V' 的零元素,即”处处取零”的泛函。)现在把两边作用到 vkv_k 上:由定义 3.112,

(a1φ1+⋯+anφn)(vk)=ak(a_1\varphi_1 + \dots + a_n\varphi_n)(v_k) = a_k

(只有第 kk 项存活)。而 (3.117)(3.117) 说这个泛函恒等于 00,故其取值 ak=0a_k = 0。对每个 k=1,…,nk = 1,\dots,n 成立,于是 a1=⋯=an=0a_1 = \dots = a_n = 0。

第二步:长度等于维数。 第一步说明 φ1,…,φn\varphi_1,\dots,\varphi_n 是 V′V' 中长度 nn 的线性无关列表,而由 定理 3.111,

dim⁡V′=dim⁡V=n.\dim V' = \dim V = n.

长度等于维数的线性无关列表必是基(定理 2.38),故 φ1,…,φn\varphi_1,\dots,\varphi_n 是 V′V' 的基。■\blacksquare

这里证明的技巧是”把待证的函数等式作用到一个方便的向量上”。我们没有去比较两个泛函的”表达式”(泛函根本没法写成坐标),而是取一组基向量逐个测试。这与 lecture 7/8 中”证明两个线性映射相等只需在基上验证”是同一个思想的两种形态——映射的等式,可以用它在基上的作用来证明。

由此可以回答讲义提出的两个角度(两种证明思路其实是同一步骤的两面):

  • “这组列表张成了 V′V',长度为 nn“:由 定理 3.111,dim⁡V′=n\dim V' = n。若能证明它张成,则它必是基。
  • “这组列表线性无关,长度为 n=dim⁡V′n = \dim V'“:这正是上面给出的两步证明。 两者只需其一 + 长度恰当 + 定理 2.38。第一种说法更适合先证明”每个 ψ∈V′\psi \in V' 都能写成 ∑ψ(vj)φj\sum \psi(v_j)\varphi_j“(习题 3.F.11),第二种说法计算更短。

一个重要的副产品:取 V=FnV = \mathbf{F}^n、vj=ejv_j = e_j,我们得到”Fn\mathbf{F}^n 上每个线性泛函都是坐标的线性组合”(见 Example 3.109 的第二条)。所以”对偶基是基”这件事,在 Fn\mathbf{F}^n 中就是”坐标函数的个数恰好足以张成所有线性泛函”。

4. The Dual Map (对偶映射)

4.1 Definition: dual map, T′T' (3.118)

现在到了本讲最关键的一步:把线性映射”翻过来”。

Definition 3.118 (dual map, T′T')
设 T∈L(V,W)T \in \mathcal{L}(V,W)。TT 的对偶映射 (dual map) 是如下定义的线性映射 T′∈L(W′,V′)T' \in \mathcal{L}(W',V'):对每个 φ∈W′\varphi \in W',

T′(φ)=φ∘T.T'(\varphi) = \varphi \circ T.

TT 从 VV 到 WW,而 T′T' 从 W′W' 到 V′V'。定义域与陪域都取了 ′',但箭头方向反了。

要定义 T′T',我们必须从”WW 上的测量手段 W′W'“造出”VV 上的测量手段 V′V'“。现在我们手上有两样东西:φ:W→F\varphi: W \to \mathbf{F} 和 T:V→WT: V \to W。把它们接起来——先 TT 后 φ\varphi——就得到 V→FV \to \mathbf{F}:

V→  T  W→  φ  F⟹φ∘T∈V′.V \xrightarrow{\ \ T\ \ } W \xrightarrow{\ \ \varphi\ \ } \mathbf{F} \qquad\Longrightarrow\qquad \varphi \circ T \in V'.

反过来(先 φ\varphi 后 TT)复合是不成立的,因为 TT 的定义域是 VV,而 φ\varphi 的输出在 F\mathbf{F} 里。

验证 T′(φ)∈V′T'(\varphi) \in V':T′(φ)=φ∘TT'(\varphi) = \varphi \circ T 是两个线性映射的复合,因此是从 VV 到 F\mathbf{F} 的线性映射,即 V′V' 的元素。

T′T' 本身是线性的:

  • 设 φ,ψ∈W′\varphi, \psi \in W'。对每个 v∈Vv \in V, T′(φ+ψ)(v)=((φ+ψ)∘T)(v)=(φ+ψ)(Tv)=φ(Tv)+ψ(Tv)=(T′(φ)+T′(ψ))(v),T'(\varphi + \psi)(v) = \big((\varphi+\psi)\circ T\big)(v) = (\varphi+\psi)(Tv) = \varphi(Tv) + \psi(Tv) = \big(T'(\varphi) + T'(\psi)\big)(v), 故 T′(φ+ψ)=T′(φ)+T′(ψ)T'(\varphi+\psi) = T'(\varphi) + T'(\psi)。
  • 设 λ∈F\lambda \in \mathbf{F},φ∈W′\varphi \in W'。则 T′(λφ)(v)=(λφ)(Tv)=λ φ(Tv)=(λT′(φ))(v)T'(\lambda\varphi)(v) = (\lambda\varphi)(Tv) = \lambda\,\varphi(Tv) = \big(\lambda T'(\varphi)\big)(v),故 T′(λφ)=λT′(φ)T'(\lambda\varphi) = \lambda T'(\varphi)。

至此,我们得到了φ∈W′, T′(φ)∈V′\varphi \in W',\ T'(\varphi) \in V',TT 是线性的,所以 T′∈L(W′,V′)T' \in \mathcal{L}(W',V')

“复合是结合律的、分配律的”这两条关于函数复合的普遍事实,就是 T′T' 线性性的全部来源。没有用到 TT 的任何特殊性质——事实上 TT 甚至不需要是线性的,T′T' 也会保持线性。

4.2 Example: dual map of the differentiation linear map (3.119)

Example 3.119
定义 D:P(R)→P(R)D : \mathcal{P}(\mathbf{R}) \to \mathcal{P}(\mathbf{R}) 为 Dp=p′Dp = p'。

  • 设 φ\varphi 是 P(R)\mathcal{P}(\mathbf{R}) 上由 φ(p)=p(3)\varphi(p) = p(3) 定义的线性泛函。则 D′(φ)D'(\varphi) 是如下给定的线性泛函:

    (D′(φ))(p)=(φ∘D)(p)=φ(Dp)=φ(p′)=p′(3).\big(D'(\varphi)\big)(p) = (\varphi \circ D)(p) = \varphi(Dp) = \varphi(p') = p'(3).

    因此 D′(φ)D'(\varphi) 是”把 pp 映到 p′(3)p'(3)“的线性泛函。

  • 设 φ\varphi 是 P(R)\mathcal{P}(\mathbf{R}) 上由 φ(p)=∫01p\varphi(p) = \int_0^1 p 定义的线性泛函。则

    (D′(φ))(p)=φ(Dp)=φ(p′)=∫01p′=p(1)−p(0).\big(D'(\varphi)\big)(p) = \varphi(Dp) = \varphi(p') = \int_0^1 p' = p(1) - p(0).

    因此 D′(φ)D'(\varphi) 是”把 pp 映到 p(1)−p(0)p(1) - p(0)“的线性泛函。

读法:D′D' 的作用是”把测量 φ\varphi 换成’先求导再测量’“。两个例子的对比很有意思:

  • 第一个 φ\varphi 是”在某点求值”,D′(φ)D'(\varphi) 变成”在某点求导数值”;
  • 第二个 φ\varphi 是”积分”,D′(φ)D'(\varphi) 借助微积分基本定理变成了”两端的差”。

这正是对偶映射的用途:它把 WW 上的一个操作(测量)拉回成 VV 上的操作,而拉回的过程往往把”已知的 φ\varphi“翻译成一个新的、非平凡的函数。在微分方程与泛函分析中,这套”拉回”是标准的论证工具。

Axler 的书中 D′D' 表示线性映射 DD 的对偶,而 p′p' 表示多项式 pp 的导数。同一个撇号有两种不相关的含义,请务必看上下文。

4.3 Theorem: algebraic properties of dual maps (3.120)

Theorem 3.120 (algebraic properties of dual maps)
设 T∈L(V,W)T \in \mathcal{L}(V,W)。则

  • (a) (S+T)′=S′+T′(S+T)' = S' + T' 对一切 S∈L(V,W)S \in \mathcal{L}(V,W) 成立;
  • (b) (λT)′=λT′(\lambda T)' = \lambda T' 对一切 λ∈F\lambda \in \mathbf{F} 成立;
  • (c) (ST)′=T′S′(ST)' = T'S' 对一切 S∈L(W,U)S \in \mathcal{L}(W,U) 成立。

证明:

(a) 与 (b) 留给读者。要点是:在任意 φ∈W′\varphi \in W' 处逐点验证。例如

((S+T)′)(φ)=φ∘(S+T),(S′+T′)(φ)=φ∘S+φ∘T,\big((S+T)'\big)(\varphi) = \varphi \circ (S+T), \qquad \big(S' + T'\big)(\varphi) = \varphi \circ S + \varphi \circ T,

而”∘\circ 对加法分配”(即 φ∘(S+T)=φ∘S+φ∘T\varphi \circ (S+T) = \varphi\circ S + \varphi \circ T)正是线性映射加法的定义。由 定理 3.120(a)(b) 可知,映射 T↦T′T \mapsto T' 是从 L(V,W)\mathcal{L}(V,W) 到 L(W′,V′)\mathcal{L}(W',V') 的线性映射。

(c) 设 φ∈U′\varphi \in U'。则

(ST)′(φ)=φ∘(ST)=(φ∘S)∘T=T′(φ∘S)=T′(S′(φ))=(T′S′)(φ),(ST)'(\varphi) = \varphi \circ (ST) = (\varphi \circ S) \circ T = T'(\varphi\circ S) = T'\big(S'(\varphi)\big) = (T'S')(\varphi),

其中第一个、第三个、第四个等号来自对偶映射的定义,第二个等号是函数复合的结合律,最后一个等号来自复合的定义。由于 (ST)′(φ)=(T′S′)(φ)(ST)'(\varphi) = (T'S')(\varphi) 对一切 φ∈U′\varphi \in U' 成立,故 (ST)′=T′S′(ST)' = T'S'。■\blacksquare

为什么 (c) 必须”反序”? 从类型上看就一目了然:

S:W→U,T:V→W⟹ST:V→U,S: W \to U, \qquad T: V \to W \qquad\Longrightarrow\qquad ST : V \to U,

取对偶后每个箭头都反向:

S′:U′→W′,T′:W′→V′⟹T′S′:U′→V′ (这正是 (ST)′ 的类型).S': U' \to W', \qquad T': W' \to V' \qquad\Longrightarrow\qquad T'S': U' \to V' \ \text{(这正是 } (ST)' \text{ 的类型)}.

而 S′T′S'T' 根本接不上(T′T' 的陪域是 V′V',S′S' 的定义域是 U′U')。所以”反序”不是巧合,而是方向翻转的必然结果——这与矩阵乘积的逆 (ST)−1=T−1S−1(ST)^{-1} = T^{-1}S^{-1}(习题 3.D.2)、转置的反序律 (AC)t=CtAt(AC)^t = C^tA^t 是同一个现象。第 5 节会说明后面那个等式其实是对偶的直接翻译。

5. The Null Space and Range of the Dual of a Linear Map (对偶映射的零空间与值域)

本节的目标:用 range T\text{range } T 描述 null T′\text{null } T',用 null T\text{null } T 描述 range T′\text{range } T'。这需要一个新的概念——而它正是本讲的重中之重。

5.1 Definition: annihilator, U0U^0 (3.121)

Definition 3.121 (annihilator, U0U^0)
对 U⊆VU \subseteq V,UU 的零化子 (annihilator),记作 U0U^0,定义为

U0={φ∈V′:φ(u)=0 对一切 u∈U}.U^0 = \{\varphi \in V' : \varphi(u) = 0 \text{ 对一切 } u \in U\}.

为什么要这样定义?——四个层面的动机

这是本讲最需要讲清楚的一个概念,因为它看起来只是”一堆定义”,但每一条设计都有理由:

(一)为什么定义在子集上,而不是子空间上? 定义只要求 U⊆VU \subseteq V(不要求 UU 是子空间)。这不是疏忽,而是**“更一般不妨碍结论”:U0U^0 只用到”φ\varphi 在 UU 的元素上取零”这一条信息,不需要 UU 有代数结构。事实上由第 5.2 节的定理,U0U^0 自动是子空间**(无论 UU 是不是),所以”UU 是子空间”这个假设被推到了结论里——能少假设就少假设。

(二)为什么要求”在整个 UU 上取零”,而不是”在 UU 上取某组值”? 因为 φ(u)=0\varphi(u) = 0 有一个特殊地位:00 是 F\mathbf{F} 的加法单位元,因而”φ\varphi 在 UU 上取零”意味着 φ\varphi 对 UU 内的所有差别完全失明。换句话说,U0U^0 是”在 UU 上分辨不出任何东西的测量手段”的集合。这正是”零化子”(annihilator,使……为零者)这个名称的含义。

(三)几何意义是什么? 把 φ\varphi 想成一把”尺子”。null φ={v:φ(v)=0}\text{null } \varphi = \{v : \varphi(v) = 0\} 是这把尺的零刻度超平面(比 VV 低一维)。于是

U0={φ:U⊆null φ},U^0 = \{\varphi : U \subseteq \text{null } \varphi\},

即 U0U^0 由所有”把 UU 整个压进自己零刻度”的尺组成。

用 lecture 9 的商空间语言说,φ∈U0\varphi \in U^0   ⟺  \iff φ\varphi 在 UU 的每个平移上取常值   ⟺  \iff φ\varphi 可以”下降到商空间 V/UV/U 上”成为一个良定义的泛函。所以 U0U^0 本质上是 (V/U)′(V/U)' 的一个副本——这正是”零化子与商空间对偶”这一深刻事实(习题 3.F.33 会把它写成 π′\pi' 是 (V/U)′(V/U)' 到 U0U^0 的同构)。

(这里说的”平移”就是集合 v+Uv + U;第三版称它为 UU 的仿射子集 (affine subset)。第四版改用 translate 这个更直观的名字:它直接描述了”把 UU 整体搬走”这个动作,而 affine 只提示”与线性相关”,必须另外记住”对系数和为 11 的线性组合封闭”才算知道它的意思。详见 lecture 9 第 4.1 节末的 Remark。)

在 R3\mathbf{R}^3 中的图像:

  • U={0}U = \{0\}:唯一的”失明”条件是 φ(0)=0\varphi(0) = 0(永远成立),故 U0=V′U^0 = V',即所有尺都行;
  • UU 是一条过原点的直线:要求 φ\varphi 在该直线上取零,即零刻度平面包含这条直线。所有这样的平面族构成一个 22 维的泛函空间;
  • UU 是一个过原点的平面:要求零刻度平面包含整个平面,即 φ\varphi 的零刻度平面恰是 UU。这样的 φ\varphi(差一个数乘)只有一个方向,故 U0U^0 是 11 维的;
  • U=VU = V:要求 φ\varphi 处处为零,故 U0={0}U^0 = \{0\},即只有零尺才完全失明。

(四)它对研究 range\text{range} 与 null\text{null} 有什么用? 这是最关键的一条。回忆 定理 3.107(lecture 9):V/null T≅range TV/\text{null } T \cong \text{range } T——商空间能描述值域。而 (三) 告诉我们零化子与商空间对偶,于是零化子也能描述值域。更进一步,把 定理 3.101(lecture 9)的”两个平移相等   ⟺  \iff 差属于子空间”的逻辑搬到泛函上,就得到本节的核心等式:

null T′=(range T)0,range T′=(null T)0.\text{null } T' = (\text{range } T)^0, \qquad \text{range } T' = (\text{null } T)^0.

零化子把”TT 的核与值域”和”T′T' 的核与值域”精确地对换了起来——这就是”对偶”二字最实在的内容。lecture 6 的”信息守恒”在这里变成了”信息互换”。

5.2 Example: element of an annihilator (3.122)

Example 3.122
设 UU 是 P(R)\mathcal{P}(\mathbf{R}) 中由 x2x^2 的多项式倍式构成的子空间(即 U={x2p:p∈P(R)}U = \{x^2p : p \in \mathcal{P}(\mathbf{R})\})。若 φ\varphi 是 P(R)\mathcal{P}(\mathbf{R}) 上由 φ(p)=p′(0)\varphi(p) = p'(0) 定义的线性泛函,则 φ∈U0\varphi \in U^0。

验证:UU 中元素形如 x2px^2p。对这类多项式求导得 2xp+x2p′2xp + x^2p',在 x=0x = 0 处取值得 00。故 φ\varphi 在 UU 上恒为零,φ∈U0\varphi \in U^0。✓\checkmark

5.3 Example: the annihilator of a two-dimensional subspace of R5\mathbf{R}^5 (3.123)

Example 3.123
设 e1,e2,e3,e4,e5e_1,e_2,e_3,e_4,e_5 是 R5\mathbf{R}^5 的标准基,φ1,…,φ5∈(R5)′\varphi_1,\dots,\varphi_5 \in (\mathbf{R}^5)' 是它们的对偶基。设

U=span(e1,e2)={(x1,x2,0,0,0)∈R5:x1,x2∈R}.U = \text{span}(e_1,e_2) = \{(x_1,x_2,0,0,0) \in \mathbf{R}^5 : x_1,x_2 \in \mathbf{R}\}.

我们要证明

U0=span(φ3,φ4,φ5).U^0 = \text{span}(\varphi_3,\varphi_4,\varphi_5).

回忆(Example 3.113):φj\varphi_j 是”取第 jj 个坐标”的线性泛函,φj(x1,…,x5)=xj\varphi_j(x_1,\dots,x_5) = x_j。

证明:

第一步:span(φ3,φ4,φ5)⊆U0\text{span}(\varphi_3,\varphi_4,\varphi_5) \subseteq U^0。 设 φ∈span(φ3,φ4,φ5)\varphi \in \text{span}(\varphi_3,\varphi_4,\varphi_5),即存在 c3,c4,c5c_3,c_4,c_5 使 φ=c3φ3+c4φ4+c5φ5\varphi = c_3\varphi_3 + c_4\varphi_4 + c_5\varphi_5。若 (x1,x2,0,0,0)∈U(x_1,x_2,0,0,0) \in U,则

φ(x1,x2,0,0,0)=(c3φ3+c4φ4+c5φ5)(x1,x2,0,0,0)=c3⋅0+c4⋅0+c5⋅0=0.\varphi(x_1,x_2,0,0,0) = (c_3\varphi_3 + c_4\varphi_4 + c_5\varphi_5)(x_1,x_2,0,0,0) = c_3\cdot 0 + c_4\cdot 0 + c_5\cdot 0 = 0.

故 φ∈U0\varphi \in U^0。

第二步:U0⊆span(φ3,φ4,φ5)U^0 \subseteq \text{span}(\varphi_3,\varphi_4,\varphi_5)。 设 φ∈U0\varphi \in U^0。因为对偶基是 (R5)′(\mathbf{R}^5)' 的基(定理 3.116),存在 c1,…,c5∈Rc_1,\dots,c_5 \in \mathbf{R} 使

φ=c1φ1+c2φ2+c3φ3+c4φ4+c5φ5.\varphi = c_1\varphi_1 + c_2\varphi_2 + c_3\varphi_3 + c_4\varphi_4 + c_5\varphi_5.

因为 e1∈Ue_1 \in U 且 φ∈U0\varphi \in U^0,

0=φ(e1)=(c1φ1+⋯+c5φ5)(e1)=c1.0 = \varphi(e_1) = (c_1\varphi_1 + \dots + c_5\varphi_5)(e_1) = c_1.

同理 e2∈Ue_2 \in U 给出 c2=0c_2 = 0。故 φ=c3φ3+c4φ4+c5φ5∈span(φ3,φ4,φ5)\varphi = c_3\varphi_3 + c_4\varphi_4 + c_5\varphi_5 \in \text{span}(\varphi_3,\varphi_4,\varphi_5)。

结论:U0=span(φ3,φ4,φ5)U^0 = \text{span}(\varphi_3,\varphi_4,\varphi_5)。■\blacksquare

这个例子的演示了计算零化子的标准流程——

  1. 取 VV 的一组基,并把 UU 的基扩充成 VV 的基(这里 U=span(e1,e2)U = \text{span}(e_1,e_2) 的基 e1,e2e_1,e_2 已经自然扩充为 e1,…,e5e_1,\dots,e_5);
  2. 取对偶基;
  3. 落在 UU 上的那些 φj\varphi_j 必须被”杀掉”(它们的系数为 00),剩下的就是对偶基。

由此立刻得到 UU 是 22 维、U0U^0 是 33 维,两者之和 =5=dim⁡R5= 5 = \dim \mathbf{R}^5——正是 定理 3.125 的内容。

5.4 Theorem: the annihilator is a subspace (3.124)

Theorem 3.124 (the annihilator is a subspace)
设 U⊆VU \subseteq V。则 U0U^0 是 V′V' 的子空间。

证明:用子空间判据(1.34)三条。

  • 0∈U00 \in U^0:这里 00 是 VV 上的零泛函,它对每个 v∈Vv \in V 都取值 0∈F0 \in \mathbf{F},当然对 u∈Uu \in U 也取 00。故 0∈U00 \in U^0。✓\checkmark
  • 对加法封闭:设 φ,ψ∈U0\varphi, \psi \in U^0,即 φ(u)=ψ(u)=0\varphi(u) = \psi(u) = 0 对一切 u∈Uu \in U。则对 u∈Uu \in U, (φ+ψ)(u)=φ(u)+ψ(u)=0+0=0,(\varphi + \psi)(u) = \varphi(u) + \psi(u) = 0 + 0 = 0, 故 φ+ψ∈U0\varphi + \psi \in U^0。✓\checkmark
  • 对数乘封闭:设 φ∈U0\varphi \in U^0,λ∈F\lambda \in \mathbf{F},u∈Uu \in U。则 (λφ)(u)=λφ(u)=λ⋅0=0(\lambda\varphi)(u) = \lambda\varphi(u) = \lambda\cdot 0 = 0,故 λφ∈U0\lambda\varphi \in U^0。✓\checkmark

因此由 1.34,U0U^0 是 V′V' 的子空间。■\blacksquare

注意这里的”自动性”:UU 甚至不需要是子空间,U0U^0 就已经是子空间了。原因在于”取零”这个性质在线性运算下天然保持——这正是 命题 3.13(零空间是子空间)的同一现象,只不过现在”被取零”的对象换成了泛函。U0U^0 是”UU 上取值映射”的零空间。

5.5 Theorem: dimension of the annihilator (3.125)

Theorem 3.125 (dimension of the annihilator)
设 VV 有限维,UU 是 VV 的子空间。则

dim⁡U0=dim⁡V−dim⁡U.\dim U^0 = \dim V - \dim U.

证明思路(先给出”笨”但直观的做法,再给 Axler 的巧证):

笨办法(构造基,Axler 建议读者务必自己做一遍):取 UU 的一组基 u1,…,umu_1,\dots,u_m,由基扩充定理扩充为 VV 的基

u1,…,um, um+1,…,un,u_1,\dots,u_m,\ u_{m+1},\dots,u_n,

取对偶基 φ1,…,φm,φm+1,…,φn\varphi_1,\dots,\varphi_m,\varphi_{m+1},\dots,\varphi_n。则断言 φm+1,…,φn\varphi_{m+1},\dots,\varphi_n 是 U0U^0 的一组基:

  • 它们属于 U0U^0:因为对 k≤mk \le m,φj(uk)=0\varphi_j(u_k) = 0(j>m>kj > m > k),故每个 φj\varphi_j(j>mj > m)在前 mm 个基向量上取零,从而在整个 UU 上取零;
  • 它们线性无关(作为基的一部分);
  • 它们张成 U0U^0:若 φ∈U0\varphi \in U^0,由 定理 3.116 写 φ=∑jcjφj\varphi = \sum_j c_j\varphi_j,则对 k≤mk \le m, 0=φ(uk)=ck,0 = \varphi(u_k) = c_k, 故 c1=⋯=cm=0c_1 = \dots = c_m = 0,φ\varphi 只是 φm+1,…,φn\varphi_{m+1},\dots,\varphi_n 的组合。

于是 dim⁡U0=n−m=dim⁡V−dim⁡U\dim U^0 = n - m = \dim V - \dim U。

Axler 的巧证(更短):设 i∈L(U,V)i \in \mathcal{L}(U,V) 是包含映射 (inclusion map),定义为 i(u)=ui(u) = u 对每个 u∈Uu \in U 成立。于是 i′i' 是从 V′V' 到 U′U' 的线性映射。把线性映射基本定理(定理 3.21)用于 i′i':

dim⁡range i′+dim⁡null i′=dim⁡V′.\dim \text{range } i' + \dim \text{null } i' = \dim V'.

现在认出两项:

  • null i′=U0\text{null } i' = U^0。因为 i′(φ)=φ∘ii'(\varphi) = \varphi \circ i,而 φ∘i\varphi \circ i 是 φ\varphi 在 UU 上的限制;它等于 UU 上的零泛函   ⟺  \iff φ\varphi 在整个 UU 上取零   ⟺  \iff φ∈U0\varphi \in U^0。
  • dim⁡V′=dim⁡V\dim V' = \dim V(定理 3.111)。

于是

dim⁡range i′+dim⁡U0=dim⁡V.(3.126)\dim \text{range } i' + \dim U^0 = \dim V. \tag{3.126}

再认出 range i′=U′\text{range } i' = U':任取 φ∈U′\varphi \in U'。φ\varphi 可以延拓为 VV 上的线性泛函 ψ\psi(例如取 UU 的基并用线性映射引理延拓到 VV 的基,见习题 3.A.13)。按 i′i' 的定义,i′(ψ)=ψ∣U=φi'(\psi) = \psi|_U = \varphi,故 φ∈range i′\varphi \in \text{range } i'。因此

dim⁡range i′=dim⁡U′=dim⁡U.\dim \text{range } i' = \dim U' = \dim U.

把它代入 (3.126)(3.126),得 dim⁡U+dim⁡U0=dim⁡V\dim U + \dim U^0 = \dim V,即所欲证。■\blacksquare

两种证法的对比:笨办法具体、可视化(它告诉你 U0U^0 的基长什么样:就是”扩充出来的那部分基向量的对偶”);巧证则把 U0U^0 识别成一个熟悉的对象的核,然后用基本定理一劳永逸。两道都值得会——前者用于计算,后者用于理解。这也是本讲反复出现的模式:认出”这是某个映射的核/值域”,比硬算坐标更有力。

顺带一提:把 命题 3.105 放在一起看,

dim⁡U0=dim⁡V−dim⁡U=dim⁡V/U.\dim U^0 = \dim V - \dim U = \dim V/U.

零化子与商空间维数相同,这不是巧合——习题 3.F.33 会证明 (V/U)′≅U0(V/U)' \cong U^0(事实上是自然同构)。“商掉”与”零化掉”是同一件事在对偶两侧的名字。

5.6 Theorem: condition for the annihilator to equal {0}\{0\} or the whole space (3.127)

Theorem 3.127
设 VV 有限维,UU 是 VV 的子空间。则

  • (a) U0={0}  ⟺  U=VU^0 = \{0\} \iff U = V;
  • (b) U0=V′  ⟺  U={0}U^0 = V' \iff U = \{0\}。

证明:两条都是”维数配平”的直接推论。

(a)

U0={0}  ⟺  dim⁡U0=0  ⟺  dim⁡U=dim⁡V  ⟺  U=V,U^0 = \{0\} \iff \dim U^0 = 0 \iff \dim U = \dim V \iff U = V,

第二步用 定理 3.125,第三步用 定理 2.39(子空间与原空间维数相同则相等)。

(b)

U0=V′  ⟺  dim⁡U0=dim⁡V′  ⟺  dim⁡U0=dim⁡V  ⟺  dim⁡U=0  ⟺  U={0},U^0 = V' \iff \dim U^0 = \dim V' \iff \dim U^0 = \dim V \iff \dim U = 0 \iff U = \{0\},

第一步的一侧用 定理 2.39,第二步用 定理 3.111,第三步用 定理 3.125。■\blacksquare

Axler 的点评(值得记住的用途):这条定理是一个双向的放大镜——

  • 要证 UU 已经大到不能再大(即 U=VU = V),只需证明 U0U^0 里只剩零泛函((a));
  • 要证 UU 已经小到不能再小(即 U={0}U = \{0\}),只需证明 U0U^0 里什么都有((b))。

这类”把关于子空间的命题翻译成关于泛函的命题”的手法,是泛函分析中”对偶方法”的雏形。

5.7 Theorem: the null space of T′T' (3.128)

Theorem 3.128 (the null space of T′T')
设 V,WV, W 有限维,T∈L(V,W)T \in \mathcal{L}(V,W)。则

  • (a) null T′=(range T)0\text{null } T' = (\text{range } T)^0;
  • (b) dim⁡null T′=dim⁡null T+dim⁡W−dim⁡V\dim \text{null } T' = \dim \text{null } T + \dim W - \dim V。

证明:

(a) 两个包含分别验证。

设 φ∈null T′\varphi \in \text{null } T'。则 0=T′(φ)=φ∘T0 = T'(\varphi) = \varphi \circ T,即对每个 v∈Vv \in V,

0=(φ∘T)(v)=φ(Tv).0 = (\varphi \circ T)(v) = \varphi(Tv).

而 {Tv:v∈V}=range T\{Tv : v \in V\} = \text{range } T,故 φ\varphi 在 range T\text{range } T 上恒为零,即 φ∈(range T)0\varphi \in (\text{range } T)^0。于是 null T′⊆(range T)0\text{null } T' \subseteq (\text{range } T)^0。

反之设 φ∈(range T)0\varphi \in (\text{range } T)^0,即 φ(Tv)=0\varphi(Tv) = 0 对一切 v∈Vv \in V 成立。则 0=φ∘T=T′(φ)0 = \varphi \circ T = T'(\varphi),即 φ∈null T′\varphi \in \text{null } T'。于是 (range T)0⊆null T′(\text{range } T)^0 \subseteq \text{null } T'。

两者合起来给出 (a)。注意这一部分的证明没有用到 V,WV,W 的有限维性。

(b)

dim⁡null T′=dim⁡(range T)0(由 (a))=dim⁡W−dim⁡range T(由 3.125)=dim⁡W−(dim⁡V−dim⁡null T)(由基本定理 3.21)=dim⁡null T+dim⁡W−dim⁡V.\begin{aligned} \dim \text{null } T' &= \dim(\text{range } T)^0 &&\text{(由 (a))}\\ &= \dim W - \dim \text{range } T &&\text{(由 3.125)}\\ &= \dim W - \big(\dim V - \dim \text{null } T\big) &&\text{(由基本定理 3.21)}\\ &= \dim \text{null } T + \dim W - \dim V. && \end{aligned}

■\blacksquare

解读:(a) 是本讲的核心等式之一。用自然语言说:

一个测量手段 φ\varphi 会”在 T′T' 下变成零”,当且仅当它对 TT 能到达的一切都失明。

也就是说,T′T' 的信息损失,恰好等于”TT 的像所无法分辨的那些测量”。TT 丢掉了什么,T′T' 就在同一批东西上丢掉了什么——只不过一个是”输入侧”的丢失,一个是”测量侧”的丢失。

(b) 的形式值得一提:dim⁡null T′=dim⁡null T+dim⁡W−dim⁡V\dim \text{null } T' = \dim \text{null } T + \dim W - \dim V。把它与基本定理对照:

dim⁡null T′=dim⁡null T−(dim⁡V−dim⁡W).\dim \text{null } T' = \dim \text{null } T - (\dim V - \dim W).

所以当 dim⁡V=dim⁡W\dim V = \dim W 时,dim⁡null T′=dim⁡null T\dim \text{null } T' = \dim \text{null } T——TT 与 T′T' “丢得一样多”。这与 §6 中转置矩阵”秩不变”是同一件事。

5.8 Theorem: TT surjective is equivalent to T′T' injective (3.129)

Theorem 3.129
设 V,WV, W 有限维,T∈L(V,W)T \in \mathcal{L}(V,W)。则

T 是满射  ⟺  T′ 是单射.T \text{ 是满射} \iff T' \text{ 是单射}.

证明:

T 满射  ⟺  range T=W  ⟺  (range T)0={0}(由 3.127(a))  ⟺  null T′={0}(由 3.128(a))  ⟺  T′ 单射.(由 3.15)\begin{aligned} T \text{ 满射} &\iff \text{range } T = W\\ &\iff (\text{range } T)^0 = \{0\} &&\text{(由 3.127(a))}\\ &\iff \text{null } T' = \{0\} &&\text{(由 3.128(a))}\\ &\iff T' \text{ 单射}. &&\text{(由 3.15)} \end{aligned}

■\blacksquare

为什么这条定理有用? Axler 的点评很实在:有时候验证 T′T' 单射比直接验证 TT 满射容易。原因是 T′T' 的定义域是 W′W',而”单射”只需检查 null T′={0}\text{null } T' = \{0\},即”哪些测量在整个 range T\text{range } T 上取零”——这往往是一个关于泛函的齐次问题,比”Tv=wTv = w 是否对每个 ww 可解”更容易下手。把”满射”换成”单射”,是把一个”存在性”问题换成了一个”唯一性”问题——这正是 lecture 8 中 定理 3.65 教给我们的同一个技巧(“单射通常更便宜”)。

5.9 Theorem: the range of T′T' (3.130)

Theorem 3.130 (the range of T′T')
设 V,WV, W 有限维,T∈L(V,W)T \in \mathcal{L}(V,W)。则

  • (a) dim⁡range T′=dim⁡range T\dim \text{range } T' = \dim \text{range } T;
  • (b) range T′=(null T)0\text{range } T' = (\text{null } T)^0。

证明:

(a) 用基本定理(定理 3.21)与 定理 3.128(a):

dim⁡range T′=dim⁡W′−dim⁡null T′(3.21 用于 T′∈L(W′,V′))=dim⁡W−dim⁡(range T)0(由 3.111 与 3.128(a))=dim⁡range T.(由 3.125)\begin{aligned} \dim \text{range } T' &= \dim W' - \dim \text{null } T' &&\text{(3.21 用于 } T' \in \mathcal{L}(W',V')\text{)}\\ &= \dim W - \dim(\text{range } T)^0 &&\text{(由 3.111 与 3.128(a))}\\ &= \dim \text{range } T. &&\text{(由 3.125)} \end{aligned}

(b) 先证一个包含,再用维数补全。

设 φ∈range T′\varphi \in \text{range } T',即存在 ψ∈W′\psi \in W' 使 φ=T′(ψ)\varphi = T'(\psi)。若 v∈null Tv \in \text{null } T,则

φ(v)=(T′(ψ))(v)=(ψ∘T)(v)=ψ(Tv)=ψ(0)=0.\varphi(v) = \big(T'(\psi)\big)(v) = (\psi \circ T)(v) = \psi(Tv) = \psi(0) = 0.

故 φ∈(null T)0\varphi \in (\text{null } T)^0,即 range T′⊆(null T)0\text{range } T' \subseteq (\text{null } T)^0。

再比较维数:

dim⁡range T′=dim⁡range T=dim⁡V−dim⁡null T=dim⁡(null T)0,\dim \text{range } T' = \dim \text{range } T = \dim V - \dim \text{null } T = \dim(\text{null } T)^0,

其中第一个等号来自 (a),第二个来自基本定理,第三个来自 定理 3.125。包含 + 维数相同 ⇒\Rightarrow 相等(定理 2.39),故 range T′=(null T)0\text{range } T' = (\text{null } T)^0。■\blacksquare

解读:(b) 是 (a) 的精确版本——它不仅说”维数相同”,而是明确指出 range T′\text{range } T' 是哪一个子空间。与 定理 3.128(a) 放在一起,我们得到了本讲最漂亮的一对等式:

 null T′=(range T)0,range T′=(null T)0. \boxed{\ \text{null } T' = (\text{range } T)^0, \qquad \text{range } T' = (\text{null } T)^0.\ }

T′T' 把 TT 的核与值域互换,并把它们变成零化子。 这是”对偶”最实在的内容:它不是”另一个空间”,而是一面把核与值域对调过来的镜子。

5.10 Theorem: TT injective is equivalent to T′T' surjective (3.131)

Theorem 3.131
设 V,WV, W 有限维,T∈L(V,W)T \in \mathcal{L}(V,W)。则

T 是单射  ⟺  T′ 是满射.T \text{ 是单射} \iff T' \text{ 是满射}.

证明:

T 单射  ⟺  null T={0}  ⟺  (null T)0=V′(由 3.127(b))  ⟺  range T′=V′(由 3.130(b))  ⟺  T′ 是满射.\begin{aligned} T \text{ 单射} &\iff \text{null } T = \{0\}\\ &\iff (\text{null } T)^0 = V' &&\text{(由 3.127(b))}\\ &\iff \text{range } T' = V' &&\text{(由 3.130(b))}\\ &\iff T' \text{ 是满射}. && \end{aligned}

■\blacksquare

把 定理 3.129 与 定理 3.131 并排看:

TT 的性质T′T' 的性质
TT 满射T′T' 单射 (3.129)
TT 单射T′T' 满射 (3.131)
TT 可逆T′T' 可逆 (习题 3.F.17)

单射与满射在对偶下互换——这张表值得背下来。它也是第 6 节”转置不改变秩”的抽象根源:秩 == 值域维数,而 TT 与 T′T' 的值域维数相等(定理 3.130(a))。

6. The Matrix of the Dual of a Linear Map (对偶映射的矩阵)

既然讲了映射,根据我们前面 lecture-8 的所学,线性映射与矩阵之间是同构的。那么对于一个线性映射的对偶映射,我们能否找到一个矩阵与之对应?答案是肯定的。

6.1 Theorem: matrix of T′T' is transpose of matrix of TT (3.132)

Theorem 3.132 (matrix of T′T' is transpose of matrix of TT)
设 V,WV, W 有限维,T∈L(V,W)T \in \mathcal{L}(V,W)。则

M(T′)=(M(T))t.\mathcal{M}(T') = \big(\mathcal{M}(T)\big)^t.

设定的说明:设 v1,…,vnv_1,\dots,v_n 是 VV 的基、φ1,…,φn\varphi_1,\dots,\varphi_n 是其对偶基;w1,…,wmw_1,\dots,w_m 是 WW 的基、ψ1,…,ψm\psi_1,\dots,\psi_m 是其对偶基。则 M(T)\mathcal{M}(T) 关于 v1,…,vnv_1,\dots,v_n 与 w1,…,wmw_1,\dots,w_m 计算,而 M(T′)\mathcal{M}(T') 关于对偶基 ψ1,…,ψm\psi_1,\dots,\psi_m 与 φ1,…,φn\varphi_1,\dots,\varphi_n 计算(注意顺序:T′T' 把 W′W' 送到 V′V')。用这两组对偶基,会得到一个很漂亮的结果。

有读者看到这里一定会很兴奋:这性质也太好了吧!对偶映射的矩阵居然是原线性映射的矩阵转置!这个结果其实早可以在零化子的讨论中被看出来——定理 3.128和定理 3.130中描述了对偶映射与原映射之间零空间与值域的关系,有线性代数基础的读者应该能立马在直觉上将两个映射的矩阵转置联系起来。

证明:记 A=M(T)A = \mathcal{M}(T)(mm-by-nn),C=M(T′)C = \mathcal{M}(T')(nn-by-mm)。设 1≤j≤m1 \le j \le m,1≤k≤n1 \le k \le n。由 M(T′)\mathcal{M}(T') 的定义(定义 3.31),

T′(ψj)=∑r=1nCr,j φr.T'(\psi_j) = \sum_{r=1}^n C_{r,j}\,\varphi_r.

左端等于 ψj∘T\psi_j \circ T。把两边作用到 vkv_k 上:

(ψj∘T)(vk)=∑r=1nCr,jφr(vk)=Ck,j,(A)(\psi_j \circ T)(v_k) = \sum_{r=1}^n C_{r,j}\varphi_r(v_k) = C_{k,j}, \tag{A}

最后一步因为 φr(vk)=δrk\varphi_r(v_k) = \delta_{rk}。

另一方面,直接算左端:

(ψj∘T)(vk)=ψj(Tvk)=ψj(∑r=1mAr,kwr)=∑r=1mAr,k ψj(wr)=Aj,k,(B)(\psi_j \circ T)(v_k) = \psi_j(Tv_k) = \psi_j\Big(\sum_{r=1}^m A_{r,k}w_r\Big) = \sum_{r=1}^m A_{r,k}\,\psi_j(w_r) = A_{j,k}, \tag{B}

最后一步因为 ψj(wr)=δjr\psi_j(w_r) = \delta_{jr}。

比较 (A)(A) 与 (B)(B),得 Ck,j=Aj,kC_{k,j} = A_{j,k}。这正是”转置”的定义(定义 3.54):C=AtC = A^t,即 M(T′)=(M(T))t\mathcal{M}(T') = (\mathcal{M}(T))^t。■\blacksquare

这条定理的意义(lecture 7 的伏笔终于兑现):在 lecture 7 中,我们定义了转置 AtA^t(把行列互换),并类比说”转置与对偶同源”(当时我们只能靠 (AC)t=CtAt(AC)^t = C^tA^t 与 (ST)′=T′S′(ST)' = T'S' 的相似性来”感觉”这件事)。现在这个类比被证明是定理:

转置=对偶映射的矩阵.\text{转置} = \text{对偶映射的矩阵}.

于是 lecture 7 中两个”神秘”的性质立刻有了理由:

  • 反序律 (AC)t=CtAt(AC)^t = C^tA^t 只是 定理 3.120(c) 的坐标化身;
  • 转置是线性映射(习题 3.C.14)只是”T↦T′T \mapsto T' 是线性映射”(定理 3.120(a)(b))的坐标化身。

6.2 Theorem: column rank equals row rank (3.133)

现在用对偶给出行秩 = 列秩的一个新证明。lecture 7 的 定理 3.57 已经用列–行分解(定理 3.56)证明过这条结论,这里换一个视角。

Theorem 3.133 (column rank equals row rank)
设 A∈Fm,nA \in \mathbf{F}^{m,n}。则 AA 的列秩等于 AA 的行秩(两者的定义见 lecture 7 的 定义 3.52)。

证明:定义 T:Fn,1→Fm,1T : \mathbf{F}^{n,1} \to \mathbf{F}^{m,1} 为 Tx=AxTx = Ax,其中 M(T)\mathcal{M}(T) 关于 Fn,1\mathbf{F}^{n,1} 与 Fm,1\mathbf{F}^{m,1} 的标准基计算。则 M(T)=A\mathcal{M}(T) = A。于是

A 的列秩=M(T) 的列秩=dim⁡range T(由 3.78)=dim⁡range T′(由 3.130(a))=M(T′) 的列秩(由 3.78 用于 T′)=At 的列秩(由 3.132)=A 的行秩.(转置把 A 的行变成 At 的列)\begin{aligned} A \text{ 的列秩} &= \mathcal{M}(T) \text{ 的列秩}\\ &= \dim \text{range } T &&\text{(由 3.78)}\\ &= \dim \text{range } T' &&\text{(由 3.130(a))}\\ &= \mathcal{M}(T') \text{ 的列秩} &&\text{(由 3.78 用于 } T'\text{)}\\ &= A^t \text{ 的列秩} &&\text{(由 3.132)}\\ &= A \text{ 的行秩}. &&\text{(转置把 $A$ 的行变成 $A^t$ 的列)} \end{aligned}

■\blacksquare

证明的分工很清楚:唯一”硬”的一步是 dim⁡range T=dim⁡range T′\dim \text{range } T = \dim \text{range } T'(定理 3.130(a)),而它本身是”零化子维数公式”(定理 3.125)与基本定理的联合结果。其余各步都只是”把矩阵语言翻译成映射语言、再翻译回来”。一次对偶,就把一个关于矩阵的深刻事实变成了一个关于维数的平凡事实。

与 lecture 7 的证法对比:

lecture 7(定理 3.57)本讲(定理 3.133)
工具列–行分解 A=CRA = CR(定理 3.56)对偶映射 + 零化子
关键一步CRCR 的行都是 RR 的行的组合,而 RR 只有 cc 行dim⁡range T=dim⁡range T′\dim \text{range } T = \dim \text{range } T'
用到的”外部”定理无(纯矩阵计算 ++ 转置)定理 3.130(a)、定理 3.132
类型初等:只需矩阵乘法与基的缩减结构性:需要先建立整套对偶机器

两条路径各有价值:lecture 7 的证法是自足的(不依赖后面的理论,因此可以先讲);本讲的证法则揭示了更深层的原因——行秩之所以等于列秩,是因为”取对偶”把 TT 的值域维数原样保留(定理 3.130(a)),而”取转置”就是”取对偶”在矩阵侧的名字(定理 3.132)。换句话说,AA 与 AtA^t 的秩相同,本质上是 TT 与 T′T' 的秩相同。

这也让我们可以扔掉多余术语:既然行秩恒等于列秩,就没有必要区分两个名字,直接叫秩 (rank) 即可(lecture 7 的 定义 3.58 已经这样定义)。至此 lecture 7 前瞻中”列秩/行秩是什么?为什么相等?与 dim⁡range T\dim \text{range } T 有何关系?“三个问题全部有了答案:

rank A=column rank A=row rank A=dim⁡range T.\text{rank } A = \text{column rank } A = \text{row rank } A = \dim \text{range } T.

(其中”列秩 = 行秩”由 lecture 7 的 定理 3.57 或本讲的 定理 3.133 给出,"=dim⁡range T= \dim\text{range } T"由 定理 3.78 给出。)

7. 本讲概念映射 (Summary)

关心的问题精确形式编号
”测量”这类映射线性泛函 =L(V,F)= \mathcal{L}(V,\mathbf{F}) 的元素3.108
所有测量手段构成的空间对偶空间 V′=L(V,F)V' = \mathcal{L}(V,\mathbf{F})3.110
对偶空间有多大dim⁡V′=dim⁡V\dim V' = \dim V(故 V≅V′V \cong V')3.111
怎么”免费”得到 V′V' 的基对偶基 φj(vk)=δjk\varphi_j(v_k) = \delta_{jk}3.112
φj\varphi_j 到底在做什么φj(v)\varphi_j(v) 就是 vv 的第 jj 个坐标3.114
对偶基真的是基吗是(线性无关 ++ 长度 =dim⁡V′= \dim V')3.116
映射如何”翻过来”对偶映射 T′(φ)=φ∘TT'(\varphi) = \varphi \circ T,W′→V′W' \to V'3.118
对偶运算的代数性质T↦T′T \mapsto T' 线性;(ST)′=T′S′(ST)' = T'S'(反序)3.120
”对 UU 完全失明”的测量零化子 U0={φ:U⊆null φ}U^0 = \{\varphi : U \subseteq \text{null } \varphi\}3.121
零化子是子空间吗是(UU 不必是子空间)3.124
零化子有多大dim⁡U0=dim⁡V−dim⁡U\dim U^0 = \dim V - \dim U3.125
UU 是否已取到极端U0={0}  ⟺  U=VU^0 = \{0\} \iff U = V;U0=V′  ⟺  U={0}U^0 = V' \iff U = \{0\}3.127
T′T' 的核null T′=(range T)0\text{null } T' = (\text{range } T)^03.128
满射 vs 单射的对偶TT 满射   ⟺  T′\iff T' 单射3.129
T′T' 的值域range T′=(null T)0\text{range } T' = (\text{null } T)^0;dim⁡range T′=dim⁡range T\dim \text{range } T' = \dim \text{range } T3.130
单射 vs 满射的对偶TT 单射   ⟺  T′\iff T' 满射3.131
对偶在坐标里是什么M(T′)=(M(T))t\mathcal{M}(T') = (\mathcal{M}(T))^t3.132
行秩与列秩相等(用对偶一举证明)3.133

两条主线:

主线一(结构):T↦T′T \mapsto T' 是一次反转方向的操作,它保持线性、把复合反序(3.120),并且在坐标里恰好就是转置(3.132)。lecture 7 中那个”看起来只是行列互换”的转置,至此获得了它真正的身份。

主线二(互换):零化子是这场戏的主角。它把”子空间有多大”翻译成”有多少测量会失明”(3.125),从而把 TT 的核与值域在 T′T' 一侧对调:

null T′=(range T)0,range T′=(null T)0.\text{null } T' = (\text{range } T)^0, \qquad \text{range } T' = (\text{null } T)^0.

于是”TT 满射   ⟺  \iff T′T' 单射”、”TT 单射   ⟺  \iff T′T' 满射”,以及"rank A=rank At\text{rank } A = \text{rank } A^t"都成了同一件事的不同说法。

本讲给每个向量空间配了一个”测量空间” V′V',给每个映射配了一个反向的”拉回” T′T',并发现核与值域在对偶下互换——这使得 lecture 6 的”信息守恒”与 lecture 9 的”商掉零空间”都获得了对偶形式的重新表述。

8. Questions to Carry Forward (下节课前瞻)

  • 对偶与商空间的统一:dim⁡U0=dim⁡V/U\dim U^0 = \dim V/U(由 3.125 与 命题 3.105),而且习题 3.F.33 给出自然同构 (V/U)′≅U0(V/U)' \cong U^0。这说明”商掉 UU“与”零化掉 UU“是同一件事的两侧。更一般地,null T′=(range T)0\text{null } T' = (\text{range } T)^0 与 lecture 9 的 V/null T≅range TV/\text{null } T \cong \text{range } T 是同一个现象吗?
  • 双重对偶:V′′=(V′)′V'' = (V')'。习题 3.F.32 说 V≅V′′V \cong V'' 的同构 Λ\Lambda 不需要选基,因此被称为”自然的”;而 V≅V′V \cong V' 必须选基。“自然”究竟指什么?(范畴论会用”自然变换”给出精确答案。)
  • 对偶映射的”逆”:由 3.129 与 3.131,TT 可逆   ⟺  \iff T′T' 可逆(习题 3.F.17),并且 (T−1)′=(T′)−1(T^{-1})' = (T')^{-1}。于是”求逆”与”取对偶”可以交换——这与 3.86(M(T−1)=(M(T))−1\mathcal{M}(T^{-1}) = (\mathcal{M}(T))^{-1})是一条链上的三件事。
  • 向后看的总结:Chapter 3 至此结束。我们用三讲(7、8、9)把”线性映射”这一主题处理完:表示(矩阵)、可逆性与同构、乘除运算(乘积与商)。Chapter 4 会短暂离开线性映射去清理多项式(为 Chapter 5 的特征值做准备),Chapter 5 起回到算子——而算子恰是 定义 5.1 所定义的、L(V)\mathcal{L}(V) 中的元素。
  • 对偶在后面的作用:V′V' 与 T′T' 在后面章节中还会以”内积空间上的伴随 (adjoint) T∗T^*“的形式再次出现(Chapter 7)。请留意 T′T' 与 T∗T^* 的区别与联系——前者不需要内积,后者需要。

9. Exercises (Homework Assignment 10: LADR 3.F: 6, 8, 13, 22, 34)

编号说明:与前面各讲一致,正文与定理引用一律使用第四版编号(3.108–3.133)。但习题题号来自第三版。两版的 3.F 习题错位较大(第三版有 37 题,第四版只有 33 题,且中间顺序不同),因此下表同时给出两版题号。

第三版题号(作业)第四版对应题考查内容
3.F.63.F.24Γ(φ)=(φ(v1),…,φ(vm))\Gamma(\varphi) = (\varphi(v_1),\dots,\varphi(v_m)):张成 ↔\leftrightarrow 单射,线性无关 ↔\leftrightarrow 满射
3.F.83.F.10求基 1,x−5,…,(x−5)m1, x-5, \dots, (x-5)^m 的对偶基
3.F.133.F.14R3→R2\mathbf{R}^3 \to \mathbf{R}^2 的对偶映射的具体计算
3.F.223.F.22(U+W)0=U0∩W0(U + W)^0 = U^0 \cap W^0(本题两版编号相同)
3.F.343.F.32双重对偶 V′′V'':Λv=(φ↦φ(v))\Lambda v = (\varphi \mapsto \varphi(v)) 是自然同构

记号对照:第三版用 V′V' 记对偶空间、T′T' 记对偶映射,U0U^0 记零化子;第四版沿用同样的记号。第三版的”零化子”定义与其后的 (U+W)0(U+W)^0 等结论与第四版逐条对应(仅编号不同)。

3.F.6

Suppose VV is finite-dimensional and v1,…,vm∈Vv_1, \dots, v_m \in V. Define a linear map Γ:V′→Fm\Gamma : V' \to \mathbf{F}^m by

Γ(φ)=(φ(v1),…,φ(vm)).\Gamma(\varphi) = \big(\varphi(v_1), \dots, \varphi(v_m)\big).

(a) Prove that v1,…,vmv_1, \dots, v_m spans VV if and only if Γ\Gamma is injective.

(b) Prove that v1,…,vmv_1, \dots, v_m is linearly independent if and only if Γ\Gamma is surjective.

solution:

先验证 Γ\Gamma 确实是线性的:对 φ,ψ∈V′\varphi, \psi \in V' 与 λ∈F\lambda \in \mathbf{F},

Γ(φ+ψ)=((φ+ψ)(v1),…)=(φ(v1)+ψ(v1),…)=Γ(φ)+Γ(ψ),\Gamma(\varphi+\psi) = \big((\varphi+\psi)(v_1),\dots\big) = \big(\varphi(v_1)+\psi(v_1),\dots\big) = \Gamma(\varphi) + \Gamma(\psi), Γ(λφ)=(λφ(v1),…)=λ Γ(φ).✓\Gamma(\lambda\varphi) = \big(\lambda\varphi(v_1),\dots\big) = \lambda\,\Gamma(\varphi). \qquad\checkmark

(a) 张成   ⟺  \iff 单射。

(⟹\Longrightarrow) 设 v1,…,vmv_1,\dots,v_m 张成 VV。设 φ∈null Γ\varphi \in \text{null } \Gamma,即

φ(vj)=0对每个 j=1,…,m.\varphi(v_j) = 0 \quad \text{对每个 } j = 1,\dots,m.

任取 v∈Vv \in V。因为 v1,…,vmv_1,\dots,v_m 张成 VV,存在 c1,…,cm∈Fc_1,\dots,c_m \in \mathbf{F} 使 v=∑jcjvjv = \sum_j c_jv_j。由 φ\varphi 的线性性,

φ(v)=∑j=1mcjφ(vj)=0.\varphi(v) = \sum_{j=1}^m c_j\varphi(v_j) = 0.

由 vv 任意得 φ=0\varphi = 0。故 null Γ={0}\text{null } \Gamma = \{0\},由 定理 3.15 得 Γ\Gamma 单射。

(⟸\Longleftarrow) 设 Γ\Gamma 单射。设 U=span(v1,…,vm)U = \text{span}(v_1,\dots,v_m),并假设 U≠VU \neq V。则由习题 3.F.4,存在非零的 φ∈V′\varphi \in V' 使 φ(u)=0\varphi(u) = 0 对一切 u∈Uu \in U 成立。特别地 φ(vj)=0\varphi(v_j) = 0(j=1,…,mj = 1,\dots,m),故 Γ(φ)=(0,…,0)=Γ(0)\Gamma(\varphi) = (0,\dots,0) = \Gamma(0)。由 Γ\Gamma 单射得 φ=0\varphi = 0,与 φ≠0\varphi \neq 0 矛盾。故 U=VU = V,即 v1,…,vmv_1,\dots,v_m 张成 VV。

(b) 线性无关   ⟺  \iff 满射。

设 T∈L(Fm,V)T \in \mathcal{L}(\mathbf{F}^m, V) 定义为

T(a1,…,am)=a1v1+⋯+amvmT(a_1,\dots,a_m) = a_1v_1 + \dots + a_mv_m

(即把标准基送到 vjv_j)。注意 Γ\Gamma 正是 TT 的对偶映射:对 φ∈V′\varphi \in V' 与 a∈Fma \in \mathbf{F}^m,

(T′(φ))(a)=(φ∘T)(a)=φ(∑jajvj)=∑jajφ(vj),\big(T'(\varphi)\big)(a) = (\varphi \circ T)(a) = \varphi\Big(\sum_j a_jv_j\Big) = \sum_j a_j\varphi(v_j),

而按 Fm\mathbf{F}^m 的对偶基(坐标函数)展开,∑jajφ(vj)\sum_j a_j\varphi(v_j) 正是”以 Γ(φ)\Gamma(\varphi) 为坐标的泛函在 aa 处的取值”,即 T′(φ)T'(\varphi) 的坐标就是 Γ(φ)\Gamma(\varphi)。于是

Γ 满射  ⟺  T′ 满射.\Gamma \text{ 满射} \iff T' \text{ 满射}.

由对偶的基本定理(定理 3.131:TT 单射   ⟺  \iff T′T' 满射),

T′ 满射  ⟺  T 单射.T' \text{ 满射} \iff T \text{ 单射}.

而由 定理 3.15,TT 单射   ⟺  \iff null T={0}\text{null } T = \{0\},即 a1v1+⋯+amvm=0a_1v_1+\dots+a_mv_m = 0 只有零解   ⟺  \iff v1,…,vmv_1,\dots,v_m 线性无关。

(也可以直接验证,不引用对偶定理。)

(⟸\Longleftarrow) 设 v1,…,vmv_1,\dots,v_m 线性无关。任取 (c1,…,cm)∈Fm(c_1,\dots,c_m) \in \mathbf{F}^m,我们造出 φ∈V′\varphi \in V' 使 φ(vj)=cj\varphi(v_j) = c_j。

取 v1,…,vmv_1,\dots,v_m 的扩充 v1,…,vm,w1,…,wrv_1,\dots,v_m,w_1,\dots,w_r 为 VV 的基(有限维时可行,基扩充定理)。由线性映射引理,存在 φ∈V′\varphi \in V' 使

φ(vj)=cj (j=1,…,m),φ(wk)=0 (k=1,…,r).\varphi(v_j) = c_j \ (j=1,\dots,m), \qquad \varphi(w_k) = 0 \ (k=1,\dots,r).

则 Γ(φ)=(c1,…,cm)\Gamma(\varphi) = (c_1,\dots,c_m)。由 (c1,…,cm)(c_1,\dots,c_m) 任意得 Γ\Gamma 满射。

(⟹\Longrightarrow) 设 Γ\Gamma 满射,并设 ∑jcjvj=0\sum_j c_jv_j = 0。因为 Γ\Gamma 满射,存在 φ∈V′\varphi \in V' 使 Γ(φ)=(c1,…,cm)\Gamma(\varphi) = (c_1,\dots,c_m),即 φ(vj)=cj\varphi(v_j) = c_j。则

φ(∑j=1mcjvj)=∑j=1mcjφ(vj)=∑j=1mcj2.\varphi\Big(\sum_{j=1}^m c_jv_j\Big) = \sum_{j=1}^m c_j\varphi(v_j) = \sum_{j=1}^m c_j^2.

左端的自变量 ∑jcjvj=0\sum_j c_jv_j = 0,故左端为 00,于是 ∑jcj2=0\sum_j c_j^2 = 0。

  • 若 F=R\mathbf{F} = \mathbf{R},则每个 cj2≥0c_j^2 \ge 0,和为零迫使所有 cj=0c_j = 0。
  • 若 F=C\mathbf{F} = \mathbf{C},则 ∑jcj2=0\sum_j c_j^2 = 0 并不直接给出 cj=0c_j = 0(例如 12+i2=01^2 + i^2 = 0)。改用共轭:由 Γ\Gamma 满射,同样可找到 ψ∈V′\psi \in V' 使 ψ(vj)=cj‾\psi(v_j) = \overline{c_j},于是 ψ(∑jcjvj)=∑jcjcj‾=∑j∣cj∣2=0,\psi\Big(\sum_j c_jv_j\Big) = \sum_j c_j\overline{c_j} = \sum_j |c_j|^2 = 0, 故所有 cj=0c_j = 0。

于是 v1,…,vmv_1,\dots,v_m 线性无关。■\blacksquare

要点:这道题是 定理 3.129 与 定理 3.131 的”落地版”——对偶把张成与线性无关,翻译成单射与满射:

关于 v1,…,vmv_1,\dots,v_m关于 Γ=T′\Gamma = T'
v1,…,vmv_1,\dots,v_m 张成 VVΓ\Gamma 单射(等价于 TT 满射)
v1,…,vmv_1,\dots,v_m 线性无关Γ\Gamma 满射(等价于 TT 单射)

两个方向的难度并不对称:(a) 的 (⟹\Longrightarrow) 与 (b) 的 (⟸\Longleftarrow) 都是”用基扩充 ++ 线性映射引理”直取;而 (a) 的 (⟸\Longleftarrow) 与 (b) 的 (⟹\Longrightarrow) 需要反向论证——(a) 用了”真子空间上必存在非零泛函”(3.F.4),(b) 用了共轭技巧(这也是复数域必须单独处理的原因)。这与 定理 3.127 那一对”放大镜”定理是同一类型的手法:要证子空间”足够大”,就去证明它上面的泛函”足够少”。

3.F.8

Suppose mm is a positive integer. (a) Show that 1,x−5,…,(x−5)m1, x-5, \dots, (x-5)^m is a basis of Pm(R)\mathcal{P}_m(\mathbf{R}).

(b) What is the dual basis of the basis in part (a)?

solution:

(a) 是基。

由二项式定理,对每个 k=0,1,…,mk = 0,1,\dots,m,

(x−5)k=∑i=0k(ki)xi(−5)k−i,(x-5)^k = \sum_{i=0}^{k}\binom{k}{i}x^i(-5)^{k-i},

右端是 1,x,…,xk1, x, \dots, x^k 的线性组合。因此

span(1,x−5,…,(x−5)m)⊆span(1,x,…,xm)=Pm(R).\text{span}\big(1, x-5, \dots, (x-5)^m\big) \subseteq \text{span}(1,x,\dots,x^m) = \mathcal{P}_m(\mathbf{R}).

反之,上式可以逐个反解:1=11 = 1;x=(x−5)+5x = (x-5) + 5;x2=(x−5)2+10(x−5)+25x^2 = (x-5)^2 + 10(x-5) + 25;一般地

xk=∑i=0k(ki)5 k−i(x−5)i,x^k = \sum_{i=0}^{k}\binom{k}{i}5^{\,k-i}(x-5)^i,

故 span(1,x,…,xm)⊆span(1,x−5,…,(x−5)m)\text{span}(1,x,\dots,x^m) \subseteq \text{span}(1,x-5,\dots,(x-5)^m)。于是两组列表张成同一个空间。

又该列表的长度是 m+1=dim⁡Pm(R)m+1 = \dim \mathcal{P}_m(\mathbf{R}),而它张成整个空间,故由 定理 2.38 它是基。(也可以逐次比较首项系数证明线性无关:若 ∑kak(x−5)k=0\sum_k a_k(x-5)^k = 0,则按 kk 从大到小依次看出 am=am−1=⋯=0a_m = a_{m-1} = \dots = 0。)

(b) 对偶基。

记 φj\varphi_j 为要找的对偶基元素(j=0,1,…,mj = 0,1,\dots,m),即要求

φj((x−5)k)={1,k=j,0,k≠j.\varphi_j\big((x-5)^k\big) = \begin{cases}1, & k = j,\\ 0, & k \neq j.\end{cases}

对多项式 pp,考虑它在 x=5x = 5 处的 Taylor 展开:

p(x)=∑k=0mp(k)(5)k!(x−5)k,p(x) = \sum_{k=0}^{m}\frac{p^{(k)}(5)}{k!}(x-5)^k,

其中 p(k)p^{(k)} 表示 kk 阶导数(约定 p(0)=pp^{(0)} = p)。这个展开是 (a) 中基的坐标表示,于是读取第 jj 个坐标的泛函就是

 φj(p)=p(j)(5)j! (j=0,1,…,m).\boxed{\ \varphi_j(p) = \frac{p^{(j)}(5)}{j!}\ }\qquad (j = 0,1,\dots,m).

验证:把 p=(x−5)kp = (x-5)^k 代入。当 k<jk < j 时 p(j)≡0p^{(j)} \equiv 0,故 φj((x−5)k)=0\varphi_j((x-5)^k) = 0;当 k≥jk \ge j 时

[(x−5)k](j)=k(k−1)⋯(k−j+1)(x−5)k−j=k!(k−j)!(x−5)k−j,\big[(x-5)^k\big]^{(j)} = k(k-1)\cdots(k-j+1)(x-5)^{k-j} = \frac{k!}{(k-j)!}(x-5)^{k-j},

在 x=5x = 5 处取值为 00(若 k>jk > j)或为 j!j!(若 k=jk = j)。故

φj((x−5)k)=1j!⋅{0,k>j,j!,k=j,={0,k≠j,1,k=j.✓\varphi_j\big((x-5)^k\big) = \frac{1}{j!}\cdot\begin{cases}0, & k > j,\\ j!, & k = j,\end{cases} = \begin{cases}0, & k \neq j,\\ 1, & k = j.\end{cases} \qquad\checkmark

因此基 1,x−5,…,(x−5)m1, x-5, \dots, (x-5)^m 的对偶基是

φ0,φ1,…,φm,φj(p)=p(j)(5)j!.\varphi_0,\varphi_1,\dots,\varphi_m, \qquad \varphi_j(p) = \frac{p^{(j)}(5)}{j!}.

要点:这是 定理 3.114(“对偶基就是坐标读取器”)的一个漂亮实例:

  • 标准基 1,x,…,xm1,x,\dots,x^m 的对偶基是 φj(p)=p(j)(0)/j!\varphi_j(p) = p^{(j)}(0)/j!(第四版习题 3.F.9 / 第三版 3.F.7,即 Taylor 展开在 00 处的系数);
  • 把展开中心从 00 平移到 55,对偶基就相应地变成在 55 处取值。

所以”求对偶基”这件事,本质上就是把”坐标”这个概念写成公式。而一般情形下这个过程总可以照此进行:只要有一组能把 pp 唯一展开的表示式,那么”取第 jj 个系数”就是第 jj 个对偶基元素。这也解释了 定理 3.112 的良定义性为什么由线性映射引理保证——我们只是在指定”读哪个坐标”。

3.F.13

Define T:R3→R2T : \mathbf{R}^3 \to \mathbf{R}^2 by

T(x,y,z)=(4x+5y+6z, 7x+8y+9z).T(x,y,z) = (4x + 5y + 6z,\ 7x + 8y + 9z).

Suppose φ1,φ2\varphi_1, \varphi_2 denotes the dual basis of the standard basis of R2\mathbf{R}^2 and ψ1,ψ2,ψ3\psi_1, \psi_2, \psi_3 denotes the dual basis of the standard basis of R3\mathbf{R}^3. (a) Describe the linear functionals T′(φ1)T'(\varphi_1) and T′(φ2)T'(\varphi_2).

(b) Write T′(φ1)T'(\varphi_1) and T′(φ2)T'(\varphi_2) as linear combinations of ψ1,ψ2,ψ3\psi_1, \psi_2, \psi_3.

solution:

准备:由 Example 3.113,对偶基就是坐标函数:

φ1(u1,u2)=u1,φ2(u1,u2)=u2,\varphi_1(u_1,u_2) = u_1, \qquad \varphi_2(u_1,u_2) = u_2, ψ1(x,y,z)=x,ψ2(x,y,z)=y,ψ3(x,y,z)=z.\psi_1(x,y,z) = x, \qquad \psi_2(x,y,z) = y, \qquad \psi_3(x,y,z) = z.

(a) 描述 T′(φ1)T'(\varphi_1) 与 T′(φ2)T'(\varphi_2)。

按 定义 3.118,T′(φ)=φ∘TT'(\varphi) = \varphi \circ T。对每个 (x,y,z)∈R3(x,y,z) \in \mathbf{R}^3,

(T′(φ1))(x,y,z)=φ1(T(x,y,z))=φ1(4x+5y+6z, 7x+8y+9z)=4x+5y+6z,(T′(φ2))(x,y,z)=φ2(T(x,y,z))=φ2(4x+5y+6z, 7x+8y+9z)=7x+8y+9z.\begin{aligned} \big(T'(\varphi_1)\big)(x,y,z) &= \varphi_1\big(T(x,y,z)\big) = \varphi_1\big(4x+5y+6z,\ 7x+8y+9z\big)\\ &= 4x + 5y + 6z,\\[2mm] \big(T'(\varphi_2)\big)(x,y,z) &= \varphi_2\big(T(x,y,z)\big) = \varphi_2\big(4x+5y+6z,\ 7x+8y+9z\big)\\ &= 7x + 8y + 9z. \end{aligned}

用语言描述:

  • T′(φ1)T'(\varphi_1) 是”取 TT 的像的第一个坐标”的线性泛函,公式为 (x,y,z)↦4x+5y+6z(x,y,z) \mapsto 4x+5y+6z;
  • T′(φ2)T'(\varphi_2) 是”取 TT 的像的第二个坐标”的线性泛函,公式为 (x,y,z)↦7x+8y+9z(x,y,z) \mapsto 7x+8y+9z。

换句话说:T′(φk)T'(\varphi_k) 就是把 TT 的第 kk 行读出来当成一个线性泛函。

(b) 用 ψ1,ψ2,ψ3\psi_1,\psi_2,\psi_3 线性表示。

因为 ψ1,ψ2,ψ3\psi_1,\psi_2,\psi_3 是 R3\mathbf{R}^3 的(标准基的)对偶基,由 定理 3.114,

 T′(φ1)=4ψ1+5ψ2+6ψ3,T′(φ2)=7ψ1+8ψ2+9ψ3. \boxed{\ T'(\varphi_1) = 4\psi_1 + 5\psi_2 + 6\psi_3, \qquad T'(\varphi_2) = 7\psi_1 + 8\psi_2 + 9\psi_3.\ }

验证(按 定理 3.114 的系数公式 ψj(v)=v\psi_j(v) = v 的第 jj 个坐标):对任意 (x,y,z)(x,y,z),

(4ψ1+5ψ2+6ψ3)(x,y,z)=4x+5y+6z=(T′(φ1))(x,y,z).✓(4\psi_1 + 5\psi_2 + 6\psi_3)(x,y,z) = 4x + 5y + 6z = \big(T'(\varphi_1)\big)(x,y,z). \qquad\checkmark

要点:把 (b) 的答案与 lecture 7 的 定义 3.31 对照,会发现一个漂亮的事实:

M(T)=(456789),M(T′)=(475869)=(M(T))t.\mathcal{M}(T) = \begin{pmatrix}4 & 5 & 6\\ 7 & 8 & 9\end{pmatrix}, \qquad \mathcal{M}(T') = \begin{pmatrix}4 & 7\\ 5 & 8\\ 6 & 9\end{pmatrix} = \big(\mathcal{M}(T)\big)^t.

T′(φ1)T'(\varphi_1) 的坐标恰好是 M(T)\mathcal{M}(T) 的第一行,T′(φ2)T'(\varphi_2) 的坐标是第二行——这正是 定理 3.132(M(T′)=(M(T))t\mathcal{M}(T') = (\mathcal{M}(T))^t)的具体体现,也解释了为什么”对偶”对应”转置”:取对偶把”行”变成了”列”。这道题因此是把 定理 3.132 手算了一遍。

3.F.22

Suppose U,WU, W are subspaces of VV. Show that (U+W)0=U0∩W0(U + W)^0 = U^0 \cap W^0.

solution:

验证两个包含。(本题在第三版与第四版中编号相同,都是 3.F.22。)

设 φ∈(U+W)0\varphi \in (U+W)^0。因为 U⊆U+WU \subseteq U+W,对任意 u∈Uu \in U(它也是 U+WU+W 的元素)有 φ(u)=0\varphi(u) = 0,即 φ∈U0\varphi \in U^0。同理 φ∈W0\varphi \in W^0。故

(U+W)0⊆U0∩W0.(U + W)^0 \subseteq U^0 \cap W^0.

反之设 φ∈U0∩W0\varphi \in U^0 \cap W^0。任取 x∈U+Wx \in U + W,写成 x=u+wx = u + w(u∈Uu \in U,w∈Ww \in W)。则

φ(x)=φ(u)+φ(w)=0+0=0.\varphi(x) = \varphi(u) + \varphi(w) = 0 + 0 = 0.

故 φ∈(U+W)0\varphi \in (U+W)^0,即 U0∩W0⊆(U+W)0U^0 \cap W^0 \subseteq (U+W)^0。

两者合起来给出

(U+W)0=U0∩W0.■(U + W)^0 = U^0 \cap W^0. \qquad\blacksquare

要点:证明只有两行,但结论很值得记住——“和”的零化子等于零化子的”交”。用第 5.1 节的”尺”的比喻读一遍:一个测量手段对 U+WU + W 完全失明,当且仅当它同时对 UU 失明、也对 WW 失明——这几乎是不言自明的(因为 U+WU+W 的元素就是 UU 的元素与 WW 的元素之和,而”失明”对加法天然传播)。

与之成对的是第四版 3.F.22(b)(即第三版 3.F.23):

(U∩W)0=U0+W0,(U \cap W)^0 = U^0 + W^0,

它把”交”变成了”和”。两条合起来正是一张 De Morgan 式的对换表:

子空间零化子
U+WU + WU0∩W0U^0 \cap W^0(并变交)
U∩WU \cap WU0+W0U^0 + W^0(交变并)

(b) 的证明比 (a) 麻烦:(a) 只需逐点验证(“失明”是逐点的条件),而 (b) 需要一个维数论证——因为”φ\varphi 在 U∩WU\cap W 上失明”这个条件比"φ=φ1+φ2\varphi = \varphi_1+\varphi_2"更弱,直接构造分解并不容易。标准做法是先用 定理 3.125 与子空间和的维数公式证明两边维数相同,再用 (a) 得到一个包含,从而相等。)

3.F.34

The double dual space of VV, denoted V′′V'', is defined to be the dual space of V′V'. In other words, V′′=(V′)′V'' = (V')'. Define Λ:V→V′′\Lambda : V \to V'' by

(Λv)(φ)=φ(v)(\Lambda v)(\varphi) = \varphi(v)

for v∈Vv \in V and φ∈V′\varphi \in V'. (a) Show that Λ\Lambda is a linear map from VV to V′′V''.

(b) Show that if T∈L(V)T \in \mathcal{L}(V), then T′′∘Λ=Λ∘TT'' \circ \Lambda = \Lambda \circ T, where T′′=(T′)′T'' = (T')'.

(c) Show that if VV is finite-dimensional, then Λ\Lambda is an isomorphism from VV onto V′′V''.

solution:

先弄清 V′′V'' 的元素是什么。 V′V' 的元素是”给向量赋数”的泛函;V′′=(V′)′V'' = (V')' 的元素则是”给泛函赋数”的对象。而 Λ\Lambda 的思路非常直接:一个向量 vv 天然就能给泛函赋数——把 φ\varphi 送到 φ(v)\varphi(v)。所以 VV 的元素自动成为 V′′V'' 的元素,不需要任何选择。

(a) Λ\Lambda 线性。

设 v,w∈Vv, w \in V,λ∈F\lambda \in \mathbf{F},φ∈V′\varphi \in V'。由 φ\varphi 的线性性,

(Λ(v+w))(φ)=φ(v+w)=φ(v)+φ(w)=(Λv)(φ)+(Λw)(φ)=(Λv+Λw)(φ),(Λ(λv))(φ)=φ(λv)=λφ(v)=λ(Λv)(φ)=(λ Λv)(φ).\begin{aligned} \big(\Lambda(v+w)\big)(\varphi) &= \varphi(v+w) = \varphi(v) + \varphi(w) = (\Lambda v)(\varphi) + (\Lambda w)(\varphi) = \big(\Lambda v + \Lambda w\big)(\varphi),\\ \big(\Lambda(\lambda v)\big)(\varphi) &= \varphi(\lambda v) = \lambda\varphi(v) = \lambda(\Lambda v)(\varphi) = \big(\lambda\,\Lambda v\big)(\varphi). \end{aligned}

(注意第二个等号组里同时用到:φ\varphi 线性、以及 V′′V'' 上加法与数乘的逐点定义。)由 φ\varphi 任意得 Λ(v+w)=Λv+Λw\Lambda(v+w) = \Lambda v + \Lambda w 与 Λ(λv)=λΛv\Lambda(\lambda v) = \lambda\Lambda v。故 Λ\Lambda 线性。

(b) T′′∘Λ=Λ∘TT'' \circ \Lambda = \Lambda \circ T。

两边都是 V→V′′V \to V'' 的线性映射,只需逐点验证它们在每个 φ∈V′\varphi \in V' 上的取值。设 v∈Vv \in V,φ∈V′\varphi \in V'。

((T′′∘Λ)v)(φ)=(T′′(Λv))(φ)=((Λv)∘T′)(φ)=(Λv)(T′(φ))=(T′(φ))(v)=(φ∘T)(v)=φ(Tv),((Λ∘T)v)(φ)=(Λ(Tv))(φ)=φ(Tv).\begin{aligned} \big((T'' \circ \Lambda)v\big)(\varphi) &= \big(T''(\Lambda v)\big)(\varphi) = \big((\Lambda v)\circ T'\big)(\varphi) = (\Lambda v)\big(T'(\varphi)\big)\\ &= \big(T'(\varphi)\big)(v) = (\varphi \circ T)(v) = \varphi(Tv),\\[2mm] \big((\Lambda \circ T)v\big)(\varphi) &= \big(\Lambda(Tv)\big)(\varphi) = \varphi(Tv). \end{aligned}

两者相等。其中第二个等号用了 T′′=(T′)′T'' = (T')' 的定义(T′′(ψ)=ψ∘T′T''(\psi) = \psi \circ T'),第四个等号用了 Λ\Lambda 的定义,第五个等号用了对偶映射的定义。

由于等式对一切 φ∈V′\varphi \in V' 成立,得 (T′′∘Λ)v=(Λ∘T)v(T'' \circ \Lambda)v = (\Lambda \circ T)v;再由 vv 任意得

T′′∘Λ=Λ∘T.✓T'' \circ \Lambda = \Lambda \circ T. \qquad\checkmark

这个等式的含义:Λ\Lambda 把 VV 与 V′′V'' 之间的”翻译”与算子的作用交换了位置。也就是说,下面这个图是交换的:

V→  T  VΛ↓↓ΛV′′→  T′′  V′′\begin{array}{ccc} V & \xrightarrow{\ \ T\ \ } & V\\ {\scriptstyle \Lambda}\big\downarrow & & \big\downarrow{\scriptstyle \Lambda}\\ V'' & \xrightarrow{\ \ T''\ \ } & V'' \end{array}

在范畴论的语言里,这正是说 Λ\Lambda 是一个自然变换——它不依赖任何基的选择。

(c) VV 有限维时 Λ\Lambda 是同构。

第一步:Λ\Lambda 是单射。 设 v∈null Λv \in \text{null } \Lambda,即 Λv=0\Lambda v = 0,也就是

φ(v)=0对一切 φ∈V′.\varphi(v) = 0 \quad \text{对一切 } \varphi \in V'.

若 v≠0v \neq 0,则由习题 3.F.3(有限维空间中非零向量上必存在取值为 11 的泛函),存在 φ∈V′\varphi \in V' 使 φ(v)=1≠0\varphi(v) = 1 \neq 0,矛盾。故 v=0v = 0,即 null Λ={0}\text{null } \Lambda = \{0\}。

第二步:维数相同。

dim⁡V′′=dim⁡V′=dim⁡V,\dim V'' = \dim V' = \dim V,

两次应用 定理 3.111(dim⁡W′=dim⁡W\dim W' = \dim W,先取 W=VW = V,再取 W=V′W = V')。

第三步:收尾。 Λ\Lambda 是有限维空间之间的单射线性映射,且 dim⁡V′′=dim⁡V\dim V'' = \dim V,故由 定理 3.65,Λ\Lambda 是满射,从而可逆。于是

Λ:V→ ≅ V′′\Lambda : V \xrightarrow{\ \cong\ } V''

是 VV 到 V′′V'' 之上的同构。■\blacksquare

要点:这道题是 lecture 10 的一个总结性结论,它把”对偶”的两层含义都点了出来:

(一) 为什么叫”双重对偶”,以及它与 V≅V′V \cong V' 的本质差别。

  • V≅V′V \cong V'(定理 3.111)只告诉我们两个空间维数相同,但要写出具体的同构,必须选一组基(然后用对偶基;不同基给出不同同构)。
  • 而 Λ:V→V′′\Lambda : V \to V'' 根本不需要选基——它的定义 (Λv)(φ)=φ(v)(\Lambda v)(\varphi) = \varphi(v) 只用到”φ\varphi 作用在 vv 上”这一件事。所以这个同构被称为自然的 (natural)。

这正是 Axler 在教材里特意加的那段旁注的意思:”VV 与 V′V' 同构,但找出一个 VV 到 V′V' 上的同构通常需要选择 VV 的一组基。相比之下,VV 到 V′′V'' 上的同构 Λ\Lambda 不需要选择基,因此被认为更自然。”

(二) (b) 说明了”自然”的技术含义。 一个同构如果只是”维数恰好相同”,那它没有任何理由与 VV 上的算子 TT 发生关系;而 Λ\Lambda 满足 T′′∘Λ=Λ∘TT'' \circ \Lambda = \Lambda \circ T,即它与所有算子都相容。这就是”自然”的实际内容:不只空间同构,整个作用的结构也同构。

(三)与第三版编号的对应:本题在第三版是 3.F.34,在第四版是 3.F.32(第四版把原 3.F.32、3.F.33 两条并入别处并添了新题,导致错位)。题干与结论两版完全一致。