← 全部笔记

高等代数

Cayley–Hamilton定理及多项式逆

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第6章, 印刷页 289–290, 334–335, 340, 350–353. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

特征多项式零化其矩阵

Cayley–Hamilton定理 对A∈Mn(F)A\in M_n(F),有χA(A)=0\chi_A(A)=0。

证明。 写出χA(t)=tn+c1tn−1+⋯+cn\chi_A(t)=t^n+c_1t^{n-1}+\cdots+c_n及adj⁡(tI−A)=∑j=0n−1tjBj\operatorname{adj}(tI-A)=\sum_{j=0}^{n-1}t^jB_j,比较下式的系数: (tI−A)adj⁡(tI−A)=χA(t)I.(tI-A)\operatorname{adj}(tI-A)=\chi_A(t)I. 比较tnt^n的系数得到Bn−1=IB_{n-1}=I。递推得到Bn−2=A+c1IB_{n-2}=A+c_1I,依次算到B0=An−1+c1An−2+⋯+cn−1IB_0=A^{n-1}+c_1A^{n-2}+\cdots+c_{n-1}I。常数项给出−AB0=cnI-AB_0=c_nI,这正是所需结论。这种系数比较证明避免了直接代入系数未必交换的矩阵多项式所产生的问题。

现在,AA的任意幂或多项式都能模χA\chi_A约简,也可以更简洁地模mAm_A约简。计算余式得到的是精确矩阵恒等式,不能仅凭在缺陷矩阵的特征值处相等来代替它。

逆矩阵与伴随矩阵公式

若AA可逆,则cn≠0c_n\ne0,从而 A−1=−1cn(An−1+c1An−2+⋯+cn−1I).A^{-1}=-\frac1{c_n}\left(A^{n-1}+c_1A^{n-2}+\cdots+c_{n-1}I\right). 对任意AA,无论是否奇异,都有 adj⁡A=(−1)n−1(An−1+c1An−2+⋯+cn−1I).\operatorname{adj}A=(-1)^{n-1}\left(A^{n-1}+c_1A^{n-2}+\cdots+c_{n-1}I\right). 第二式可直接在伴随矩阵的系数展开中取t=0t=0得到:adj⁡(−A)=(−1)n−1adj⁡A\operatorname{adj}(-A)=(-1)^{n-1}\operatorname{adj}A。扫描件对奇异矩阵采用摄动证明;这里的系数证明是整理者补充的另一条路线,对任意域均成立(例6.86–6.87)。

用Bézout恒等式求多项式矩阵的逆

命题 g(A)g(A)可逆当且仅当gcd⁡(g,mA)=1\gcd(g,m_A)=1,也等价于gcd⁡(g,χA)=1\gcd(g,\chi_A)=1。

证明。 若ug+vmA=1ug+vm_A=1,代入AA得到u(A)g(A)=Iu(A)g(A)=I。反之,设g(A)g(A)可逆。将Cayley–Hamilton定理用于g(A)g(A),可将其逆写成g(A)g(A)的多项式,进而写成u(A)u(A)。于是(ug−1)(A)=0(ug-1)(A)=0,从而mA∣ug−1m_A\mid ug-1;这给出了Bézout恒等式。与χA\chi_A的等价性来自二者具有相同的不可约因子(例6.83–6.85)。

取g=tg=t,结论就是说:AA可逆当且仅当mAm_A的常数项非零。实际计算可用扩展Euclid算法,而不必求解一个含n2n^2个未知量的方程组。可对照最大公因式与Bézout恒等式。

若g(Ai)g(A_i)对有限个矩阵均可逆,则存在同一个多项式hh,使每个ii都满足h(Ai)=g(Ai)−1h(A_i)=g(A_i)^{-1}。令M=lcm⁡imAiM=\operatorname{lcm}_i m_{A_i},则gcd⁡(g,M)=1\gcd(g,M)=1;模MM构造gg的Bézout逆,即可同时满足要求(训练题13;最小公倍式证明为整理者补充)。