线性方程组解的结构
§6线性方程组解的结构
§6 线性方程组解的结构在解决线性方程组有解的判别条件之后,进一步来讨论线性方程组解的结构.所谓解的结构问题就是解与解之间的关系问题.一、齐次线性方程组的解的结构设⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++0,0,0221122221211212111n sn s s n n n n x a x a x a x a x a x a x a x a x a (1) 是一齐次线性方程组,它的解所成的集合具有下面两个重要性质:1. 两个解的和还是方程组的解.2. 一个解的倍数还是方程组的解.从几何上看,这两个性质是清楚的.在3=n 时,每个齐次方程表示一个过得点的平面.于是方程组的解,也就是这些平面的交点,如果不只是原点的话,就是一条过原点的直线或一个过原点的平面.以原点为起点,而端点在这样的直线或平面上的向量显然具有上述的性质.对于齐次线性方程组,综合以上两点即得,解的线性组合还是方程组的解.这个性质说明了,如果方程组有几个解,那么这些解的所有可能的线性组合就给出了很多的解.基于这个事实,我们要问:齐次线性方程组的全部解是否能够通过它的有限的几个解的线性组合给出?定义17 齐次线性方程组(1)的一组解t ηηη,,,21 称为(1)的一个基础解系,如果1)(1)的任一个解都能表成t ηηη,,,21 的线性组合;2)t ηηη,,,21 线性无关.应该注意,定义中的条件2)是为了保证基础解系中没有多余的解.定理8 在齐次线性方程组有非零解的情况下,它有基础解系,并且基础解系所含解的个数等于r n -,这里r 表示系数矩阵的秩(以下将看到,r n -也就是自由未知量的个数).定理的证明事实上就是一个具体找基础解系的方法.由定义容易看出,任何一个线性无关的与某一个基础解系等价的向量组都是基础解系.二、一般线性方程组的解的结构如果把一般线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++sn sn s s n n n n b x a x a x a b x a x a x a b x a x a x a 22112222212111212111,, (9) 的常数项换成0,就得到齐次线性方程组(1). 齐次线性方程组(1)称为方程组(9)的导出组.方程组(9)的解与它的导出组(1)的之间有密切的关系:1. 线性方程组(9)的两个解的差是它的导出组(1)的解.2. 线性方程组(9)的一个解与它的导出组(1)的一个解之和还是这个线性方程组的一个解.定理9 如果0γ是线性方程组(9)的一个特解,那么线性方程组(9)的任一个解γ都可以表成ηγγ+=0其中η是导出组(1)的一个解.因此,对于线性方程组(9)的任一个特解0γ,当η取遍它的导出组的全部解时,(10)就给出(9)的全部解.定理9说明了,为了找出一线性方程组的全部解,只要找出它的一个特殊的解以及它的导出组的全部解就行了.导出组是一个齐次线性方程组,在上面已经看到,一个齐次线性方程组的解的全体可以用基础解系来表示.因此,根据定理我们可以用导出组的基础解系来表出一般线性方程组的一般解;如果0γ是线性方程组(9)的一个特解,r n -ηηη,,,21 是其导出组的一个基础解系,那么(9)的任一个解γ都可以表成r n r n k k k --++++=ηηηγγ 22110推论 在线性方程组(9)有解的条件下,解是唯一的充要条件是它的导出组(1)只有零解.线性方程组的理论与解析几何中关于平面与直线的讨论有密切的关系.来看线性方程组⎩⎨⎧=++=++.,23232221211313212111b x a x a x a b x a x a x a (11) (11)中每一个方程表示一个平面,线性方程组(11)有没有解的问题就相当于这两个平面有没有交点的问题.我们知道,两个平面只有在平行而不重合的情形没有交点.(11)的系数矩阵与增广矩阵分别是⎪⎪⎭⎫ ⎝⎛=232221131211a a a a a a A 与⎪⎪⎭⎫ ⎝⎛=22322211131211b a a a b a a a A , 它们的秩可能是1或者2.有三个可能的情形:1. 秩A =秩A =1.这就是的两行成比例,因而这两个平面平行.又因为A 的两行也成比例,所以这两个平面重合.方程组有解.2. 秩A =1,秩A =2.这就是说,这两个平面平行而不重合. 方程组无解.3. 秩A =2.这时A 的秩一定也是 2.在几何上就是这两个平面不平行,因而一定相交. 方程组有解.下面再来看看线性方程组的解的几何意义.设矩阵A 的秩为2,这时一般解中有一个自由未知量,譬如说是3x ,一般解的形式为⎩⎨⎧+=+=.,32223111x c d x x c d x (12) 从几何上看,两个不平行的平面相交在一条直线.把(12)改写一下就是直线的点向式方程3222111x c d x c d x =-=-. 如果引入参数t ,令t x =3,(12)就成为⎪⎩⎪⎨⎧=+=+=.,,3222111t x t c d x t c d x (13)这就是直线的参数方程.(11)的导出方程组是⎩⎨⎧=++=++.0,0323222121313212111x a x a x a x a x a x a (14) 从几何上看,这是两个分别与(11)中平面平行的且过原点的平面,因而它们的交线过原点且与直线(12)平行.既然与直线(12)平行,也就是有相同的方向,所以这条直线的参数方程就是⎪⎩⎪⎨⎧===.,,32211t x t c x t c x (15)(13)与(15)正说明了线性方程组(11)与它的导出组(14)的解之间的关系. 例1 求线性方程组⎪⎪⎩⎪⎪⎨⎧0793,083,032,054321432143214321=+-+=++-=+-+=-+-x x x x x x x x x x x x x x x x的一个基础解系.例2 设线性方程组⎪⎪⎩⎪⎪⎨⎧.2193164,432,14523,42354321543215432154321-=-+++-=+----=--++-=-+-+x x x x x x x x x x x x x x x x x x x x用它的导出齐次方程组的基础解系表示它的全部解.。
第六节线性方程组解的结构v3.
例 2 设线性方程组
ax1 x2 x3 4 , x1 bx2 x3 3 , x 2bx x 4 . 2 3 1
讨论方程组的解的情况与参数 a, b 的关系,有解时 求其解.
本节内容已结束 !! 本节内容已结束 本节内容已结束 ! 本节内容已结束 ! 若想结束本堂课 , 本节内容已结束 ! 若想结束本堂课 , 本节内容已结束 ! 若想结束本堂课 , 本节内容已结束 ! 若想结束本堂课 , 请单击返回按钮 . 本节内容已结束 本节内容已结束 ! ! 若想结束本堂课 , 请单击返回按钮 . 本节内容已结束 本节内容已结束 ! ! 若想结束本堂课 , 请单击返回按钮 . 本节内容已结束 本节内容已结束 ! ! 若想结束本堂课 , 请单击返回按钮 . 本节内容已结束 本节内容已结束 ! ! 若想结束本堂课 若想结束本堂课 , , 请单击返回按钮 . 本节内容已结束 ! 若想结束本堂课 若想结束本堂课 , , 请单击返回按钮 . 本节内容已结束 ! 若想结束本堂课 若想结束本堂课 , , 请单击返回按钮 . 本节内容已结束 ! 若想结束本堂课 若想结束本堂课 , , 请单击返回按钮 请单击返回按钮 . . 本节内容已结束 ! 本节内容已结束 ! 若想结束本堂课 , 请单击返回按钮 请单击返回按钮 . . 本节内容已结束 ! 本节内容已结束 ! 若想结束本堂课 , 请单击返回按钮 请单击返回按钮 . . 本节内容已结束 ! 本节内容已结束 ! 若想结束本堂课 , 请单击返回按钮 请单击返回按钮 . . 若想结束本堂课 , 本节内容已结束 ! 若想结束本堂课 , 请单击返回按钮 . 若想结束本堂课 , 若想结束本堂课 请单击返回按钮 .. ,, 若想结束本堂课 , 若想结束本堂课 请单击返回按钮 请单击返回按钮 .. . , 若想结束本堂课 请单击返回按钮 请单击返回按钮 请单击返回按钮 请单击返回按钮 . .. 请单击返回按钮 请单击返回按钮.
线性方程组的解的结构
齐次线性方程组的解的性质
性质1:若 x = 1, x = 2 是齐次线性方程组 Ax = 0 的解, 则 x = 1 + 2 还是 Ax = 0 的解. 证明: A(1 + 2 ) = A1+ A2 = 0 + 0 = 0 . 性质2:若 x = 是齐次线性方程组 Ax = 0 的解,k 为实数, 则 x = k 还是 Ax = 0 的解. 证明: A( k ) = k ( A ) = k 0 = 0 . 性质3:若 x = 1, x = 2, ...,, x = t 是齐次线性方程组 Ax = 0 的解, 则 x = k11 + k22 + … + ktt 还是 Ax = 0 的解. 证明: A(k11 + k22 + … + ktt ) = k1A1+ k2A2 + … ktAt = 0 +0+ …+ 0 = 0
1 + 2和1 + 2 是齐次线性方程组的解向量
下面说明1 + 2 ,1 - 2 线性无关 (2)考虑齐次线性方程组 k1(1 + 2 )+ k2 (1 -2 )0 即: (k1 + k2 )1+ (k1 - k2 ) 2 0
由1 , 2线性无关
1 + 2 ,1 - 2 线性无关 1 + 2 ,1 - 2是齐次线性方程组的基础解系
§4
线性方程组的解的结构
回顾:线性方程组的解的判定
引言
问题:什么是线性方程组的解的结构? 答:所谓线性方程组的解的结构,就是当线性方程组有无穷 多个解时,解与解之组存在唯一解时,无须讨论解的结构. 下面的讨论都是假设线性方程组有解.
线性方程组解的结构(重要知识)
3x5
令自由变量为任意实数
x1 2k1 k2 3k3
x2 x3
k1 4k2 5k3
x2 k1, x4 k2 , x5 k3
x4
k2
x5
k3
2
1
3
说明:
1
0ห้องสมุดไป่ตู้
0
1.基础解系不惟一
x
k1
0 0
k2
4 1
k3
-5 0
2.但所含向量的 个数唯一且等于n-R(A)
1
2
3
2
3 2
,2,
5 2
,3
T
0
通解为:X 2,3,4,5T k3,4,5,6T ,k R
-13-
例6
x
1
x1
x2 x2
x3 x3
x4 0, 3 x4 1,
x1 x2 2 x3 3 x4 1 2.
解
A~
1 1
1 1
1 1
1 3
0 1 1 0 1 1 2 1 0 0 1 2 1 2,
2.如果当非齐次线性方程组Ax 有无穷多解时,
其通解的结构如何?如何写出其向量形式的通解?
-2-
§4.1 线性方程组解的存在性定理
非齐次方程组解的判别定理
对于非齐次方程组 Amn x b(b 0)
(1) 有解 r( A) r( A~) 无解 r( A) r( A~)
(2) 有惟一解 r( A) r( A~) n (3) 有无限多解 r( A) r( A~) n 齐次方程组解的判别定理
(A)AX 0仅有零解,则AX b有唯一解
(B)AX 0有非零解,则AX b有无穷多解 (C)AX b有无穷多解,则AX 0仅有零解
线性方程组解的结构
性质2 若 X v 为AX o 的解,c为实数,则
X cv 也是 AX o 的解.
证 因
Av o
A(cv ) cAv c o o
结论:若 v1 , v2 ,, vs 是齐次线性方程组
AX=o的解,则 v1 , v2 ,, vs 的线性组合
c1v1 c2v2 cs vs
r2 r1 r3 r1
1 1 1 1 0 0 2 4 0 0 1 2
1 r2 2 r3 r2
1 1 1 1 1 1 0 1 r1 r2 0 0 1 2 0 0 1 2 0 0 0 0 0 0 0 0
现对 xr 1 , , xn 取下列 n r 组数:
1 x r 1 xr 2 0 , 0 x n
0 1 , 0
0 0 , . 1
1 1 0 1 1 1 1 1 0 1 r2 2 r1 r2 0 0 1 2 1 0 0 1 2 r3 r2 2 0 0 0 0 0 0 0 0 0 可见r ( A) r ( A, b) 2, 故方程组有解, 并有
证
于是
Au1 b, Av1 o
A(u1 v1 ) Au1 Av1 b o b
所以, X u1 v1 是方程组 AX b的解.
定理2 若 v1 , v2 ,, vn r 为导出组AX=o的一个 基础解系, u1 为非齐次线性方程组AX=b X
的任意一个解,则A c1v1 c2v2 cn r v n r , (c1 , c2 , , cn r )
线性方程组解的结构
§3.6 线性方程组解的结构一、齐次线性方程组解的结构11211000s a x a x a x a x a x a x a x a x a x ⋅⋅⋅+=⎧⎪⋅⋅⋅+=⎪⎨⎪⎪⋅⋅⋅+=⎩11221n n 12222n n 1s22sn n ++++…………………………++(1)1.解的性质性质1 方程组(1)的两个解的和还是(1)的解. 证明 设),,,(21n k k k 与),,,(21n l l l 是方程组⑴的两个解.则∑==nj j ijk a10 ),,,2,1(s i =两个解的和为),,,(2211n n l k l k l k +++ (2)代入方程组,得即⑵是方程组的解. 证毕性质2 方程组(1)的一个解的倍数还是(1)的解; 证明 设),,,(21n k k k 是⑴的一个解,因为所以),,,(21n ck ck ck 还是方程组的解.证毕由性质1和性质2得:性质3 方程组(1)的解的任一线性组合还是(1)的解.2.基础解系定义 齐次线性方程组(1)的一组解12,r ηηη,,,若满足1) ,ηηη12r ,,线性无关;2)(1)的任一解可由,ηηη12r ,,线性表出. 则称,ηηη12r ,,为(1)的一个基础解系.3 .基础解系的存在性定理1 在齐次线性方程组有非零解的情况下,它有基础解系,并且基础解系所含解向量的个数等于n r -,其中)(A R r =.证:若()R A r n =<,不防设112110r a a a a a a a a a ≠121r222r r2rr?… ?………………… ?…,则方程组(1)与方程组11112211,11121122222,1121122,11r r r r n n r r r r n n r r rr r r r r rn n a x a x a x a x a x a x a x a x a x a x a x a x a x a x a x ++++++++⋅⋅⋅+=---⎧⎪++⋅⋅⋅+=---⎪⎨⎪⎪++⋅⋅⋅+=---⎩(2) 同解,用n r -组数 (1,0,…,0), (0,1,…,0), …, (0,0,…,1)代入自由未知量11(,,,)r r n x x x ++⋯⋯,就得到(2)的解,也就是(1)的n r -个解则r n -ηηη,,,21 为方程组(1)的一个基础解系.ⅰ) r n -ηηη,,,21 线性无关 事实上,若 1122k k ηη++--0n r n r k η+=,即112212(*,*,*,,,)(0,0,,)n r n r n r k k k k k k ηηη---+++==……,,0比较最后n -r 个分量,得021====-r n k k k .因此, r n -ηηη,,,21 线性无关.ⅱ) 任取方程组(1)的一个解),,,(21n c c c =η,η可由12,n r ηηη-,,线性表出.事实上,由12n r ηηη-,,,是方程组(1)的解知: 也为(1)的解,又 r n n r r c c c -+++++ηηη 2211=(n r c c ,,,*,*,1 +)它与η的最后n r -个分量相同,即自由未知量的值相同,所以它们为同一个解,即11r n n r c c ηηη+-=++…….由ⅰ) ⅱ)知,r n -ηηη,,,21 为(1)的一个基础解系. 证毕推论 任一与方程组(1)的某一基础解系等价的线性无关的向量组都是方程组(1)的基础解系.证明:12t ηηη,,,为(1)的一个基础解系,12,s ααα,,线性无关,且与12t ηηη,,,等价,则s t =,且i α可由12t ηηη,,,线性表出,即i α也为(1)的解向量.。
线性方程组解的结构
xr
1
br 1 1
0
xr
2
br 2 0
1
L
xn
br ,nr 0
0
(4)
M
xn
M
0
M
0
M
1
令(4)为 k11 k22 L knr nr
(5)
易知:1,2 ,L ,nr 为齐次线性方程组(1)的一个
基础解系,(5)为方程组 Ax 0的通解.
x1 6 x2 4 x3 x4 4 x5 0
- 1 2 3
- 7 2 1
1
4 1
,
2
4 0
;
0
2
基础解系:
0
1
二、非齐次线性方程组解的性质
非齐次线性方程组
Ax b. (1)
与非齐次方程组 Ax b 对应的齐次方程组 Ax 0 称为该非齐次方程组的导出组.
(2)当 1时,方程组的矩阵为
1 2 2 1 0 0
A
2 3
1 1
1 1
:
0 0
1 0
1 0
所以 R A 2
k1, k2 , , ks ,有k11 k22 kss 也是 Ax 的0解.
齐次线性方程组基础解系的求法
若A的秩为r,则(1)的全部解不妨写成:
x1 b11 xr1 b12 xr2 L b1,nr xn
x2
b21 xr1 b22 xr2 L
b2,nr xn
M
xr
br1 xr1 br 2 xr2 L
br ,nr xn
xr1 xr1
(3)
xr
2
xr2
M
xn
xn
其中 xr1, xr2 ,L , xn 是任意实数.
1.6 线性方程组解的结构
6
回顾齐次方程组的列向量表示
a11 x1 + a12 x2 +… + a1n xn = 0 a21 x1 + a22 x2 +… + a2n xn = 0 ……………….. am1 x1 + am2 x2 +… + amn xn = 0
1=
a11 a21 am1
15
从而得到原方程组的n-r个解
-b11 -b21
-b12 -b22
…
-b1n -b2n
…
由定理 1.5知: 无关
1= -br1
1 0 0
…
…
2= -br2 … n-r= -brn
0 1 0
…
0 0
1
…
无 关
16
考虑向量 r 11 r 22 nnr
一个基础解系
1 1 0 0 0
x1 x 2 x5 x3 x5 x 0 4
2
0 1 0 1
20
例1.20 求下列齐次线性方程组的通解 x1 2 x 2 2 x 3 x 4 0 2 x1 x 2 2 x 3 2 x 4 0 x x 4 x 3x 0 2 3 4 1 解 m 3 < n = 4,方程组必有非零解.
5 x1 2 x3 3 x 4 x 2 x 4 x 3 4 2 3 x3 的值分别为 1 , 0 ,可得通解: 取 x 0 1 4
5 2 34 3 2 k11 k 2 2 k1 k 2 1 0 0 1
4.4-线性方程组解的结构
cr brr1cr1 brr2cr2 cr1 1 cr1
ccrn2
1 cr2
写成向量形式即为:
b1ncn b2ncn
brncn b1ncn
b2ncn brncn 1 cn
b1r1
b1r2
b1n
c r 1
brr1 1
b1n
b2n
A
行
0
0
1 brr1 brr2
brn
0 0
00 0
0
0 0
00 0
0
于是,齐次线性方程AX=0组的同解方程组为
x1 b1r1xr1 b1r2xr2 b1
b2r2 xr2
b2n xn
xr brr1xr1 brr2xr2 brn xn
0
xn
0
0
1
得到方程组AX=0的 n r 个解:
n-r个 n-r维 向量。
b1r1
b2r
1
b1r2
b2r
2
1
brr1 1
,
2
brr2 0
,
0 1
0
0
b1n
b2n
, nr
brn 0
0
1
现证1,2, ,nr就是线性方程组AX=0的
x1 x3
x2
4x5 x5
x4 0
令自由未知量
x2 x5
1 0
,
0 1
,
得基础解系
1
4
1
0
0 , 1,
1
0
2 0
0
1
所以, 通解为=c11 c22 c1,c2 R.
※ ※ 一般常用齐次线性方程组 AX=0 的基础解 系所含向量个数 n-r(A) 与系数矩A的秩的关系 证明矩阵的秩。
线性方程组解的结构(课堂PPT)
0
0
1.基础解系不惟一
x
k1
0 0
k2
4 1
k3
-5 0
2.但所含向量的 个数唯一且等于n-R(A)
0
0
1
1
2
3
1,2 ,3 是解吗? 1,2,3 线性无关吗?
任一解都 可由 1,2 ,3 表示吗? 1 ,2 ,3是基础解系吗?
基础解系所含向量的个数 = ?
-7-
例3 设 AmnBnl O ,证明 r( A) r(B) n 重要结论
证 记 B [1, 2 , , l ] 则由 AB O A i 0(i 1, , l) 说明 i (i 1, , l) 都是 Ax 0 的解 因此 r[1, 2 , , l ] r( N ( A)) n r( A)
齐次方程组解的结构定理
齐次方程组 Amn X 0 的基础解系所含向量个数为 n r ( r R( A) )
设一个基础解系为: 1 ,2 , ,n r 则通解为: x k11 k22 kn rn r (ki R)
例2.设n阶矩阵A的秩为n-1,A的每行元素之和 为零,写出AX=0的通解. 解: Ann X 0 的基础解系所含向量个数为 n R( A) 1
对于齐次方程组 Amn x 0
只有零解 r( A) n (有非零解即有无限多解 r( A) n)
-3-
第四章
线性方程组解的结构
§4.1 线性方程组解的存在性定理 §4.2 齐次线性方程组解的结构 §4.3 非齐次线性方程组解的结构 §4.4 线性方程组在几何中的应用
-4-
§4.2 齐次线性方程组解的结构
设 是(1)的一个解(固定), 则对(1)的任一解 x x 是 (2)的解,从而存在 ki 使得 x k11 k22 kn rn r x k11 k22 knrnr 其中1,2, ,nr为(2)的基础解系, 由此得:
4.3 线性方程组解的结构
9
1 A 2 7
1 5 7
1 3 3
1 2 1
~
1 0 0
0 1 0
2 7 5 7 0
3 7 4 7 , 0
便得
2 3 x1 7 x 3 7 x 4 , x 5 x 4 x . 3 4 2 7 7
注 :齐次线性方程组的基础解系并不是唯一的, 它的通解的形式也不是唯一的
求 n 元 齐 次 线 性 方 程 组 A x 0的 基 础 解 系 及 通 解 的 方 法 , 具体求法如下:
第 一 ,对 系 数 矩 阵 施 行 初 等 行 变 换 (必 要 时 可 以 重 新 排 列 未 知 量 的 顺 序 ),可 得 1 0 A 0 0 0 b1 1
0 1
b1 1 br 1
b1 , n r b r ,n r 0 0
从 而 求 得 原 方 程 组 的 n r个 解 :
b1 1 br 1 1 1 0 0 , b1 2 br 2 2 0 1 0 , b1 , n r b r ,n r 0 0 1 .
0 0 1 0 , , . 0 1 b1 , n r , . , b r ,n r
5
1 0 0 0
线性方程组解的结构
线性方程组解的结构线性方程组是线性代数的基本内容,在数学的其他分支、自然科学、工程技术以及生产实际中都经常用到,是一个非常重要的理论基础和数学工具。
本课题主要利用向量知识和矩阵的初等变换以及矩阵的秩的相关知识,对线性方程组的解法以及线性方程组解的性质、结构进行较为全面的总结,以便更系统的理解线性方程组及其应用,从而更好地利用线性方程组解决实际问题。
一、基本概念(1) 齐次线性方程组:,形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++00221122221211212111n mn m m n n n n x a x a x a x a x a x a x a x a x a (1)的方程组称为数域上的n 元齐次线性方程组,它的系数矩阵是n m ij a A ⨯=)(,未知量可以表示为⎪⎪⎪⎪⎪⎭⎫⎝⎛=n x x x X 21,则0X A = (1)称为齐次线性方程组的矩阵形式。
(2)非齐次线性方程组:形如⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.22112222212*********,,m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a 的方程组成为数域上的n 元非齐次线性方程组,它的系数矩阵为mn ij a A )(=,增广矩阵为),,,,(),(~21βαααβn A A ==,未知量可以表示为⎪⎪⎪⎪⎪⎭⎫⎝⎛=n x x x X 21,则X=βA (2)称为齐次线性方程组的矩阵形式。
称齐次线性方程组0X A =是线性方程组的导出组。
二、 线性方程组有解的判定定理我们将线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++.22112222212*********,,m n mn m m n n n n b x a x a x a b x a x a x a b x a x a x a (2.1)写成向量形式:1122.n n x x x αααβ++⋅⋅⋅+= (2.2)其中()j 1,2,,j n α=⋅⋅⋅是系数矩阵A 的第j 个列向量,β是常数向量。
线性方程组解的结构
线性方程组解的结构11111221n n b a x a x a x =++⋅⋅⋅+ 22112222n n b a x a x a x =++⋅⋅⋅+ 33113223n n b a x a x a x =++⋅⋅⋅+…………………………………1122n n n nn n b a x a x a x =++⋅⋅⋅+表示从变量12,n x x x ⋅⋅⋅到变量12,n b b b ⋅⋅⋅的线性变换,其中ij a 是常数。
确定了线性变换,它的系数所构成的矩阵(系数矩阵)也就确定,线性变换根矩阵是一一对应的关系。
上式可以表示为以向量x 为未知元的向量方程:Ax=b线性方程组如果是有解的,称它是相容的,否则称为不相容。
一、 定理4:N 元线性方程组Ax=b(1) 无解的充要条件是R(A)<R(A.B)(2) 有唯一解的充要条件是R (A )=R(A.b)=n (3) 有无限多个解的充要条件是R(A)=R(A. b)<n二、 非齐次线性方程组求解步骤:Ax=b (1)对于非齐次线性方程组,把它的增广矩阵化为行阶梯型矩阵,从而根据定理4 判断其解的结构。
(2) 若R(A)=R(B),则进一步把B 化成最简型,而对于齐次线性方程组,则把系数矩阵A 化成最简型。
(3) 设R(A)=R(B)=r ,把行最简型中r 个非0行的非0首个元素所对应的未知数取做非自由未知数,其他的元素取做自由未知数。
带入原方程,就可以得到一个关于自由为未知量的表达式。
三、 齐次线性方程组求解步骤:Ax=0(1) 根据R(A)与n (变量个数)来判断解的结构:A. R(A)<n 有非0解B. R(A)=n 只有0解(2) 设R(A)<n ,把行最简型中r 个非0行的非0首个元素所对应的未知数取做非自由未知数,其他的元素取做自由未知数。
带入原方程,就可以得到一个关于自由为未知量的表达式: 自由未知量赋值的步骤(写成向量组形式): i.例如:112523x c c =+212423x c c =-+31x c =42x c =向量形式:1212123142523423c c x x c c x c x c ⎡⎤+⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥-+=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦=12210c ⎡⎤⎢⎥-⎢⎥⎢⎥⎢⎥⎣⎦+2534301c ⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ (3) 可写出基础解系:12210η⎡⎤⎢⎥-⎢⎥=⎢⎥⎢⎥⎣⎦2534301η⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦ (4) 写出通解:1122c c ηηη=+ i c R ∈。
问题:什么是线性方程组的解的结构?
基础解系的概念
定义:齐次线性方程组 Ax = 0 的一组解向量:ξ1, ξ2, ..., ξr 如果满足 ① ξ1,ξ2,...,ξr 线性无关; ②方程组中任意一个解都可以表示ξ1, ξ2, ..., ξr 的线性组合, 那么称这组解是齐次线性方程组的一个基础解系.
设 R(A) = r ,为叙述方便, 不妨设 A 行最简形矩阵为
称为方程组的解向量.
ξ11 ξ 21 ξ= M ξ n1
齐次线性方程组的解的性质
性质1:若 x = ξ1, x = ξ2 是齐次线性方程组 Ax = 0 的解, 则 x = ξ1 + ξ2 还是 Ax = 0 的解. 证明: A(ξ1 + ξ2 ) = Aξ1+ Aξ2 = 0 + 0 = 0 . 性质2:若 x = ξ 是齐次线性方程组 Ax = 0 的解,k 为实数, 则 x = kξ 还是 Ax = 0 的解. 证明: A( kξ ) = k ( Aξ ) = k 0 = 0 .
令
− b11 − b12 − b1,n− r M M M − br 1 − br 2 − br ,n − r ξ1 = 1 , ξ 2 = 1 ,L , ξ n − r = 0 0 0 0 M M M 0 0 1
齐次线性方 程组的通解
令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则
− b11 − b12 − b1,n − r x1 − b11c1 − L − b1,n− r cn − r M M M M M − br 1 − br 2 − br ,n − r xr − br 1c1 − L − br ,n− r cn − r = = c1 1 + c1 1 + L + cn − r 0 xr +1 c1 0 0 0 M O M M M x c n− r n 0 0 1
线性方程组解的结构
如果为齐次线性方程组=若,为()的解,则也是(只要验证满足方程(.即也是方程组若为()的解,为实数,则也是(.即若为(对于的任意一组常数组合也是(证 ==即线性组合也是方程组对于元齐次线性方程组,若,有个自由未知量这时无穷多解的一般表达式中含有个任意常数它也可以表示为个线性无关的解向量与个任意常数的线性组合我们提到了一个概念“向量组的线性无关”性,可以理解为,对于方程组的求解方对于,与含有个任意常数相乘的向量就是线性无关的解向量组系数矩阵的秩,而未知量的个数,个数为,个任意常数,=, ,,如果在解向量的一般表达式中令和可得解向量,则是线性无关的解向量组已知齐次线性方程组有无穷多解并且含有个自由未知量(为任意常数则称向量为齐次线性方程组的一个基础解系元齐次线性方程组,若系数矩阵的秩则齐次线性方程组的基础解系含有个线性无关的解向量,全部解可以表示为个基础解系和个任意常数的线性组合那么齐次线性方程组的求解问题转化为求方程组的基础解系问题解向量为所给方程组的一个基础解系解向量与为所给方程组的一个基础解系对增广矩阵作初等行变换(为自由未知量则上式可表示为(其中为任意常数若令,则为原方程组的一个基础解系原方程组的通解可表示为.通常把上式右端换成零向量所得到的齐次线性方程组设及都是方程组()的解,则为对应齐次方程即是方程组(设是方程组()的解,是方程组(则仍是方程组(是方程组(设是非齐次线性方程组的一个解, 是相应齐次线性方程组的基础解系则方程组一般解为其中为任意常数易知,是方程组为证它是的一般解只要证方程的任意一解都可以表示成的形式即可设是的任意一解已知也是的一个解4, 是的又是齐次线性方程组的基础解系故存在一组常数, =对增广矩阵作初等行变换可见,故方程组有无穷多解,原方程组的同解方程组为(为自由未知量令则方程组的解表示为向量形式(其中为任意常数令,则为与原方程组相应的齐次线性方程组的一个基础解系,则为原方程组的一个特解为把解表示得更清楚些,可把它写成.对增广矩阵作初等行变换可见,故方程组无解对增广矩阵作初等行变换由于,亦即(为任意实数)或令,上式简化为,()令则为对应的齐次方程组的一个基础解系为非齐次方程组的一个特解。
线性代数线性方程组解的结构
例3.10 设
1 1 1 1 1
α1
0 2
,
α2
1 3
,
α3
1 a2
,
α4
2 4
, β
1
b 3
3
5
1
a
8
5
试问
(1) 当a,b取何值时, b不能由1,2,3,4线性
表示?
(2) 当a,b取何值时, b可由1,2,3,4唯一线
19
证明 如果方程组AX=0的系数矩阵的秩 为r, 可以通过交换系数矩阵中某些行的 位置,使得位于系数矩阵的左上角的r阶 子式不为零, 这样原方程组就等于下面的 方程组:
多解. 而解法二是用Cramer法则来考虑(1), 系数 行列式列和相等,而(2)和(3)的解法一样.
11
例3.12 试判断线性方程组
x1 x2 x3 1,
121xx11
2 x2 22 x2
3 x3 32 x3
4, 42 ,
13x1 23x2 33x3 43
是否有解, 其中1,2,3,4为互不相同的
性表示?
5
解 b能不能由1,2,3,4(唯一)线性表示,
就看是否存在(唯一的)一组数x1,x2,x3,x4使
得
x1
β
x1α1
x2α2
x3α3
x4α4
(α1
,
Байду номын сангаас
α2
,
α3
,
α4
)
x2 x3
x4
于是问题(1)就是a,b取何值时, 线性方程组
AX=b无解? 而问题(2)转化为a,b取何值时, AX=b有唯一解?其中A=(1,2,3,4)
第三章 第三讲 线性方程组的解的结构
1 1 − 1 − 1 1 0 − 2 7 − 3 7 A = 2 − 5 3 2 ~ 0 1 − 5 7 − 4 7 , 7 − 7 3 1 0 0 0 0 2 3 x1 = 7 x 3 + 7 x 4 , x3 1 0 便得 令 = 及 , 5 4 x2 = x3 + x4 . x4 0 1 7 7
解系, 如果 (1)η 1 ,η 2 , L ,η t 是 Ax = 0的一组线性无关 的解 ; ( 2 ) Ax = 0的任一解都可由 η 1 ,η 2 , L ,η t 线性表
出.
如果 η 1 ,η 2 ,L ,η t 为齐次线性方程组 Ax = 0
的一组基础解系 , 那么, Ax = 0 的通解可表示为 x = k1η1 + k2η2 + L+ ktηt 其中 k1 , k 2 ,L, k n− r 是任意常数 .
(2)若 x = ξ1 为 Ax = 0的解, k 为实数,则 的解, 为实数, x = kξ1 也是 Ax = 0 的解. 的解. 证明
A(kξ1 ) = kA(ξ1 ) = k 0 = 0.
证毕. 证毕.
三、基础解系及其求法 1.基础解系的定义
η1 ,η 2 ,L ,η t 称为齐次线性方程组 Ax = 0的基础
3、 求非齐次线性方程组AX=b的通解的步骤 、 求非齐次线性方程组 的通解的步骤
第一步: 第一步:对AX=b的增广矩阵作初等行变换化阶梯阵, 的增广矩阵作初等行变换化阶梯阵, 根据阶梯阵判断AX=b是否有解. 是否有解. 若有无穷多个解, 若有无穷多个解,先写出AX=b的一个特解 γ 0 . 第二步:求出AX=b的导出组 AX=0 的一个基础解系 第二步:
4.4线性方程组解的结构(一)
特别地,1、若A为n阶方阵,则AX=0有非零解
detA=0 2、若AX=0,方程的个数小于未知量的个数 则齐次方程组必有非零解。 (即欠定齐次方程组必有非零解),
2、非齐次线性方程组解的存在性
a11 x1 a12 x2 a1n xn b1 a x a x a x b 21 1 22 2 2n n 2 —— 一般形式 am1 x1 am 2 x2 amn xn bm
x1 x3 x4 5x5 , x2 2 x3 2 x4 6 x5
基础解系为
1 2 ξ1 1 0 0
1 0 0 0
0 1 1 5 1 2 2 6 0 0 0 0 0 0 0 0
求解齐次线性方程组AX=0:
1、 A
行初等变换
B (行阶梯阵) 行初等变换 C
简化行阶梯阵
2、由C写出与AX=0同解的齐次方程组; (确定自由未知量)
3、求出基础解系1, 2, …, n-r (r = R(A)) ; 4、写出通解 X = k11+ … + kn-rn-r ,
其中k1 , …, kn-r为任意常数
性质2
若 为齐次方程组AX=0的解,则k 也
(齐次方程组的解对数乘封闭). 是AX=0的解。(k为任意实数)
, s 为 AX=0的解,则 由性质1,2得: 若 1,k2,
k11 k1 2 ks s 也是AX=0的解。
即
齐次方程组AX=0解向量的线性组合 仍为AX=0的解.
W { X R n AX 0} 则W 为 Rn 的一个子空间,称之为AX=0的解空间。 解空间的任一组基(即最大无关组)称为AX=0的 一组基础解系。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
则AB的列向量组是齐次线性方程组 MX 0 的解向
又 MX 0的基础解系含m个向量
量
而AB的列向量组含m个向量且有 R( AB) R( A) m
所以AB的列向量组线性无关, 即是方程组 MX 0
的基础解系.
-10-
第四章
线性方程组解的结构
§4.1 线性方程组解的存在性定理 §4.2 齐次线性方程组解的结构 §4.3 非齐次线性方程组解的结构 §4.4 线性方程组在几何中的应用
2.但所含向量的 个数唯一且等于n-R(A)
0
0
1
1
2
3
1,2 ,3 是解吗? 1,2,3 线性无关吗?
任一解都 可由 1,2 ,3 表示吗? 1,2 ,3是基础解系吗?
基础解系所含向量的个数 = ?
-7-
齐次方程组解的结构定理
齐次方程组 Amn X 0 的基础解系所含向量个数为 n r ( r R( A) )
1 2,3,4,5T 2 3 1,2,3,4T 求方程组AX 的通解。
解: R( A) 3 4 AX 0 的基础解系 含一个向量
1
2
3
2
3 2
,2,
5 2
,3
T
0
通解为:X 2,3,4,5T k3,4,5,6T ,k R
设一个基础解系为: 1,2 , ,nr 则通解为: x k11 k22 knrnr (ki R)
例2.设n阶矩阵A的秩为n-1,A的每行元素之和 为零,写出AX=0的通解. 解: Ann X 0 的基础解系所含向量个数为 n R( A) 1
1 1 2 3 1 2 0 0 0 0 0
可见 r( A) r( A~) 2 4, 故方程组有无穷多解
x1 x3
x
2
2
x4 1 x4 1
2 2
x1 x2
x2 x2
x3
x4
x4 1
第四章
线性方程组解的结构
§4.1 线性方程组解的存在性定理 §4.2 齐次线性方程组解的结构 §4.3 非齐次线性方程组解的结构 §4.4 线性方程组在几何中的应用
-1-
本章以向量为工具讨论线性方程组解的结构
主要内容: 齐次线性方程组
非齐次线性方程组
Ax 0 解的结构
Ax 解的结构
x1 2x2 2x3 0
2x1 x2 x3 0
3x1 x2 x3 0
的系数矩阵为A,存在
B
bij
0且AB 0,
33
求
解: B 0且AB 0, 则B的列向量组为AX=0的解向量
AX 0有非零解, 即 A 0 1
(1) 如果 1,2满足A1 0, A2 0 则A(1 2 ) A1 A2 0
(2)若 满足A 0, 则对于k R,有A(k ) kA 0
记 Ax = 0 的解集为: N ( A) { x Rn | Amn x 0}
不妨 1,2, ,t是 N(A) 的最大无关组(称为基础解系)
-3-
第四章
线性方程组解的结构
§4.1 线性方程组解的存在性定理 §4.2 齐次线性方程组解的结构 §4.3 非齐次线性方程组解的结构 §4.4 线性方程组在几何中的应用
-4-
§4.2 齐次线性方程组解的结构
1.解向量: 若 满足A 0, 则称是方程组AX 0
的一个解向量.
2.解向量的性质:
1 2 1 5 2 0 0 0 0 0
x1 x3
2x2 x4 4x4 5x5
3x5
-6-
x1 x3
2x2 x4 4x4 5x5
3x5
令自由变量为任意实数
x1 2k1 k2 3k3
x2 x3
k1 4k2 5k3
x2 k1 , x4 k2 , x5 k3
x4
k2
x5
k3
2
1
3
说明:
1
0
0
1.基础解系不惟一
x
k1
0 0 Nhomakorabeak2
4 1
k3
-5 0
1 1 1 1 1 0 3 0
当a 0时, 2
3
0
3
r
0
1
2
1
1 0 3 0
0 0 0 0
所以有无穷多解, 其通解:X k 3,2,1T 0,1,0T ,k R
-16-
当a 3时, 1 2
1 3
1 3
1 1
3
r
0
1 1
1 1
1 1
1 3 3 0
0 0 0 3
因为系数矩阵的秩不等于增广矩阵的秩,所以方程组无解.
例9. 设1,2,3是四元非齐次线性方程组AX b 的三个
解向量, 且r( A) 3,1 1,2,3,4T ,2 3 0,1,2,3T
而又 (1,1, ,1)T是方程组AX 0的解向量且 0 则通解为: k k(1,1, ,1)T ,k R
-8-
例2 设 r( Amn ) n 1 , 1,2 是 Ax 0 的
两个不同的解向量, k 取任意实数, 则 Ax = 0 的通解是
(A) k1 (B) k2 (C) k(1 2 ) (D) k(1 2 )
x3 3x4 8x5 0 2x4 6x5 0
x1 2 x2 x3 5 x4 2 x5 0
1 2 0 1 3 1 2 0 1 3
解: A 1 2
1
3
8
r
0
0
1
4
5 B
2 4 0 2 6 0 0 0 0 0
c R,则线性方程组AX b的通解: C
( A)1,2,3,4T c1,1,1,1T (B)1,2,3,4T c0,1,2,3T
(C )1,2,3,4T c2,3,4,5T (D)1,2,3,4T c3,4,5,6T
-17-
例10 设线性方程组
(1) 有解 r( A) r( A~) 无解 r( A) r( A~)
(2) 有惟一解 r( A) r( A~) n (3) 有无限多解 r( A) r( A~) n 齐次方程组解的判别定理
对于齐次方程组 Amn x 0
只有零解 r( A) n (有非零解即有无限多解 r( A) n)
2 x4 1
x4
2 2
x1 x2 x3 x4
1
k1
1 0
0
k2
1 0 2 1
1 2
0
1 2
0
(k1,k2 R). -14-
例7
设 1, 2 是非齐次 Ax = b 的两个不同的解
例3 设 AmnBnl O ,证明 r( A) r(B) n 重要结论
证 记 B [1, 2 , , l ] 则由 AB O A i 0(i 1, , l) 说明 i (i 1, , l) 都是 Ax 0 的解 因此 r[1, 2 , , l ] r( N ( A)) n r( A)
-12-
非齐次方程组解的结构定理
设是非齐次方程组Amn X 的一特解解,
则当非齐次线性方程组有无穷多解时其通解为:
x k11 k22 knrnr (ki R)
例5.
设A
aij
, R( A) 3
64
已知1,2,3是非齐次方程组AX 的三个解向量
设则:由(1),(2)可知
x k11 k22 ktt ( ki 取任意实数)
是方程组AX 0的通解。
-5-
问题:对于给定的方程组如何求其基础解系?
例1 通过下面的例子, 来解决以上问题
x1 2 x2
x4 3x5 0
2xx1124xx22
-11-
§4.3 非齐次线性方程组解的结构
1.解向量: 如果向量 满足Amn
则称为方程组Amn X 的一个解向量
2.性质: Amn X ...... (1)
Amn X 0 ...... (2)
(1) 设 1,2 都是(1)的解,则 x 1 2 是(2)的解.
问题:1. 如果当齐次线性方程组 Ax 0 有无穷多解时, 其通解的结构如何?如何写出其向量形式的通解?
2.如果当非齐次线性方程组Ax 有无穷多解时,
其通解的结构如何?如何写出其向量形式的通解?
-2-
§4.1 线性方程组解的存在性定理
非齐次方程组解的判别定理
对于非齐次方程组 Amn x b(b 0)
例11 设A是m n矩阵,AX 0是非齐次AX b的导出 齐次线性方程组,则下列结论正确的是 D
(A)AX 0仅有零解,则AX b有唯一解 (B)AX 0有非零解,则AX b有无穷多解 (C)AX b有无穷多解,则AX 0仅有零解