来源
谢启鸿、姚慕生,《高等代数学习指导书》第4版,§1.4,印刷页 13–21 / PDF页 23–31;§1.12,解答题 8–9,印刷页 49 / PDF页 59,答案印刷页 53 / PDF页 63。
来源PDF
下文重新组织递推证明。特征根的无除法形式与连分式的定义域要求为讲解性补充。
1. 建立一族行列式
递推的信号是展开后留下同一类型的子式。须明确 表示哪种子矩阵:左上主子矩阵、右下子矩阵,还是带平移参数的族。元素依赖指标时,它们未必相同。
先推递推,再猜闭式。记录唯一确定序列所需的全部初值。空行列式取 ,使递推能覆盖二阶而无需另分情形。
2. 三对角行列式
三对角递推
设 是对角元为 、上次对角元为 、下次对角元为 、其余元素为零的行列式。则
证明。 沿最后一列展开,对角项为 ,另一项的代数余子式符号为 。其子式的最后一行只有 非零,留下 。来源:例 1.13,印刷页 13 / PDF页 23。
对常数元素 、、,记 。则 。若 为 在 中的根,统一表达式为
由 与 可知它满足递推,且具有初值 、。因此
有限和也处理零根;对 ,其值为 。来源:例 1.14,印刷页 14 / PDF页 24。来源题面假设 ,但递推与有限和论证不需要此假设。
三角函数递推
设 为三对角矩阵,第一个对角元为 ,其余对角元为 ,两条副对角线的元素都为 。令 。则
余弦加法恒等式使 满足相同递推与初值,因此对每个实数 有 。归纳避免除以 。来源:例 1.15 及其第二种证明,印刷页 14–15 与 19 / PDF页 24–25 与 29。
常数对角元情形 、 给出 。取 、、,序列满足 、,故当 、 时有 。
3. 拆分可以显露递推
例 1.16(印刷页 16–17 / PDF页 26–27)的对角元为 ,上方全部元素为 ,下方全部元素为 。
将最后一列拆为 与 。后者给出 。对前者,按递增顺序 实施 :前 行变为三角结构,对角元为 ;最后一列仅留下底部元素 。故
转置得到对应递推
两式相减消去 ,再代回任一递推。对于 ,
对 ,矩阵变为对角矩阵加 ,使用 拆分与低秩扰动 中的无除法公式:
两个分支分别使用不同代数论证,不能将 直接代入分母为零的商式。
4. 已有猜想时用归纳核验
例 1.19(印刷页 19 / PDF页 29)的对角元为 ,相邻副对角元均为 ,其行列式满足
无除法的候选公式为
核验时,令 、。则 、,代入递推得
检查 与 ,即证明公式,包括某些 的情形。若全部非零,可写成 。
5. 连分式使用同一递推
设 为三对角矩阵,对角元为 ,上次对角元为 ,下次对角元为 。沿第一列展开,得
除以 ,并对尾部重复论证,证明
此恒等式在嵌套分式有定义时成立;嵌套过程中出现的每个分母都须非零。行列式递推本身没有分母,处处成立。来源:§1.12,解答题 8。
返回 行列式。主要可迁移步骤是让计算闭合在明确定义的较小一族上,再求解或核验所得递推。
伴随矩阵的特征多项式递推
教材例1.5.7给出一类不同于三对角的递推。令 为 矩阵的幂与特殊结构#伴随矩阵块 中的伴随矩阵,记 :其下对角元为 ,末列依次为 ,其余对角元为 。
时按第一行展开, 对应的子式保留同一族,末列 对应的子式为对角 的三角阵,两处符号抵消,因此
这里 使用系数 。归纳得
“伴随矩阵”在此指companion matrix,与余子式构成的adjugate(也常译伴随矩阵)是两个不同对象。