本章导读
【一、线性方程组的相容性】设A为m×n矩阵,b∈Rm,线性方程组写为Ax=b。有解称相容,无解称不相容。对整个增广矩阵(A∣b)作初等行变换,方程组始终同解。
② 有唯一解,当且仅当R(A)=R(A,b)=n。
③ 有无穷多解,当且仅当R(A)=R(A,b)=r<n。
证明:将增广矩阵化为行最简形。常数列若有主元,即有一行0=1,无解,此时增广矩阵比系数矩阵多一个主元。常数列无主元时方程组相容。若每一未知量列都有主元,则每个未知量被唯一确定;否则有n−r个自由未知量,各自可取任意实数,得到无穷多个解。三种情况互斥并涵盖所有情况。
【二、由行最简形写通解】为便于表示,把主元未知量排在前面时,行最简形式可写为
(IrOFOd0),xp=d−Fxf.
令自由未知量xf=t∈Rn−r,则在此变量顺序下
如果原主元列不是前r列,这只是重新排列变量后的写法,最后必须按原列号还原x1,…,xn。不能未作说明就把第r+1,…,n列一律当成自由列。参数的数目为n−r;方程中出现的恒等式0=0不构成新约束。
【齐次与非齐次】齐次方程Ax=0总有零解,非零解的存在与未知量是否有自由度相关。非齐次方程先判断相容,再讨论是否唯一;方程数多于未知量并不自动导致无解。
【例10】求齐次方程Ax=0的通解,A=12121−12−2−41−2−3。起始矩阵为12121−12−2−41−2−3。按r2←r2−(2)r1,得到1012−3−12−6−41−4−3。按r3←r3−(1)r1,得到1002−3−32−6−61−4−4。按r2←−31r2,得到10021−322−6134−4。按r1←r1−(2)r2,得到10001−3−22−6−3534−4。按r3←r3−(−3)r2,得到100010−220−35340。主元列为1、2,自由变量是x3,x4。令x3=c1,x4=c2,得到x=c12−210+c235−3401,c1,c2∈R。两参数任意,且这两个向量的第3、4坐标分别构成单位矩阵,故覆盖全部解。(例完)
【例11】解Ax=b,A=132−2−11352−1−3−2,b=123。起始矩阵为132−2−11352−1−3−2123。按r2←r2−(3)r1,得到102−2513−42−10−21−13。按r3←r3−(2)r1,得到100−2553−4−4−1001−11。按r2←51r2,得到100−2153−54−4−1001−511。按r1←r1−(−2)r2,得到10001557−54−4−10053−511。按r3←r3−(5)r2,得到10001057−540−10053−512。按r3←21r3,得到10001057−540−10053−511。按r1←r1−(53)r3,得到10001057−540−1000−511。按r2←r2−(−51)r3,得到10001057−540−100001。消元中第三行可以写成0=2,标准化后为0=1,所以R(A)=2<R(A,b)=3,方程组无解。不能忽略这一行只解前两个方程。(例完)
【例12】解Ax=b,A=1311−15−3−3−9−14−8,b=140。起始矩阵为1311−15−3−3−9−14−8140。按r2←r2−(3)r1,得到1011−45−36−9−17−8110。按r3←r3−(1)r1,得到1001−44−36−6−17−711−1。按r2←−41r2,得到100114−3−23−6−1−47−71−41−1。按r1←r1−(1)r2,得到100014−23−23−643−47−745−41−1。按r3←r3−(4)r2,得到100010−23−23043−47045−410。令x3=c1,x4=c2,得x=c1232310+c2−434701+45−4100,c1,c2∈R。常向量是一个特解,两个参数向量满足对应的齐次方程。(例完)
【例13】讨论Ax=b,A=λ+1111λ+1111λ+1,b=03λ。先交换r1,r3,然后依次作r2←r2−r1、r3←r3−(1+λ)r1、r3←r3+r2,得1001λ0λ+1−λ−λ(λ+3)λ3−λ(1−λ)(λ+3)。这些操作没有除以参数,因而对所有参数都合法。λ=0,−3时三个主元非零,有唯一解;λ=0时系数秩1而增广秩2,无解;λ=−3时两者秩均为2,有无穷多解:x=c(1,1,1)T+(−1,−2,0)T,c∈R。另一方法是先算detA=λ2(λ+3),筛出特殊参数,再分别代回增广矩阵判断;行列式为零本身不能区分无解与无穷多解。若消元过程中要乘λ+1或除以λ+3等,必须先分开其为零的情况,避免丢解。(例完)
【定理4】n元齐次线性方程组Ax=0有非零解,当且仅当R(A)<n。证明:齐次方程的增广零列不增加秩,由定理3,自由变量存在正是非零解存在的条件。尤其m<n时必有非零解;m≥n时需实际检查秩。
【定理5】Ax=b有解,当且仅当R(A)=R(A,b)。这是定理3中排除不相容情况后的结论。有解并不等于只有一个解。
【定理6:矩阵方程的有解条件】Am×nXn×l=Bm×l有解,当且仅当R(A)=R(A,B)。证明:将X,B按列写成X=(x1,…,xl)、B=(b1,…,bl),原式等价于l个方程组Axj=bj同时有解。统一对(A∣B)消元:如果A的阶梯形有r个非零行,所有右端列的后m−r项必须为零;这恰好等价于拼接矩阵也只有r个主元,即R(A,B)=R(A)。如果同时R(A)=n,矩阵解唯一;若r<n,各右端列都可独立引入自由参数。
【定理7:乘积的秩】若AB=C,则R(C)≤min{R(A),R(B)}。证明:矩阵方程AX=C已有解X=B,由定理6得R(A,C)=R(A);而R(C)≤R(A,C),所以R(C)≤R(A)。再对CT=BTAT应用同一结论,得R(C)=R(CT)≤R(BT)=R(B)。因此矩阵乘法不能增加到超过任一因子的秩。