Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

3.5 Schur 分解

2.4 留下过一个坏消息:不是每个方阵都能对角化(经典三矩阵:同一特征多项式,三种几何重数 2.4.2 的三阶例子里,二重特征值只配得起一条特征向量)。本节带来一个好得多的消息:只要把「对角」放松成「上三角」,那么每个复方阵都做得到——这就是 Schur 引理(定理 3.5.1);而且负责相似的那个矩阵还能从「可逆」升级成「酉」(定理 3.5.2)。上三角阵的对角线上摆着全部特征值,对角线以上的 ∗\ast 则是「没能对角化的那部分」的完整账本。

「人人都能三角化」这一兜底结论立刻变成一台引擎。本节后半程全部由它驱动:矩阵多项式的特征值(谱映射,推论 3.5.1)、Hamilton–Cayley 定理(fA(A)=Of_A(A)=O,定理 3.5.4)、逆矩阵的多项式公式(推论 3.5.2),最后收束到最小多项式——给「AA 到底被哪个多项式清零」记账,并用它把 g(A)g(A)、A100A^{100} 这类计算压到最短。另一条暗线同样值得盯住:定理 3.5.2 的证明只有一行,但对的那一行恰是「对相似变换矩阵 PP 作 QR 分解」——3.4 刚造好的工具马上回厂上班。

素材与说明(本节无录播)

本页依据课程第三章课件 3.5 Schur 分解(22 页,存于 _sources/matrix/3.5-Schur分解.pdf)整理。本节无对应录播,故不引用课堂口述与时间戳:课件的定理、定义、推论、注记与例题照录并保留原编号(定理 3.5.1–3.5.5、注 1–注 5、定义 3.5.1–3.5.3、推论 3.5.1–3.5.2、例 3.5.1–3.5.5 及例 3.5.2 续);课件省略的证明(定理 3.5.1、3.5.3、3.5.4、3.5.5 的证明)由本编补出并逐处标注「本编补」;例 3.5.3 的连锁笔误见勘误与补注(E3.5),正文按重算后的正确版本演算。本编新增例题用字母编号(例 3.5.A、例 3.5.B)。

3.5.1 两个 Schur 引理:把「对角化」放松成「三角化」

先看普通相似版本——它把「可对角化」这个苛刻的要求降到人人有份:

定理 3.5.1 · Schur 引理(相似版本)

任意 nn 阶复方阵 AA 相似于上三角阵 Λ\Lambda,即存在可逆阵 PP 使得

P−1AP=ΛP^{-1}AP=\Lambda

为上三角阵,其中 Λ\Lambda 的对角元素是矩阵 AA 的特征值。

注 1(课件原文)· 三角化人人有份,对角化不是

Schur 引理表明任意复方阵都相似于上三角阵,但并不是所有复方阵都相似于对角阵。

(对照 2.4:可对角化   ⟺  \iff 每个特征值的几何重数够用(几何重数的计算 2.4.6、重数不等式 2.4.7),经典三矩阵:同一特征多项式,三种几何重数 2.4.2 就是失败的样本。Schur 引理的意义在于保底——对角化失败时,仍有一个「对角线摆特征值、上方记余额」的标准形状可用。)

课件对定理 3.5.1 只述不证。证明很短、且是后面一切的地基,本编补出——策略是对阶数归纳,每一步吃掉一个特征向量:

证明(课件未给,本编补:归纳,每步吃掉一个特征向量)

奠基:n=1n=1 时 A=[λ1]A=[\lambda_1] 已是上三角。

归纳步:设结论对 n−1n-1 阶成立。取 AA 的一个特征值 λ1\lambda_1 及特征向量 x1≠0\boldsymbol{x}_1\neq\boldsymbol{0}(复方阵的特征多项式在 C\mathbb C 上必有根——代数基本定理)。把 x1\boldsymbol{x}_1 扩充为 Cn\mathbb C^n 的一组基(推论 1.3.1),拼成可逆阵 P1=[x1,⋯ ]P_1=[\boldsymbol{x}_1,\cdots]。则

P1−1AP1=[λ1β0A1],P_1^{-1}AP_1=\begin{bmatrix}\lambda_1&\boldsymbol{\beta}\\ \boldsymbol{0}&A_1\end{bmatrix},

(第一列:Ax1=λ1x1A\boldsymbol{x}_1=\lambda_1\boldsymbol{x}_1,两边左乘 P1−1P_1^{-1} 得 λ1e1\lambda_1\boldsymbol{e}_1。)由归纳假设,存在 n−1n-1 阶可逆阵 QQ 使 Q−1A1Q=Λ1Q^{-1}A_1Q=\Lambda_1 为上三角。令

P=P1[100Q](可逆),P=P_1\begin{bmatrix}1&\boldsymbol{0}\\ \boldsymbol{0}&Q\end{bmatrix}\quad(\text{可逆}),

则

P−1AP=[100Q−1][λ1β0A1][100Q]=[λ1βQ0Λ1]P^{-1}AP=\begin{bmatrix}1&\boldsymbol{0}\\ \boldsymbol{0}&Q^{-1}\end{bmatrix}\begin{bmatrix}\lambda_1&\boldsymbol{\beta}\\ \boldsymbol{0}&A_1\end{bmatrix}\begin{bmatrix}1&\boldsymbol{0}\\ \boldsymbol{0}&Q\end{bmatrix} =\begin{bmatrix}\lambda_1&\boldsymbol{\beta}Q\\ \boldsymbol{0}&\Lambda_1\end{bmatrix}

是上三角阵,且对角元 =λ1=\lambda_1 拼上 Λ1\Lambda_1 的对角元(=A1=A_1 的特征值)。

对角元确是 AA 的特征值:分块三角阵的特征多项式按行列式拆开 fA(λ)=(λ−λ1)fA1(λ)f_A(\lambda)=(\lambda-\lambda_1)f_{A_1}(\lambda),而相似不改特征多项式(相似不变量 2.4.4),故对角元全体(计重数)恰为 AA 的特征值。∎

∎

定理 3.5.1 里的 PP 只保证可逆。Schur 的第二步把它升级成酉——形式上只换一个词,威力却大得多:

定理 3.5.2 · Schur 引理(酉相似版本)

任意复方阵 AA 酉相似于上三角阵 Λ\Lambda,即存在酉矩阵 UU 使得

UHAU=ΛU^{\mathrm H}AU=\Lambda

为上三角阵。

注 2(课件原文)· 酉版本更便利

同定理 3.5.1 相比,定理 3.5.2 在简化计算或理论分析时可能更便利。

(本编补一句「便利」在哪:可逆阵 PP 的列可以病态地接近相关——数值上乘 P−1P^{-1} 会放大误差;酉矩阵保范数、条件数为 11,乘它不放大任何向量的长度。所以数值线性代数的祖训是「能用酉就不用一般可逆」——3.4 的 QR 算法收敛到 Schur 型、而不是随便什么相似标准形,正是这条祖训的体现。)

证明(课件路线:对 PP 作 QR 分解;本编补齐代数)

对定理 3.5.1 中的可逆阵 PP 作 QR 分解(定理 3.4.1):

P=UR,P=UR,

式中 UU 是酉矩阵,RR 为正线上三角矩阵。将 P=URP=UR(即 P−1=R−1UHP^{-1}=R^{-1}U^{\mathrm H})代入 P−1AP=ΛP^{-1}AP=\Lambda:

