← 全部笔记

高等代数

行列式的递推与归纳方法

文章目录

来源 谢启鸿、姚慕生,《高等代数学习指导书》第4版,§1.4,印刷页 13–21 / PDF页 23–31;§1.12,解答题 8–9,印刷页 49 / PDF页 59,答案印刷页 53 / PDF页 63。 来源PDF 下文重新组织递推证明。特征根的无除法形式与连分式的定义域要求为讲解性补充。

1. 建立一族行列式

递推的信号是展开后留下同一类型的子式。须明确 DkD_k 表示哪种子矩阵:左上主子矩阵、右下子矩阵,还是带平移参数的族。元素依赖指标时,它们未必相同。

先推递推,再猜闭式。记录唯一确定序列所需的全部初值。空行列式取 D0=1D_0=1,使递推能覆盖二阶而无需另分情形。

2. 三对角行列式

三对角递推 设 DnD_n 是对角元为 a1,…,ana_1,\ldots,a_n、上次对角元为 b1,…,bn−1b_1,\ldots,b_{n-1}、下次对角元为 c1,…,cn−1c_1,\ldots,c_{n-1}、其余元素为零的行列式。则 Dn=anDn−1−bn−1cn−1Dn−2,D0=1,D1=a1.D_n=a_nD_{n-1}-b_{n-1}c_{n-1}D_{n-2},\qquad D_0=1,\quad D_1=a_1.

证明。 沿最后一列展开,对角项为 anDn−1a_nD_{n-1},另一项的代数余子式符号为 (−1)(n−1)+n=−1(-1)^{(n-1)+n}=-1。其子式的最后一行只有 cn−1c_{n-1} 非零,留下 Dn−2D_{n-2}。来源:例 1.13,印刷页 13 / PDF页 23。

对常数元素 ai=aa_i=a、bi=bb_i=b、ci=cc_i=c,记 q=bcq=bc。则 Dn=aDn−1−qDn−2D_n=aD_{n-1}-qD_{n-2}。若 α,β\alpha,\beta 为 t2−at+q=0t^2-at+q=0 在 C\mathbb C 中的根,统一表达式为

Dn=∑k=0nαn−kβk.D_n=\sum_{k=0}^n\alpha^{n-k}\beta^k.

由 a=α+βa=\alpha+\beta 与 q=αβq=\alpha\beta 可知它满足递推,且具有初值 D0=1D_0=1、D1=aD_1=a。因此

