← 全部笔记

高等代数

线性方程组的同解与相容判据

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第3章, 印刷页 162–167, 175–177, 187–191. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

被原方程组蕴含的方程属于行空间

设行向量 cTc^{\mathsf T} 对每个 x∈ker⁡Ax\in\ker A 都满足 cTx=0c^{\mathsf T}x=0。将该行添加到 AA 下方。新矩阵与原矩阵的核相同,因而秩相同,所以新增行属于 AA 的行空间(例 3.98)。

因此 ker⁡A⊆ker⁡B\ker A\subseteq\ker B 当且仅当 BB 的每一行均为 AA 各行的线性组合。特别地, ker⁡A=ker⁡B⟺row⁡A=row⁡B.\ker A=\ker B\quad\Longleftrightarrow\quad\operatorname{row}A=\operatorname{row}B. 这里转置在任意域上定义双线性配对;这不是正性论证,也不是 Hermite 正交补的陈述。

转置矩阵的核检测相容性

定理:相容判据 Ax=bAx=b 相容,当且仅当对每个满足 ATy=0A^{\mathsf T}y=0 的 yy 都有 yTb=0y^{\mathsf T}b=0。

证明。 若 b=Axb=Ax,则 yTb=(ATy)Tx=0y^{\mathsf T}b=(A^{\mathsf T}y)^{\mathsf T}x=0。反过来,将 bTb^{\mathsf T} 添加到 ATA^{\mathsf T} 下方。条件表明核不变,故秩不变。转置后得到 r(A b)=r(A)r(A\ b)=r(A)(例 3.99)。

因此下面两个方程组恰有一个可解: Ax=b;ATy=0,yTb=1.Ax=b;\qquad A^{\mathsf T}y=0,\quad y^{\mathsf T}b=1. 若第一个不相容,定理给出满足 yTb≠0y^{\mathsf T}b\ne0 的 yy,可将其缩放为满足 11(例 3.100)。这样的 yy 是不相容的证据:它给出原方程的一个线性组合,左端为零而右端非零。

由解空间的基重建方程

若 NN 的列线性无关且张成子空间 U⊆FnU\subseteq F^n,取 ker⁡NT\ker N^{\mathsf T} 的基 a1,…,an−dim⁡Ua_1,\ldots,a_{n-\dim U},以其转置作为 AA 的各行。则 AN=0AN=0,且 r(A)=n−dim⁡Ur(A)=n-\dim U;包含关系与维数相等给出 ker⁡A=U\ker A=U(例 3.103)。

更一般地,若 NN 是 ker⁡A\ker A 的基矩阵,则 ker⁡NT=im⁡AT.\ker N^{\mathsf T}=\operatorname{im}A^{\mathsf T}. 包含关系来自 AN=0AN=0,两边维数均为 r(A)r(A)。例 3.102 所列零度为 n−mn-m,隐含要求 AA 行满秩;只有此时它的全部 mm 行才是重建空间的一组基。

排除非零解以证明非奇异

对实反对称矩阵 SS 与正对角矩阵 DD,(S+D)x=0(S+D)x=0 蕴含 xTDx=0x^{\mathsf T}Dx=0,故 x=0x=0。因此 S+DS+D 可逆。多项式 det⁡(tS+D)\det(tS+D) 对实数 tt 不为零,且在 t=0t=0 处为正,所以 det⁡(S+D)>0\det(S+D)>0(例 3.82)。

对严格对角占优的实或复矩阵,若 Ax=0Ax=0 有非零解,取模最大的分量 xkx_k,其对应方程给出 ∣akk∣∣xk∣≤∑j≠k∣akj∣∣xj∣≤(∑j≠k∣akj∣)∣xk∣,|a_{kk}||x_k|\le\sum_{j\ne k}|a_{kj}||x_j|\le\Bigl(\sum_{j\ne k}|a_{kj}|\Bigr)|x_k|, 与严格占优矛盾。若 AA 为实矩阵且 aii>∑j≠i∣aij∣a_{ii}>\sum_{j\ne i}|a_{ij}|,则对 t≥0t\ge0 将同一论证用于 A+tIA+tI。它的行列式连续、不为零,并对足够大的 tt 为正,故 det⁡A>0\det A>0(例 3.83)。

对实对称矩阵 HH,复矩阵 I±iHI\pm iH 也可逆:取 xH(I±iH)x=0x^{\mathsf H}(I\pm iH)x=0 的实部得到 ∥x∥2=0\|x\|^2=0(例 3.84)。

某个坐标被迫为零

假设 Ax=bAx=b 相容。所有解均满足 xk=0x_k=0,当且仅当从增广矩阵 (A b)(A\ b) 中删去第 kk 列会使秩下降(训练题 14)。若所有解的该坐标都为零,则 bb 由其余列张成,而第 kk 列不能由其余列张成:否则相应关系会产生第 kk 个坐标非零的另一解。反过来,若存在满足 xk≠0x_k\ne0 的解,就能用其余列和 bb 表示第 kk 列,删去它不改变秩。