R−1UHAUR=Λ⟹UHAU=RΛR−1.R^{-1}U^{\mathrm H}AU R=\Lambda\quad\Longrightarrow\quad U^{\mathrm H}AU=R\Lambda R^{-1}.

由于 RR、R−1R^{-1} 和 Λ\Lambda 均为上三角阵,而上三角阵对乘法与求逆封闭(按行归纳可证:上三角之积仍上三角;可逆上三角之逆仍上三角),故 RΛR−1R\Lambda R^{-1} 是上三角阵。∎

读法:普通相似 P−1APP^{-1}AP 换成 P=URP=UR 后,RR 从两侧把 Λ\Lambda 夹住——「夹」不破三角性。于是「相似于上三角」免费升级为「酉相似于上三角」。(不经 3.5.1、直接用「单位特征向量 ++ Gram–Schmidt 扩充」归纳构造 UU 也行,见习题 B15。)

∎

实矩阵的边界

课件接着问了一个精确的问题:是否存在正交阵 QQ 使得实阵 AA 满足 QTAQ=ΛQ^{\mathrm T}AQ=\Lambda(上三角)? 答案是否定的,反例就是二维旋转:

反例分析(课件原文)

取 A=[0−110]A=\begin{bmatrix}0&-1\\ 1&0\end{bmatrix}(实矩阵)。其特征多项式

fA(λ)=λ2+1=0f_A(\lambda)=\lambda^2+1=0

解得 λ=±i\lambda=\pm\mathrm i 是 AA 的特征值。若存在实正交阵 QQ 使得 QTAQ=ΛQ^{\mathrm T}AQ=\Lambda 为上三角阵,则 Λ\Lambda 作为实矩阵的乘积必为实阵,实上三角阵的特征值(即其对角元)全为实数;但相似不改特征值(相似不变量 2.4.4),Λ\Lambda 的特征值应为 ±i\pm\mathrm i——非实数,矛盾。故不存在这样的正交阵 QQ。

(换个角度读:若存在 QQ,则 QTAQQ^{\mathrm T}AQ 必为实阵;而 Λ\Lambda 为非实矩阵时,不存在正交阵 QQ。)∎

∎
注 3(课件原文)· 实阵警告

实阵 AA 的特征值不全是实数。在处理实矩阵特别是关系到矩阵特征值问题时,不要轻易地套用复矩阵中的结论。

(本编注:这条警告在 2.5 出现过一次——「正交矩阵特征值的模为 11,但不必是 ±1\pm1」,用的正是同一个旋转阵。同一个反例在两处站岗,值得记住它。)

好消息是:只要特征值全实,实版本照样成立:

定理 3.5.3 · 实方阵 Schur 引理

设 A∈Rn×nA\in\mathbb R^{n\times n} 的特征值均为实数,则存在正交矩阵 QQ 使得

QTAQ=Q−1AQ=[λ1∗⋱0λn]Q^{\mathrm T}AQ=Q^{-1}AQ=\begin{bmatrix}\lambda_1&&\ast\\ &\ddots&\\ \boldsymbol{0}&&\lambda_n\end{bmatrix}

为上三角阵。

证明(课件未给,本编补:归纳全程在实数域内运行)

把定理 3.5.1 的归纳证明逐句搬到实数域:每一步取的特征值是实的(前提),而实系数齐次方程组 (A−λI)x=0(A-\lambda I)\boldsymbol{x}=\boldsymbol{0} 有非零实解(系数矩阵奇异、实数域上即可解出),故特征向量可取实的;基扩充(推论 1.3.1)也在实数域内完成。于是得到实可逆阵 PP 与实上三角 Λ\Lambda 使 P−1AP=ΛP^{-1}AP=\Lambda。再照抄定理 3.5.2 的收尾:对实可逆阵 PP 作 QR 分解 P=QRP=QR(定理 3.4.1 的实数版本——存在性证明逐字适用于 R\mathbb R),QQ 正交、RR 实正线上三角,则

QTAQ=RΛR−1Q^{\mathrm T}AQ=R\Lambda R^{-1}

仍为实上三角阵。∎

∎

3.5.2 矩阵多项式与谱映射

Schur 型的第一笔红利:算矩阵多项式的特征值。

定义 3.5.1 · 矩阵多项式

设 A∈Cn×nA\in\mathbb C^{n\times n},定义数域 C\mathbb C 上的多项式

φ(λ)=anλn+an−1λn−1+⋯+a1λ+a0,ai∈C, i=0,1,⋯ ,n,\varphi(\lambda)=a_n\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_1\lambda+a_0,\qquad a_i\in\mathbb C,\ i=0,1,\cdots,n,

则

φ(A)=anAn+an−1An−1+⋯+a1A+a0I\varphi(A)=a_nA^n+a_{n-1}A^{n-1}+\cdots+a_1A+a_0I

称为矩阵多项式。

(本编注两件事:① 常数项必须补成 a0Ia_0I——多项式里的「11」在矩阵世界是单位阵,漏写 II 是新手高频错误;② φ(A)\varphi(A) 是 AA 的多项式,自然与 AA 可交换(A⋅Ak=Ak⋅AA\cdot A^k=A^k\cdot A),这条不起眼的性质在后面「按次序乘因子」的证明里是背景前提。)

推论 3.5.1 · 谱映射

设复方阵 AA 的 nn 个特征值为 λ1,⋯ ,λn\lambda_1,\cdots,\lambda_n,φ(λ)\varphi(\lambda) 为任一多项式,则 φ(A)\varphi(A) 的 nn 个特征值为 φ(λ1),⋯ ,φ(λn)\varphi(\lambda_1),\cdots,\varphi(\lambda_n);特别地,AmA^m 的 nn 个特征值为 λ1m,⋯ ,λnm\lambda_1^m,\cdots,\lambda_n^m,m∈Nm\in\mathbb N。

证明(课件路线:Schur 型上一算)

由定理 3.5.2 取酉阵 UU 使 UHAU=ΛU^{\mathrm H}AU=\Lambda 上三角,则 A=UΛUHA=U\Lambda U^{\mathrm H},且对每个 k≥1k\ge1,Ak=UΛkUHA^k=U\Lambda^kU^{\mathrm H}(中间的 UHUU^{\mathrm H}U 逐对相消)。于是

φ(A)=U(∑i=0naiΛi)UH≜UΣUH,\varphi(A)=U\Big(\sum_{i=0}^{n}a_i\Lambda^i\Big)U^{\mathrm H}\triangleq U\Sigma U^{\mathrm H},

其中 Σ=∑iaiΛi\Sigma=\sum_i a_i\Lambda^i 是上三角阵(上三角的幂与线性组合仍上三角),UU 是酉矩阵。上三角幂的对角元 == 对角元的幂(归纳一行:上三角元 (Λk)jj=λjk(\Lambda^k)_{jj}=\lambda_j^k,非对角元怎么填都不影响对角线),故 Σ\Sigma 的对角元为 φ(λ1),⋯ ,φ(λn)\varphi(\lambda_1),\cdots,\varphi(\lambda_n)——这既是 Σ\Sigma 的特征值,也是与 Σ\Sigma 相似的 φ(A)\varphi(A) 的特征值(相似不变量 2.4.4)。∎

∎

