← 全部笔记

高等代数

行列式的降阶与求和方法

文章目录

来源 谢启鸿、姚慕生,《高等代数学习指导书》第4版,§§1.2–1.3,印刷页 5–12 / PDF页 15–22;§1.12,解答题 11、13–14,印刷页 49–50 / PDF页 59–60,答案印刷页 53 / PDF页 63。 来源PDF 加权求和表述与无除法箭头矩阵证明,是对本章初等变换方法的讲解性改写。

1. 消去公共部分

在 R\mathbb R 或 C\mathbb C 上讨论。展开前先比较行、列:两行有大部分相同元素时,其差稀疏;相邻元素满足差分恒等式时,减相邻行或列。产生足够多零元后再展开。

保留未经修改的前一项 对替换 Ri←Ri−Ri−1R_i\leftarrow R_i-R_{i-1},从 i=ni=n 向下做到 22,使每个前一项仍为原值。对 Ri←Ri−Ri+1R_i\leftarrow R_i-R_{i+1},从 i=1i=1 向上进行。须指定顺序,改变顺序可能改变所得矩阵。

二项式元素产生自相似结构

例 1.1(印刷页 5–6 / PDF页 15–16)中有 aij=(i+j−2i−1)a_{ij}=\binom{i+j-2}{i-1}。为精确说明反复降阶,引入稍大的一族

En(m)=det⁡((m+i+ji))0≤i,j<n,m≥0.E_n(m)=\det\left(\binom{m+i+j}{i}\right)_{0\le i,j<n},\qquad m\ge0.

原行列式为 En(0)E_n(0),第一行全为 1。使用从零开始的指标,从 j=n−1j=n-1 向下到 11,将 CjC_j 替换为 Cj−Cj−1C_j-C_{j-1}。Pascal 恒等式给出

(m+i+ji)−(m+i+j−1i)=(m+i+j−1i−1)(i,j≥1).\binom{m+i+j}{i}-\binom{m+i+j-1}{i}=\binom{m+i+j-1}{i-1}\quad(i,j\ge1).

第一行变为 (1,0,…,0)(1,0,\ldots,0)。删去第一行、第一列,并重新编号 r=i−1r=i-1、s=j−1s=j-1,剩余元素为 (m+1+r+sr)\binom{m+1+r+s}{r},故 En(m)=En−1(m+1)E_n(m)=E_{n-1}(m+1)。由于 E1(m)=1E_1(m)=1,原行列式等于 11。平移后的族说明为何连续差分能够闭合;可复用的信号是 Pascal 恒等式。

分段元素化为三角结构

对 A=(max⁡{i,j})1≤i,j≤nA=(\max\{i,j\})_{1\le i,j\le n},在 i=1,…,n−1i=1,\ldots,n-1 范围内使用 Ri←Ri−Ri+1R_i\leftarrow R_i-R_{i+1}。新的第 ii 行在前 ii 个位置为 −1-1,之后为零。最后一行仍为 (n,…,n)(n,\ldots,n)。因此矩阵下三角,且

det⁡A=(−1)n−1n.\det A=(-1)^{n-1}n.

这是 §1.12 解答题 13(印刷页 50 / PDF页 60;答案印刷页 53 / PDF页 63)。有限差分常能简化 min⁡\min、max⁡\max、绝对距离与分段多项式结构。

2. 箭头行列式

箭头矩阵模板 对 n≥2n\ge2,设 A=(a1b2⋯bnc2a20⋮⋱cn0an).A=\begin{pmatrix} a_1&b_2&\cdots&b_n\\ c_2&a_2&&0\\ \vdots&&\ddots&\\ c_n&0&&a_n \end{pmatrix}. 无需任何非零假设,有 det⁡A=a1∏j=2naj−∑i=2nbici∏2≤j≤nj≠iaj.\det A=a_1\prod_{j=2}^n a_j-\sum_{i=2}^n b_ic_i\prod_{\substack{2\le j\le n\\j\ne i}}a_j.

若对所有 i≥2i\ge2 有 ai≠0a_i\ne0,从第 1 列减去 (ci/ai)Ci(c_i/a_i)C_i,得到上三角矩阵与较简短的表达式

det⁡A=(a1−∑i=2nbiciai)∏i=2nai.\det A=\left(a_1-\sum_{i=2}^n\frac{b_ic_i}{a_i}\right)\prod_{i=2}^n a_i.

无除法证明使用排列公式:非零项要么选择全部对角元,要么恰将 11 与一个 i≥2i\ge2 交换。后者为对换,贡献 −bici∏j≠1,iaj-b_ic_i\prod_{j\ne1,i}a_j。其他项均消失。这也直接证明零主元的情形。

