← 全部笔记

高等代数

多项式矩阵与Smith标准形

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第7章, 印刷页 354–363, 426–432. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理。简洁证明、推广与修正均在下文标明;不据此认定学习者已掌握。

本篇的数值例子取实数域或复数域;明确针对一般域的结论保留各自假设。

变换必须在环上可逆

定义 F[t]F[t]上的方阵多项式矩阵U(t)U(t)称为幺模矩阵(unimodular),是指det⁡U(t)\det U(t)为非零常数。多项式矩阵M,NM,N相抵,是指存在大小相容的幺模矩阵U,VU,V使N=UMVN=UMV。

允许的操作是交换两行或两列,某行或列乘非零常数,或加上另一行或列的多项式倍。乘以tt在F[t]F[t]上不可逆,尽管在F(t)F(t)上可逆。因此多项式行列式非零还不足以保证幺模。

Smith标准形 每个多项式矩阵都相抵于一个对角矩阵,首一非零项为d1∣d2∣⋯∣drd_1\mid d_2\mid\cdots\mid d_r,其余项为零;这些项唯一。

化简使用Euclid除法:将次数最低的非零元素移到角上,用它约简所在行、列的其余元素。出现非零余式时,主元次数下降。主元整除所在行、列后,将两者清零;若它不整除剩余子矩阵的某个元素,则加上对应行或列制造新余式,重新降低次数。普通Gauss消元中用有理函数相除,不是这里所需的算法。

用子式避免完整化简

行列式因子 令D0=1D_0=1,并令DkD_k为全部k×kk\times k子式的首一最大公因式。对1≤k≤r1\le k\le r,有Dk=d1⋯dkD_k=d_1\cdots d_k,从而dk=Dk/Dk−1d_k=D_k/D_{k-1}。

证明。 Cauchy–Binet公式将UMVUMV的每个子式写为MM各子式的多项式线性组合。对U−1,V−1U^{-1},V^{-1}应用同一论证,得到最大公因式相同,只差单位。对Smith对角矩阵,d1⋯dkd_1\cdots d_k整除全部kk阶子式,并且自身就是一个子式。

为证明Dk=1D_k=1,常只需找出两个互素子式;找到一个非零常数子式就更直接。对tI−AtI-A,有Dn=χAD_n=\chi_A、dn=mAd_n=m_A。因此,一个常数(n−1)(n-1)阶子式特别有用:它证明AA循环。

两项对角矩阵(例7.9) 对非零f,gf,g,diag⁡(f,g)\operatorname{diag}(f,g)的Smith对角项为gcd⁡(f,g)\gcd(f,g)及首一的lcm⁡(f,g)\operatorname{lcm}(f,g)。

确实,D1=gcd⁡(f,g)D_1=\gcd(f,g),而D2=fgD_2=fg允许差一个单位。这就是逐个不可约因子分别排列指数的代数依据。

矩阵束与转置

对可逆A,CA,C,矩阵束tA−BtA-B与tC−DtC-D相抵当且仅当A−1BA^{-1}B与C−1DC^{-1}D相似。若A−1B=S(C−1D)S−1A^{-1}B=S(C^{-1}D)S^{-1},令P=ASC−1P=AS C^{-1}、Q=S−1Q=S^{-1},则A=PCQA=PCQ、B=PDQB=PDQ。所以在这一正则情形,多项式相抵给出常数矩阵的同时相抵(例7.2)。

将tI−AtI-A转置不改变任何行列式因子,因此相似判据在原域上证明A∼ATA\sim A^{\mathsf T}(例7.3),不需要特征值分裂。

多项式矩阵乘积的次数可能小于两者次数之和,因为首项系数矩阵的乘积可能为零。用首一矩阵束tI−AtI-A除多项式矩阵时,要保留这一区别。