(读法对照:2.4 的「幂与逆的特征值」(幂与逆的特征值 2.4.3)是本推论的两个特款(φ(λ)=λm\varphi(\lambda)=\lambda^m)。「逆」那条乍看不在多项式框架里——1/λ1/\lambda 不是多项式;但 AA 可逆时 A−1A^{-1} 可以写成 AA 的多项式(推论 3.5.2 正是这个公式),于是也被覆盖。散装的结论被一个框架收编,这是本节的典型节奏。)

注 4(课件原文)· 特征向量也继承

AA 的属于特征值 λi\lambda_i 的特征向量 αi\boldsymbol{\alpha}_i 也是 φ(A)\varphi(A) 的属于特征值 φ(λi)\varphi(\lambda_i) 的特征向量。

(本编补一行证明与一句提醒:Aα=λα⇒Akα=λkα⇒φ(A)α=φ(λ)αA\boldsymbol{\alpha}=\lambda\boldsymbol{\alpha}\Rightarrow A^k\boldsymbol{\alpha}=\lambda^k\boldsymbol{\alpha}\Rightarrow\varphi(A)\boldsymbol{\alpha}=\varphi(\lambda)\boldsymbol{\alpha}。只有一个方向——反向不成立:φ\varphi 会把不同特征值黏在一起,例如 λ1=1,λ2=−1\lambda_1=1,\lambda_2=-1、φ(λ)=λ2\varphi(\lambda)=\lambda^2 时 φ(A)=A2\varphi(A)=A^2 的特征值是 1,11,1,特征向量一大片,但它们未必是 AA 的特征向量。「φ\varphi 磨掉了多少信息」这件事,3.5.4 的最小多项式会精确计量。)

3.5.3 Hamilton–Cayley 定理:特征多项式零化自己

谱映射把 λ\lambda 换成 λi\lambda_i;现在取 φ=fA\varphi=f_A 自己——由推论 3.5.1,fA(A)f_A(A) 的特征值是 fA(λ1),⋯ ,fA(λn)f_A(\lambda_1),\cdots,f_A(\lambda_n),全是零。课件正是用这道例题铺垫的:

例 3.5.1(课件原文)· 求 fA(A)f_A(A) 的特征值

设 fA(λ)=λn+an−1λn−1+⋯+a1λ+a0f_A(\lambda)=\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_1\lambda+a_0 是矩阵 AA 的特征多项式,求 fA(A)f_A(A) 的特征值。

解答(课件路线)

设复方阵 AA 的 nn 个特征值为 λ1,⋯ ,λn\lambda_1,\cdots,\lambda_n,则 fA(A)f_A(A) 的特征值为 fA(λ1),⋯ ,fA(λn)f_A(\lambda_1),\cdots,f_A(\lambda_n)(推论 3.5.1,取 φ=fA\varphi=f_A)。又知 λi\lambda_i 是特征方程 fA(λ)=0f_A(\lambda)=0 的根,所以

fA(λi)=0,∀i.f_A(\lambda_i)=0,\qquad\forall i .

fA(A)f_A(A) 的特征值全为零——这与「fA(A)=Of_A(A)=O(零矩阵,特征值全零)」只差最后一步:特征值全零推不出矩阵为零(反例:[0100]\begin{bmatrix}0&1\\ 0&0\end{bmatrix} 特征值全零却非零阵)。把这一步补严,就是 Hamilton–Cayley 定理的证明。∎

定理 3.5.4 · Hamilton–Cayley 定理

设复方阵 AA 的特征多项式为 fA(λ)=det⁡(λI−A)f_A(\lambda)=\det(\lambda I-A),则

fA(A)=O.f_A(A)=O .

课件在「分析」里列出了特征多项式的几副面孔——det⁡(λI−A)=λn+an−1λn−1+⋯+a0=∏i=1n(λ−λi)=∏j=1s(λ−λj)dj\det(\lambda I-A)=\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_0=\prod_{i=1}^{n}(\lambda-\lambda_i)=\prod_{j=1}^{s}(\lambda-\lambda_j)^{d_j}——但没给证明。关键在于乘因子的次序:

证明(课件未给,本编补:Schur 型上按次序乘因子、逐列清零)

取 Schur 分解 A=UΛUHA=U\Lambda U^{\mathrm H}(定理 3.5.2)。则 fA(A)=U fA(Λ) UHf_A(A)=U\,f_A(\Lambda)\,U^{\mathrm H}(与推论 3.5.1 同一计算),于是只需证

fA(Λ)=∏i=1n(Λ−λiI)=O.f_A(\Lambda)=\prod_{i=1}^{n}(\Lambda-\lambda_i I)=O .

按次序定义部分积:Bk=(Λ−λkI)(Λ−λk−1I)⋯(Λ−λ1I)B_k=(\Lambda-\lambda_kI)(\Lambda-\lambda_{k-1}I)\cdots(\Lambda-\lambda_1I)。断言:BkB_k 的前 kk 列全为零,对 kk 归纳。

  • k=1k=1:Λ\Lambda 上三角 ⇒\Rightarrow 第一列只有对角元 λ1\lambda_1,故 (Λ−λ1I)e1=0(\Lambda-\lambda_1I)\boldsymbol{e}_1=\boldsymbol{0};
  • k⇒k+1k\Rightarrow k+1:Bk+1=Bk(Λ−λk+1I)B_{k+1}=B_k(\Lambda-\lambda_{k+1}I)。对 j≤k+1j\le k+1:Λej∈span⁡{e1,⋯ ,ej}\Lambda\boldsymbol{e}_j\in\operatorname{span}\{\boldsymbol{e}_1,\cdots,\boldsymbol{e}_j\}(上三角!),减去 λk+1ej\lambda_{k+1}\boldsymbol{e}_j 后,ej\boldsymbol{e}_j 上的系数是 λj−λk+1\lambda_j-\lambda_{k+1}——当 j=k+1j=k+1 时恰好为零。故 (Λ−λk+1I)ej∈span⁡{e1,⋯ ,ek}(\Lambda-\lambda_{k+1}I)\boldsymbol{e}_j\in\operatorname{span}\{\boldsymbol{e}_1,\cdots,\boldsymbol{e}_{k}\}(j=k+1j=k+1)或 span⁡{e1,⋯ ,ej}⊆span⁡{e1,⋯ ,ek}\operatorname{span}\{\boldsymbol{e}_1,\cdots,\boldsymbol{e}_j\}\subseteq\operatorname{span}\{\boldsymbol{e}_1,\cdots,\boldsymbol{e}_k\}(j≤kj\le k),两种情形都被归纳假设(BkB_k 杀掉前 kk 个基向量)清零。

归纳到 k=nk=n:Bn=fA(Λ)B_n=f_A(\Lambda) 的每一列皆零。∎

为什么必须这么小心:只验「fA(Λ)f_A(\Lambda) 对角元全零」(推论 3.5.1 的结论)是不够的——对角全零的上三角阵可以非零(例 3.5.1 结尾那个反例)。上面证明的心脏是把因子按 λ1,λ2,⋯\lambda_1,\lambda_2,\cdots 的次序从右往左乘,让第 kk 个因子恰好清掉第 kk 列:因子次序换乱,论证就散架(好在矩阵多项式里各因子 (Λ−λiI)(\Lambda-\lambda_iI) 两两可交换——它们都是 Λ\Lambda 的多项式——所以「fA(Λ)f_A(\Lambda)」这个记号本身没有歧义,需要次序的只是证明)。

