← 全部笔记

高等代数

高等代数递进题组

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第1–10章. 各项出处见下文; PDF页码 = 印刷页码 + 10。 来源PDF 题面根据已目视核对的扫描件转述;题目选择、顺序安排及标出的补充路线由整理者给出。这不是学习者本人解答的记录。

这些递进题组由整理者从原书选取,并明确标注后续补充问题。除题目另行指定域外,矩阵在 R\mathbb R 或 C\mathbb C 上有限维。每个编号条目都是待重建的问题,不表示学习者已独立解答。尝试之后,可用方法链接查阅证明与提示。

返回高等线性代数知识脉络 · 高等代数一题多解索引

1. 从一个公共列到低秩降阶

  1. 对角矩阵加秩一项。 推导 det⁡(D+uvT)\det(D+uv^{\mathsf T}) 的无除法公式,包括对角矩阵 DD 中有零元的情形。依据:例 1.5,印刷页 8–9 / PDF页 18–19。新增思路:多数多重线性展开项为零。
  2. 任意原矩阵。 证明 det⁡(A+tuvT)=det⁡A+t vTadj⁡(A)u\det(A+tuv^{\mathsf T})=\det A+t\,v^{\mathsf T}\operatorname{adj}(A)u。依据:例 1.22,印刷页 21–22 / PDF页 31–32;外积记号为整理者推广。新增思路:代数余子式替代对角元乘积。
  3. 秩为 rr 的修正。 对可逆的 AA,推导 det⁡(A+UV)=det⁡Adet⁡(Ir+VA−1U)\det(A+UV)=\det A\det(I_r+VA^{-1}U),其中 UU 的大小为 n×rn\times r,VV 的大小为 r×nr\times n。依据:第 2 章分块降阶,印刷页 95–98 / PDF页 105–108。新增思路:将修正编码于较大的分块矩阵,按两种顺序消元。
  4. 具体的秩二计算。 计算 det⁡(−I+aaT+11T)\det(-I+aa^{\mathsf T}+\mathbf1\mathbf1^{\mathsf T})。依据:例 2.67,印刷页 96–97 / PDF页 106–107。新增思路:展开元素前先识别秩二分解。

自检。 第2题中 AA 可以奇异;第3题出现 A−1A^{-1} 才引入可逆性。能否指出这项新假设具体用在哪一步?

随后思考为何即使 AA 奇异仍有 deg⁡tdet⁡(A+tB)≤rank⁡B\deg_t\det(A+tB)\le\operatorname{rank}B;最后这一问是整理者补充。笔记:行列式的拆分与低秩扰动、矩阵的分块消元与Schur补。

补充问题的证明:为什么次数至多为秩 设 r=rank⁡Br=\operatorname{rank}B。按列多重线性展开 det⁡(A+tB)\det(A+tB);tkt^k 的每一项都选了 BB 的 kk 列。若 k>rk>r,所选列线性相关,整个行列式为零。因此次数至多为 rr,无需 AA 可逆。若所得多项式恒为零,应理解为所有高于 rr 次的系数均为零。

2. 从逆矩阵恒等式到低秩求逆

  1. 交换矩形乘积的顺序。 证明例 2.23 中 I+UVI+UV 与 I+VUI+VU 的可逆性等价,再构造较小矩阵的逆。来源:印刷页 71 / PDF页 81。新增思路:交换乘积顺序时维数改变。
  2. 秩一修正。 对可逆的 AA,推导 (A+uvT)−1(A+uv^{\mathsf T})^{-1},并准确解释为何需要 1+vTA−1u≠01+v^{\mathsf T}A^{-1}u\ne0。依据:例 2.27,印刷页 72 / PDF页 82。新增思路:一个数量分母控制奇异性。
  3. 秩为 rr 的修正。 对 A+BCDA+BCD,在 A,CA,C 与 C−1+DA−1BC^{-1}+DA^{-1}B 可逆时恢复 Sherman–Morrison–Woodbury 公式。依据:例 2.25,印刷页 71–72 / PDF页 81–82。新增思路:数量分母变为较小矩阵,乘法顺序仍至关重要。
  4. 去掉可逆性。 对任意矩形矩阵 AA,描述所有最小二乘解 A†b+ker⁡AA^\dagger b+\ker A 及唯一的最小范数解。依据:第 9 章,印刷页 590–593 / PDF页 600–603。新增思路:利用 Moore–Penrose 广义逆,以正交支撑空间之间的逆替代整体逆。

