两个线性方程组的公共解与同解
设有 m×n 非齐次线性方程组
Ax=b...(1) 和 s×n 非齐次线性方程组
Bx=d...(2) 则它们的导出方程组分别为
Ax=0...(3)Bx=0...(4) 一、线性方程组有公共解的充要条件
定理 1 齐次线性方程组(3)与(4)有非零公共解的充要条件是
rank[AB]<n. 证 易知,齐次线性方程组(3)与(4)有非零公共解的充要条件是齐次线性方程组
[AB]x=0...(5) 有非零解,这等价于方程组(5)的系数矩阵的秩小于未知量的个数:
rank[AB]<n. 定理 2 非齐次线性方程组(1)与(2)有公共解的充要条件是
rank[AB]=rank[ABbd]. 证 非齐次线性方程组(1)与(2)有公共解的充要条件是非齐次线性方程组
[AB]x=[bd] 有解,这等价其系数矩阵的秩等于增广矩阵的秩:
rank[AB]=rank[ABbd]. 由定理 2,若
rank[AB]=rank[ABbd], 则非齐次线性方程组(1)与(2)有公共解,从而非齐次线性方程组(1)与(2)分别有解,故
rankA=rank[Ab],rankB=rank[Bd]. 由上,
求两个(齐次或非齐次)线性方程组的公共解有三种方法:
(a)将两个方程组联立求解。
(b)先求出一个方程组的通解 +,再代入另一个方程组中,确定通解中参数的关系.
(c)先分别求出两个方程组的通解,令两个通解表达式相等,确定参数的关系.
齐次线性方程组同解的充要条件
定理3下列命题等价:
(i)齐次线性方程组(3)与(4)同解;
(ii)齐次线性方程组(3)、(4)、(5)同解;
(iii) rankA=rankB=rank[AB] ;
(iv) A 的行向量组与 B 的行向量组等价.
证(i)⇒(ii)因为齐次线性方程组(3)与(4)同解,所以若 ξ 是方程组(3)的解,则 ξ 也是方程组(4)的解,即 Aξ=0,Bξ=0 ,从而 [AB]ξ=0 ,故 ξ 是方程组(5)的解.若 ξ 是方程组(4)的解,同理可证: ξ 是方程组(5)的解.反之,若 ξ 是方程组(5)的解,则显然 ξ 是方程组(3)和(4)的解.于是方程组(3)、 (4)、(5)同解.
(ii)⇒(iii)由于方程组(3)、(4)、(5)同解,因此方程组(3)、(4)、(5)的解空间相等,从而它们的维数相等,即
n−rankA=n−rankB=n−rank[AB], 故(iii)成立。
(iii)⇒(iv)设 α1,α2,⋯,αr 是 A 的行向量组的极大线性无关组,则由
rankA=rank[AB] 可知, α1,α2,⋯,αr 也是 [AB] 的行向量组的极大线性无关组,所以 B 的行向量组能由 α1,α2,⋯,αr线性表示,因而 B 的行向量组能由 A 的行向量组线性表示.
同理,由
rankB=rank[AB] 可证: A 的行向量组能由 B 的行向量组线性表示.因此 A 的行向量组与 B 的行向量组等价.
(iv)⇒(i)因为 A 的行向量组与 B 的行向量组等价,所以存在两个矩阵 P,Q ,使得
A=PB,B=QA 若 ξ 是方程组(3)的解,即 Aξ=0 ,则由上式知, Bξ=QAξ=0 ,故 ξ 是方程组(4)的解;若 ξ 是方程组(4)的解,则同理可证: ξ 是方程组(3)的解.于是齐次线性方程组(3)与(4)同解.
根据定理3,容易给出判定齐次线性方程组(3)与(4)同解的步骤:
(a)对方程组(3)的系数矩阵 A 做初等行变换化为阶梯矩阵 A1 ,并将其非零行数记为 r .
(b)对方程组(4)的系数矩阵 B 做初等行变换化为阶梯矩阵 B1 ,并将其非零行数记为 s .当 r=s时,方程组(3)与(4)不同解.
(c)当 r=s 时,对分块矩阵 [A1B1] 做初等行变换化为阶梯矩阵 C1 .若 C1 的非零行数等于 r ,则方程组(3)和(4)同解,否则它们不同解.
非齐次线性方程组同解的充要条件
定理 4 设非齐次线性方程组(1)和(2)都有解,则下列命题等价:
(i)非齐次线性方程组(1)与(2)同解;
(ii)齐次线性方程组(3)与(4)同解,且方程组(1)与(2)有公共解;
(iii) rankA=rankB=rank[AB]=rank[ABbd] ;
(iv)增广矩阵 [Ab] 的行向量组与 [Bd] 的行向量组等价.
证(i)⇒(ii)设 η 是方程组(1)的一个特解,则 η 也是方程组(2)的一个特解.设 ξ 是方程组(1)的导出方程组(3)的任一解,则 ξ+η 是方程组(1)的一个解,也是方程组(2)的一个解.于是 ξ=ξ+η−η是方程组(2)的导出方程组(4)的一个解.同理可证:方程组(4)的任一解也是方程组(3)的一个解.于是方程组(3)与(4)同解.从而由方程组(1)与(2)都有解,即知方程组(1)与(2)有公共解.
(ii)⇒(iii)根据定理 3 ,由齐次线性方程组(3)与(4)同解,有
rankA=rankB=rank[AB]; 又由非齐次线性方程组(1)与(2)有公共解,及定理2知
rank[AB]=rank[ABbd] 故(iii)成立.
(iii)⇒(iv)因为非齐次线性方程组(1)和(2)都有解,所以
rankA=rank[Ab],rankB=rank[Bd]. 仿照定理 3 中(iii)⇒(iv)的证明,由
rank[Ab]=rank[ABbd],rank[Bd]=rank[ABbd] 可以证明:[Ab] 的行向量组与 [Bd] 的行向量组等价.
(iv)⇒(i)由于 [Ab] 的行向量组与 [Bd] 的行向量组等价,因此存在两个矩阵 P,Q ,使得
[Ab]=P[Bd],[Bd]=Q[Ab] 若 η 是方程组(1)的解,即 Aη=b ,则由上式知
Bη=QAη=Qb=d, 故 η 是方程组(2)的解;若 η 是方程组(2)的解,则同理可证: η 是方程组(1)的解.于是非齐次线性方程组(1)与(2)同解。
定理 4 的假设条件"非齐次线性方程组(1)和(2)都有解"是必不可少的.例如,设
A=[1111],B=[2211],b=d=[12], 则非齐次线性方程组 Ax=b 和 Bx=d 都无解,因而它们同解.但是,齐次线性方程组 Ax=0 和 Bx=0 不同解,因为 (1,−1)T 是 Ax=0 的解,不是 Bx=0 的解,即定理 4(ii)不成立;而
rankA=rankB=1=rank[AB]=2, 即定理 4(iii)不成立;又由于 [Bd] 的两个行向量均不能由 [Ab] 的行向量组线性表示,因此定理 4 (iv)不成立.
定理 4(ii)中条件"方程组(1)与(2)有公共解"也是不可或缺的.例如,非齐次线性方程组
x1+x2=1 和 2x1+2x2=3 都有解,并且它们的导出方程组
x1+x2=0 与 2x1+2x2=0 同解.但是,非齐次线性方程组
{x1+x2=12x1+2x2=3 无解,即方程组
x1+x2=1 与 2x1+2x2=3 不同解.
根据定理4,可以给出判定非齐次线性方程组(1)与(2)同解的步骤:
(a)对方程组(1)的增广矩阵 [Ab] 做初等行变换化为阶梯矩阵 [Ab1] ,并将其非零行数记为 r .若 [A1b1] 的最后一个非零行只有末尾那个元不为零,则方程组(1)无解,否则方程组(1)有解;
(b)对方程组(2)的增广矩阵 [Bd] 做初等行变换化为阶梯矩阵 [B1d1] ,并将其非零行数记为 s .若 [B1d1] 的最后一个非零行只有末尾那个元不为零,则方程组(2)无解,否则方程组(2)有解.
(c)若方程组(1)和(2)都无解,则方程组(1)与(2)同解;若方程组(1)和(2)一个有解另一个无解,或者 r=s ,则方程组(1)与(2)不同解.
(d)若方程组(1)和(2)都有解,且 r=s ,则对分块矩阵 [A1B1b1d1] 做初等行变换化为阶梯矩阵 D1 .若 D1 的非零行数等于 r ,且 D1 中不出现只有末尾那个元不为零的行,则方程组(1)和(2)同解,否则它们不同解.
同解方程组例题
例已知方程组(I)和方程组(II)为
(I){x1+x2=0,x2−x4=0,
(II){x1−x2+x3=0,x2−x3+x4=0.
求(I)和(II)的公共解。
解 法1 求(I)和(II)的公共解,就是同时满足(I)和(II)中的 4 个方程的解.即求解方程组
⎩⎨⎧x1+x2x2−x4x1−x2+x3x2−x3+x4=0=0=0=0 对系数矩阵进行初等行变换
101011−11001−10−101→100011−21001−10−101→1000110000100−1−20 r=3,n=4,n−r=1 ,基础解系包括 1 个解向量,自由未知量取 x4 ,此时同解方程组为
⎩⎨⎧x1+x2x2x3=0=x4=2x4 取 x4=1 ,得基础解系:η=(−1,1,2,1)T
故(I)和(II)的公共解为 x=kη=k(−1,1,2,1)T(其中 k 为任意常数).
法2 求方程组(I)和(II)的一般解的公共部分.先求方程组(I)的基础解系
A1=(1011000−1) r=2,n=4,n−r=2 基础解系应包括两个线性无关解,取自由未知量为 x3,x4 。此时同解方程组为
{x1+x2x2=0=x4 取 x3=1,x4=0 ,得 ξ1=(0,0,1,0)T ;取 x3=0,x4=1 .得 ξ2=(−1,1,0 , 1)T 。
再求方程组(II)的基础解系
A2=(10−111−101) r=2,n=4,n−r=2 ,取 x3,x4 为自由未知量同解方程组为
{x1−x2x2=−x3=x3−x4 取 x3=1,x4=0 .得 η1=(0,1,1,0)T ;取 x3=0,x4=1 ,得 η2=(−1,−1,0 , 1)T .
这样,(I)和(II)的公共解应满足
k1ξ1+k2ξ2=l1η1+l2η2. 把 ξ1,ξ2,η1,η2 代入上式得
0010k1+−1101k2=0110l1+−1−101l2, 即
−k2k2k1k2=−l2l1−l2l1l2 即 −k2=−l2,k2=l1−l2,k1=l1,k2=l2 .
解得 k1=2k2=l1=2l2 ,令 k2=c ,则 k1=2c ,得公共解为 k1ξ1+k2ξ2= 2c0010+c−1101=c−1121(c 为常数 ).
公共解例题
例 已知线性方程组
( I ) {x1+x2=0,x2−x4=0,
( II ) {x1−x2+x3=0,x2−x3+x4=0.
(1) 分别求方程组 ( I ), ( II ) 的基础解系;
(2)求方程组 ( I ), ( II ) 的公共解.
解 (1) 由方程组 (I) 得其系数矩阵为
A=[1011000−1], 解得其基础解系为
ξ1=[0,0,1,0]T,ξ2=[−1,1,0,1]T. 同理, 方程组 (II)的系数矩阵为
B=[10−111−101], 其基础解系为
η1=[0,1,1,0]T,η2=[−1,−1,0,1]T. (2) 方法一 直接解 ( I ), ( II ) 的联立方程组, 即求解 [AB]x=0. 因
[AB]=101011−11001−10−101⟶100011−20001−10−102⟶10001100001−10−1−22⟶1000110000100−1−20⟶1000010000101−1−20, 故得方程组 (I),(II) 的公共解为 k[−1,1,2,1]T, 其中 k 是任意常数.
方法二 在方程组 (I) 的通解中找出满足方程组 (II) 的解 (或在 (II) 的通解中找出满足 (I) 的解),即是 (I), ( II ) 的公共解.
方程组 (I) 的通解为 k1ξ1+k2ξ2=[−k2,k2,k1,k2]T, 代人方程组 (II), 得
{−k2−k2+k1=0k2−k1+k2=0 解得 k1=2k2, 代人方程组 (I) 的通解, 得方程组 (I), (II) 的公共解是
[−k2,k2,2k2,k2]T=k2[−1,1,2,1]T, 其中 k2 是任意常数.
方法三 从方程组 (I), ( II )的通解中找出公共解.
(I) 的通解为 k1ξ1+k2ξ2, (II) 的通解为 l1η1+l2η2, 则公共解应满足 k1ξ1+k2ξ2=l1η1+l2η2, 即
k10010+k2−1101=l10110+l2−1−101. 由上式可得 k2=l2,k2=l1−l2,k1=l1. 故
k2=l1−l2=k1−k2⇒k1=2k2,k2=l2=l1−l2⇒l1=2l2. 或
因此, 公共解为
2k2ξ1+k2ξ2=k2(2ξ1+ξ2)=k2[−1,1,2,1]T, 其中 k2 是任意常数;
或
2l2η1+l2η2=l2(2η1+η2)=l2[−1,1,2,1]T, 其中 l2 是任意常数.
【注】两个方程组的公共解问题, 除了直接给出两个方程组求其公共解之外, 还可以给出一个方程组和另一个方程组的通解(或基础解系), 然后求公共解, 或者给出两个方程组的通解(或基础解系), 然后求公共解. 对于上述三种形式, 本题均已给出了求解方法.
当然, 也可将一个方程组改成满足某个(或某些)条件(满足另一个方程组就是满足某些条件)的方程组, 再求解.