来源
谢启鸿、姚慕生,《高等代数学习指导书》第4版,§1.8,印刷页 30–34 / PDF页 40–44;例 1.18 的递推证明,印刷页 17–19 / PDF页 27–29。
来源PDF
因式计数论证写为特征为零的域上的多项式恒等式,并明确保留重根与分母问题。
1. 因式、次数与规范化
设 是 的多项式。若特殊取值 使行或列相关,则 ,故 整除 。
三项工作完成计算
找到足够多的因式,证明次数界,并确定首项系数或剩余常数。若因式的总次数等于此界,则它们的乘积将行列式确定到一个数量倍。
对多元多项式矩阵,在 、 或 中作形式计算。令两个变量相等,可以证明其差整除行列式。不同一次因式是素元且互不相伴,因而可以合并;重数需另证。
排列公式通过对每个可能项的元素次数求和,给出次数界。若某变量只出现在一行或一列中,可能得到更小的界。低秩参数部分也给出次数界,参见 拆分。
2. 通过根与首项系数证明 Vandermonde 公式
令 。作为 的多项式,其次数至多为 。对 令 ,两行相同。在分式域 上,这些是互异根。 的系数为最后一个对角位置的代数余子式,即 。因此
由于 ,归纳得 。这是多项式恒等式;即使代入重合节点,两端同为零,仍成立。来源:例 1.34,印刷页 31 / PDF页 41。
形式论证避免一个细微错误:代入具体数值后,节点未必互异,但这不会使此前在不定元中证明的恒等式失效。
3. 不展开而确定四次行列式
例 1.35(印刷页 31–32 / PDF页 41–42)为
只有两个元素依赖于 ,故 。在 处第 1、2 行相同;在 处第 3、4 行相同,给出四个互异根。 的系数来自选取两个 项;行、列指标为 的互补行列式为
互补子式的符号为正,故 。次数与系数步骤不可省去;仅有可见零点不能建立最终公式。
4. 对称性可以迫使重数出现
例 1.37(印刷页 33 / PDF页 43)为
行列式在 与 处为零。同时交换第 1、2 行和第 1、2 列,会将 换为 ,而行列式不变,因此它关于 为偶函数。同样,它关于 也为偶函数。故 整除它。总次数至多为 ;选取四个对角参数项,得到 的系数为 。因此 。
偶性发挥了实质作用:仅在 处为零只能给出因式 。
5. Cauchy 行列式:先清除分母
Cauchy 公式
若对每个 有 ,则
证明。 将第 行乘以 ,所得多项式矩阵 满足
若 ,则 有两行相同;若 ,则有两列相同。因此两个 Vandermonde 乘积均整除 。每个 是总次数为 的齐次多项式,所以 的次数至多为 ,恰好等于两个乘积的总次数。因此商为常数 。
求 时,在多项式矩阵中代入 ,其中 两两互异。它变为对角矩阵,满足 。其行列式等于所拟乘积在该取值处的值,故 。原有理式矩阵中不允许此取值;只有清除分母之后才能如此代入。
在原条件 下除回分母。允许 或 重复,此时结果为零。来源:例 1.18 的第二种证明,印刷页 33–34 / PDF页 43–44;递推证明在印刷页 17–19。
6. 方法的限制
- 使用多项式数根前,先确认行列式是多项式。对有理式元素,清除分母并记录原定义域。
- 未证明重数时,不能重复计算同一个根。
- 确定剩余常数的特殊取值不能使整个比较变成平凡的 。
- 有限个数值处的相等不是多项式证明,除非同时给出次数界与足够多的互异求值点。
返回 行列式。对求值矩阵,可将此方法与 多项式模板 结合。