专题20 用折线法求线性方程组的全部解
本专题介绍根据系数矩阵或增广矩阵直接求解齐次线性方程组或非齐次线性方程组的简单方法:“折线法”。
为了叙述方便,用1,2n依次标记系数矩阵从左至右的n列。
一、 单位列和标准列
将矩阵中只有一个元素为1,其余所有元素均为0的一列称为矩阵的单位列。
若两个单位列中的元素1不在同一行上,则称这两个标准列为线性无关的单位列。同理,若r个标准列中的元素1均不在同一行上,则称这r个标准列为r个线性无关的单位列。
1021如:矩阵0114中的第1,2列为单位列,且为一组线性无关的单位列,第3,4列为非单0000
位列。
100再如:矩阵011中的第1,2,3列均为单位列,第1,2列可以视为一组线性无关的单位列,第000
1,3列也可以视为一组线性无关的单位列。
秩为r的矩阵经过初等“行”变换必可化出r个线性无关的单位列,这r个线性无关的单位列称为一组标准列;除这r个线性无关的一组标准列之外的列称为非标准列,非标准列有nr个。
1021上面两个例子中,矩阵0114的第1,2列组成一组标准列,第3,4列为非标准列。矩阵0000100
011中如果将第1,2列视为一组标准列,那么第3列就是非标准列;如果将第1,3列视为一组标000
准列,那么第2列就是非标准列。
注意:化单位列时使用的变换是初等“行”变换,绝对不能使用初等“列”变换,这是解线性方程组的要求,详见。
有了单位列和标准列的知识准备,下面就可以讨论“折线法”。
二、 齐次线性方程组的通解
齐次线性方程组必有解,至少有0解。齐次线性方程组的通解可以按如下步骤来求解: ① 写出线性齐次方程组的系数矩阵A,设A为mn矩阵。 ② 用初等行变换化阶梯形判定系数矩阵的秩 当rAn时,AX0只有0解。
当rArn时,AX0存在无穷多解,即存在基础解系,且基础解系包含nr个线性无关解向量η1,η2,
,ηnr,此时方程组的通解可以表示成:
Xk1η1k2η2knrηnr,k1,k2knr为任意非零常数。
③ 利用初等“行”变换,将方程组的系数矩阵A化为含r个线性无关的标准列的形式。 ④ 齐次方程组的一个解向量ηi可以这样得到:
选择一个非标准列,将该非标准列上某一个元素与它在行上相对应的某标准列上的1连线,并沿这个标准列画折线,再将该元素变号写在折线的另一端(标准列的下面)。所有的标准列下面都写上数字后,再将所选择的这个非标准列下面写1,其余非标准列下面写0(没有其余非标准列的不写)。这样系数矩阵的下面就写出了一个行向量。将之转置就得到一个解向量。
⑤ 根据上述方法,每个非标准列均可以写出一个解向量,nr个非标准列一共写出nr个解向量,这些解向量一定线性无关,只需分别乘上常数k1,k2knr再求和即可得到齐次方程组的通解。
上面的④就是折线法的关键,看上去很复杂,其实非常容易,给读者举几个例子即可马上掌握。
10211.设系数矩阵可化为0114,先选取第3列非标准列,有:(实线框的是选取的第3列0000
非标准列,虚线框的是另一个非标准列)
2
1
将写出的这个行向量转置就可以得到一个解向量为。
10
再选取第4列非标准列,有:
14
同理得到另一个解向量为。
01
2114
因此线性方程组的通解为Xk1k2。
1001
1002.设系数矩阵可化为011,且将第1,2列视为一组标准列,那么第3列就是非标准列, 000
00
以第3列可以写出一个解向量为1,因此线性方程组的通解为Xk1。 11
注意:也可以将第1,3列视为一组标准列,第2列作为非标准列,结果是一样的,读者可以自己
尝试做一下。
x12x25x40
【例1】解齐次线性方程组x15x2x39x40
2xxx6x0
4123
1205【解】该齐次线性方程组的系数矩阵为1519,利用初等行变换可以将之化为2116
1205
0314,第1,3列为标准列,2,4列为非标准列,则根据非标准列可以写出两个线性无关的解0000
向量为:
25
10
因此该齐次线性方程组的通解为Xk1k2
3401
x2x40
x2xx0124
【例2】求线性方程组的通解。
x2xx0231x13x2x3x40
【解】利用初等“行”变换,该线性方程组的系数矩阵可化为:
0
1111010
12010210
3110
1
000
011
001011000
100
0101 11
00
11
于是方程的通解为:Xk。(k为任意非零常数)
11
注意:本例也可以通过系数矩阵的第一次化简结果
求得解向量。
b2aba1b1a11n
ababab21222n的齐次线性方程组的通解。【例3】求系数矩阵为A(其中
anbnanb1anb2
a1,a2an不全为0,b1,b2bn不全为0)
【解】利用初等“行”变换,并设b10,则系数矩阵可化为:
b1b200A
00bn1b2/b1
000000bn/b1
0
0
系数矩阵化为只有一个标准列的形式,用“折线法”可得到一个解向量为
同理得到其他解向量,n1个非标准列,共得到n1个线性无关的解向量。 因此,直接得到方程的通解为:
b2/b1b3/b110Xk10k21
00b2/b1
1
(k1,k2kn1为任意非零常数) k0。
0n1
三、 非齐次线性方程组的通解
非齐次线性方程组的通解由其“导出组的通解”和非齐次线性方程组的一个“特解”构成,利用
“折线法”可以直接通过方程组增广矩阵求得非齐次线性方程组的通解。步骤如下:
① 写出线性齐次方程组的增广矩阵Ab,设A为mn矩阵,则Ab为mn1矩阵。方程组增广矩阵相比系数矩阵多出一列b,这列由非齐次方程组各方程的常数项构成,称之为增广列。 ② 用初等行变换化阶梯形来判定系数矩阵的秩和增广矩阵的秩,若二者的秩相等(设均为r),则非齐次方程组有解。
③ 利用初等“行”变换,将方程组的增广矩阵化为含r个线性无关的标准列的形式,注意标准列不能在增广列上。
④ 非齐次线性方程组的通解中“导出组通解部分”可以直接由增广矩阵竖线左边的部分写出,方法与求齐次方程组的通解相同(即前面讲到的)。
⑤ “特解部分”可以直接由增广列写出,写法如下:
将增广列上的某一个元素与它在行上对应的某标准列上的1连线,并沿该标准列画折线,再将该元素写在折线的另一端(注意“不变号”)。所有的标准列下面都写上数字后,再将非增广列的非标准列(即竖线左边的非标准列)下写0,增广列下不要写任何数。这样系数矩阵的下面就写出了一个行向量。将之转置就得到一个特解。
⑥ 导出组通解部分和特解部分之和就是非齐次线性方程组的通解。
上面的⑤就是折线法的关键,看上去很复杂,其实非常容易,给大家几个例子即可马上掌握。
10
如:若非齐次线性方程组的增广矩阵为
00
1000010
23
11
,则 3100
2
1
用前面讨论的解齐次线性方程组的方法可直接得到导出组通解部分为k
31
特解用下面的方法来写出:
2311
因此非齐次方程组的通解为Xk。(k为任意非零常数)
3110
注意:只有写非齐次方程组的特解时箭头下不变号,而写齐次方程组的解向量和非齐次方程的导出组的解向量时箭头下都要变号。
【例4】设n维向量组α1,α2,α3n3线性无关,讨论当向量组
aα2α1,bα3α2,aα1bα3线性相关时,方程组
x1x2x32x432x3xax7x81234
x12x23x44x2x3a2x4b1
的解。当其有无穷多解时,求其通解。
10a
【解】aα2α1,bα3α2,aα1bα3α1,α2,α3a1
0 0bb
∵α1,α2,α3线性无关,∴向量组aα2α1,bα3α2,aα1bα3线性相关的充要条件为: 10a10
b
a
00,解得:b0或a1。 b
线性方程组的增广矩阵可化为:
111231112323a7801111 A
1203400a121011a2b1000a1b⑴ 当a1时,方程组有唯一解。 ⑵ 当a1,b0时,方程组无解。
⑶ 当a1,b0时,方程组有无穷多组解。
在⑶的情况下:
10A
00231
11110
00210
00000
11
03/2
1101/20011/2
0000
02
1 2 3 4 1 2 3 4
标准列为第1,2,4列。第3列为非标准列,根据非标准列写出导出组的通解部分为 23/211/2
。(读者尝试自己动手利用“折线法”求解) k;根据增广列写出特解为
1001/2
23/211/2
。因此得到方程组的通解为Xk(k为任意非零常数)
1001/2
注意:非齐次线性方程组导出组的通解部分有系数k
,因此可以任意改变非零倍数;特解不能改变倍数,但导出组的一个解与特解之和也是一个特解。
23/211/2
,如:例4的通解为Xk(k为任意非零常数)
1001/2
也可以写为:
223/243/2
121/221/2
k,Xk(k为任意非零常数)
12020021/201/2
或
223/221/2111/213/2
k,(k为任意非零常数) Xk
1101101/201/2
却不能写成:
223/223121/211
k。(k为任意非零常数) Xk
12010021/201
根据这些性质,可知非齐次线性方程组的通解的表示形式不唯一。如果读者利用“折线法”求解非齐次线性方程组得到的结果与例题或习题的参考答案不一样,不要担心,只要正确使用“折线法”,你的结果一定也是正确的。如果实在不放心,读者可以尝试利用:导出组的通解可以任意改变非零倍数;导出组的一个通解与特解之和也是一个特解,这两条性质进行检验。利用这两条性质总可以将你的正确计算结果化为题目答案,也可将题目答案化为你的正确计算结果。
齐次线性方程组的通解部分也有系数k,因此可以任意改变非零倍数。
专题20 用折线法求线性方程组的全部解
本专题介绍根据系数矩阵或增广矩阵直接求解齐次线性方程组或非齐次线性方程组的简单方法:“折线法”。
为了叙述方便,用1,2n依次标记系数矩阵从左至右的n列。
一、 单位列和标准列
将矩阵中只有一个元素为1,其余所有元素均为0的一列称为矩阵的单位列。
若两个单位列中的元素1不在同一行上,则称这两个标准列为线性无关的单位列。同理,若r个标准列中的元素1均不在同一行上,则称这r个标准列为r个线性无关的单位列。
1021如:矩阵0114中的第1,2列为单位列,且为一组线性无关的单位列,第3,4列为非单0000
位列。
100再如:矩阵011中的第1,2,3列均为单位列,第1,2列可以视为一组线性无关的单位列,第000
1,3列也可以视为一组线性无关的单位列。
秩为r的矩阵经过初等“行”变换必可化出r个线性无关的单位列,这r个线性无关的单位列称为一组标准列;除这r个线性无关的一组标准列之外的列称为非标准列,非标准列有nr个。
1021上面两个例子中,矩阵0114的第1,2列组成一组标准列,第3,4列为非标准列。矩阵0000100
011中如果将第1,2列视为一组标准列,那么第3列就是非标准列;如果将第1,3列视为一组标000
准列,那么第2列就是非标准列。
注意:化单位列时使用的变换是初等“行”变换,绝对不能使用初等“列”变换,这是解线性方程组的要求,详见。
有了单位列和标准列的知识准备,下面就可以讨论“折线法”。
二、 齐次线性方程组的通解
齐次线性方程组必有解,至少有0解。齐次线性方程组的通解可以按如下步骤来求解: ① 写出线性齐次方程组的系数矩阵A,设A为mn矩阵。 ② 用初等行变换化阶梯形判定系数矩阵的秩 当rAn时,AX0只有0解。
当rArn时,AX0存在无穷多解,即存在基础解系,且基础解系包含nr个线性无关解向量η1,η2,
,ηnr,此时方程组的通解可以表示成:
Xk1η1k2η2knrηnr,k1,k2knr为任意非零常数。
③ 利用初等“行”变换,将方程组的系数矩阵A化为含r个线性无关的标准列的形式。 ④ 齐次方程组的一个解向量ηi可以这样得到:
选择一个非标准列,将该非标准列上某一个元素与它在行上相对应的某标准列上的1连线,并沿这个标准列画折线,再将该元素变号写在折线的另一端(标准列的下面)。所有的标准列下面都写上数字后,再将所选择的这个非标准列下面写1,其余非标准列下面写0(没有其余非标准列的不写)。这样系数矩阵的下面就写出了一个行向量。将之转置就得到一个解向量。
⑤ 根据上述方法,每个非标准列均可以写出一个解向量,nr个非标准列一共写出nr个解向量,这些解向量一定线性无关,只需分别乘上常数k1,k2knr再求和即可得到齐次方程组的通解。
上面的④就是折线法的关键,看上去很复杂,其实非常容易,给读者举几个例子即可马上掌握。
10211.设系数矩阵可化为0114,先选取第3列非标准列,有:(实线框的是选取的第3列0000
非标准列,虚线框的是另一个非标准列)
2
1
将写出的这个行向量转置就可以得到一个解向量为。
10
再选取第4列非标准列,有:
14
同理得到另一个解向量为。
01
2114
因此线性方程组的通解为Xk1k2。
1001
1002.设系数矩阵可化为011,且将第1,2列视为一组标准列,那么第3列就是非标准列, 000
00
以第3列可以写出一个解向量为1,因此线性方程组的通解为Xk1。 11
注意:也可以将第1,3列视为一组标准列,第2列作为非标准列,结果是一样的,读者可以自己
尝试做一下。
x12x25x40
【例1】解齐次线性方程组x15x2x39x40
2xxx6x0
4123
1205【解】该齐次线性方程组的系数矩阵为1519,利用初等行变换可以将之化为2116
1205
0314,第1,3列为标准列,2,4列为非标准列,则根据非标准列可以写出两个线性无关的解0000
向量为:
25
10
因此该齐次线性方程组的通解为Xk1k2
3401
x2x40
x2xx0124
【例2】求线性方程组的通解。
x2xx0231x13x2x3x40
【解】利用初等“行”变换,该线性方程组的系数矩阵可化为:
0
1111010
12010210
3110
1
000
011
001011000
100
0101 11
00
11
于是方程的通解为:Xk。(k为任意非零常数)
11
注意:本例也可以通过系数矩阵的第一次化简结果
求得解向量。
b2aba1b1a11n
ababab21222n的齐次线性方程组的通解。【例3】求系数矩阵为A(其中
anbnanb1anb2
a1,a2an不全为0,b1,b2bn不全为0)
【解】利用初等“行”变换,并设b10,则系数矩阵可化为:
b1b200A
00bn1b2/b1
000000bn/b1
0
0
系数矩阵化为只有一个标准列的形式,用“折线法”可得到一个解向量为
同理得到其他解向量,n1个非标准列,共得到n1个线性无关的解向量。 因此,直接得到方程的通解为:
b2/b1b3/b110Xk10k21
00b2/b1
1
(k1,k2kn1为任意非零常数) k0。
0n1
三、 非齐次线性方程组的通解
非齐次线性方程组的通解由其“导出组的通解”和非齐次线性方程组的一个“特解”构成,利用
“折线法”可以直接通过方程组增广矩阵求得非齐次线性方程组的通解。步骤如下:
① 写出线性齐次方程组的增广矩阵Ab,设A为mn矩阵,则Ab为mn1矩阵。方程组增广矩阵相比系数矩阵多出一列b,这列由非齐次方程组各方程的常数项构成,称之为增广列。 ② 用初等行变换化阶梯形来判定系数矩阵的秩和增广矩阵的秩,若二者的秩相等(设均为r),则非齐次方程组有解。
③ 利用初等“行”变换,将方程组的增广矩阵化为含r个线性无关的标准列的形式,注意标准列不能在增广列上。
④ 非齐次线性方程组的通解中“导出组通解部分”可以直接由增广矩阵竖线左边的部分写出,方法与求齐次方程组的通解相同(即前面讲到的)。
⑤ “特解部分”可以直接由增广列写出,写法如下:
将增广列上的某一个元素与它在行上对应的某标准列上的1连线,并沿该标准列画折线,再将该元素写在折线的另一端(注意“不变号”)。所有的标准列下面都写上数字后,再将非增广列的非标准列(即竖线左边的非标准列)下写0,增广列下不要写任何数。这样系数矩阵的下面就写出了一个行向量。将之转置就得到一个特解。
⑥ 导出组通解部分和特解部分之和就是非齐次线性方程组的通解。
上面的⑤就是折线法的关键,看上去很复杂,其实非常容易,给大家几个例子即可马上掌握。
10
如:若非齐次线性方程组的增广矩阵为
00
1000010
23
11
,则 3100
2
1
用前面讨论的解齐次线性方程组的方法可直接得到导出组通解部分为k
31
特解用下面的方法来写出:
2311
因此非齐次方程组的通解为Xk。(k为任意非零常数)
3110
注意:只有写非齐次方程组的特解时箭头下不变号,而写齐次方程组的解向量和非齐次方程的导出组的解向量时箭头下都要变号。
【例4】设n维向量组α1,α2,α3n3线性无关,讨论当向量组
aα2α1,bα3α2,aα1bα3线性相关时,方程组
x1x2x32x432x3xax7x81234
x12x23x44x2x3a2x4b1
的解。当其有无穷多解时,求其通解。
10a
【解】aα2α1,bα3α2,aα1bα3α1,α2,α3a1
0 0bb
∵α1,α2,α3线性无关,∴向量组aα2α1,bα3α2,aα1bα3线性相关的充要条件为: 10a10
b
a
00,解得:b0或a1。 b
线性方程组的增广矩阵可化为:
111231112323a7801111 A
1203400a121011a2b1000a1b⑴ 当a1时,方程组有唯一解。 ⑵ 当a1,b0时,方程组无解。
⑶ 当a1,b0时,方程组有无穷多组解。
在⑶的情况下:
10A
00231
11110
00210
00000
11
03/2
1101/20011/2
0000
02
1 2 3 4 1 2 3 4
标准列为第1,2,4列。第3列为非标准列,根据非标准列写出导出组的通解部分为 23/211/2
。(读者尝试自己动手利用“折线法”求解) k;根据增广列写出特解为
1001/2
23/211/2
。因此得到方程组的通解为Xk(k为任意非零常数)
1001/2
注意:非齐次线性方程组导出组的通解部分有系数k
,因此可以任意改变非零倍数;特解不能改变倍数,但导出组的一个解与特解之和也是一个特解。
23/211/2
,如:例4的通解为Xk(k为任意非零常数)
1001/2
也可以写为:
223/243/2
121/221/2
k,Xk(k为任意非零常数)
12020021/201/2
或
223/221/2111/213/2
k,(k为任意非零常数) Xk
1101101/201/2
却不能写成:
223/223121/211
k。(k为任意非零常数) Xk
12010021/201
根据这些性质,可知非齐次线性方程组的通解的表示形式不唯一。如果读者利用“折线法”求解非齐次线性方程组得到的结果与例题或习题的参考答案不一样,不要担心,只要正确使用“折线法”,你的结果一定也是正确的。如果实在不放心,读者可以尝试利用:导出组的通解可以任意改变非零倍数;导出组的一个通解与特解之和也是一个特解,这两条性质进行检验。利用这两条性质总可以将你的正确计算结果化为题目答案,也可将题目答案化为你的正确计算结果。
齐次线性方程组的通解部分也有系数k,因此可以任意改变非零倍数。