Dn={αn+1−βn+1α−β,α≠β,(n+1)αn,α=β.D_n=\begin{cases} \dfrac{\alpha^{n+1}-\beta^{n+1}}{\alpha-\beta},&\alpha\ne\beta,\\ (n+1)\alpha^n,&\alpha=\beta. \end{cases}

有限和也处理零根;对 n=0n=0,其值为 11。来源:例 1.14,印刷页 14 / PDF页 24。来源题面假设 bc≠0bc\ne0,但递推与有限和论证不需要此假设。

三角函数递推

设 En(x)E_n(x) 为三对角矩阵,第一个对角元为 cos⁡x\cos x,其余对角元为 2cos⁡x2\cos x,两条副对角线的元素都为 11。令 E0=1E_0=1。则

E1=cos⁡x,En=2cos⁡x En−1−En−2.E_1=\cos x,\qquad E_n=2\cos x\,E_{n-1}-E_{n-2}.

余弦加法恒等式使 cos⁡(nx)\cos(nx) 满足相同递推与初值,因此对每个实数 xx 有 En(x)=cos⁡(nx)E_n(x)=\cos(nx)。归纳避免除以 sin⁡x\sin x。来源:例 1.15 及其第二种证明,印刷页 14–15 与 19 / PDF页 24–25 与 29。

常数对角元情形 a=2a=2、b=c=1b=c=1 给出 Dn=n+1D_n=n+1。取 a=1a=1、b=1b=1、c=−1c=-1,序列满足 Dn=Dn−1+Dn−2D_n=D_{n-1}+D_{n-2}、D0=D1=1D_0=D_1=1,故当 F0=0F_0=0、F1=1F_1=1 时有 Dn=Fn+1D_n=F_{n+1}。

3. 拆分可以显露递推

例 1.16(印刷页 16–17 / PDF页 26–27)的对角元为 xix_i,上方全部元素为 yy,下方全部元素为 zz。

将最后一列拆为 y1y\mathbf1 与 (xn−y)en(x_n-y)e_n。后者给出 (xn−y)Dn−1(x_n-y)D_{n-1}。对前者,按递增顺序 i=1,…,n−1i=1,\ldots,n-1 实施 Ri←Ri−Ri+1R_i\leftarrow R_i-R_{i+1}:前 n−1n-1 行变为三角结构,对角元为 xi−zx_i-z;最后一列仅留下底部元素 yy。故

Dn=(xn−y)Dn−1+y∏i=1n−1(xi−z).D_n=(x_n-y)D_{n-1}+y\prod_{i=1}^{n-1}(x_i-z).

转置得到对应递推

Dn=(xn−z)Dn−1+z∏i=1n−1(xi−y).D_n=(x_n-z)D_{n-1}+z\prod_{i=1}^{n-1}(x_i-y).

两式相减消去 Dn−1D_{n-1},再代回任一递推。对于 y≠zy\ne z,

Dn=z∏i(xi−y)−y∏i(xi−z)z−y.D_n=\frac{z\prod_i(x_i-y)-y\prod_i(x_i-z)}{z-y}.

对 y=zy=z,矩阵变为对角矩阵加 y11Ty\mathbf1\mathbf1^T,使用 拆分与低秩扰动 中的无除法公式:

Dn=∏i(xi−y)+y∑i∏j≠i(xj−y).D_n=\prod_i(x_i-y)+y\sum_i\prod_{j\ne i}(x_j-y).

两个分支分别使用不同代数论证,不能将 y=zy=z 直接代入分母为零的商式。

4. 已有猜想时用归纳核验

例 1.19(印刷页 19 / PDF页 29)的对角元为 ai−1+aia_{i-1}+a_i,相邻副对角元均为 aia_i,其行列式满足

Dn=(an−1+an)Dn−1−an−12Dn−2.D_n=(a_{n-1}+a_n)D_{n-1}-a_{n-1}^2D_{n-2}.

无除法的候选公式为

Pn=∑i=0n∏0≤j≤nj≠iaj.P_n=\sum_{i=0}^n\prod_{\substack{0\le j\le n\\j\ne i}}a_j.

核验时,令 Q=∏j=0n−2ajQ=\prod_{j=0}^{n-2}a_j、S=∑i=0n−2∏0≤j≤n−2j≠iajS=\sum_{i=0}^{n-2}\prod_{\substack{0\le j\le n-2\\j\ne i}}a_j。则 Pn−1=Q+an−1SP_{n-1}=Q+a_{n-1}S、Pn−2=SP_{n-2}=S,代入递推得

(an−1+an)Q+an−1anS=Pn.(a_{n-1}+a_n)Q+a_{n-1}a_nS=P_n.

检查 D0=P0=1D_0=P_0=1 与 D1=P1=a0+a1D_1=P_1=a_0+a_1,即证明公式,包括某些 ai=0a_i=0 的情形。若全部非零,可写成 (∏j=0naj)∑i=0nai−1(\prod_{j=0}^na_j)\sum_{i=0}^n a_i^{-1}。

5. 连分式使用同一递推

设 K(a1,…,an)K(a_1,\ldots,a_n) 为三对角矩阵,对角元为 aia_i,上次对角元为 11,下次对角元为 −1-1。沿第一列展开,得

K(a1,…,an)=a1K(a2,…,an)+K(a3,…,an).K(a_1,\ldots,a_n)=a_1K(a_2,\ldots,a_n)+K(a_3,\ldots,a_n).

除以 K(a2,…,an)K(a_2,\ldots,a_n),并对尾部重复论证,证明

a1+1a2+1⋱+1an=K(a1,…,an)K(a2,…,an).a_1+\cfrac1{a_2+\cfrac1{\ddots+\cfrac1{a_n}}} =\frac{K(a_1,\ldots,a_n)}{K(a_2,\ldots,a_n)}.

此恒等式在嵌套分式有定义时成立;嵌套过程中出现的每个分母都须非零。行列式递推本身没有分母,处处成立。来源:§1.12,解答题 8。

返回 行列式。主要可迁移步骤是让计算闭合在明确定义的较小一族上,再求解或核验所得递推。

伴随矩阵的特征多项式递推

教材例1.5.7给出一类不同于三对角的递推。令 CC 为 矩阵的幂与特殊结构#伴随矩阵块 中的伴随矩阵,记 Fn(λ)=det⁡(λI−C)F_n(\lambda)=\det(\lambda I-C):其下对角元为 −1-1,末列依次为 an,an−1,…,a2,λ+a1a_n,a_{n-1},\ldots,a_2,\lambda+a_1,其余对角元为 λ\lambda。

n≥2n\ge2 时按第一行展开,λ\lambda 对应的子式保留同一族,末列 ana_n 对应的子式为对角 −1-1 的三角阵,两处符号抵消,因此 Fn=λFn−1+an,F1=λ+a1.F_n=\lambda F_{n-1}+a_n,\qquad F_1=\lambda+a_1. 这里 Fn−1F_{n-1} 使用系数 a1,…,an−1a_1,\ldots,a_{n-1}。归纳得 Fn=λn+a1λn−1+⋯+an.F_n=\lambda^n+a_1\lambda^{n-1}+\cdots+a_n. “伴随矩阵”在此指companion matrix,与余子式构成的adjugate(也常译伴随矩阵)是两个不同对象。