自检。 写出每个矩阵的大小,再逐项核验乘积。第2题分母为零意味着更新后的矩阵奇异;第4题即使原方程不相容,最小二乘解仍存在。

笔记:矩阵的低秩更新与求逆、广义逆与最小二乘。第 4 项改变了问题类别,不能直接将广义逆代入 Woodbury 公式。

3. 从多项式关系到谱分解

  1. 由关系构造逆。 在 A2−3A+2I=0A^2-3A+2I=0 下,求 A−1A^{-1} 与 (A+I)−1(A+I)^{-1}。依据:例 2.20,印刷页 70 / PDF页 80。新增思路:将恒等矩阵分离为含 AA 或 A+IA+I 的乘积。
  2. 模另一个多项式计算。 求 u(t)u(t) 使 (t+1)u(t)≡1(mod(t−1)(t−2))(t+1)u(t)\equiv1\pmod{(t-1)(t-2)}。依据:第 5 章 Bézout 与取余方法,印刷页 234–286 / PDF页 244–296;这一具体同余式是整理者补充。新增思路:带余除法替代临时的因式操作。
  3. 求一般判据。 对极小多项式 mAm_A,证明 f(A)f(A) 可逆当且仅当 gcd⁡(f,mA)=1\gcd(f,m_A)=1,并将其逆构造为 AA 的多项式。依据:第 5–6 章,印刷页 234–353 / PDF页 244–363。新增思路:Bézout 给出充分性,公共因式在相应准素分量上阻碍可逆性。
  4. 分离分量,而不只求逆。 对 mA=(t−1)(t−2)m_A=(t-1)(t-2),构造互补投影 E1=2I−AE_1=2I-A、E2=A−IE_2=A-I,并表示 f(A)=f(1)E1+f(2)E2f(A)=f(1)E_1+f(2)E_2。此具体后续题由整理者补充,依据第 6 章多项式投影。新增思路:插值给出整套函数演算机制。

自检。 第2题可取 u(t)=(4−t)/6u(t)=(4-t)/6;代入 AA 后应与第1题的 (A+I)−1(A+I)^{-1} 一致。第4题还须核验 E1+E2=IE_1+E_2=I、Ei2=EiE_i^2=E_i 与 E1E2=0E_1E_2=0。

对 (t−1)2(t-1)^2 这样的重复因式,确定需要哪些导数信息来替代仅在点上求值;这是整理者通向第 7 章的补充问题。笔记:最大公因式与Bézout恒等式、矩阵的极小多项式、谱投影与矩阵幂、Jordan块的幂与多项式变换。

重因式的第一步:保留一阶导数 若 (A−I)2=0(A-I)^2=0,令 N=A−IN=A-I。将多项式在 t=1t=1 处展开并代入,得 f(A)=f(1)I+f′(1)Nf(A)=f(1)I+f'(1)N。若 N≠0N\ne0,只知道 f(1)f(1) 不足以决定 f(A)f(A);例如 f(t)=0f(t)=0 与 g(t)=t−1g(t)=t-1 在 11 处值相同,代入矩阵后却不同。它把插值推进到 Jordan 块上的计算。

