1 线性方程组与增广矩阵
以下设
为数域,
为正整数。考虑
上的线性方程组
记系数矩阵、未知向量与常数向量分别为
则方程组写为
。记
,又可写成
因此,方程组有解,当且仅当
可由
的列向量组线性表示。 这里
,而解向量
。
对增广矩阵作初等行变换,相当于对整个方程作同解变换,常数项必须同时变换。
交换两行、某行乘非零数、将一行的倍数加到另一行,这三种操作都可逆,因此保持解集不变。
初等列变换虽然保持矩阵的秩,却一般不保持原未知量下的解;交换未知量对应的列时,须同时记录变量次序。
2 线性方程组有解的判别
证明. 先证必要性。若有解,则
,故向量组
与
等价,两组的秩相同。 由矩阵的秩等于列秩,得到
。
再证充分性。设两矩阵的秩均为
。若
,则
且
,任意
都是解。 以下设
,取
的列向量组的一个极大无关组
。
若
不能由它们线性表示,则
线性无关, 从而
,矛盾。
故
可由
的列向量组表示,表示系数给出方程组的解。 ◻
在
中只增加一列,秩至多增加
,所以
若对增广矩阵行消元后出现
则对应方程为
,原方程组无解。此时常数列产生一个额外主元,增广秩比系数秩大
。
而行
只对应恒等式
,不增加约束。
主元未知量与自由未知量
主元列是非零行的首个非零元素所在的列,编号不必连续。
自由未知量可以任意指定;指定以后,由末行向上回代,主元未知量随之唯一确定。
证明.
第一项即有解判别定理。以下设方程组有解。初等行变换保持秩,
阶梯形系数矩阵有
个非零行,也就有
个主元。 因此有
个主元未知量、
个自由未知量。
若
,没有自由未知量,逐行回代得到唯一解。
若
,任意给定自由未知量的值,都能回代得到唯一一组主元分量。
不同的自由分量给出不同的解,而数域
含无穷多个数,故解有无穷多个。 ◻
这里与秩比较的是未知量个数
,不是方程个数
。
仅有
只能保证有解时解唯一,不能保证非齐次方程组一定有解。
例如
、
时, 方程组为
,虽
,仍无解。
解. 对增广矩阵作初等行变换:
故
,方程组有无穷多解。
主元位于第
列,故
为自由未知量。令
,由
得到全部解
任意
都给出一个解;反之,任意解的
一旦给定,
即由上式确定,故此表示没有遗漏。 ◻
3 齐次线性方程组与基础解系
证明. 添加零列不改变秩,故齐次方程组总满足有解条件。 若
,由解的个数定理,零解是唯一解。
若
,至少存在一个自由未知量。将其中一个取为
,其余自由未知量取为
,
再回代求主元未知量,得到的解含有分量
,因而是非零解。 ◻
证明. 当
时,,由上一定理得到第一项。
当
为
阶方阵时,
当且仅当
,得到第二项。 ◻
证明. 由矩阵乘向量的线性性,
◻
有限个齐次解的线性组合也仍是解。因此,可以选取适当的一组解,用它们的线性组合表示全部解。
基础解系的各向量必须同时满足:是原齐次方程组的解、线性无关、能表示全部解。
沿用这里的定义,只有零解时不列基础解系。
基础解系的存在与构造
证明. 将
化为行阶梯形,设自由未知量为
,其中
。
分别令这
个自由分量取值为
并回代求其余分量,得到
个完整的
维解向量
。
下面证明它们构成基础解系。
第一步:线性无关。设
。
对每个
,取第
个分量,左边为
,右边为
,
故
。
第二步:表示全部解。任取齐次解
,设其自由分量为
。向量
也是齐次解,并且与
具有相同的自由分量。 自由分量确定后,主元分量由回代唯一确定,故
。
因此每个齐次解都能由
表出。
最后,任意另一基础解系与此组都能表示全部解,所以二者等价;又都线性无关,
由等价无关组的向量个数相同,另一基础解系也含
个向量。 ◻
自由未知量取单位值时,只有自由分量按单位向量赋值,主元分量仍须回代计算。
每个基础解向量有
个分量,而基础解系共有
个向量。 当
时,,可取
的标准单位向量组为基础解系。
解. 系数矩阵与例5相同,作相同的初等行变换,得到
故
、,自由未知量为
。
分别取
、,得到
两向量均满足齐次方程组。若
,
考察第
个分量得
,所以二者无关。
任意解可令
,写成
故
构成一个基础解系,全部解为
◻
基础解系与系数矩阵的列极大无关组是不同对象:前者由
个
维解向量组成, 后者在
时由原矩阵中
个
维列向量组成,不能互相替代。
课堂例题:五元齐次方程组
下面按自由分量取单位值的方法,求课堂五元方程组的基础解系。
解. 第二、三、四行先分别减去第一行的
倍,第四行再减去第三行,得到
主元位于第
列,故
,自由未知量为
。
令
,由末行向上回代,依次得到
所以全部解为
两个向量在第
个分量上的取值分别为
、,所以线性无关;
上式又表示了全部解,故
构成一个基础解系。 ◻
4 非齐次线性方程组解的结构
设
。把非齐次方程组
的常数项全换为零, 得到的齐次方程组
称为它的导出组。
证明. 若
,则
若
、,则
◻
证明. 任取原方程组的解
,有
由上一命题,
是导出组的解,故原方程组的每个解都具有所述形式。
反过来,对任意导出组的解
,
都是原方程组的解。 所以此表示恰好给出全部解。 当
时,用基础解系表示
得到第二式;当
时导出组只有零解,故
。 ◻
特解与基础解系都不必唯一。更换特解时,新旧特解之差属于导出组的解集,因此通解表示的集合不变。
对非齐次方程组,任意两个解之和一般不是解,因为其右端变为
;
这与齐次解对线性组合封闭的性质不同。
解. 由例5,取自由未知量
,得到一个特解
。
由例12,导出组的基础解系可取
、。
故全部解为
代入原系数矩阵,有
与解的结构定理一致。 ◻
课堂例题:同一系数矩阵的非齐次方程组
保留例13的系数矩阵,只把常数列改为
。
解. 对增广矩阵作与例13相同的行变换,再消去主元上方的元素:
系数秩与增广秩均为
。令自由未知量
,得到一个特解
导出组正是例13的齐次方程组,因此全部解为
◻
课堂例题:三式四元方程组
解. 交换第一、三行,再消去第一列,得到
两个主元在第
列,自由未知量为
。
令
,回代得到全部解:
取
可得一个特解;两个齐次向量在第
个分量上的取值分别为
、,
由前述构造方法,它们组成导出组的一个基础解系。 ◻
课堂例题:由已知解求全部解
解. 由
,有
所以
也是一个特解。 两个特解之差
是导出组的非零解。又因
,导出组的基础解系只含一个向量,
故
本身组成基础解系,原方程组的全部解为
这里不能直接把
当作原方程组的解:它的系数和为
,须先除以
。 ◻
5 含参数的线性方程组
解. 第二、三式分别减去第一式,得到同解方程组
由于
、
可能为零,分以下三种情形。
若
,则
、,回代得
。
此时系数秩与增广秩均为
,唯一解为
若
,后两式均为
,只剩
。
系数秩与增广秩均为
,令
,得全部解
若
,第三式变成
,矛盾,故无解。
此时系数矩阵秩为
,增广矩阵秩为
。
◻
该方程组的系数行列式为
。
行列式非零时解唯一;行列式为零时,
给出无穷多解,而
给出无解。
因此,对非齐次方程组,仅由系数行列式为零不能判定是否有解,还须比较系数秩与增广秩。
6 课后作业
本节题号按北大《高等代数》第六版标注。
习题 III
第20题(1):对角元含参数的方程组
讨论
取什么值时下列方程组有解,并求解:
解.
先找出系数行列式为零的参数值。沿第一行展开并因式分解,得到
因此分三种情形。
若
,则
,由克拉默法则,方程组有唯一解。
将第一、二、三列分别换成常数列,计算得
所以唯一解为
若
,三式都化为
。
令
,得到全部解
若
,将三式相加,左端为
,右端为
,矛盾,故无解。
两个使行列式为零的参数值,分别给出无穷多解与无解,不能省去这两种情形的检查。 ◻
习题 III
第23题:先讨论有解条件,再求通解
取什么值时,线性方程组
有解?在有解的情形下,求它的全部解。
解.
先消去第一列,再用第三行消去第二、四行的非零系数,最后将第三行换到第二行,得到
末两行分别对应
、,故有解的充要条件为
此时系数秩与增广秩均为
,有三个自由未知量
。
令
,由第二行及第一行依次得到
所以全部解为
其中
是一个特解;后三个向量均为导出组的解, 且它们在第
个分量上的取值组成标准单位向量组,因此构成导出组的一个基础解系。 ◻
补充题 III
第9题:系数和为1的解表示
设
是线性方程组
的一个解,
是它的导出组的一个基础解系。令
证明:原方程组的任意一个解
都可以表示成
证明. 任取原方程组的解
。由非齐次解的结构定理,存在
,使
将
代入,得
取
、,便得到所需表示,且这些系数之和为
。 ◻
反过来,因为每个
都满足
,
任何系数和为
的线性组合也满足
因此,这些系数和为
的组合恰好给出原方程组的全部解。
若导出组只有零解,原方程组的解唯一,直接取
即可。
阅读 / 下载 PDF