← 全部笔记

高等代数

行列式的求根与因式分解

文章目录

来源 谢启鸿、姚慕生,《高等代数学习指导书》第4版,§1.8,印刷页 30–34 / PDF页 40–44;例 1.18 的递推证明,印刷页 17–19 / PDF页 27–29。 来源PDF 因式计数论证写为特征为零的域上的多项式恒等式,并明确保留重根与分母问题。

1. 因式、次数与规范化

设 f(t)=det⁡A(t)f(t)=\det A(t) 是 tt 的多项式。若特殊取值 t=rt=r 使行或列相关,则 f(r)=0f(r)=0,故 t−rt-r 整除 f(t)f(t)。

三项工作完成计算 找到足够多的因式,证明次数界,并确定首项系数或剩余常数。若因式的总次数等于此界,则它们的乘积将行列式确定到一个数量倍。

对多元多项式矩阵,在 F[x1,…,xm]\mathbb F[x_1,\ldots,x_m]、F=R\mathbb F=\mathbb R 或 C\mathbb C 中作形式计算。令两个变量相等,可以证明其差整除行列式。不同一次因式是素元且互不相伴,因而可以合并;重数需另证。

排列公式通过对每个可能项的元素次数求和,给出次数界。若某变量只出现在一行或一列中,可能得到更小的界。低秩参数部分也给出次数界,参见 拆分。

2. 通过根与首项系数证明 Vandermonde 公式

令 Vn=det⁡(xij−1)V_n=\det(x_i^{j-1})。作为 xnx_n 的多项式,其次数至多为 n−1n-1。对 i<ni<n 令 xn=xix_n=x_i,两行相同。在分式域 F(x1,…,xn−1)\mathbb F(x_1,\ldots,x_{n-1}) 上,这些是互异根。xnn−1x_n^{n-1} 的系数为最后一个对角位置的代数余子式,即 Vn−1V_{n-1}。因此

Vn=Vn−1∏i=1n−1(xn−xi).V_n=V_{n-1}\prod_{i=1}^{n-1}(x_n-x_i).

由于 V1=1V_1=1,归纳得 Vn=∏i<j(xj−xi)V_n=\prod_{i<j}(x_j-x_i)。这是多项式恒等式;即使代入重合节点,两端同为零,仍成立。来源:例 1.34,印刷页 31 / PDF页 41。

形式论证避免一个细微错误:代入具体数值后,节点未必互异,但这不会使此前在不定元中证明的恒等式失效。

3. 不展开而确定四次行列式

例 1.35(印刷页 31–32 / PDF页 41–42)为

f(x)=det⁡(112312−x22323152319−x2).f(x)=\det\begin{pmatrix} 1&1&2&3\\ 1&2-x^2&2&3\\ 2&3&1&5\\ 2&3&1&9-x^2 \end{pmatrix}.

只有两个元素依赖于 xx,故 deg⁡f≤4\deg f\le4。在 x=±1x=\pm1 处第 1、2 行相同;在 x=±2x=\pm2 处第 3、4 行相同,给出四个互异根。x4x^4 的系数来自选取两个 −x2-x^2 项;行、列指标为 1,31,3 的互补行列式为

det⁡(1221)=−3.\det\begin{pmatrix}1&2\\2&1\end{pmatrix}=-3.

互补子式的符号为正,故 f(x)=−3(x2−1)(x2−4)f(x)=-3(x^2-1)(x^2-4)。次数与系数步骤不可省去;仅有可见零点不能建立最终公式。

4. 对称性可以迫使重数出现

例 1.37(印刷页 33 / PDF页 43)为

A=(1+x11111−x11111+y11111−y).A=\begin{pmatrix} 1+x&1&1&1\\1&1-x&1&1\\1&1&1+y&1\\1&1&1&1-y \end{pmatrix}.

行列式在 x=0x=0 与 y=0y=0 处为零。同时交换第 1、2 行和第 1、2 列,会将 xx 换为 −x-x,而行列式不变,因此它关于 xx 为偶函数。同样,它关于 yy 也为偶函数。故 x2y2x^2y^2 整除它。总次数至多为 44;选取四个对角参数项,得到 x2y2x^2y^2 的系数为 11。因此 det⁡A=x2y2\det A=x^2y^2。

偶性发挥了实质作用:仅在 x=0x=0 处为零只能给出因式 xx。

5. Cauchy 行列式:先清除分母

Cauchy 公式 若对每个 i,ji,j 有 ai+bj≠0a_i+b_j\ne0,则 det⁡(1ai+bj)i,j=1n=∏i<j(aj−ai)(bj−bi)∏i,j(ai+bj).\det\left(\frac1{a_i+b_j}\right)_{i,j=1}^n =\frac{\prod_{i<j}(a_j-a_i)(b_j-b_i)}{\prod_{i,j}(a_i+b_j)}.

证明。 将第 ii 行乘以 ∏j(ai+bj)\prod_j(a_i+b_j),所得多项式矩阵 BB 满足

Bij=∏k≠j(ai+bk),det⁡B=(∏i,j(ai+bj))det⁡(1ai+bj).B_{ij}=\prod_{k\ne j}(a_i+b_k),\qquad \det B=\left(\prod_{i,j}(a_i+b_j)\right)\det\left(\frac1{a_i+b_j}\right).

若 ai=aja_i=a_j,则 BB 有两行相同;若 bi=bjb_i=b_j,则有两列相同。因此两个 Vandermonde 乘积均整除 det⁡B\det B。每个 BijB_{ij} 是总次数为 n−1n-1 的齐次多项式,所以 det⁡B\det B 的次数至多为 n(n−1)n(n-1),恰好等于两个乘积的总次数。因此商为常数 kk。

求 kk 时,在多项式矩阵中代入 ai=−bia_i=-b_i,其中 bib_i 两两互异。它变为对角矩阵,满足 Bii=∏j≠i(bj−bi)B_{ii}=\prod_{j\ne i}(b_j-b_i)。其行列式等于所拟乘积在该取值处的值,故 k=1k=1。原有理式矩阵中不允许此取值;只有清除分母之后才能如此代入。

在原条件 ai+bj≠0a_i+b_j\ne0 下除回分母。允许 aia_i 或 bjb_j 重复,此时结果为零。来源:例 1.18 的第二种证明,印刷页 33–34 / PDF页 43–44;递推证明在印刷页 17–19。

6. 方法的限制

返回 行列式。对求值矩阵,可将此方法与 多项式模板 结合。