4. 从直和投影到正交投影

  1. 一个幂等映射。 由 P2=PP^2=P 证明 V=im⁡P⊕ker⁡PV=\operatorname{im}P\oplus\ker P。依据:例 4.54,印刷页 221–222 / PDF页 231–232。新增思路:将每个向量写成 Px+(I−P)xPx+(I-P)x。
  2. 多个分量。 对 Pi2=PiP_i^2=P_i,若 i≠ji\ne j 时有 PiPj=0P_iP_j=0,且公共核为零,证明 V=⨁iim⁡PiV=\bigoplus_i\operatorname{im}P_i。依据:例 4.59,印刷页 223 / PDF页 233。新增思路:作用一个分量映射以隔离各直和项。
  3. 由秩恢复分量恒等式。 解例 4.60:P=∑iAiP=\sum_iA_i、P2=PP^2=P、rank⁡P=∑irank⁡Ai\operatorname{rank}P=\sum_i\operatorname{rank}A_i。来源:印刷页 223–225 / PDF页 233–235。新增思路:在尚未知道 AiA_i 幂等之前,维数界取等号便产生直和。
  4. 增加正定度量。 证明对每个 xx 都满足 ∥Px∥≤∥x∥\|Px\|\le\|x\| 的幂等映射自伴,且是到其像空间的正交投影。依据:第 9 章投影问题,印刷页 583–585、599–600 / PDF页 593–595、609–610。新增思路:改变 x=u+tvx=u+tv,把范数界转化为正交性。

自检。 前三题只依赖直和与幂等性。第4题才引入内积和范数,须说明它如何排除斜投影,不能把“投影”直接读成“正交投影”。

后续计算 (IB00)\begin{pmatrix}I&B\\0&0\end{pmatrix} 的非零奇异值,并证明它们至少为 1。这一整理者补充步骤量化了正交性失效的程度。笔记:幂等变换与投影分解、正交补与正交投影、奇异值分解与范数方法。

范数条件为何迫使正交 取 u∈im⁡Pu\in\operatorname{im}P、v∈ker⁡Pv\in\ker P。由 P(u+tv)=uP(u+tv)=u,对所有实数 tt 有 ∥u∥2≤∥u+tv∥2\|u\|^2\le\|u+tv\|^2。展开并比较一次项得 Re⁡⟨u,v⟩=0\operatorname{Re}\langle u,v\rangle=0;复空间中再把 vv 换成 iviv,得到虚部也为零。因此像与核正交。后续奇异值问题中,PP∗=diag⁡(I+BB∗,0)PP^*=\operatorname{diag}(I+BB^*,0),故非零奇异值是 I+BB∗I+BB^* 的特征值的平方根,均至少为 11。这里的分块坐标取标准正交基。

5. 从对称矩阵到改变度量

  1. 通常的对称性。 将实对称矩阵 AA 正交对角化,并解释不同特征子空间的正交性。依据:第 9 章,印刷页 525–531 / PDF页 535–541。新增思路:欧氏伴随等于算子本身。
  2. 正定度量中的对称性。 对实矩阵 AA 与实对称矩阵 H≻0H\succ0,若 ATH=HAA^{\mathsf T}H=HA,证明 AA 可对角化,并比较例 9.72 的两条路线。来源:印刷页 542 / PDF页 552。新增思路:改变度量或作白化。复 Hermite 版本使用 A∗H=HAA^*H=HA;在 C\mathbb C 上普通转置不够。
  3. 奇异的非负度量。 检验 A=(0100)A=\begin{pmatrix}0&1\\0&0\end{pmatrix}、H=diag⁡(0,1)H=\operatorname{diag}(0,1)。相同恒等式成立,但 AA 不可对角化。此反例印在例 9.72 后。新增思路:明确度量的可逆性究竟用在哪一步。
  4. 两个半正定因子。 对实对称矩阵 A,B⪰0A,B\succeq0,证明 ABAB 可对角化,虽然没有假设任一个因子可逆。依据:例 9.73,印刷页 542–543 / PDF页 552–553。新增思路:正性给出的像空间包含关系可消去有障碍的右上块,单靠奇异度量做不到。

自检。 正定度量保证 H1/2H^{1/2} 可逆,也保证内积非退化。第4题两个因子都可奇异,因而不能直接照搬第2题的相似变换。

