← 全部笔记

高等代数

线性方程组的结构与参数讨论

文章目录

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

相容性与仿射解集

对 A∈Mm,n(F)A\in M_{m,n}(F), Ax=b is consistent⟺r(A b)=r(A).Ax=b\text{ is consistent}\quad\Longleftrightarrow\quad r(A\ b)=r(A). 若 x0x_0 是一个解,则全部解为 x0+ker⁡Ax_0+\ker A:两解之差为齐次解,而给 x0x_0 加上齐次解仍满足原方程。齐次解空间的维数为 n−r(A)n-r(A)。

求基础解系时,先作行化简,再依次将各自由变量取 11、其余自由变量取零。自由坐标本身即证明这些向量无关。相容方程组有唯一解当且仅当 r(A)=nr(A)=n;否则,当 FF 为有限域时有 ∣F∣n−r(A)|F|^{n-r(A)} 个解,当 FF 为无限域时有无穷多解。

除法之前先分支

参数问题中的每个待用主元都可能为零。除以它之前先记录例外值,分别求解这些分支,并比较系数矩阵与增广矩阵的秩。

例 3.96 将增广矩阵化为 (12−1420−13−7−30000λ−5).\begin{pmatrix}1&2&-1&4&2\\0&-1&3&-7&-3\\0&0&0&0&\lambda-5\end{pmatrix}. 因此 λ=5\lambda=5 给出二维仿射解集,其他参数值均不相容。最后一列不可忽略;仅凭系数矩阵的秩不能判断解是否存在。

例 3.97:利用重复结构 在 R\mathbb R 上,设 A=(λ−1)I4+11TA=(\lambda-1)I_4+\mathbf1\mathbf1^{\mathsf T} 和 b=(1,λ,λ2,λ3)Tb=(1,\lambda,\lambda^2,\lambda^3)^{\mathsf T}。将各方程相加得到 (λ+3)∑ixi=∑ibi(\lambda+3)\sum_i x_i=\sum_i b_i。

在 λ=−3\lambda=-3 处,右端为 −20-20,故无解。在 λ=1\lambda=1 处,每个方程均变为 ∑ixi=1\sum_i x_i=1,有三个自由方向。其他情形令 s=(1+λ+λ2+λ3)/(λ+3)s=(1+\lambda+\lambda^2+\lambda^3)/(\lambda+3),唯一解为 xi=bi−sλ−1.x_i=\frac{b_i-s}{\lambda-1}. 这避免了冗长的一般消元,同时保留两个例外值。

多个右端共用同一组齐次解基

方程 AX=BAX=B 相容当且仅当 r(A B)=r(A)r(A\ B)=r(A),因为每列都是以 AA 为系数矩阵的方程组。若 NN 的各列构成 ker⁡A\ker A 的一组基,且 X0X_0 是一个解,则 X=X0+NKX=X_0+NK 其中系数矩阵 KK 大小适当且任意(例 3.105–3.106)。不同列的参数相互独立。

公共解是仿射空间的交

对 S1=p+im⁡US_1=p+\operatorname{im}U 与 S2=q+im⁡WS_2=q+\operatorname{im}W,解 Ut−Ws=q−p.Ut-Ws=q-p. 若不相容,则交为空。若 zz 是一个公共点,则整个交为 z+(im⁡U∩im⁡W)z+(\operatorname{im}U\cap\operatorname{im}W)。若 U,WU,W 是各自的基,则系数对唯一确定公共点(例 3.108–3.109)。

例 3.108 中, p=(5,−3,0,0)T,U=(−6−5541001),q=(−11,3,0,0)T,W=(810−1−21001).p=(5,-3,0,0)^{\mathsf T},\quad U=\begin{pmatrix}-6&-5\\5&4\\1&0\\0&1\end{pmatrix},\quad q=(-11,3,0,0)^{\mathsf T},\quad W=\begin{pmatrix}8&10\\-1&-2\\1&0\\0&1\end{pmatrix}. 最后两个坐标要求 s=ts=t。前两个坐标给出 14t1+15t2=1614t_1+15t_2=16 与 6t1+6t2=66t_1+6t_2=6,故 t=(−1,2)Tt=(-1,2)^{\mathsf T},唯一公共点为 (1,0,−1,2)T(1,0,-1,2)^{\mathsf T}。

仿射组合保持固定的右端

若 Axi=bAx_i=b 且 ∑ici=1\sum_i c_i=1,则 A(∑icixi)=bA(\sum_i c_i x_i)=b。对非零 bb,任意线性组合不能保持原方程。特别地,若 b≠0b\ne0,且 η1,…,ηd\eta_1,\ldots,\eta_d 是 ker⁡A\ker A 的一组基,则 x0,x0+η1,…,x0+ηdx_0,x_0+\eta_1,\ldots,x_0+\eta_d 线性无关:对相关关系作用 AA,先得系数总和为零,再由 ηi\eta_i 无关使其余系数为零(训练题 13)。