线性方程组的解的结构
线性方程组解的结构
线性方程组解的结构
线性方程组的解的结构是线性空间。
线性方程组是数学中一个很重要
的概念,它是由多个线性方程组成的方程组。
线性方程组是指所有未知量
的各个线性方程组成的一个方程组。
线性方程组的解的结构本质上是线性
空间的结构。
线性空间是指一个能进行线性运算的集合。
线性空间具有加法运算和
数乘运算,而且满足线性运算的性质。
线性方程组的解符合线性空间的定义,因此可以将线性方程组的解看作是线性空间中的向量。
首先,线性方程组的解是一个向量空间。
向量空间是线性空间的一种
特殊情况,它是一个向量的集合,可以进行线性运算。
在线性方程组中,
解是通过求解方程组得到的向量。
其次,线性方程组的解是一个子空间。
子空间是线性空间的一个子集,同时也是一个线性空间。
线性方程组的解是通过线性运算得到的,所以它
也是线性空间中的子空间。
1.如果矩阵的秩等于线性方程组的未知量的个数,那么线性方程组有
唯一解。
2.如果矩阵的秩小于线性方程组的未知量的个数,那么线性方程组有
无穷多解。
3.如果矩阵的秩等于线性方程组的未知量的个数,但是矩阵的秩小于
矩阵的列数,那么线性方程组有无解。
总之,线性方程组的解的结构是线性空间,它满足线性空间的定义和
性质。
线性方程组的解是线性空间中的向量,该向量可以通过矩阵运算来
求解。
线性方程组的解的结构与矩阵的秩有密切的关系,矩阵的秩决定了线性方程组的解的结构。
线性方程组的解的结构是线性空间及其应用的一个重要领域,它在数学和工程中都有广泛的应用。
§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用它的导出齐次方程组的基础解系表示它的全部解.。
4.5 线性方程组解的结构
0 Ax 0
1
br1
br
,nr
0
0 0
0
0
xn
x1
b11 xr1 b1,nr xn
xr br1 xr1 br ,nr xn
为什么要取下列n-r组数?因为我们要得到线性无关的解
现对 xr1 , , xn 取下列 n r 组数:
xr1 1
B的列向量组只是解向量全体的部分向量组,故
R(B) R 1 2 L s n r
于是有 R(A) R(B) n
例6 设A为n阶方阵,证明(可当结论记住直接用)
n, 当 R A n,
R
A*
1,
当 R A n 1,
0, 当 R A n 1.
证(1)当 R A n时, A 0,
2020/5/6
三、应用-求通解
解:根据非齐次线性方程组的解的结构,可知本题 中 C、E是正确的
例5 证明 当 Amn Bns O时,R(A)+R(B) ≤n
(做题时可直接当结论用)
证明 AB=0,将B按列分块,有:
B 1 2 L s
则B的每一列均是线性方程组Ax=0的解。 若R(A)=r, 解向量的全体为S,则R(S)=n-r.
n R( A)=未知量的个数-系数矩阵的秩
(2)齐次线性方程组基础解系的几个重要特征 基础解系即Ax=0解向量全体的一个最大无关组。 基础解系中的向量共有__n_-_R_(_A_)_个; 基础解系中的向量一定线性_无____关; 基础解系的向量一定是_非__零___向量。 任意n-R(A)个线性无关的满足Ax=0的非零解向量, 都可以构成一个基础解系。
且当 c1, c2 ,L , ck 为任意常数时,
4.5线性方程组解的结构
若R(A)=R(B)<n,无穷多解,转4)
3) 将增广矩阵的行阶梯形继续化为行最简形,并 据此写出同解方程组,进而求出方程组的唯一解 4) 将增广矩阵的行阶梯形继续化为行最简形,并据此 写出同解方程组,将n-R(A)个自由未知变量移到等式右边。 令自由未知变量全为0,求得AX=b的一个特解U0 ;求得相应 齐次线性方程组AX=0的基础解系V1,V2,…,Vn-R(A) 。则通解为 V= U0 +k1V1+k2V2+…+kn-R(A)Vn-R(A)
n元线性方程组 AX=0的求解步骤(先求通解再求基础解系):
1) 将系数矩阵A化为行阶梯形,求出R(A) 2) 若R(A)=n,则只有零解
若R(A)<n,转3) 3) 将系数矩阵的行阶梯形继续化为行最简形,并 据此写出同解方程组,将行最简形中每行的首非零元所 在列对应的未知数放在方程等式的左边,将其余的未知 数都移到方程等式的右边,并作为可任意取值的参数, 然后写出带参数的通解。
系,证明: 1 1 2 1 2 3也是方程组的基础解系。 证:令 1 1 , 2 1 2 , 3 1 2 3 .它们显然都
1 , 2 , 3 也是方程组 AX 0 是1 , 2 , 3的线性组合,所以,
的解向量,下面只需证明 1 , 2 , 3 线性无关即可。
n元线性方程组 AX=0的求解步骤(先求基础解系再求通解):
1) 将系数矩阵A化为行阶梯形,求出R(A)
2) 若R(A)=n,则只有零解
若R(A)<n,转下一步 3) 将系数矩阵的行阶梯形继续化为行最简形,并 据此写出同解方程组,将行最简形中每行的首非零元所 在列对应的未知数放在方程等式的左边,将其余的未知 数都移到方程等式的右边,这些未知数称为自由未知数, 自由未知数共有n-R(A)个。 n-R(A)个 4) 分别令自由未知数取值为 将它们依次代入方程组,求得n-R(A) 个线性无关的解V1,V2,…,Vn-R(A) ,
线性方程组解的结构
第六节 线性方程组解的结构内容分布图示★ 解向量的概念 ★ 齐次线性方程组解的性质★ 基础解系的定义★ 基础解系的求法 ★ 例1★ 解空间及其维数★ 例2 ★ 例3★ 例4 ★ 例5★ 例6★ 例7★ 非齐次线性方程组解的性质 ★ 非齐次线性方程组的通解 ★ 方程组有解的几个等价命题★ 例8 ★ 例9 ★ 例10 ★ 例11★ 内容小结★ 课堂练习★ 习题3-6 ★ 返回内容要点:一、齐次线性方程组解的结构设有齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++00221122221*********n 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)若记⎪⎪⎪⎪⎪⎭⎫⎝⎛=mn m m n n a a a a a a a a a A212222111211,⎪⎪⎪⎪⎪⎭⎫⎝⎛=n x x x X 1则方程组(1)可写为向量方程0=AX (2)称方程(2)的解⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=n x x x X 21为方程组(1)的解向量.1.齐次线性方程组解的性质:性质1 若21,ξξ为方程组(2)的解, 则21ξξ+也是该方程组的解.性质2 若1ξ为方程组(2)的解, k 为实数, 则1ξk 也是(2)的解. 注: 齐次线性方程组若有非零解, 则它就有无穷多个解.由上节知:线性方程组0=AX 的全体解向量所构成的集合对于加法和数乘是封闭的,因此构成一个向量空间. 称此向量空间为齐次线性方程组0=AX 的解空间.定义1 齐次线性方程组0=AX 的有限个解t ηηη,,,21 满足:(1) t ηηη,,,21 线性无关;(2) 0=AX 的任意一个解均可由t ηηη,,,21 线性表示.则称t ηηη,,,21 是齐次线性方程组0=AX 的一个基础解系.注:方程组0=AX 的一个基础解系即为其解空间的一个基, 易见方程组0=AX 基础解系不是唯一的,其解空间也不是唯一的.按上述定义,若t ηηη,,,21 是齐次线性方程组0=AX 的一个基础解系. 则0=AX 的通解可表示为t t k k k X ηηη+++= 2211 其中t k k k ,,,21 为任意常数.当一个齐次线性方程组只有零解时, 该方程组没有基础解系; 而当一个齐次线性方程组有非零解时, 是否一定有基础解系呢? 如果有的话,怎样去求它的基础解系? 下面的定理1回答了这两个问题.定理1 对齐次线性方程组0=AX ,若n r A r <=)(,则该方程组的基础解系一定存在,且每个基础解系中所含解向量的个数均等于r n -, 其中n 是方程组所含未知量的个数.注:定理1的证明过程实际上已给出了求齐次线性方程组的基础解系的方法. 且若已知r n -ηηη,,,21 是线 性方程组0=AX 的一个基础解系,则0=AX 的全部解可表为,2211r n r n c c c x --+++=ηηη(4)其中r n c c c -,,,21 为任意实数. 称表达式(4)线性方程组0=AX 的通解.二、解空间及其维数设A 为n m ⨯矩阵, 则n 元齐次线性方程组0=AX 的全体解构成的集合V 是一个向量空间, 称其为该方程组的解空间, 当系数矩阵的秩r A r =)(时, 解空间V 的维数为r n -. 当n A r =)(时, 方程组0=AX 只有零解, 此时解空间V 只含有一个零向量, 解空间V 的维数为0;当n r A r <=)(时, 方程组0=AX 必含有r n -个向量的基础解系r n -ηηη,,,21 , 此时方程组的任一解可表示为,2211r n r n k k k x --+++=ηηη其中r n k k k -,,,21 为任意实数.而解空间V 可表示为}.,,,,|{212211R k k k k k k x x V r n r n r n ∈+++==--- ηηη二、非齐次线性方程组解的结构设有非齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++m n mn m m n n n n bx a x a x a b x a x a x a b x a x a x a22112222212111212111 (5)它也可写作向量方程b AX = (6)性质3 设21,ηη是非齐次线性方程组b AX =的解, 则21ηη-是对应的齐次线性方程组0=AX 的解.性质 4 设η是非齐次线性方程组b AX =的解, ξ为对应的齐次线性方程组0=AX 的解,则ηξ+非齐次线性方程组b AX =的解.定理2 设*η是非齐次线性方程组b AX =的一个解, ξ是对应齐次线性方程组0=AX 的通解, 则*ηξ+=x 是非齐次线性方程组b AX = 的通解.注:设有非齐次线性方程组b AX =,而n ααα,,,21 是系数矩阵A 的列向量组,则下列四个命题等价:(1) 非齐次线性方程组b AX =有解;(2) 向量b 能由向量组n ααα,,,21 线性表示;(3) 向量组n ααα,,,21 与向量组n ααα,,,21 ,b 等价; (4) )()(b A r A r =.例题选讲:例1 求下列齐次线性方程组的一个基础解系:⎪⎩⎪⎨⎧=-++=+-+=+-+.0,0223,0322432143214321x x x x x x x x x x x x例2 (讲义例1) 求齐次线性方程组⎪⎩⎪⎨⎧=++-=++-=--+0377,02352,0432143214321x x x x x x x x x x x x 的基础解系与通解.注:在第一节中,线性方程组的解法是从例1中的)(*式直接写出方程组的全部解(通解). 实际上可从例1中的)(*式先取基础解系,再写出通解, 两种解法其实没有多少区别.例3 (讲义例2) 用基础解系表示如下线性方程组的通解.⎪⎪⎩⎪⎪⎨⎧=-+++=-+++=--+-=-+++076530553202303454321543215432154321x x x x x x x x x x x x x x x x x x x x 例4 求解下列齐次线性方程组: ⎪⎩⎪⎨⎧=-+=-+=++-+.022,03,0234334334321x x x x x x x x x x x 例5 求解齐次线性方程组:⎪⎪⎩⎪⎪⎨⎧=-++=+++--=++++=-++.0263,0832,052242,022542154321543215421x x x x x x x x x x x x x x x x x x 例6(讲义例3) 证明).()(A r A A r T =例7 (讲义例4) 求出一个齐次线性方程组, 使它的基础解系由下列向量组成:.1234,432121⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=ξξ 例8 (讲义例5) 求下列方程组的通解 ⎪⎪⎩⎪⎪⎨⎧=-+++=+++-=-+++=++++.123438,23622,2323.735432154325432154321x x x x x x x x x x x x x x x x x x x例9 求解下列非齐次线性方程组:⎪⎩⎪⎨⎧=--+=---=--+.0895,4433,13432143214321x x x x x x x x x x x x例10 求解下列线性方程组:⎪⎩⎪⎨⎧=+-+--=++-+=++-+.432,636242,232543215432154321x x x x x x x x x x x x x x x 例11 (讲义例6) 设四元非齐次线性方程组b AX =的系数矩阵A 的秩为3, 已经它的三个解向量为,,,321ηηη 其中⎪⎪⎪⎪⎪⎭⎫⎝⎛=+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=0864,2143321ηηη,求该方程组的通解.课堂练习1. 求线性方程组⎪⎩⎪⎨⎧-=+--=-+-=+--2/132130432143214321x x x x x x x x x x x x 的通解.2. 设矩阵n m ij a A ⨯=)(,s n ij b B ⨯=)(满足O AB =并且.)(r A r = 试证: .)(r n B r -≤。
线性方程组解的结构
性质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 线性方程组解的结构
下面证明1 ,2 ,,nr 是齐次线性方程组解空 间的一个基.
(1)证明1,2 ,,n 线性无关.
1 0
0
由于 n r个 n r 维向量
0 ,
1
,
,
0
0 0
1
线性无关, 所以 n r 个 n 维向量 1 ,2 ,,nr 亦
线性无关(定理5).
上页 下页 返回
(2)证明解空间的任一解都可由 1,2 ,,nr
故 x 1 2 也是Ax 0的解.
上页 下页 返回
(2)若 x 1 为 Ax 0的解, k 为实数,则 x k1也是 Ax 0 的解.
由以上两个性质可知,方程组的全体解向量 所组成的集合,对于加法和数乘运算是封闭的, 因此构成一个向量空间,称此向量空间为齐次线
性方程组 Ax 0 的解空间,记作 S.
2
3
1
6
故通解为
x3
k1
1
k2
0
(k1, k2 R).
x4 x5
0 0
1 3
1
上页 下页 返回
事实上,为了避免分数运算,也可以把系数矩阵化为 行阶梯形矩阵,便得到基础解系.
1 2 1 3 0 1 2 1 3 0
A
0
2
1
1
0
0
2
1
1
0
上页 下页 返回
注: 1.解空间的基不是唯一的; 2. n元齐次线性方程组Amnx 0的全体解所构 成的集合S是一个向量空间,当R( Amn) r时, 解空间S的维数为n r.
当R( A) n时,方程组只有零解,故没有基础解 系(此时解空间只含一个零向量,为0维向量空间).
上页 下页 返回
线性方程组解的结构
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 是任意实数.
线性代数—线性方程组解的结构
r ( A) = r ( A ) = 2 < n = 4 ,
为自由未知量, 所以有无穷多解。 所以有无穷多解。 选 x3 , x4 为自由未知量,
16
0 1 4 − 3 5 − 2 → 0 − 7 5 − 9 0 , 选 x3 , 5 0 0 0 0 0 0
为自由未知量, x4 为自由未知量,
第五节
1
回顾: 回顾:
线性方程组 Ax = b 有解的充分必要条件是
r(A = r(A) . )
其中 A = ( A, b) 为增广矩阵。 为增广矩阵。 在有解的情况下, 在有解的情况下,
当 r ( A) = n 时有唯一解; 时有唯一解;
时有无穷多解; 当 r ( A) < n 时有无穷多解;自由未知量个数为 n − r (A) .
1 2 1 −1 1 1 4 −3 5 −2 解 A = 3 − 2 1 − 3 4 → 0 −7 5 −9 5 1 4 − 3 5 − 2 0 −14 10 −18 10
1 4 − 3 5 − 2 →0 − 7 5 − 9 5 , 0 0 0 0 0
1 1 5 −9 导出组的基础解系: 导出组的基础解系: ξ 1 = , ξ 2 = , 7 0 0 7 6 7 −5 7 所以全部解为 x = ξ 0 + k 1ξ 1 + k 2ξ 2 , ξ 特解: 特解: 0 = , 0 k1 ,k2 任意。 任意。 0
1 3 A= 0 5
1 1 1
1 1 1 1 1 1 2 1 1 − 3 0 − 1 − 2 − 2 − 6 → 0 1 2 2 6 1 2 2 6 0 − 1 − 2 − 2 − 6 4 3 3 − 1
线性方程组解的结构(课堂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)的基础解系, 由此得:
线性方程组解的结构
例
x 1 − x 2 − x 3 + x 4 = 0, 求解方程组 x1 − x 2 + x 3 − 3 x 4 = 1, x − x − 2 x + 3 x = −1 2. 2 3 4 1
对增广矩阵作初等行变换
1 3 1 1 初等行变换 1 3 − 3 2 5 − 2 1 1
的基础解系及通解. 的基础解系及通解. 解
2 1 4 2 A= −1 − 2 0 0
23
1 0 0 0
2 0 0 0
0 1 0 0
0 0 1 0
2 − 1 0 0
(1)
x1 b a11 a12 L a1n 1 2 a21 a22 L a2n X = x2 , β = b 若记 A= M M , M M M x b a am2 L am n m n m1
5
二、齐次线性方程组的解
设有齐次线性方程组
+ a11x1 +a12x2 +L a1nxn = 0 a x +a x +L a x = 0 + 2n n 21 1 22 2 L L L L L L L L L L L L am1x1 +am2x2 +L amnxn = 0 +
1 − 1 − 1 1 1 1 − 1 − 1 r3 − 2 r2 r2 − 2 r1 4 A = 2 −5 3 2 r − 7r 0 − 7 5 1 3 1 7 − 14 10 8 r2 × ( − ) 7 − 7 3 1 7
21
x = k1ξ1 +k2ξ2 +L kn−rξn−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
线性代数线性方程组解的结构ppt课件
k1
k2
设
ξ
=
kr kr +1
是方程组的任一解.
kr+2
则
kn
y1 = c1,(r+1) yr+1 + + c1n yn
y2
=
c y 2,(r+1) r+1
+
+ c2n yn
(*)
yr = cr,(r+1) yr+1 + + crn yn
k1 = c k 1,(r+1) r+1 + k2 = c k 2,(r+1) r+1 + kr = c k r,(r+1) r+1 +
定义3 设x1, x2, , xs 都是AX=o的解,并且 (1) x1, x2, , xs线性无关; (2) AX=o的任一个解向量都能由x1, x2, , xs线性表示,
则称x1, x2, , xs为线性方程组AX=o的一个基础解系.
通解(方程组的全部解)可以表示为:k1x1 + k2x2 + + ksxs
0 0
c1nkn
c2
n
kn
+
crn kn 0
0
kn
c1r+1
1 -2 4 3 3 -5 14 12
-1 4 1 5
r2-3r1 —r—3+r1
1 -2 01
4 2
3 3
0258
r3-2r2 1 -2 4 3 —— 0 1 2 3
0012
下页
消元法与矩阵的初等行变换
用消元法解线性方程组的过程,实质上就是对该方程组
线性方程组解的结构
如果为齐次线性方程组=若,为()的解,则也是(只要验证满足方程(.即也是方程组若为()的解,为实数,则也是(.即若为(对于的任意一组常数组合也是(证 ==即线性组合也是方程组对于元齐次线性方程组,若,有个自由未知量这时无穷多解的一般表达式中含有个任意常数它也可以表示为个线性无关的解向量与个任意常数的线性组合我们提到了一个概念“向量组的线性无关”性,可以理解为,对于方程组的求解方对于,与含有个任意常数相乘的向量就是线性无关的解向量组系数矩阵的秩,而未知量的个数,个数为,个任意常数,=, ,,如果在解向量的一般表达式中令和可得解向量,则是线性无关的解向量组已知齐次线性方程组有无穷多解并且含有个自由未知量(为任意常数则称向量为齐次线性方程组的一个基础解系元齐次线性方程组,若系数矩阵的秩则齐次线性方程组的基础解系含有个线性无关的解向量,全部解可以表示为个基础解系和个任意常数的线性组合那么齐次线性方程组的求解问题转化为求方程组的基础解系问题解向量为所给方程组的一个基础解系解向量与为所给方程组的一个基础解系对增广矩阵作初等行变换(为自由未知量则上式可表示为(其中为任意常数若令,则为原方程组的一个基础解系原方程组的通解可表示为.通常把上式右端换成零向量所得到的齐次线性方程组设及都是方程组()的解,则为对应齐次方程即是方程组(设是方程组()的解,是方程组(则仍是方程组(是方程组(设是非齐次线性方程组的一个解, 是相应齐次线性方程组的基础解系则方程组一般解为其中为任意常数易知,是方程组为证它是的一般解只要证方程的任意一解都可以表示成的形式即可设是的任意一解已知也是的一个解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)
线性代数—线性方程组解的结构
0 0 0
0 0 0
1 2 2
1 4 5
1
2 2
1 2 1 1 1 1 2 1 1 1
0 0 0
0 0 0
1 0 0
1 6 7
1
0 0
0
0 0
0 0 0
1 0 0
1 1 0
1
0 0
,
自由未知量取为 x2 , x5 ,
10
1 2 1 1 1
0 0 0
0 0 0
1 0 0
解
1 1 1 1 1 1 1 1 1 1
A
3 0 5
2 1 4
1 2 3
1 2 3
3 61
0 0 0
1 1 1
2 ห้องสมุดไป่ตู้ 2
2 2 2
6 66
6
1 1 1 1 1 1 1 1 1 1
A
3 0 5
2 1 4
1 2 3
1 2 3
3 61
0 0 0
1 1 1
2 2 2
2
一、齐次线性方程组解的结构
a11 x1 a12 x2 a1n xn 0 a21 x1 a22 x2 a2n xn 0 , am1 x1 am2 x2 amn xn 0
Ax ()
a11
A
a21 am1
a12 a22 am2
a1n
a2n amn
1 1 0
1
0 0
,
自由未知量取为 x2 , x5 ,
基础解系:
2
1
1
0
,
0
0
2
0
2
1
.
0
1
11
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
定义: 如果n维向量组1, , s中的 部分组 j1, , jr (r s )满足: 1 ) j1, , jr 线性无关, 2) k 是1, , s中的某一个向量,则 向量组 k, j1, , jr 必线性相关; 称 j1, , jr 为向量组1, , s的一个 极大线性无关组,简称 极大无关组。
原方程AX=0与上式同解. 取
xr 1 ,, xn 为自由未知量。
对这n-r个自由未知量分别取
x r 1 1 0 0 x 0 1 0 r 2 , , , . 0 0 1 xn
1, , s 线性表示,则 s n。对吗?
4) Ann且r ( A) n, 则r ( A ) _______
*
n
r ( A) n 2, 则r ( A ) _______
*
0
5).向量组(A) α1,α2,…,αs与向量组(B)
β1,β2 ,…, βt 的秩分别为r1和r2,向量组
的矩阵形式
Ax 0
,
其中:
T
A [aij ]mn , x [ x1 , x2 ,, xn ]
它的解有如下性质: 1 ) 如果X 1 , X 2是线性方程组的两个解 , 则X 1 X 2也是它的解。 2)如果X 1是线性方程组的解,则 kX1也 是它的解, k R。 3)如果X 1 , , X s都是线性方程组的解, 则其线性组合 k1 X 1 k s X s也是它的 解, ki R, i 1, , s。
初等行变换 A B 1 0 0 0 0 0 0 1 0 0 0 0 0 c11 0 c21 1 cr 1 0 0 0 0 0 0 c1,n r c2 , n r cr , n r 0 0 0
(2) AX 0的任一个解向量可由 X 1 , X 2 ,, X r 线性表示 .
则称X1 , X 2 ,, X r是AX 0的一个基础解系。
定理4.2.3 设A是m×n矩阵,如果 r(A)=r<n,则齐次线性方程组 AX=0的基础解系存在,且每个
基础解系中含n-r个解向量.
证:对A施行初等行变换,将A化为行最 简形阶梯矩阵。不妨设
1)设A和B为同阶矩阵,则: r(A+B)≤r(A)+r(B)
推论1 向量组(B)可由向量组(A) 线性表示。如果向量组(B)线性无 关,则t≤s。
x 1 1 2) .求矩阵A 1 x 1 的秩。 1 1 x
3) n维单位向量组 1 ,, n均可由向量组
已经知道:齐次线性方程组有非零解的 充分必要条件是系数矩阵A的秩r(A)<n.
定义3.9 如果X1,…,XS是齐次线性方 程组的解向量组(集合)的一个极大 线性无关组,则称X1,…,XS是方程组 的一个基础解系。
即: 设 X1 , X 2 ,, X r 是 AX 0 的解向 量,如果
(1) X1 , X 2 ,, X r 线性无关;
定理3.10 如果 j1, , jr 是1, , s的线性无关 部分组,则它是极大无 关组
1, , s中的每一个向量都可由 j, , j 线性
1 r
表示。
定义3.8 向量组1, , s的极大无关组所含向 量的个数,称为向量组 的秩,记为r (1 ,, s ). 1 ) 规定:零向量组的秩为 0。 2) 矩阵A的行向量组的秩称为矩 阵A的行秩; 3) 矩阵A的列向量组的秩称为矩 阵A的列秩.
B对应齐次线性方程组为
c11 xr 1 c1,nr xn 0, x1 c21 xr 1 c2,nr xn 0, x2 xr cr1 xr 1 cr ,nr xn 0.
即
x1 c11 xr 1 c1,n r xn , x2 c21 xr 1 c2,n r xn , xr cr1 xr 1 cr ,n r xn .
(C)α1,α2,…,αs, β1,β2 ,…, βt 的秩为r,则
r≤r1+r2
§3.4 线性方程组的解的结构
(一)齐次线性方程组解的结构
a11 x1 a12 x2 a1n xn 0 a x a x a x 0 21 1 22 2 2n n am1 x1 am 2 x2 amn xn 0
由同解方程组依次可得:
c1,n r x1 c11 c12 c x c c 2 21 , 22 , , 2,n r . c x r c r1 c r 2 r ,n r
定理3.11 A为m n矩阵,r ( A) r A的列(行)秩为 r。
推论 矩阵A的行秩等于矩阵 A的列秩, 即为矩阵A的秩。 向量组的秩及极大无关组的求法: 将向量组合成矩阵,进行初等行 变换得到阶梯阵,非零行的行数为向 量组的秩,主元所对应的列向量组为 极大线性无关组。
看Hale Waihona Puke 个例子: