来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第7章, 印刷页 354–363, 426–432. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理。简洁证明、推广与修正均在下文标明;不据此认定学习者已掌握。
本篇的数值例子取实数域或复数域;明确针对一般域的结论保留各自假设。
变换必须在环上可逆
定义 上的方阵多项式矩阵称为幺模矩阵(unimodular),是指为非零常数。多项式矩阵相抵,是指存在大小相容的幺模矩阵使。
允许的操作是交换两行或两列,某行或列乘非零常数,或加上另一行或列的多项式倍。乘以在上不可逆,尽管在上可逆。因此多项式行列式非零还不足以保证幺模。
Smith标准形 每个多项式矩阵都相抵于一个对角矩阵,首一非零项为,其余项为零;这些项唯一。
化简使用Euclid除法:将次数最低的非零元素移到角上,用它约简所在行、列的其余元素。出现非零余式时,主元次数下降。主元整除所在行、列后,将两者清零;若它不整除剩余子矩阵的某个元素,则加上对应行或列制造新余式,重新降低次数。普通Gauss消元中用有理函数相除,不是这里所需的算法。
用子式避免完整化简
行列式因子 令,并令为全部子式的首一最大公因式。对,有,从而。
证明。 Cauchy–Binet公式将的每个子式写为各子式的多项式线性组合。对应用同一论证,得到最大公因式相同,只差单位。对Smith对角矩阵,整除全部阶子式,并且自身就是一个子式。
为证明,常只需找出两个互素子式;找到一个非零常数子式就更直接。对,有、。因此,一个常数阶子式特别有用:它证明循环。
两项对角矩阵(例7.9) 对非零,的Smith对角项为及首一的。
确实,,而允许差一个单位。这就是逐个不可约因子分别排列指数的代数依据。
矩阵束与转置
对可逆,矩阵束与相抵当且仅当与相似。若,令、,则、。所以在这一正则情形,多项式相抵给出常数矩阵的同时相抵(例7.2)。
将转置不改变任何行列式因子,因此相似判据在原域上证明(例7.3),不需要特征值分裂。
多项式矩阵乘积的次数可能小于两者次数之和,因为首项系数矩阵的乘积可能为零。用首一矩阵束除多项式矩阵时,要保留这一区别。