2.4 留下过一个坏消息:不是每个方阵都能对角化(经典三矩阵:同一特征多项式,三种几何重数 2.4.2 的三阶例子里,二重特征值只配得起一条特征向量)。本节带来一个好得多的消息:只要把「对角」放松成「上三角」,那么每个复方阵都做得到——这就是 Schur 引理(定理 3.5.1);而且负责相似的那个矩阵还能从「可逆」升级成「酉」(定理 3.5.2)。上三角阵的对角线上摆着全部特征值,对角线以上的 ∗ 则是「没能对角化的那部分」的完整账本。
「人人都能三角化」这一兜底结论立刻变成一台引擎。本节后半程全部由它驱动:矩阵多项式的特征值(谱映射,推论 3.5.1)、Hamilton–Cayley 定理(fA(A)=O,定理 3.5.4)、逆矩阵的多项式公式(推论 3.5.2),最后收束到最小多项式——给「A 到底被哪个多项式清零」记账,并用它把 g(A)、A100 这类计算压到最短。另一条暗线同样值得盯住:定理 3.5.2 的证明只有一行,但对的那一行恰是「对相似变换矩阵 P 作 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 引理(相似版本)
任意 n 阶复方阵 A 相似于上三角阵 Λ,即存在可逆阵 P 使得
P−1AP=Λ
为上三角阵,其中 Λ 的对角元素是矩阵 A 的特征值。
课件对定理 3.5.1 只述不证。证明很短、且是后面一切的地基,本编补出——策略是对阶数归纳,每一步吃掉一个特征向量:
证明(课件未给,本编补:归纳,每步吃掉一个特征向量)
奠基:n=1 时 A=[λ1] 已是上三角。
归纳步:设结论对 n−1 阶成立。取 A 的一个特征值 λ1 及特征向量 x1=0(复方阵的特征多项式在 C 上必有根——代数基本定理)。把 x1 扩充为 Cn 的一组基(推论 1.3.1),拼成可逆阵 P1=[x1,⋯]。则
P1−1AP1=[λ10βA1],
(第一列:Ax1=λ1x1,两边左乘 P1−1 得 λ1e1。)由归纳假设,存在 n−1 阶可逆阵 Q 使 Q−1A1Q=Λ1 为上三角。令
P=P1[100Q](可逆),
则
P−1AP=[100Q−1][λ10βA1][100Q]=[λ10βQΛ1]
是上三角阵,且对角元 =λ1 拼上 Λ1 的对角元(=A1 的特征值)。
对角元确是 A 的特征值:分块三角阵的特征多项式按行列式拆开 fA(λ)=(λ−λ1)fA1(λ),而相似不改特征多项式(相似不变量 2.4.4),故对角元全体(计重数)恰为 A 的特征值。∎
∎
定理 3.5.1 里的 P 只保证可逆。Schur 的第二步把它升级成酉——形式上只换一个词,威力却大得多:
定理 3.5.2 · Schur 引理(酉相似版本)
任意复方阵 A 酉相似于上三角阵 Λ,即存在酉矩阵 U 使得
UHAU=Λ
为上三角阵。
注 2(课件原文)· 酉版本更便利
同定理 3.5.1 相比,定理 3.5.2 在简化计算或理论分析时可能更便利。
(本编补一句「便利」在哪:可逆阵 P 的列可以病态地接近相关——数值上乘 P−1 会放大误差;酉矩阵保范数、条件数为 1,乘它不放大任何向量的长度。所以数值线性代数的祖训是「能用酉就不用一般可逆」——3.4 的 QR 算法收敛到 Schur 型、而不是随便什么相似标准形,正是这条祖训的体现。)
证明(课件路线:对 P 作 QR 分解;本编补齐代数)
对定理 3.5.1 中的可逆阵 P 作 QR 分解(定理 3.4.1):
P=UR,
式中 U 是酉矩阵,R 为正线上三角矩阵。将 P=UR(即 P−1=R−1UH)代入 P−1AP=Λ:
R−1UHAUR=Λ⟹UHAU=RΛR−1.
由于 R、R−1 和 Λ 均为上三角阵,而上三角阵对乘法与求逆封闭(按行归纳可证:上三角之积仍上三角;可逆上三角之逆仍上三角),故 RΛR−1 是上三角阵。∎
读法:普通相似 P−1AP 换成 P=UR 后,R 从两侧把 Λ 夹住——「夹」不破三角性。于是「相似于上三角」免费升级为「酉相似于上三角」。(不经 3.5.1、直接用「单位特征向量 + Gram–Schmidt 扩充」归纳构造 U 也行,见习题 B15。)
∎
课件接着问了一个精确的问题:是否存在正交阵 Q 使得实阵 A 满足 QTAQ=Λ(上三角)? 答案是否定的,反例就是二维旋转:
反例分析(课件原文)
取 A=[01−10](实矩阵)。其特征多项式
fA(λ)=λ2+1=0
解得 λ=±i 是 A 的特征值。若存在实正交阵 Q 使得 QTAQ=Λ 为上三角阵,则 Λ 作为实矩阵的乘积必为实阵,实上三角阵的特征值(即其对角元)全为实数;但相似不改特征值(相似不变量 2.4.4),Λ 的特征值应为 ±i——非实数,矛盾。故不存在这样的正交阵 Q。
(换个角度读:若存在 Q,则 QTAQ 必为实阵;而 Λ 为非实矩阵时,不存在正交阵 Q。)∎
∎
注 3(课件原文)· 实阵警告
实阵 A 的特征值不全是实数。在处理实矩阵特别是关系到矩阵特征值问题时,不要轻易地套用复矩阵中的结论。
(本编注:这条警告在 2.5 出现过一次——「正交矩阵特征值的模为 1,但不必是 ±1」,用的正是同一个旋转阵。同一个反例在两处站岗,值得记住它。)
好消息是:只要特征值全实,实版本照样成立:
定理 3.5.3 · 实方阵 Schur 引理
设 A∈Rn×n 的特征值均为实数,则存在正交矩阵 Q 使得
QTAQ=Q−1AQ=λ10⋱∗λn
为上三角阵。
证明(课件未给,本编补:归纳全程在实数域内运行)
把定理 3.5.1 的归纳证明逐句搬到实数域:每一步取的特征值是实的(前提),而实系数齐次方程组 (A−λI)x=0 有非零实解(系数矩阵奇异、实数域上即可解出),故特征向量可取实的;基扩充(推论 1.3.1)也在实数域内完成。于是得到实可逆阵 P 与实上三角 Λ 使 P−1AP=Λ。再照抄定理 3.5.2 的收尾:对实可逆阵 P 作 QR 分解 P=QR(定理 3.4.1 的实数版本——存在性证明逐字适用于 R),Q 正交、R 实正线上三角,则
QTAQ=RΛR−1
仍为实上三角阵。∎
∎
Schur 型的第一笔红利:算矩阵多项式的特征值。
定义 3.5.1 · 矩阵多项式
设 A∈Cn×n,定义数域 C 上的多项式
φ(λ)=anλn+an−1λn−1+⋯+a1λ+a0,ai∈C, i=0,1,⋯,n,
则
φ(A)=anAn+an−1An−1+⋯+a1A+a0I
称为矩阵多项式。
(本编注两件事:① 常数项必须补成 a0I——多项式里的「1」在矩阵世界是单位阵,漏写 I 是新手高频错误;② φ(A) 是 A 的多项式,自然与 A 可交换(A⋅Ak=Ak⋅A),这条不起眼的性质在后面「按次序乘因子」的证明里是背景前提。)
推论 3.5.1 · 谱映射
设复方阵 A 的 n 个特征值为 λ1,⋯,λn,φ(λ) 为任一多项式,则 φ(A) 的 n 个特征值为 φ(λ1),⋯,φ(λn);特别地,Am 的 n 个特征值为 λ1m,⋯,λnm,m∈N。
证明(课件路线:Schur 型上一算)
由定理 3.5.2 取酉阵 U 使 UHAU=Λ 上三角,则 A=UΛUH,且对每个 k≥1,Ak=UΛkUH(中间的 UHU 逐对相消)。于是
φ(A)=U(i=0∑naiΛi)UH≜UΣUH,
其中 Σ=∑iaiΛi 是上三角阵(上三角的幂与线性组合仍上三角),U 是酉矩阵。上三角幂的对角元 = 对角元的幂(归纳一行:上三角元 (Λk)jj=λjk,非对角元怎么填都不影响对角线),故 Σ 的对角元为 φ(λ1),⋯,φ(λn)——这既是 Σ 的特征值,也是与 Σ 相似的 φ(A) 的特征值(相似不变量 2.4.4)。∎
∎
(读法对照:2.4 的「幂与逆的特征值」(幂与逆的特征值 2.4.3)是本推论的两个特款(φ(λ)=λm)。「逆」那条乍看不在多项式框架里——1/λ 不是多项式;但 A 可逆时 A−1 可以写成 A 的多项式(推论 3.5.2 正是这个公式),于是也被覆盖。散装的结论被一个框架收编,这是本节的典型节奏。)
注 4(课件原文)· 特征向量也继承
A 的属于特征值 λi 的特征向量 αi 也是 φ(A) 的属于特征值 φ(λi) 的特征向量。
(本编补一行证明与一句提醒:Aα=λα⇒Akα=λkα⇒φ(A)α=φ(λ)α。只有一个方向——反向不成立:φ 会把不同特征值黏在一起,例如 λ1=1,λ2=−1、φ(λ)=λ2 时 φ(A)=A2 的特征值是 1,1,特征向量一大片,但它们未必是 A 的特征向量。「φ 磨掉了多少信息」这件事,3.5.4 的最小多项式会精确计量。)
谱映射把 λ 换成 λi;现在取 φ=fA 自己——由推论 3.5.1,fA(A) 的特征值是 fA(λ1),⋯,fA(λn),全是零。课件正是用这道例题铺垫的:
例 3.5.1(课件原文)· 求 fA(A) 的特征值
设 fA(λ)=λn+an−1λn−1+⋯+a1λ+a0 是矩阵 A 的特征多项式,求 fA(A) 的特征值。
解答(课件路线)
设复方阵 A 的 n 个特征值为 λ1,⋯,λn,则 fA(A) 的特征值为 fA(λ1),⋯,fA(λn)(推论 3.5.1,取 φ=fA)。又知 λi 是特征方程 fA(λ)=0 的根,所以
fA(λi)=0,∀i.
fA(A) 的特征值全为零——这与「fA(A)=O(零矩阵,特征值全零)」只差最后一步:特征值全零推不出矩阵为零(反例:[0010] 特征值全零却非零阵)。把这一步补严,就是 Hamilton–Cayley 定理的证明。∎
定理 3.5.4 · Hamilton–Cayley 定理
设复方阵 A 的特征多项式为 fA(λ)=det(λI−A),则
fA(A)=O.
课件在「分析」里列出了特征多项式的几副面孔——det(λI−A)=λn+an−1λn−1+⋯+a0=∏i=1n(λ−λi)=∏j=1s(λ−λj)dj——但没给证明。关键在于乘因子的次序:
证明(课件未给,本编补:Schur 型上按次序乘因子、逐列清零)
取 Schur 分解 A=UΛUH(定理 3.5.2)。则 fA(A)=UfA(Λ)UH(与推论 3.5.1 同一计算),于是只需证
fA(Λ)=i=1∏n(Λ−λiI)=O.
按次序定义部分积:Bk=(Λ−λkI)(Λ−λk−1I)⋯(Λ−λ1I)。断言:Bk 的前 k 列全为零,对 k 归纳。
- k=1:Λ 上三角 ⇒ 第一列只有对角元 λ1,故 (Λ−λ1I)e1=0;
- k⇒k+1:Bk+1=Bk(Λ−λk+1I)。对 j≤k+1:Λej∈span{e1,⋯,ej}(上三角!),减去 λk+1ej 后,ej 上的系数是 λj−λk+1——当 j=k+1 时恰好为零。故 (Λ−λk+1I)ej∈span{e1,⋯,ek}(j=k+1)或 span{e1,⋯,ej}⊆span{e1,⋯,ek}(j≤k),两种情形都被归纳假设(Bk 杀掉前 k 个基向量)清零。
归纳到 k=n:Bn=fA(Λ) 的每一列皆零。∎
为什么必须这么小心:只验「fA(Λ) 对角元全零」(推论 3.5.1 的结论)是不够的——对角全零的上三角阵可以非零(例 3.5.1 结尾那个反例)。上面证明的心脏是把因子按 λ1,λ2,⋯ 的次序从右往左乘,让第 k 个因子恰好清掉第 k 列:因子次序换乱,论证就散架(好在矩阵多项式里各因子 (Λ−λiI) 两两可交换——它们都是 Λ 的多项式——所以「fA(Λ)」这个记号本身没有歧义,需要次序的只是证明)。
∎
H–C 定理的第一个用途是把高次幂降次。课件的标准姿势是带余除法(定理 2.1.3):
例 3.5.2(课件原文)· 用带余除法计算矩阵多项式
已知 A=−1−1−1−20−1634,计算 A4−2A2+I。
解答(课件路线;fA 与 (A−I)2 的验算由本编补)
特征多项式:fA(λ)=(λ−1)3(展开 λ3−3λ2+3λ−1;两个快验证:trA=−1+0+4=3=3×1 ✓,detA=1=13 ✓)。
带余除法:令 g(λ)=λ4−2λ2+1。除以 fA(λ):
g(λ)=fA(λ)(λ+3)+4(λ−1)2,
(验算:fA(λ)(λ+3)+4(λ−1)2=(λ−1)2[(λ−1)(λ+3)+4]=(λ−1)2(λ2+2λ+1)=(λ−1)2(λ+1)2=g(λ) ✓。)
代入:由 H–C 定理 fA(A)=O,
g(A)==OfA(A)(A+3I)+4(A−I)2=4(A−I)2.
直接计算 (A−I)2:
A−I=−2−1−1−2−1−1633,(A−I)2=O.
(一眼看法:A−I 的三行都成比例——第 2、3 行相同、第 1 行是它们的 2 倍,故 A−I=uvT(秩 1),其中 u=(−2,−1,−1)T、v=(1,1,−3)T;而 (A−I)2=u(vTu)vT,vTu=−2−1+3=0,故平方为零。)因此
g(A)=A4−2A2+I=O.
第二个用途把「求逆」变成「算多项式」:
推论 3.5.2 · 逆矩阵的多项式公式
设复方阵 A 可逆,其特征多项式为 fA(λ)=λn+an−1λn−1+⋯+a1λ+a0,则矩阵 A 的逆矩阵计算公式为
A−1=−a01(An−1+an−1An−2+⋯+a1I).
证明(课件未给,本编补)
H–C 定理给出
An+an−1An−1+⋯+a1A+a0I=O⟹A(An−1+an−1An−2+⋯+a1I)=−a0I.
其中 a0=fA(0)=det(−A)=(−1)ndetA(λ=0 代入),故 A 可逆 ⟺a0=0(行列式 = 特征值之积,迹、行列式与特征值 2.4.2)。两边乘 −a01:
A⋅[−a01(An−1+an−1An−2+⋯+a1I)]=I,
方阵情形单侧逆即逆(3.1 注 1),中括号里的矩阵就是 A−1。∎
(读法:A−1 是 A 的多项式——这补上了 3.5.2 讨论谱映射时留的口子:λ↦1/λ 不是多项式,但 A↦A−1 仍是「矩阵多项式能表达的运算」。)
∎
例 3.5.3(课件原文,含连锁笔误,见 E3.5)· 用公式求逆
求矩阵 A=100110011 的逆。
解答(课件路线;因课件特征多项式符号连环出错,本编按重算版本演算,对照见勘误 E3.5)
特征多项式:上三角阵的对角元全为 1,故 fA(λ)=(λ−1)3=λ3−3λ2+3λ−1(课件印作 λ3+3λ2+3λ+1,符号全错——那是 (λ+1)3 的展开)。
代公式(推论 3.5.2:n=3,a2=−3,a1=3,a0=−1=0,A 可逆 ✓):
A−1=−−11(A2−3A+3I)=A2−3A+3I.
计算:A2=100210121,故
A−1=100210121−300330033+300030003=100−1101−11.
(课件答案的 (1,3) 元印作 0,正确值为 1。)
验算:
AA−1=100110011100−1101−11=100−1+1101−11−11=I ✓
另一条路互相印证:A=I+N,其中 N=000100010,N2=000000100,N3=O。套几何级数 (1+x)−1=1−x+x2−⋯(此处到 x2 截断):
A−1=I−N+N2=100−1101−11 ✓
两条路答案一致。∎
H–C 定理说 fA 零化 A。但例 3.5.2 里真正干活的只有 (λ−1)2——fA=(λ−1)3 里有一个因子是冗余的。把「最省的零化多项式」精确化,就是本小节的主题。
定义 3.5.2 · 零化多项式
给定矩阵 A∈Cn×n,若存在多项式 g(λ) 使得
g(A)=O,
则称 g(λ) 为 A 的零化多项式。
定义 3.5.3 · 最小多项式
复方阵 A 的零化多项式中最小次数的首 1 多项式(最高次项系数为 1)称为矩阵 A 的最小多项式,记为 mA(λ)。
注 5(课件原文)· 零化多项式有无数个
复方阵 A 的零化多项式有无数个。
(本编补:若 g 零化 A,则对任何多项式 h,乘积 gh 也零化——(gh)(A)=h(A)g(A)=O,因为矩阵多项式两两可交换。所以「零化多项式」是一大族,fA 只是族里被 H–C 定理点名的一个成员。)
课件的思考题问得正中要害:A 的最小多项式存在吗?若存在,是 fA(λ) 吗?
存在:零化多项式一族里至少有 fA(H–C 定理),次数是非负整数、有最小值,再取首 1 规约即得 mA。但不一定是 fA——反例:A=I2,特征多项式 fA(λ)=(λ−1)2,而 g(A)=A−I2=O,故最小多项式是 mA(λ)=λ−1,比 fA 低一次。
最小多项式的两条基本性质:
定理 3.5.5 · 最小多项式的性质
设 A∈Cn×n,则:
(1)矩阵 A 的最小多项式 mA(λ) 是唯一的,且可整除矩阵 A 的任一零化多项式。特别地,有 mA(λ)∣fA(λ);
(2)矩阵 A 的特征多项式 fA(λ) 与最小多项式 mA(λ) 具有相同的根(不计重数)。
证明(课件未给,本编补:带余除法 + 特征向量继承)
(1)整除:设 g 是 A 的任一零化多项式。带余除法(定理 2.1.3):
g(λ)=q(λ)mA(λ)+r(λ),degr<degmA (或 r=0).
代入矩阵:O=g(A)==Oq(A)mA(A)+r(A),故 r(A)=O。若 r=0,r 就是比 mA 次数更低的零化多项式——与 mA 的最小性矛盾。故 r=0,mA∣g。取 g=fA(H–C)得 mA∣fA。
唯一:若 m1、m2 都是「次数最小的首一零化多项式」,则由整除性 m1∣m2 且 m2∣m1;两者同次又都首 1,只能相等。
(2)同根:「mA 的根都是 fA 的根」由 mA∣fA 直接给出。反向:设 λ0 是 fA 的根,即 λ0 是 A 的特征值,取特征向量 α=0。由注 4 的继承性(注 4):
0=mA(A)α=mA(λ0)α⟹mA(λ0)=0,
即 λ0 也是 mA 的根。∎
(第二问的三行证明全靠注 4「特征向量继承」——那是 3.5.2 埋下的回收。)
∎
求最小多项式:候选法(本编整理自例 3.5.4)
- 算出 fA(λ) 并因式分解:fA(λ)=∏j(λ−λj)dj;
- 列候选:由定理 3.5.5,mA 与 fA 同根且 mA∣fA,故 mA 只能形如 ∏j(λ−λj)ej,1≤ej≤dj——共 ∏jdj 个候选;
- 从低次到高次试算:逐个代入检验 g(A)=?O,第一个通过的即为 mA(低次通过则高次必通过——零化多项式对乘法封闭,所以次序不能反)。
例 3.5.4(课件原文)· 候选法求最小多项式
求矩阵 A=2−22−2−1424−1 的最小多项式。
解答(课件路线;fA 的验算由本编补)
特征多项式:fA(λ)=(λ−3)2(λ+6)(两个快验证:trA=2−1−1=0=3+3−6 ✓;detA=−54=3×3×(−6) ✓)。
列候选:由定理 3.5.5(2),mA 的根集 ={3,−6};由(1),mA∣fA。候选只有两个:
(λ−3)(λ+6)或(λ−3)2(λ+6).
从低往高试:计算
(A−3I)(A+6I)=O,
(一行验算:A−3I=−1−22−2−4424−4 三行成比例(r3=−r2=2r1),A+6I=8−22−254245;A−3I 的第一行 (−1,−2,2) 乘 A+6I 三个列:(−8+4+4, 2−10+8, −2−8+10)=(0,0,0) ✓,其余行是它的倍数。)故低次候选已零化,因此
mA(λ)=(λ−3)(λ+6).
(对比一下「赢在低次」的反面教材——几何重数不足时,低次候选会被淘汰,最小多项式被迫带重因子。看 例 3.5.B。)
例 3.5.B(新增)· 低次候选被淘汰:最小多项式带重因子
求 A=200120003 的最小多项式。
解答 · 例 3.5.B
特征多项式(分块三角,行列式拆开):fA(λ)=(λ−2)2(λ−3)。
候选:(λ−2)(λ−3) 或 (λ−2)2(λ−3)。
试低次:
A−2I=000100001,A−3I=−1001−10000,
(A−2I)(A−3I) 的第一行=(A−3I) 的第二行=(0,−1,0)=0,
——低次候选落选。试高次:
(A−2I)2=000000001,(A−2I)2(A−3I)=000000001−1001−10000=O ✓
故 mA(λ)=(λ−2)2(λ−3)。
为什么必须带重因子:λ=2 的特征子空间 N(A−2I) 由 e1 一维张成(解 (A−2I)x=0:x2=0、x3=0),几何重数 1< 代数重数 2(几何重数的计算 2.4.6)——正是 经典三矩阵:同一特征多项式,三种几何重数 2.4.2 型的「亏欠」。最小多项式里 (λ−2) 的指数恰好记下这笔账:每个特征值在 mA 中的重数 = 其最大 Jordan 块的阶数(最后这句是后续课程的语言,超出本课程范围,记个印象即可)。∎
有了最小多项式,例 3.5.2 可以做得更省——课件自己回来重做了一遍:
例 3.5.2 续(课件原文)· 用最小多项式重做例 3.5.2
已知 A=−1−1−1−20−1634,求 A4−2A2+I。
解答(课件路线)
先求 mA:由 fA(λ)=(λ−1)3 知,mA 只能是 λ−1、(λ−1)2 或 (λ−1)3。显然 A=I(排除第一个);又例 3.5.2 已算出 (A−I)2=O,故
mA(λ)=(λ−1)2.
再除:令 g(λ)=λ4−2λ2+1,则
g(λ)=(λ−1)2(λ+1)2=mA(λ)(λ+1)2,
(验算:(λ−1)2(λ+1)2=(λ2−1)2=λ4−2λ2+1 ✓。)于是
g(A)=mA(A)(A+I)2=O⋅(A+I)2=O.
(对比:例 3.5.2 里除以 fA(三次)得商 λ+3、余式 4(λ−1)2;这里除以 mA(二次)商是 (λ+1)2——除数更省,余式直接为零。「先求最小多项式,再算 g(A)」是高阶矩阵多项式的标准工作流。)∎
最后一类计算:高次幂。
例 3.5.5(课件原文)· 用 Hamilton–Cayley 算 A100
设 A=[2213],求 A100。
解答(课件路线;归纳与终值验算由本编补)
特征多项式:fA(λ)=(λ−1)(λ−4)(trA=5=1+4 ✓,detA=4 ✓)。
降次关系:H–C 定理给出 (A−I)(A−4I)=O,即
A2=5A−4I.
迭代归纳:断言 Am=34m−1A+34−4mI(m=0,1,⋯)。奠基 m=1:33A+30I=A ✓;m=0:0⋅A+33I=I ✓。归纳步:
Am+1=A⋅Am=34m−1A2+34−4mA=34m−1(5A−4I)+34−4mA=34⋅4m−1A−34m+1−4I,
整理正是 m+1 的公式 ✓。
代 m=100:
A100=34100+232(4100−1)34100−132⋅4100+1.
(逐项验算:(1,1) 元 =32(4100−1)+(4−4100)=34100+2 ✓;(2,2) 元 =33(4100−1)+(4−4100)=32⋅4100+1 ✓。本编数值复核:双精度下上式与 A100 逐位一致 ✓。)
另一条路对照:A 实对称,fA 无重根 ⇒ 可对角化(不同特征值的特征向量线性无关 2.4.5 型论证),q1=21(1,1)T(λ=4)、q2=21(1,−1)T(λ=1),QTAQ=diag(4,1),于是 A100=Qdiag(4100,1)QT——答案相同。H–C 递推的路不要求可对角化(本例恰好可对角化,但例 3.5.2 型矩阵就得靠它),适用面更宽。∎
例 3.5.A(新增)· 高次幂的两条路并排走一遍
设 A=[1221],分别用「Hamilton–Cayley 递推」与「正交对角化」两条路求 A10,并核对一致。
解答 · 例 3.5.A
路一(H–C 递推):fA(λ)=λ2−2λ−3=(λ−3)(λ+1),故 A2=2A+3I,且任何 Am=αmA+βmI(每次遇 A2 就用 2A+3I 顶回去)。αm、βm 用「在特征值处定系数」最快:选它们使 h(λ)=λm−αmλ−βm 在 λ=3 与 λ=−1 处都为零——则 fA=(λ−3)(λ+1) 整除 h,于是 h(A)=O(定理 3.5.5 的整除性),即 Am=αmA+βmI。条件写成:
3m=3αm+βm,(−1)m=−αm+βm.
m=10(偶数):α10=4310−1=459048=14762,β10=1+α10=14763,故
A10=14762A+14763I=[14762+14763295242952414762+14763]=[29525295242952429525].
路二(正交对角化):A 实对称,q1=21(1,1)T(λ=3)、q2=21(1,−1)T(λ=−1),Q=21[111−1](对称正交阵,QT=Q),则
A10=Qdiag(310,1)QT=21[310+1310−1310−1310+1]=[29525295242952429525] ✓
(310=59049。)两条路逐位一致;顺带一读:A 对称 ⇒ A10 对称,答案的形状先验地「该长这样」——对称性是免费的验算器。∎
拓展(超出课件范围,不要求掌握)· 最小多项式还能判可对角化
定理 3.5.5 之后顺理成章的一条经典结论:A 可对角化 ⟺mA(λ) 无重根。直观地看:可对角化时 mA=∏j(λ−λj)(不同特征值各一个因子)就够零化;反之 mA 无重根时可以用 Lagrange 插值造出一组投影多项式,把空间拆成特征子空间的直和。它把 2.4 的「几何重数够不够」翻译成了「最小多项式重数是不是 1」——例 3.5.B 里 mA 的重因子 (λ−2)2 正对应「不可对角化」的记号。证明超出本课程范围,记住结论与直觉即可。
考情速递(本编依据课件小结与前章课堂考情整理;本讲无录播,未见老师原话)
课件小结页亲排:「重要计算:最小多项式、矩阵求逆」——这两套流程(候选法 求最小多项式:候选法、逆矩阵公式 推论 3.5.2)要练到条件反射,是计算大题的常驻题型;「重要结论:两个 Schur 引理、Cayley 定理、最小多项式性质」是证明题的候选池(尤其 定理 3.5.2 与 定理 3.5.5,各有现成评分点表,见竞技场第三轮)。判断题的题源:注 1(三角化 ≠ 对角化)、注 3(实阵警告,旋转阵反例)、注 4(继承的单向性)——课件用「注」编号写下的警告,历来是判断题最爱的陷阱位。分级清单与限时赛制集中在考场竞技场。
- 一条主线:三角化兜底(定理 3.5.1:归纳吃特征向量)⇒ 酉升级(定理 3.5.2:对 P 作 QR,UHAU=RΛR−1 仍三角)⇒ 实数域的边界(旋转阵反例;定理 3.5.3 需「特征值全实」)⇒ 谱映射(推论 3.5.1:φ(A) 特征值 φ(λi);特征向量单向继承)⇒ Hamilton–Cayley(定理 3.5.4:Schur 型上按次序乘因子逐列清零)⇒ 三套计算(带余除法算 g(A):例 3.5.2;逆公式:推论 3.5.2、例 3.5.3;幂递推:例 3.5.5、例 3.5.A)⇒ 最小多项式(定理 3.5.5 同根 + 整除 ⇒ 候选法 求最小多项式:候选法:例 3.5.4、例 3.5.B;除数更省:例 3.5.2 续)。
- 两句话记住它:对角化失败,三角化兜底;兜底的形状由 Schur 保证是「酉可达」的——所以数值世界(QR 算法)算的正是它。fA 记全部特征值(带重数),mA 只记「必要的重数」——算 g(A) 时除以 mA 永远不亏。
常见错误清单 · 自查五条
- 把「相似于上三角」当「可对角化」:Λ 对角线上方的 ∗ 不是垃圾,它携带「亏欠的几何重数」的全部信息;可对角化 ⟺∗ 可以全消去;
- 实矩阵硬套复结论:以为实方阵总能(正交)三角化——旋转阵 [01−10] 说不;定理 3.5.3 的前提「特征值均为实数」不可丢(注 3 的警告);
- Hamilton–Cayley 证明糊弄过关:只验「fA(Λ) 对角元为零」就宣布 fA(A)=O——对角全零的上三角可以非零,必须「按次序乘因子、逐列清零」;计算层面同源的错误:φ(A) 的常数项忘乘 I;
- 最小多项式三连失分:忘了「首 1」规约(说「最小多项式」却允许差常数倍);以为 mA=fA 恒成立(I2 反例);候选法从高往低试——第一个通过的不是最小的,必须从低次往高次试(求最小多项式:候选法 第 3 步);
- 逆公式与谱映射的配对错位:推论 3.5.2 里 ai 与 A 的幂差两档(aiAi−1…收尾是 a1I),符号、−a01 因子都易掉——例 3.5.3 的课件连环错正是前车之鉴;谱映射方向记反(特征向量从 A 继承给 φ(A),不是反过来)。
即时自测(不看上文,5 分钟)
- 分别陈述定理 3.5.1 与定理 3.5.2,并说明后者证明中 QR 分解扮演的角色;
- 实阵 A=[11−11]:求 fA(λ),并判断是否存在正交阵 Q 使 QTAQ 为上三角;
- 设 A 的特征值为 1,−1:写出 A2+I 的特征值;A 的特征向量一定是 A2+I 的特征向量吗?反过来呢?
- 用推论 3.5.2 求 A=[2013] 的逆并验算;
- 证明细节题:Hamilton–Cayley 的证明里,为什么第 k 个因子 (Λ−λkI) 恰好能清掉第 k 列?这一步用到了 Λ 的什么性质?
解答 · 即时自测
- 3.5.1:任意复方阵相似于上三角(P−1AP=Λ,对角元为特征值);3.5.2:任意复方阵酉相似于上三角(UHAU=Λ)。QR 的角色:对 3.5.1 的 P 作 P=UR,代入得 UHAU=RΛR−1——上三角对乘法、求逆封闭,右边仍是上三角,相似免费升级为酉相似。
- fA(λ)=λ2−2λ+2,根 1±i 非实。若存在实正交 Q,则 QTAQ 是实上三角阵,特征值(对角元)全实;但相似不变性要求特征值为 1±i——矛盾。不存在(定理 3.5.3 前提不满足)。
- A2+I 的特征值:12+1=2、(−1)2+1=2,即 2,2。A 的特征向量一定是(注 4 继承);反过来不一定:取 A=diag(1,−1),则 A2+I=2I,任何非零向量都是它的特征向量,但 e1+e2 不是 A 的特征向量。
- fA(λ)=λ2−5λ+6(上三角,对角 2,3),a1=−5、a0=6:A−1=−61(A−5I)=61(5I−A)=61[30−12]=[210−6131]。验算:A⋅61(5I−A)=61(5A−A2)=61⋅6I=I ✓(用了 A2=5A−6I)。
- 因为 Λ 上三角:Λek∈span{e1,⋯,ek},减去 λkek 后 ek 分量系数 λk−λk=0,残差落进前 k−1 个基向量张成的空间——已被前 k−1 个因子的乘积清零。若 Λ 不是三角(比如满的),Λek 会漏到后面的分量上,「逐列清零」的归纳就断了。