比较整理者补充的反例 A=diag⁡(1,0)A=\operatorname{diag}(1,0)、B=(0110)B=\begin{pmatrix}0&1\\1&0\end{pmatrix}:去掉第二个因子的非负性会留下非零幂零乘积。笔记:伴随映射与度量矩阵、正定平方根与矩阵乘积。

6. 从方程到对偶不变性

  1. 一个方程。 证明具有相同核的两个非零泛函成比例。依据:例 10.1,印刷页 609 / PDF页 619。新增思路:核外的一个向量确定比例常数。
  2. 多个方程。 将任意余维为 rr 的子空间写为 rr 个无关泛函的公共核。依据:例 10.3,印刷页 610 / PDF页 620。新增思路:扩充基,再取对偶基。
  3. 线性映射。 在有限维下用两种方法证明 im⁡T∨=(ker⁡T)∘\operatorname{im}T^\vee=(\ker T)^\circ。依据:例 10.8,印刷页 612 / PDF页 622。新增思路:在核上为零的方程恰为拉回的泛函。
  4. 不变性。 证明 WW 在 TT 下不变,当且仅当 W∘W^\circ 在 T∨T^\vee 下不变。依据:例 10.10,印刷页 612–613 / PDF页 622–623。新增思路:通过求值反转箭头与包含关系。

自检。 第4题正向直接检验 (T∨f)(w)=f(Tw)(T^\vee f)(w)=f(Tw);反向需要由所有 f∈W∘f\in W^\circ 在 TwTw 处为零,推出 Tw∈WTw\in W。指出这里使用的双重零化子结论。

笔记:对偶空间与对偶基、零化子与线性方程、对偶映射与双重对偶。这里 ∨\vee 表示对偶,∘\circ 表示零化子;无需内积。

7. 从非退化平面到不定几何

  1. 检验限制形式。 对对称或交错形式,证明 b∣Wb|_W 非退化当且仅当 W∩W⊥b=0W\cap W^{\perp_b}=0,再得到 V=W⊕W⊥bV=W\oplus W^{\perp_b}。依据:例 10.19,印刷页 617 / PDF页 627。新增思路:决定分裂的是限制形式,而不只是全空间非退化性。
  2. 交错平面。 对全空间上的非退化交错形式,取 p,qp,q 使 b(p,q)=1b(p,q)=1,消去混合配对以构造辛基。依据:例 10.21,印刷页 617–619 / PDF页 627–629。新增思路:每个向量的自配对为零,故每次消去成对平面。对退化交错形式,得到的是成对平面加根子空间的一组基;整个退化空间没有辛基。
  3. 对称形式的迷向方向。 对实非退化形式,惯性为 (p,q,0)(p,q,0),求全迷向子空间的最大维数。依据:例 10.26,印刷页 620–621 / PDF页 630–631。新增思路:正负方向配成双曲平面,维数界能够达到。
  4. 具体的 Lorentz 几何约束。 在符号惯性为 (3,1)(3,1) 时,证明两个正交的非零类光向量成比例。依据:例 10.30,印刷页 622–623 / PDF页 632–633。新增思路:通常的欧氏 Cauchy–Schwarz 不等式控制空间坐标,其等号条件给出相关性。

自检。 第3题的答案是 min⁡(p,q)\min(p,q);第4题中两个独立、正交的类光向量会张成二维全迷向空间,与 (3,1)(3,1) 时的上界矛盾。这样可把第4题接回第3题。

另一个分支是例 10.29:尝试证明存在各向量分别迷向的标准正交基的迹为零判据,印刷页 621–622 / PDF页 631–632。这样的基不意味着张成空间全迷向。笔记:双线性型的正交补与非退化限制、交错型与辛基构造、对称双线性型与迷向子空间、Minkowski空间与零对角化。

新增题组时,说明哪些内容沿用、加入什么新假设或工具,并在去掉假设时给出反例。应显露递进关系,而非仅列相邻题号。代表性问题的不同路线见 高等代数一题多解索引。