来源:例 1.4,印刷页 7 / PDF页 17。重复行矩阵常可通过减去第一行化为此模板;同一结构的另一处理见 拆分。

3. 共同的行和

显露共同的和 若每行之和均为 ss,将 C1C_1 替换为 C1+C2+⋯+CnC_1+C_2+\cdots+C_n。第一列变为 s1s\mathbf1,其中 1=(1,…,1)T\mathbf1=(1,\ldots,1)^T。 若 s=0s=0,行列式为零;若 s≠0s\ne0,提取它,再从其余行减去第 1 行,沿第 1 列展开。

对含参数的多项式矩阵,此操作无需除法即可从行列式中提取多项式行和 ss。即使 ss 在某些参数值处为零,也可通过多重线性引入所得的全 1 列。

常数对角元与常数非对角元

设 AA 的对角元为 aa,每个非对角元为 bb,行和为 s=a+(n−1)bs=a+(n-1)b。加列后第一列为 s1s\mathbf1。提取 ss,再从第 2,…,n2,\ldots,n 行减去第 1 行,互补子式成为对角元为 a−ba-b 的对角行列式。因此

det⁡A=(a−b)n−1(a+(n−1)b).\det A=(a-b)^{n-1}\bigl(a+(n-1)b\bigr).

推导没有除法,任一个因子为零时仍成立。例 1.10(印刷页 10–11 / PDF页 20–21)取 a=0a=0、b=1b=1,得到 (−1)n−1(n−1)(-1)^{n-1}(n-1)。

加权求和

补充表述:若 Au=suAu=su 且某个 uk≠0u_k\ne0,将第 kk 列替换为 Au=∑jujCjAu=\sum_j u_jC_j。由多重线性,行列式变为 ukdet⁡Au_k\det A,因为其余项均有重复列。所得列 susu 显露因子 ss。通常的行和方法取 u=1u=\mathbf1。

4. 通过求和证明奇异

例 1.8(印刷页 10 / PDF页 20)将 t3+pt+q=0t^3+pt+q=0 的三个根 x1,x2,x3x_1,x_2,x_3 用于矩阵

A=(x1x2x3x2x3x1x3x1x2).A=\begin{pmatrix}x_1&x_2&x_3\\x_2&x_3&x_1\\x_3&x_1&x_2\end{pmatrix}.

Vieta 公式给出 x1+x2+x3=0x_1+x_2+x_3=0。将全部列相加得到零列,故 det⁡A=0\det A=0。无需求三次方程的根,也无需展开 3×33\times3 行列式。

5. 计算后应保留什么

重要的是利用元素规律的操作。记录顺序、行列式乘子与所得较小矩阵。若较小矩阵仍属于同一族,继续使用 递推;若操作显露多项式因式,比较 因式分解。完整方法导航见 行列式。

稀疏降阶的两个算例

共同零元素先于全面展开使用。例如第二列只有一个非零元时, det⁡(10212−1101003−1021)=−det⁡(121103−121)=12.\det\begin{pmatrix}1&0&2&1\\2&-1&1&0\\1&0&0&3\\-1&0&2&1\end{pmatrix} =-\det\begin{pmatrix}1&2&1\\1&0&3\\-1&2&1\end{pmatrix}=12.

同一四阶例子的另一条路线是行消去。先作 R2←R2−2R1R_2\leftarrow R_2-2R_1、R3←R3−R1R_3\leftarrow R_3-R_1、R4←R4+R1R_4\leftarrow R_4+R_1,得到 (10210−1−3−200−220042).\begin{pmatrix}1&0&2&1\\0&-1&-3&-2\\0&0&-2&2\\0&0&4&2\end{pmatrix}. 这些倍加不改变行列式。第一列展开,再沿三阶子式的第一列展开,得到 −det⁡(−2242)=12.-\det\begin{pmatrix}-2&2\\4&2\end{pmatrix}=12. 稀疏列路线直接少算一阶;行消去路线则展示怎样主动制造零元素,二者各有适用情形。 另一个三阶算例可先将第三列减去第二列的两倍: det⁡(36122−30512)=det⁡(3602−36510)=−6det⁡(3651)=162.\det\begin{pmatrix}3&6&12\\2&-3&0\\5&1&2\end{pmatrix} =\det\begin{pmatrix}3&6&0\\2&-3&6\\5&1&0\end{pmatrix} =-6\det\begin{pmatrix}3&6\\5&1\end{pmatrix}=162. 共同策略是制造或利用稀疏列,再降阶。