∎

H–C 定理的第一个用途是把高次幂降次。课件的标准姿势是带余除法(定理 2.1.3):

例 3.5.2(课件原文)· 用带余除法计算矩阵多项式

已知 A=[−1−26−103−1−14]A=\begin{bmatrix}-1&-2&6\\ -1&0&3\\ -1&-1&4\end{bmatrix},计算 A4−2A2+IA^4-2A^2+I。

解答(课件路线;fAf_A 与 (A−I)2(A-I)^2 的验算由本编补)

特征多项式:fA(λ)=(λ−1)3f_A(\lambda)=(\lambda-1)^3(展开 λ3−3λ2+3λ−1\lambda^3-3\lambda^2+3\lambda-1;两个快验证:tr⁡A=−1+0+4=3=3×1\operatorname{tr}A=-1+0+4=3=3\times1 ✓,det⁡A=1=13\det A=1=1^3 ✓)。

带余除法:令 g(λ)=λ4−2λ2+1g(\lambda)=\lambda^4-2\lambda^2+1。除以 fA(λ)f_A(\lambda):

g(λ)=fA(λ) (λ+3)+4(λ−1)2,g(\lambda)=f_A(\lambda)\,(\lambda+3)+4(\lambda-1)^2,

(验算:fA(λ)(λ+3)+4(λ−1)2=(λ−1)2[(λ−1)(λ+3)+4]=(λ−1)2(λ2+2λ+1)=(λ−1)2(λ+1)2=g(λ)f_A(\lambda)(\lambda+3)+4(\lambda-1)^2=(\lambda-1)^2\big[(\lambda-1)(\lambda+3)+4\big]=(\lambda-1)^2(\lambda^2+2\lambda+1)=(\lambda-1)^2(\lambda+1)^2=g(\lambda) ✓。)

代入:由 H–C 定理 fA(A)=Of_A(A)=O,

g(A)=fA(A)⏟=O(A+3I)+4(A−I)2=4(A−I)2.g(A)=\underbrace{f_A(A)}_{=O}(A+3I)+4(A-I)^2=4(A-I)^2 .

直接计算 (A−I)2(A-I)^2:

A−I=[−2−26−1−13−1−13],(A−I)2=O.A-I=\begin{bmatrix}-2&-2&6\\ -1&-1&3\\ -1&-1&3\end{bmatrix},\qquad (A-I)^2=O .

(一眼看法:A−IA-I 的三行都成比例——第 22、33 行相同、第 11 行是它们的 22 倍,故 A−I=u vTA-I=\boldsymbol{u}\,\boldsymbol{v}^{\mathrm T}(秩 11),其中 u=(−2,−1,−1)T\boldsymbol{u}=(-2,-1,-1)^{\mathrm T}、v=(1,1,−3)T\boldsymbol{v}=(1,1,-3)^{\mathrm T};而 (A−I)2=u(vTu)vT(A-I)^2=\boldsymbol{u}(\boldsymbol{v}^{\mathrm T}\boldsymbol{u})\boldsymbol{v}^{\mathrm T},vTu=−2−1+3=0\boldsymbol{v}^{\mathrm T}\boldsymbol{u}=-2-1+3=0,故平方为零。)因此

g(A)=A4−2A2+I=O.g(A)=A^4-2A^2+I=O .

第二个用途把「求逆」变成「算多项式」:

推论 3.5.2 · 逆矩阵的多项式公式

设复方阵 AA 可逆,其特征多项式为 fA(λ)=λn+an−1λn−1+⋯+a1λ+a0f_A(\lambda)=\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_1\lambda+a_0,则矩阵 AA 的逆矩阵计算公式为

A−1=−1a0(An−1+an−1An−2+⋯+a1I).A^{-1}=-\frac{1}{a_0}\Big(A^{n-1}+a_{n-1}A^{n-2}+\cdots+a_1I\Big).

证明(课件未给,本编补)

H–C 定理给出

An+an−1An−1+⋯+a1A+a0I=O⟹A(An−1+an−1An−2+⋯+a1I)=−a0I.A^n+a_{n-1}A^{n-1}+\cdots+a_1A+a_0I=O\quad\Longrightarrow\quad A\Big(A^{n-1}+a_{n-1}A^{n-2}+\cdots+a_1I\Big)=-a_0I .

其中 a0=fA(0)=det⁡(−A)=(−1)ndet⁡Aa_0=f_A(0)=\det(-A)=(-1)^n\det A(λ=0\lambda=0 代入),故 AA 可逆   ⟺  a0≠0\iff a_0\neq0(行列式 == 特征值之积,迹、行列式与特征值 2.4.2)。两边乘 −1a0-\dfrac{1}{a_0}:

A⋅[−1a0(An−1+an−1An−2+⋯+a1I)]=I,A\cdot\Big[-\frac{1}{a_0}\big(A^{n-1}+a_{n-1}A^{n-2}+\cdots+a_1I\big)\Big]=I,

方阵情形单侧逆即逆(3.1 注 1),中括号里的矩阵就是 A−1A^{-1}。∎

(读法:A−1A^{-1} 是 AA 的多项式——这补上了 3.5.2 讨论谱映射时留的口子:λ↦1/λ\lambda\mapsto1/\lambda 不是多项式,但 A↦A−1A\mapsto A^{-1} 仍是「矩阵多项式能表达的运算」。)

∎
例 3.5.3(课件原文,含连锁笔误,见 E3.5)· 用公式求逆

求矩阵 A=[110011001]A=\begin{bmatrix}1&1&0\\ 0&1&1\\ 0&0&1\end{bmatrix} 的逆。

解答(课件路线;因课件特征多项式符号连环出错,本编按重算版本演算,对照见勘误 E3.5)

特征多项式:上三角阵的对角元全为 11,故 fA(λ)=(λ−1)3=λ3−3λ2+3λ−1f_A(\lambda)=(\lambda-1)^3=\lambda^3-3\lambda^2+3\lambda-1(课件印作 λ3+3λ2+3λ+1\lambda^3+3\lambda^2+3\lambda+1,符号全错——那是 (λ+1)3(\lambda+1)^3 的展开)。

代公式(推论 3.5.2:n=3n=3,a2=−3a_2=-3,a1=3a_1=3,a0=−1≠0a_0=-1\neq0,AA 可逆 ✓):

A−1=−1−1(A2−3A+3I)=A2−3A+3I.A^{-1}=-\frac{1}{-1}\Big(A^2-3A+3I\Big)=A^2-3A+3I .

计算:A2=[121012001]A^2=\begin{bmatrix}1&2&1\\ 0&1&2\\ 0&0&1\end{bmatrix},故

A−1=[121012001]−[330033003]+[300030003]=[1−1101−1001].A^{-1}=\begin{bmatrix}1&2&1\\ 0&1&2\\ 0&0&1\end{bmatrix}-\begin{bmatrix}3&3&0\\ 0&3&3\\ 0&0&3\end{bmatrix}+\begin{bmatrix}3&0&0\\ 0&3&0\\ 0&0&3\end{bmatrix}=\begin{bmatrix}1&-1&1\\ 0&1&-1\\ 0&0&1\end{bmatrix}.

(课件答案的 (1,3)(1,3) 元印作 00,正确值为 11。)

验算:

AA−1=[110011001][1−1101−1001]=[1−1+11−1011−1001]=I ✓AA^{-1}=\begin{bmatrix}1&1&0\\ 0&1&1\\ 0&0&1\end{bmatrix}\begin{bmatrix}1&-1&1\\ 0&1&-1\\ 0&0&1\end{bmatrix} =\begin{bmatrix}1&-1+1&1-1\\ 0&1&1-1\\ 0&0&1\end{bmatrix}=I\ \checkmark

另一条路互相印证:A=I+NA=I+N,其中 N=[010001000]N=\begin{bmatrix}0&1&0\\ 0&0&1\\ 0&0&0\end{bmatrix},N2=[001000000]N^2=\begin{bmatrix}0&0&1\\ 0&0&0\\ 0&0&0\end{bmatrix},N3=ON^3=O。套几何级数 (1+x)−1=1−x+x2−⋯(1+x)^{-1}=1-x+x^2-\cdots(此处到 x2x^2 截断):

A−1=I−N+N2=[1−1101−1001] ✓A^{-1}=I-N+N^2=\begin{bmatrix}1&-1&1\\ 0&1&-1\\ 0&0&1\end{bmatrix}\ \checkmark

两条路答案一致。∎

3.5.4 零化多项式与最小多项式

H–C 定理说 fAf_A 零化 AA。但例 3.5.2 里真正干活的只有 (λ−1)2(\lambda-1)^2——fA=(λ−1)3f_A=(\lambda-1)^3 里有一个因子是冗余的。把「最省的零化多项式」精确化,就是本小节的主题。

定义 3.5.2 · 零化多项式

给定矩阵 A∈Cn×nA\in\mathbb C^{n\times n},若存在多项式 g(λ)g(\lambda) 使得

g(A)=O,g(A)=O,

则称 g(λ)g(\lambda) 为 AA 的零化多项式。

定义 3.5.3 · 最小多项式

复方阵 AA 的零化多项式中最小次数的首 11 多项式(最高次项系数为 11)称为矩阵 AA 的最小多项式,记为 mA(λ)m_A(\lambda)。

注 5(课件原文)· 零化多项式有无数个

复方阵 AA 的零化多项式有无数个。

(本编补:若 gg 零化 AA,则对任何多项式 hh,乘积 ghgh 也零化——(gh)(A)=h(A) g(A)=O (gh)(A)=h(A)\,g(A)=O,因为矩阵多项式两两可交换。所以「零化多项式」是一大族,fAf_A 只是族里被 H–C 定理点名的一个成员。)

课件的思考题问得正中要害:AA 的最小多项式存在吗?若存在,是 fA(λ)f_A(\lambda) 吗?

存在:零化多项式一族里至少有 fAf_A(H–C 定理),次数是非负整数、有最小值,再取首 11 规约即得 mAm_A。但不一定是 fAf_A——反例:A=I2A=I_2,特征多项式 fA(λ)=(λ−1)2f_A(\lambda)=(\lambda-1)^2,而 g(A)=A−I2=Og(A)=A-I_2=O,故最小多项式是 mA(λ)=λ−1m_A(\lambda)=\lambda-1,比 fAf_A 低一次。

最小多项式的两条基本性质:

定理 3.5.5 · 最小多项式的性质

设 A∈Cn×nA\in\mathbb C^{n\times n},则:

(1)矩阵 AA 的最小多项式 mA(λ)m_A(\lambda) 是唯一的,且可整除矩阵 AA 的任一零化多项式。特别地,有 mA(λ)∣fA(λ)m_A(\lambda)\mid f_A(\lambda);

(2)矩阵 AA 的特征多项式 fA(λ)f_A(\lambda) 与最小多项式 mA(λ)m_A(\lambda) 具有相同的根(不计重数)。

证明(课件未给,本编补:带余除法 ++ 特征向量继承)

(1)整除:设 gg 是 AA 的任一零化多项式。带余除法(定理 2.1.3):

g(λ)=q(λ) mA(λ)+r(λ),deg⁡r<deg⁡mA (或 r=0).g(\lambda)=q(\lambda)\,m_A(\lambda)+r(\lambda),\qquad \deg r&lt;\deg m_A\ (\text{或 }r=0).

代入矩阵:O=g(A)=q(A)mA(A)⏟=O+r(A)O=g(A)=\underbrace{q(A)m_A(A)}_{=O}+r(A),故 r(A)=Or(A)=O。若 r≠0r\neq0,rr 就是比 mAm_A 次数更低的零化多项式——与 mAm_A 的最小性矛盾。故 r=0r=0,mA∣gm_A\mid g。取 g=fAg=f_A(H–C)得 mA∣fAm_A\mid f_A。

唯一:若 m1m_1、m2m_2 都是「次数最小的首一零化多项式」,则由整除性 m1∣m2m_1\mid m_2 且 m2∣m1m_2\mid m_1;两者同次又都首 11,只能相等。

(2)同根:「mAm_A 的根都是 fAf_A 的根」由 mA∣fAm_A\mid f_A 直接给出。反向:设 λ0\lambda_0 是 fAf_A 的根,即 λ0\lambda_0 是 AA 的特征值,取特征向量 α≠0\boldsymbol{\alpha}\neq\boldsymbol{0}。由注 4 的继承性(注 4):

0=mA(A)α=mA(λ0)α⟹mA(λ0)=0,\boldsymbol{0}=m_A(A)\boldsymbol{\alpha}=m_A(\lambda_0)\boldsymbol{\alpha}\quad\Longrightarrow\quad m_A(\lambda_0)=0,

即 λ0\lambda_0 也是 mAm_A 的根。∎

(第二问的三行证明全靠注 4「特征向量继承」——那是 3.5.2 埋下的回收。)

∎
求最小多项式:候选法(本编整理自例 3.5.4)
  1. 算出 fA(λ)f_A(\lambda) 并因式分解:fA(λ)=∏j(λ−λj)djf_A(\lambda)=\prod_j(\lambda-\lambda_j)^{d_j};
  2. 列候选:由定理 3.5.5,mAm_A 与 fAf_A 同根且 mA∣fAm_A\mid f_A,故 mAm_A 只能形如 ∏j(λ−λj)ej\prod_j(\lambda-\lambda_j)^{e_j},1≤ej≤dj1\le e_j\le d_j——共 ∏jdj\prod_j d_j 个候选;
  3. 从低次到高次试算:逐个代入检验 g(A)=?Og(A)\stackrel{?}{=}O,第一个通过的即为 mAm_A(低次通过则高次必通过——零化多项式对乘法封闭,所以次序不能反)。
例 3.5.4(课件原文)· 候选法求最小多项式

求矩阵 A=[2−22−2−1424−1]A=\begin{bmatrix}2&amp;-2&amp;2\\ -2&amp;-1&amp;4\\ 2&amp;4&amp;-1\end{bmatrix} 的最小多项式。

解答(课件路线;fAf_A 的验算由本编补)

特征多项式:fA(λ)=(λ−3)2(λ+6)f_A(\lambda)=(\lambda-3)^2(\lambda+6)(两个快验证:tr⁡A=2−1−1=0=3+3−6\operatorname{tr}A=2-1-1=0=3+3-6 ✓;det⁡A=−54=3×3×(−6)\det A=-54=3\times3\times(-6) ✓)。

列候选:由定理 3.5.5(2),mAm_A 的根集 ={3,−6}=\{3,-6\};由(1),mA∣fAm_A\mid f_A。候选只有两个:

(λ−3)(λ+6)或(λ−3)2(λ+6).(\lambda-3)(\lambda+6)\qquad\text{或}\qquad(\lambda-3)^2(\lambda+6).

从低往高试:计算

(A−3I)(A+6I)=O,(A-3I)(A+6I)=O,

(一行验算:A−3I=[−1−22−2−4424−4]A-3I=\begin{bmatrix}-1&amp;-2&amp;2\\ -2&amp;-4&amp;4\\ 2&amp;4&amp;-4\end{bmatrix} 三行成比例(r3=−r2=2r1r_3=-r_2=2r_1),A+6I=[8−22−254245]A+6I=\begin{bmatrix}8&amp;-2&amp;2\\ -2&amp;5&amp;4\\ 2&amp;4&amp;5\end{bmatrix};A−3IA-3I 的第一行 (−1,−2,2)(-1,-2,2) 乘 A+6IA+6I 三个列:(−8+4+4, 2−10+8, −2−8+10)=(0,0,0)(-8+4+4,\ 2-10+8,\ -2-8+10)=(0,0,0) ✓,其余行是它的倍数。)故低次候选已零化,因此

mA(λ)=(λ−3)(λ+6).m_A(\lambda)=(\lambda-3)(\lambda+6).

(对比一下「赢在低次」的反面教材——几何重数不足时,低次候选会被淘汰,最小多项式被迫带重因子。看 例 3.5.B。)

例 3.5.B(新增)· 低次候选被淘汰:最小多项式带重因子

求 A=[210020003]A=\begin{bmatrix}2&amp;1&amp;0\\ 0&amp;2&amp;0\\ 0&amp;0&amp;3\end{bmatrix} 的最小多项式。

解答 · 例 3.5.B

特征多项式(分块三角,行列式拆开):fA(λ)=(λ−2)2(λ−3)f_A(\lambda)=(\lambda-2)^2(\lambda-3)。

候选:(λ−2)(λ−3)(\lambda-2)(\lambda-3) 或 (λ−2)2(λ−3)(\lambda-2)^2(\lambda-3)。

试低次:

A−2I=[010000001],A−3I=[−1100−10000],A-2I=\begin{bmatrix}0&amp;1&amp;0\\ 0&amp;0&amp;0\\ 0&amp;0&amp;1\end{bmatrix},\qquad A-3I=\begin{bmatrix}-1&amp;1&amp;0\\ 0&amp;-1&amp;0\\ 0&amp;0&amp;0\end{bmatrix},

(A−2I)(A−3I) 的第一行=(A−3I) 的第二行=(0,−1,0)≠0,(A-2I)(A-3I)\ \text{的第一行}=(A-3I)\ \text{的第二行}=(0,-1,0)\neq\boldsymbol{0},

——低次候选落选。试高次:

(A−2I)2=[000000001],(A−2I)2(A−3I)=[000000001][−1100−10000]=O ✓(A-2I)^2=\begin{bmatrix}0&amp;0&amp;0\\ 0&amp;0&amp;0\\ 0&amp;0&amp;1\end{bmatrix},\qquad (A-2I)^2(A-3I)=\begin{bmatrix}0&amp;0&amp;0\\ 0&amp;0&amp;0\\ 0&amp;0&amp;1\end{bmatrix}\begin{bmatrix}-1&amp;1&amp;0\\ 0&amp;-1&amp;0\\ 0&amp;0&amp;0\end{bmatrix}=O\ \checkmark

故 mA(λ)=(λ−2)2(λ−3)m_A(\lambda)=(\lambda-2)^2(\lambda-3)。

为什么必须带重因子:λ=2\lambda=2 的特征子空间 N(A−2I)N(A-2I) 由 e1\boldsymbol{e}_1 一维张成(解 (A−2I)x=0(A-2I)\boldsymbol{x}=\boldsymbol{0}:x2=0x_2=0、x3=0x_3=0),几何重数 1<1&lt; 代数重数 22(几何重数的计算 2.4.6)——正是 经典三矩阵:同一特征多项式,三种几何重数 2.4.2 型的「亏欠」。最小多项式里 (λ−2)(\lambda-2) 的指数恰好记下这笔账:每个特征值在 mAm_A 中的重数 == 其最大 Jordan 块的阶数(最后这句是后续课程的语言,超出本课程范围,记个印象即可)。∎

有了最小多项式,例 3.5.2 可以做得更省——课件自己回来重做了一遍:

例 3.5.2 续(课件原文)· 用最小多项式重做例 3.5.2

已知 A=[−1−26−103−1−14]A=\begin{bmatrix}-1&amp;-2&amp;6\\ -1&amp;0&amp;3\\ -1&amp;-1&amp;4\end{bmatrix},求 A4−2A2+IA^4-2A^2+I。

解答(课件路线)

先求 mAm_A:由 fA(λ)=(λ−1)3f_A(\lambda)=(\lambda-1)^3 知,mAm_A 只能是 λ−1\lambda-1、(λ−1)2(\lambda-1)^2 或 (λ−1)3(\lambda-1)^3。显然 A≠IA\neq I(排除第一个);又例 3.5.2 已算出 (A−I)2=O(A-I)^2=O,故

mA(λ)=(λ−1)2.m_A(\lambda)=(\lambda-1)^2 .

再除:令 g(λ)=λ4−2λ2+1g(\lambda)=\lambda^4-2\lambda^2+1,则

g(λ)=(λ−1)2(λ+1)2=mA(λ) (λ+1)2,g(\lambda)=(\lambda-1)^2(\lambda+1)^2=m_A(\lambda)\,(\lambda+1)^2,

(验算:(λ−1)2(λ+1)2=(λ2−1)2=λ4−2λ2+1(\lambda-1)^2(\lambda+1)^2=(\lambda^2-1)^2=\lambda^4-2\lambda^2+1 ✓。)于是

g(A)=mA(A) (A+I)2=O⋅(A+I)2=O.g(A)=m_A(A)\,(A+I)^2=O\cdot(A+I)^2=O .

(对比:例 3.5.2 里除以 fAf_A(三次)得商 λ+3\lambda+3、余式 4(λ−1)24(\lambda-1)^2;这里除以 mAm_A(二次)商是 (λ+1)2(\lambda+1)^2——除数更省,余式直接为零。「先求最小多项式,再算 g(A)g(A)」是高阶矩阵多项式的标准工作流。)∎

最后一类计算:高次幂。

例 3.5.5(课件原文)· 用 Hamilton–Cayley 算 A100A^{100}

设 A=[2123]A=\begin{bmatrix}2&amp;1\\ 2&amp;3\end{bmatrix},求 A100A^{100}。

解答(课件路线;归纳与终值验算由本编补)

特征多项式:fA(λ)=(λ−1)(λ−4)f_A(\lambda)=(\lambda-1)(\lambda-4)(tr⁡A=5=1+4\operatorname{tr}A=5=1+4 ✓,det⁡A=4\det A=4 ✓)。

降次关系:H–C 定理给出 (A−I)(A−4I)=O(A-I)(A-4I)=O,即

A2=5A−4I.A^2=5A-4I .

迭代归纳:断言 Am=4m−13A+4−4m3IA^m=\dfrac{4^m-1}{3}A+\dfrac{4-4^m}{3}I(m=0,1,⋯m=0,1,\cdots)。奠基 m=1m=1:33A+03I=A\dfrac{3}{3}A+\dfrac{0}{3}I=A ✓;m=0m=0:0⋅A+33I=I0\cdot A+\dfrac{3}{3}I=I ✓。归纳步:

