程组解的结构
线性方程组解的结构
线性方程组解的结构
线性方程组的解的结构是线性空间。
线性方程组是数学中一个很重要
的概念,它是由多个线性方程组成的方程组。
线性方程组是指所有未知量
的各个线性方程组成的一个方程组。
线性方程组的解的结构本质上是线性
空间的结构。
线性空间是指一个能进行线性运算的集合。
线性空间具有加法运算和
数乘运算,而且满足线性运算的性质。
线性方程组的解符合线性空间的定义,因此可以将线性方程组的解看作是线性空间中的向量。
首先,线性方程组的解是一个向量空间。
向量空间是线性空间的一种
特殊情况,它是一个向量的集合,可以进行线性运算。
在线性方程组中,
解是通过求解方程组得到的向量。
其次,线性方程组的解是一个子空间。
子空间是线性空间的一个子集,同时也是一个线性空间。
线性方程组的解是通过线性运算得到的,所以它
也是线性空间中的子空间。
1.如果矩阵的秩等于线性方程组的未知量的个数,那么线性方程组有
唯一解。
2.如果矩阵的秩小于线性方程组的未知量的个数,那么线性方程组有
无穷多解。
3.如果矩阵的秩等于线性方程组的未知量的个数,但是矩阵的秩小于
矩阵的列数,那么线性方程组有无解。
总之,线性方程组的解的结构是线性空间,它满足线性空间的定义和
性质。
线性方程组的解是线性空间中的向量,该向量可以通过矩阵运算来
求解。
线性方程组的解的结构与矩阵的秩有密切的关系,矩阵的秩决定了线性方程组的解的结构。
线性方程组的解的结构是线性空间及其应用的一个重要领域,它在数学和工程中都有广泛的应用。
3-5线性方程组解的结构 -2
cr ,r 1
1
,2
cr,r 0
2
,L
,nr
cr 0
n
12
nr
0
1
0
便是方程组(3-14)
M 0
M 0
M 1
的一个基础解系.
由于初等变换是同解变换,故方程组(3-14)
x1 c1r1xr1 L c1n xn
x2
c2r1 xr1 L LL
c2n xn
量,故有 A1 0, A2 0
于是
A(k11 k22 ) k1 A1 k2 A2 k1 0 k2 0 0
所以 k11 k22 也是(3-2)解向量. 一般地,若 1,2,L ,m 是线性方程组的解 向量,则 k11 k22 L kmm 也是解向量.
3 基础解系 若齐次线性方程组有非零解,则它就有无穷
(3-17)的解,因此存在数 k1, k2 ,L , knr ,使
' k11 +k22 L kn r nr 即 ' k11 +k22 L knr nr
由定理3.18可知,求一个非齐次线性方程组
的通解时,只需求出它的某一个特解和对应的
齐次线性方程组的通解即可.
例3 求下列非齐次线性方程组的通解
且任一基础解系中解向量的个数为 n r.
第一步:对方程组AX=0的系数矩阵A作初等行
变换,化A为行最简形.不妨设
1 0 L 0 c1,r1 L c1n
0
A初等行变换
L 0
L00
1L
LL 0L
0L LL 0L
0
L 1
0 L 0
c2,r1 L LL cr,r1 L 0L LL 0L
c2n L
25线性方程组解的结构
a21x1
a22x2
am1x1 am2x2
a1nxn b1 a2nxn b2
amnxn bm
a11
a 21
a12 a 22
... ...
a1n
a2n
x1 x2
b1 b2
a
m
1
am2
...
a
m
n
x
n
bm
( 2 .2 3 )
中,将常数项全换为零,得到对应的齐次线性方程组
证
设 是方程组(2.19)的解, 则 AO 所以 A(c ) c(A) cO O 即 c 也是( 2.19 ) 的解.
(3’)若1,2,...,s都是方程组(2.19)的解,c1,c2,...,cs 是任意s个常数,则c 11 c 22 ... c ss也是(2.19) 的解.
x 1 x 2 x 3 x 4 0 ( * )
a22
x2
amnxn bm am1x1 am2x2
a1nxn 0 a2nxn 0
amnxn 0
( 2 .2 3 )
( 2 .1 9 )
定理2.14 如果0 是 方程组(2.23)的一个解, 是 其导出组(2.19) 的全部解, 即
c 11 c 22 ... c n rn r
c1η1c2η2
c
1
7 5 4 5
c
2
1 0 0
1 0
1
例
x1 x2 5x3 x4 0 x1 x2 4x3 3x4 0
3x1 x2 9x3 5x4 0
1 15 10
解
A
1 3
14 19
3 50 0
1
2
1
1
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 为任意常数时,
线性方程组解的结构(重要知识)
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仅有零解
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) ,
齐次线性方程组解的结构
crn kn 1kr 2 0kn
kn 0kr 1 0kr 2 1kn
于是
k1
k2
M
kr 1 1
kr 22
L
knnr
kn
因此方程组的每一个解向量,都可以由这nr个解向量
ξ1 ,ξ2 ,L ,ξnr 线性表示,
所以
ξ1 ,ξ2 ,L ,ξnr是方程组的基础解系.
a21 x1
a22
x2
L LL
a2n xn
b2 ,
am1x1 am2 x2 L amn xn bm
(2)
称为非齐次线性方程组(
b1 ,b2 ,L ,bm 不全为0).
如果把它的常数项都换成0,就得到相应的齐次线性方程组,称它为非齐次线性方程组(2)的导出方程组, 简称导出组.
定理 3 (非齐次线性方程组解的结构定理)如果非齐次线性方程组有 解,那么它的一个解与其导出方程组的解之和是非齐次线性方 程组的一个解,非齐次线性方程组的任意解都可以写成它的一 个特解与其导出方程组的解之和。
11
则
x
1
21
称为方程组(1) 的解向量,它也是向量方程的解.
n1
Ax 0.
就是该显方然程齐组次的线一性个方解程,组这总个是解有叫解做,零解,若方程组还x有1其他解0,, x那2么这些0解,L就叫,做x非n零解.0
方程组 Ax 有非0零解的充要条件是
齐次线性方程组的解有如下的性质
。
LL
xr cr ,r1xr 1 L crn xn .
xr1 1 0 0
取
xr 2
0, 1,
, 0,
xn
0 0
1
可得 从而得到(1)的n-r个解
方程组解的结构
x5
0 0
1 0
0 1
所以原方程组的一个基础解系为
2
1
1
1
,
0
0
13
2
0
,
1
0
2
1
3
0
.
0 1
故原方程组的通解为 x k11 k22 k33 .
其中k1 ,k2 ,k3为任意常数.
定理1 n元齐次线性方程组Amn x 0的全体解所 构成的集合S是一个向量空间,当系数矩阵的秩 R( Amn) r时, 解空间S的维数为n r.
2x 73
5 7
x3
x 3
x4
3 7 4 7
x4 x4
2
7
5
7
1
0
x 3
3
7
4
7
0
1
x, 4
2 7
3 7
即得基础解系1
57 1
,
2
47 0
,
0 1
并由此得到通解
x1 2 7 3 7
x2
x x
3 4
c1
57 1 0
c2
47 0 1
A
2
1
1 1
3 3
5 2
5 1
3 1 5 6 7
1
~
0 0
0
1 1 2 2
1 1 2 2
4 3 6 6
3
1
2
2
~
1 0 0 0
0 1 0 0
2 1 0 0
1 3 0 0
2
1
0
0
RA r 2, n 5, n r 3,即方程组有无穷多解,
线性方程组解的结构
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
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的秩的关系 证明矩阵的秩。
方程组解的结构
方程组解的结构
方程组解的结构是指方程组的解的形式和特点。
方程组是由多个方程组成的数学式子,其中含有未知数。
解方程组就是要求出未知数的取值,使得所有方程都成立。
可以根据方程组的系数矩阵的性质和行列式的值来判断方程组解的结构。
下面分别介绍不同的情况。
1. 方程组存在唯一解:当方程组的系数矩阵满秩且非奇异时,方程组存在唯一解。
此时,方程组的解可以用高斯消元法求出。
2. 方程组存在无穷多个解:当方程组的系数矩阵不满秩时,方程组存在无穷多个解。
此时,可以用高斯消元法求出方程组的通解。
3. 方程组无解:当方程组的系数矩阵满秩但是方程组中出现了矛盾的方程时,方程组无解。
此时,可以用高斯消元法或矩阵求逆的方法判断是否有解。
在实际应用中,方程组解的结构可以帮助我们更好地理解问题,并选择合适的解法求解方程组。
线性方程组解的结构
1 0 0
2 0 0
0 1 0
2 7 57 0
1 1 0
于是方程组的同 解方程组为:
x1
2 x2 x3
2 7
x4
5 7
x4
1 1
x1
1
2 x2
2 7 x4
其解为: x2
x3
1
x2
5 7
x4
x4
x4
写成向量形式为 x1 1 2 2 7
x2 x3 x4
0 1 0
问题:方程组Ax=0是否总有基础解系? 基础 解系中含有多少个解向量? 与R(A)有何关系?
定理3.1 齐次线性方程组(2)的系数矩阵A的秩 R(A)=r<n时,方程组有基础解系,并且基础 解系含有n-r个解向量.
证 因为 R(A)=r<n ,所以 A 中至少有一个r 阶子式不为零,不妨设 A 中位于左上角的r阶 子式不为零,按照上节定理2.1的分析,方程 组(2)有无穷多解,并且
x3
x3
x3
即 x1 1 1 1 x2 0 1 x2 0 x3 . x3 0 0 1
(3) 当 λ= -2 时
2 1 1 1 A 1 2 1 2
1 1 2 4
1 2 1 2 2 1 1 1
2
(-1)
1 1 2 4
1 2 1 2
0 0 λ1
(1) 当 |A|0时, 即 1且 -2时,
根据克莱姆法则,方程组有唯一解.
x1
λ1 λ2
,
x2
1 λ
, 2
x3
λ 12
λ2
(2) 当 λ=1 时,原方程组三个方程相同,即
x1 x2 x3 1. 显然 R( A) R( A). 原方程有无穷多个解.
问题:什么是线性方程组的解的结构?
基础解系的概念
定义:齐次线性方程组 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
下页
消元法与矩阵的初等行变换
用消元法解线性方程组的过程,实质上就是对该方程组
线性代数线性方程组解的结构
例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
线性代数线性方程组的解结构及解法
(3) 得
令 xr 1 c1,xr 2 c2 , ,xn cnr ,
b11c1 b12 c2 x1 br1c1 br 2 c2 xr 得通解为: c1 xr 1 c2 x n cn r
b11 b12 br1 br 2 于是基础解系为: 1 1 , 2 0 , 0 1 0 0
b11 b12 br1 br 2 c1 1 c2 0 0 1 0 0
18 返回
法二: 先求通解,再从中找出基础解系.
x1 b11 xr 1 x2 b21 xr 1 由 xr br1 xr 1
b1,n r xn b2, n r xn br ,n r xn
b1, n r cn r br , n r cn r 19 返回
22 返回
二、非齐次线性方程组的解的结构
非齐次线性方程组 Ax b (5)
1、非齐次线性方程组解的性质
性质3:
设 x 1 与 x 2 都是方程(5)的解,
则 x 1 2是对应的齐次方程组Ax 0的解.
性质4: 设 x 是(5)的解,x 是 Ax 0 的解,
16 返回
xr 1 1 x 0 r 2 取 依次为 , 0 xn
x1 x2 则 依次为 xr b11 b21 , br1
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.解向量的概念设有齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++000221122221211212111n 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)一、齐次线性方程组解的性质,a a a a a a a a a A mn m m n n ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛= 212222111211⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=n x x x x 21则上述方程组(1)可写成向量方程.Ax 0=1212111n n x ,,x ,x ξξξ=== 若为方程的0=Ax 解,则⎪⎪⎪⎪⎪⎭⎫ ⎝⎛==121111n x ξξξξ 称为方程组(1) 的解向量,它也就是向量方程(2)的解.2.齐次线性方程组解的性质(1)若为的解,则21ξξ==x ,x 0=Ax 21ξξ+=x 0=Ax 也是的解.证明()02121=+=+∴ξξξξA A A 0021==ξξA ,A .Ax x 的解也是故021=+=ξξ(2)若为的解,为实数,则也是的解.1ξ=x 0=Ax k 1ξk x =0=Ax 证明()().k kA k A 0011===ξξ由以上两个性质可知,方程组的全体解向量所组成的集合,对于加法和数乘运算是封闭的,因此构成一个向量空间,称此向量空间为齐次线性方程组的解空间.0=Ax 证毕.如果解系的基础称为齐次线性方程组,0 ,,, 21=Ax t ηηη ;0,,,)1(21的解的一组线性无关是=Ax t ηηη .,,,0)2( 21出线性表的任一解都可由t Ax ηηη =1.基础解系的定义二、基础解系及其求法的通解可表示为那么的一组基础解系为齐次线性方程组如果0 ==Ax Ax t ,,0,,,21ηηη tt k k k x ηηη+++= 2211.,,,21是任意常数其中r n k k k -定理1.,)(,0 r n S r A R S x A n n m n m -==⨯⨯的维数为解空间时当系数矩阵的秩是一个向量空间构成的集合的全体解所元齐次线性方程组例1求齐次线性方程组⎪⎩⎪⎨⎧=++-=++-=--+0377,02352,0432143214321x x x x x x x x x x x x 的基础解系与通解.解,0000747510737201137723521111~⎪⎪⎪⎭⎫ ⎝⎛----⎪⎪⎪⎭⎫ ⎝⎛----=A 对系数矩阵作初等行变换,变为行最简矩阵,有A13423423,77 54.77x x x x x x ⎧=+⎪⎪⎨⎪=+⎪⎩便得341234343344232377775454,77771001x x x x x x x x x x x x ⎛⎫⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪+==+ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭对应有,107473,01757221⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=ξξ即得基础解系).,(,10747301757221214321R c c c c x x x x ∈⎪⎪⎪⎪⎪⎭⎫ ⎝⎛+⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛ 并由此得到通解例2解线性方程组⎪⎪⎩⎪⎪⎨⎧=-+++=--+-=-+++=-+++76530230553203454321543215432154321x x x x x x x x x x x x x x x x x x x x 解⎪⎪⎪⎪⎪⎭⎫ ⎝⎛------=76513123115531234111A 对系数矩阵施行初等行变换1021201131~0000000000-⎛⎫ ⎪-- ⎪ ⎪ ⎪⎝⎭(),r n ,n ,r A R 352=-===即方程组有无穷多解,其基础解系中有三个线性无关的解向量.13452345223x x x x x x x x =--+⎧⎨=-+⎩代入⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-------26220262201311034111~34513452334455223x x x x x x x x x x x x x x --+⎛⎫⎛⎫ ⎪ ⎪-+ ⎪ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭令所以原方程组的一个基础解系为,⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=001121ξ故原方程组的通解为.k k k x 332211ξξξ++=.k ,k ,k 为任意常数其中321,⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=010312ξ.⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=100123ξ34513452333454455222123131100010001x x x x x x x x x x x x x x x x x --+⎛⎫⎛⎫--⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪-+- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪==++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭令定理1.,)(,0 r n S r A R S x A n n m n m -==⨯⨯的维数为解空间时当系数矩阵的秩是一个向量空间构成的集合的全体解所元齐次线性方程组证明记B = (b 1, b 2, ···, b l ),则A (b 1, b 2, ···, b l ) = (0 , 0 , ···, 0) ,即Ab i = 0 (i = 1 , 2 , ···, l ) ,表明矩阵B 的l 个列向量都是齐次方程Ax = 0的解.记方程Ax = 0 的解集为S ,由b i S ,知有R (b 1, b 2, ···, b l ) ≤R S ,即R (B ) ≤R S . 而由定理7设m ×n 矩阵A 的秩R (A ) = r , 则有R (A ) + R S = n ,故R (A ) + R (B ) ≤n . 例设A m ×n B n ×l = O ,证明R (A ) + R (B ) ≤n .例设n 元齐次线性方程组Ax = 0 与Bx = 0 同解,证明R (A ) = R (B ) .证明由于线性方程组Ax = 0 与Bx = 0 同解,即它们有相同的解集,设为S ,则由定理7设m ×n 矩阵A 的R S = n -r .n 元齐次线性方程组Ax = 0 的解即有R (A ) = n –R S , R (B ) = n –R S .因此R (A ) = R (B ) .例3).()(A R A A R T=证明证.,维列向量为矩阵为设n x n m A ⨯;0)(,0)(,0===x A A Ax A Ax x T T 即则有满足若 .0,0)()(,0)(,0)(====Ax Ax Ax x A A x x A A x T T T T 从而推知即则满足若 ,0)(0同解与综上可知方程组==x A A Ax T).()(A R A A R T = 因此.0,1)( 2121的解为对应的齐次方程则的解都是及设=-====Ax x b Ax x x ηηηη证明().021=-=-∴b b A ηη.021=-=Ax x 满足方程即ηηbA b A ==21,ηη 1.非齐次线性方程组解的性质三、非齐次线性方程组解的性质证明()ηξηξA A A +=+,0b b =+=.的解是方程所以b Ax x =+=ηξ证毕..,0,2)( 的解仍是方程则的解是方程的解是方程设b Ax x Ax x b Ax x =+=====ηξξη.11*--+++=ηξξr n r n k k x 其中为对应齐次线性方程组的通解,为非齐次线性方程组的任意一个特解.r n r n k k --++ξξ 11*η2.非齐次线性方程组的通解非齐次线性方程组Ax=b 的通解为例4求解方程组⎪⎩⎪⎨⎧-=+--=-+-=+--.2132,13,0432143214321x x x x x x x x x x x x 解:施行初等行变换对增广矩阵B ⎪⎪⎪⎭⎫ ⎝⎛-------=2132111311101111B ,00000212100211011~⎪⎪⎪⎭⎫ ⎝⎛---⎩⎨⎧+=++=.212,2143421x x x x x并有故方程组有解可见,,2)()(==B R A R ⎩⎨⎧+=++=.212,2143421x x x x x .021021⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=*η1242224121234441211121112100100,(,). 21202120212010010R x x x x x x x c c c c x x x x ++⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪==++=++∈ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪+ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭方程组Ax = b 的解, R (A ) = 1, 且,111,011,001313221⎪⎪⎪⎭⎫ ⎝⎛=+⎪⎪⎪⎭⎫ ⎝⎛=+⎪⎪⎪⎭⎫ ⎝⎛=+ηηηηηη求方程组的通解.例已知η1 , η2 , η3是三元非齐次线性由题设易得)()2(21323211ηηηηηη+-++⋅=解由题设易得)()2(21323211ηηηηηη+-++⋅=)()]()()[(2132313221ηηηηηηηη+-+++++=,21021⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=解同理,.21121,2102132⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=ηη由非齐次线性方程组解的性质知,010,100312211⎪⎪⎪⎭⎫ ⎝⎛-=-=⎪⎪⎪⎭⎫ ⎝⎛=-=ηηξηηξ是对应的齐次线性方程组Ax= 0 的两个线性无, ξ2是对关的解向量, 又n-R(A) = 3 -1 = 2, 故ξ1应的齐次线性方程组的基础解系. 所以原方程组的通解是x= η1+ k1ξ1+ k2ξ2 ,,k2是任意常数.其中k1。