Am+1=A⋅Am=4m−13A2+4−4m3A=4m−13(5A−4I)+4−4m3A=4⋅4m−13A−4m+1−43I,A^{m+1}=A\cdot A^m=\frac{4^m-1}{3}A^2+\frac{4-4^m}{3}A=\frac{4^m-1}{3}(5A-4I)+\frac{4-4^m}{3}A=\frac{4\cdot4^m-1}{3}A-\frac{4^{m+1}-4}{3}I,

整理正是 m+1m+1 的公式 ✓。

代 m=100m=100:

A100=[4100+234100−132(4100−1)32⋅4100+13].A^{100}=\begin{bmatrix}\dfrac{4^{100}+2}{3}&amp;\dfrac{4^{100}-1}{3}\\[8pt] \dfrac{2(4^{100}-1)}{3}&amp;\dfrac{2\cdot4^{100}+1}{3}\end{bmatrix}.

(逐项验算:(1,1)(1,1) 元 =2(4100−1)+(4−4100)3=4100+23=\dfrac{2(4^{100}-1)+(4-4^{100})}{3}=\dfrac{4^{100}+2}{3} ✓;(2,2)(2,2) 元 =3(4100−1)+(4−4100)3=2⋅4100+13=\dfrac{3(4^{100}-1)+(4-4^{100})}{3}=\dfrac{2\cdot4^{100}+1}{3} ✓。本编数值复核:双精度下上式与 A100A^{100} 逐位一致 ✓。)

另一条路对照:AA 实对称,fAf_A 无重根 ⇒\Rightarrow 可对角化(不同特征值的特征向量线性无关 2.4.5 型论证),q1=12(1,1)T\boldsymbol{q}_1=\tfrac{1}{\sqrt2}(1,1)^{\mathrm T}(λ=4\lambda=4)、q2=12(1,−1)T\boldsymbol{q}_2=\tfrac{1}{\sqrt2}(1,-1)^{\mathrm T}(λ=1\lambda=1),QTAQ=diag⁡(4,1)Q^{\mathrm T}AQ=\operatorname{diag}(4,1),于是 A100=Qdiag⁡(4100,1)QTA^{100}=Q\operatorname{diag}(4^{100},1)Q^{\mathrm T}——答案相同。H–C 递推的路不要求可对角化(本例恰好可对角化,但例 3.5.2 型矩阵就得靠它),适用面更宽。∎

例 3.5.A(新增)· 高次幂的两条路并排走一遍

设 A=[1221]A=\begin{bmatrix}1&amp;2\\ 2&amp;1\end{bmatrix},分别用「Hamilton–Cayley 递推」与「正交对角化」两条路求 A10A^{10},并核对一致。

解答 · 例 3.5.A

路一(H–C 递推):fA(λ)=λ2−2λ−3=(λ−3)(λ+1)f_A(\lambda)=\lambda^2-2\lambda-3=(\lambda-3)(\lambda+1),故 A2=2A+3IA^2=2A+3I,且任何 Am=αmA+βmIA^m=\alpha_mA+\beta_mI(每次遇 A2A^2 就用 2A+3I2A+3I 顶回去)。αm\alpha_m、βm\beta_m 用「在特征值处定系数」最快:选它们使 h(λ)=λm−αmλ−βmh(\lambda)=\lambda^m-\alpha_m\lambda-\beta_m 在 λ=3\lambda=3 与 λ=−1\lambda=-1 处都为零——则 fA=(λ−3)(λ+1)f_A=(\lambda-3)(\lambda+1) 整除 hh,于是 h(A)=Oh(A)=O(定理 3.5.5 的整除性),即 Am=αmA+βmIA^m=\alpha_mA+\beta_mI。条件写成:

3m=3αm+βm,(−1)m=−αm+βm.3^m=3\alpha_m+\beta_m,\qquad (-1)^m=-\alpha_m+\beta_m .

m=10m=10(偶数):α10=310−14=590484=14762\alpha_{10}=\dfrac{3^{10}-1}{4}=\dfrac{59048}{4}=14762,β10=1+α10=14763\beta_{10}=1+\alpha_{10}=14763,故

A10=14762 A+14763 I=[14762+14763295242952414762+14763]=[29525295242952429525].A^{10}=14762\,A+14763\,I=\begin{bmatrix}14762+14763&amp;29524\\ 29524&amp;14762+14763\end{bmatrix}=\begin{bmatrix}29525&amp;29524\\ 29524&amp;29525\end{bmatrix}.

路二(正交对角化):AA 实对称,q1=12(1,1)T\boldsymbol{q}_1=\tfrac{1}{\sqrt2}(1,1)^{\mathrm T}(λ=3\lambda=3)、q2=12(1,−1)T\boldsymbol{q}_2=\tfrac{1}{\sqrt2}(1,-1)^{\mathrm T}(λ=−1\lambda=-1),Q=12[111−1]Q=\tfrac{1}{\sqrt2}\begin{bmatrix}1&amp;1\\ 1&amp;-1\end{bmatrix}(对称正交阵,QT=QQ^{\mathrm T}=Q),则

A10=Qdiag⁡(310,1)QT=12[310+1310−1310−1310+1]=[29525295242952429525] ✓A^{10}=Q\operatorname{diag}(3^{10},1)Q^{\mathrm T}=\frac12\begin{bmatrix}3^{10}+1&amp;3^{10}-1\\ 3^{10}-1&amp;3^{10}+1\end{bmatrix}=\begin{bmatrix}29525&amp;29524\\ 29524&amp;29525\end{bmatrix}\ \checkmark

(310=590493^{10}=59049。)两条路逐位一致;顺带一读:AA 对称 ⇒\Rightarrow A10A^{10} 对称,答案的形状先验地「该长这样」——对称性是免费的验算器。∎

拓展(超出课件范围,不要求掌握)· 最小多项式还能判可对角化

定理 3.5.5 之后顺理成章的一条经典结论:AA 可对角化   ⟺  mA(λ)\iff m_A(\lambda) 无重根。直观地看:可对角化时 mA=∏j(λ−λj)m_A=\prod_j(\lambda-\lambda_j)(不同特征值各一个因子)就够零化;反之 mAm_A 无重根时可以用 Lagrange 插值造出一组投影多项式,把空间拆成特征子空间的直和。它把 2.4 的「几何重数够不够」翻译成了「最小多项式重数是不是 11」——例 3.5.B 里 mAm_A 的重因子 (λ−2)2(\lambda-2)^2 正对应「不可对角化」的记号。证明超出本课程范围,记住结论与直觉即可。

考情速递(本编依据课件小结与前章课堂考情整理;本讲无录播,未见老师原话)

课件小结页亲排:「重要计算:最小多项式、矩阵求逆」——这两套流程(候选法 求最小多项式:候选法、逆矩阵公式 推论 3.5.2)要练到条件反射,是计算大题的常驻题型;「重要结论:两个 Schur 引理、Cayley 定理、最小多项式性质」是证明题的候选池(尤其 定理 3.5.2 与 定理 3.5.5,各有现成评分点表,见竞技场第三轮)。判断题的题源:注 1(三角化 ≠ 对角化)、注 3(实阵警告,旋转阵反例)、注 4(继承的单向性)——课件用「注」编号写下的警告,历来是判断题最爱的陷阱位。分级清单与限时赛制集中在考场竞技场。

3.5 小结与常见错误

  • 一条主线:三角化兜底(定理 3.5.1:归纳吃特征向量)⇒\Rightarrow 酉升级(定理 3.5.2:对 PP 作 QR,UHAU=RΛR−1U^{\mathrm H}AU=R\Lambda R^{-1} 仍三角)⇒\Rightarrow 实数域的边界(旋转阵反例;定理 3.5.3 需「特征值全实」)⇒\Rightarrow 谱映射(推论 3.5.1:φ(A)\varphi(A) 特征值 φ(λi)\varphi(\lambda_i);特征向量单向继承)⇒\Rightarrow Hamilton–Cayley(定理 3.5.4:Schur 型上按次序乘因子逐列清零)⇒\Rightarrow 三套计算(带余除法算 g(A)g(A):例 3.5.2;逆公式:推论 3.5.2、例 3.5.3;幂递推:例 3.5.5、例 3.5.A)⇒\Rightarrow 最小多项式(定理 3.5.5 同根 ++ 整除 ⇒\Rightarrow 候选法 求最小多项式:候选法:例 3.5.4、例 3.5.B;除数更省:例 3.5.2 续)。
  • 两句话记住它:对角化失败,三角化兜底;兜底的形状由 Schur 保证是「酉可达」的——所以数值世界(QR 算法)算的正是它。fAf_A 记全部特征值(带重数),mAm_A 只记「必要的重数」——算 g(A)g(A) 时除以 mAm_A 永远不亏。
常见错误清单 · 自查五条
  1. 把「相似于上三角」当「可对角化」:Λ\Lambda 对角线上方的 ∗\ast 不是垃圾,它携带「亏欠的几何重数」的全部信息;可对角化   ⟺  ∗\iff\ast 可以全消去;
  2. 实矩阵硬套复结论:以为实方阵总能(正交)三角化——旋转阵 [0−110]\begin{bmatrix}0&amp;-1\\ 1&amp;0\end{bmatrix} 说不;定理 3.5.3 的前提「特征值均为实数」不可丢(注 3 的警告);
  3. Hamilton–Cayley 证明糊弄过关:只验「fA(Λ)f_A(\Lambda) 对角元为零」就宣布 fA(A)=Of_A(A)=O——对角全零的上三角可以非零,必须「按次序乘因子、逐列清零」;计算层面同源的错误:φ(A)\varphi(A) 的常数项忘乘 II;
  4. 最小多项式三连失分:忘了「首 11」规约(说「最小多项式」却允许差常数倍);以为 mA=fAm_A=f_A 恒成立(I2I_2 反例);候选法从高往低试——第一个通过的不是最小的,必须从低次往高次试(求最小多项式:候选法 第 3 步);
  5. 逆公式与谱映射的配对错位:推论 3.5.2 里 aia_i 与 AA 的幂差两档(aiAi−1a_iA^{i-1}…收尾是 a1Ia_1I),符号、−1a0-\frac{1}{a_0} 因子都易掉——例 3.5.3 的课件连环错正是前车之鉴;谱映射方向记反(特征向量从 AA 继承给 φ(A)\varphi(A),不是反过来)。
即时自测(不看上文,5 分钟)
  1. 分别陈述定理 3.5.1 与定理 3.5.2,并说明后者证明中 QR 分解扮演的角色;
  2. 实阵 A=[1−111]A=\begin{bmatrix}1&amp;-1\\ 1&amp;1\end{bmatrix}:求 fA(λ)f_A(\lambda),并判断是否存在正交阵 QQ 使 QTAQQ^{\mathrm T}AQ 为上三角;
  3. 设 AA 的特征值为 1,−11,-1:写出 A2+IA^2+I 的特征值;AA 的特征向量一定是 A2+IA^2+I 的特征向量吗?反过来呢?
  4. 用推论 3.5.2 求 A=[2103]A=\begin{bmatrix}2&amp;1\\ 0&amp;3\end{bmatrix} 的逆并验算;
  5. 证明细节题:Hamilton–Cayley 的证明里,为什么第 kk 个因子 (Λ−λkI)(\Lambda-\lambda_kI) 恰好能清掉第 kk 列?这一步用到了 Λ\Lambda 的什么性质?
解答 · 即时自测
  1. 3.5.1:任意复方阵相似于上三角(P−1AP=ΛP^{-1}AP=\Lambda,对角元为特征值);3.5.2:任意复方阵酉相似于上三角(UHAU=ΛU^{\mathrm H}AU=\Lambda)。QR 的角色:对 3.5.1 的 PP 作 P=URP=UR,代入得 UHAU=RΛR−1U^{\mathrm H}AU=R\Lambda R^{-1}——上三角对乘法、求逆封闭,右边仍是上三角,相似免费升级为酉相似。
  2. fA(λ)=λ2−2λ+2f_A(\lambda)=\lambda^2-2\lambda+2,根 1±i1\pm\mathrm i 非实。若存在实正交 QQ,则 QTAQQ^{\mathrm T}AQ 是实上三角阵,特征值(对角元)全实;但相似不变性要求特征值为 1±i1\pm\mathrm i——矛盾。不存在(定理 3.5.3 前提不满足)。
  3. A2+IA^2+I 的特征值:12+1=21^2+1=2、(−1)2+1=2(-1)^2+1=2,即 2,22,2。AA 的特征向量一定是(注 4 继承);反过来不一定:取 A=diag⁡(1,−1)A=\operatorname{diag}(1,-1),则 A2+I=2IA^2+I=2I,任何非零向量都是它的特征向量,但 e1+e2\boldsymbol{e}_1+\boldsymbol{e}_2 不是 AA 的特征向量。
  4. fA(λ)=λ2−5λ+6f_A(\lambda)=\lambda^2-5\lambda+6(上三角,对角 2,32,3),a1=−5a_1=-5、a0=6a_0=6:A−1=−16(A−5I)=16(5I−A)=16[3−102]=[12−16013]A^{-1}=-\tfrac16(A-5I)=\tfrac16(5I-A)=\tfrac16\begin{bmatrix}3&amp;-1\\ 0&amp;2\end{bmatrix}=\begin{bmatrix}\tfrac12&amp;-\tfrac16\\ 0&amp;\tfrac13\end{bmatrix}。验算:A⋅16(5I−A)=16(5A−A2)=16⋅6I=IA\cdot\tfrac16(5I-A)=\tfrac16(5A-A^2)=\tfrac16\cdot6I=I ✓(用了 A2=5A−6IA^2=5A-6I)。
  5. 因为 Λ\Lambda 上三角:Λek∈span⁡{e1,⋯ ,ek}\Lambda\boldsymbol{e}_k\in\operatorname{span}\{\boldsymbol{e}_1,\cdots,\boldsymbol{e}_k\},减去 λkek\lambda_k\boldsymbol{e}_k 后 ek\boldsymbol{e}_k 分量系数 λk−λk=0\lambda_k-\lambda_k=0,残差落进前 k−1k-1 个基向量张成的空间——已被前 k−1k-1 个因子的乘积清零。若 Λ\Lambda 不是三角(比如满的),Λek\Lambda\boldsymbol{e}_k 会漏到后面的分量上,「逐列清零」的归纳就断了。