线性方程组有解的判别定理
合集下载
线性代数第三章线性方程组第4节线性方程组解的结构
c1
1 0
c2
0 1
k1
1 1
k2
2 2
1
0
0
1
得 c1 k2
cc12
k1 k1
2k2 2k2
c1 k2
即 c1 k2 0
cc12
k1 k1
2k2 2k2
0 0
c1 k2 0
解得 c1 k2，c2 k2，k1 k2.
取
k2 k 0,
则方程组(Ⅰ)、(Ⅱ)的公共解为
(kk21
(k1 k2 )
k2 k2
)0 0
解之得到
k1 k2.
当k1 k2 0时，向量
k1(0,1,1, 0)T k2 (1, 2, 2,1)T k2[(0,1,1, 0)T (1, 2, 2,1)T
满足方程组(Ⅰ).
k2 (1,1,1,1)T
并且它也是方程组(Ⅱ)的解，故它是方程组(Ⅰ)与(Ⅱ)的 公共解.
定理3.17 若0是非齐次线性方程组AX=b的一个解，则方程组 AX=b的任意一个解 都可以表示为 0 其中 是其导出组AX=0的某个解，0称为方程组
AX=b的一个特解.
例7 求线性方程组
x1 2x2 3x3 x4 3x5 5
3x1
2x1 4x2
x2 2x4 6x5 1 5x3 6x4 3x5
0 0
x1 5x2 6x3 8x4 6x5 0
的一个基础解系.并求方程组的通解.
解 方程组中方程个数小于未知量的个数，所以方程组有 无穷多解.
对方程组的系数矩阵施以初等行变换，化为简化的阶 梯形矩阵：
3 1 6 4 2
A 2
2
3 5
3
1 5 6 8 6
线性代数及其应用第5节线性方程组的解
x1
c1,r1
c1n
d1
xr
xr1
k1
cr,r1
1
knr
crn
0
dr
0
xn
0
1
0
可表示线性方程组的任一解，称之为线性方程组
的通解.
下面我们利用线性方程组有解的判别定理研究 线性方程组的解法．
由定理8的证明过程易得线性方程组的求解步 骤，现归纳如下：
Step1 对于非齐次线性方程组，把它的增广 矩阵 B 化成行阶梯形矩阵，从中可同时看出 R(A) 和R(B) . 若 R(A) < R(B) ，则方程组无解.
Step2 若 R(A) = R(B) ，则进一步把 B 化成行 最简形矩阵. 而对于齐次线性方程组，则把系数矩 阵 A化成行最简形矩阵.
0 1 2 2 6 3
0 0
0 0
0 0
0 0
0 0
b
a
2
例14 求下列齐次线性方程组的通解
x1 x2 x3 4x4 3x5 0,
2x1x1xx2 233xx3 352x4x45xx55
0, 0,
3x1 x2 5x3 6x4 7x5 0.
解
本若请本本若若请请本若请节想本单若请节节想想本单单若请节想本单若内请结节击想本单若内内请结结节击击想本单若内请结节击想本容单若束内请返结节击想本容容单若束束内请返返结节击想本容单若束内请返结节已击想本本容单若回束内请返结节已已击想本 本本容单若回 回束内请返结节已击想本本容单若回束内结请返结堂节已击想按本本容单若回束内结结请返结堂 堂节已击想按 按本本容单若回束内结请返结堂节已击想按本本容束单若回束课内结请返结钮堂节已击想按本本容束束单若回束课 课内结请返结钮 钮堂节已击想按本本容束单若回束课内结请返结本钮堂若节已击想按本,请本 本 本容束单若 若 若回束课.内结!请 请 请返结钮堂节已击想按本,,容束单回束课..内结!!返结钮堂节已击想按本,容束单回束节课.想内结!返结钮堂单节 节节已击想 想 想按本,容束单 单单回束课.内结!返结钮堂已击按本,容束回束课.内结!返结钮堂已击按本内,结容束回束课.击内 内内!结返结 结 结钮堂已击 击击按本,容束回束.课结!返钮堂已按本,容束回束课.结!返钮堂容束已按本,返容容 容束回束 束 束课.结!返返 返钮堂已按本,束回课.结!钮堂已按本,束回课.已本结!钮堂回已 已已按本本本,束回 回回课.结!钮堂按,束课.结!钮堂按,结堂束课.按结结结!钮堂堂堂按按按,束课.!钮,束课.!钮束课,钮束束束课课课.!钮钮钮,.!,.,!.,,,!...!!!
2.6线性方程组解的一般理论
x4
0
,
1
,
0
x5 0 0 1
2 2 6
1
1
5
1
1
,2
0
,3
0
0
1
0
0
0
1
一般解 c11 c22 c33
(c1, c2, c3为任意常数.)
8
三、非齐次线性方程组解的结构
x11 x22 xnn (I) 0 (II)
第二章 线性方程组 §2.6 线性方程组解的一般理论
一、线性方程组有解的判定定理 二、齐次线性方程组解的结构 三、非齐次线性方程组解的结构
1
一、线性方程组有解的判定定理
定理1 线性方程组 x11 x22 xnn (I) 有解
r( A) r( A) 推论1 线性方程组(I)无解 r(A) r( A) 推论2 线性方程组(I)有唯一解 r(A) r(A) n 推论3 线性方程组(I)有无穷多解 r(A) r(A) n
方程组的三个解向量 1,2 ,3满足
1
0
1
1 2 2, 2 3 1, 3 1 0
3
1
1
求 非 齐 次 线 性 方 程 组 一 的 般 解.
19
解 A是m 3矩阵, r(A) 1,
导出组的基础解系中有 含3 1 2个线性无关的解向量.
令1 2 a, 2 3 b, 3 1 c,则
其中k1 , k 2为任意实数.
21
A
2 1
3 0
1 2
1 2
3 6
0 0
0 0
1 0
1 0
1 0
5 0
0
0
4
5
3
线性方程组与矩阵秩的若干问题
引理4 对任意 ( AB)、( BC )，有
0 r BC AB B
r ( AB) r ( BC r (( I ( BC )( BC ) ) B( I ( AB) ( AB))) r ( B) r ( ABC )
定理2 在Frobenius不等式中，对任意 ( AB) 、
( BC )，有
r ( ABC ) r ( AB) r ( BC ) r ( B) ( I ( BC )( BC ) ) B( I ( AB) ( AB)) 0
参考文献
[1] 陈志杰. 高等代数与解析几何[M]. 北京: 高等教育出 版社, 2000. [2] 丘维声. 高等代数(第二版) [M]. 北京: 高等教育出版 社, 2002. [3] 胡付高. 关于一类矩阵秩的恒等式注记[J]. 武汉科技 大学学报, 2004, 27(3): 322-323. [4] 吕登峰, 刘 琼等. 矩阵秩的Sylvester与Frobenius 等式问题[J]. 孝感学院学报, 2006, 26(6): 62-65.
Sylvester不等式：
r ( A) r ( B) n 剟r ( AB) min(r ( A), r ( B))
Frobenius不等式：
r ( AB) r ( BC ) r ( B) „ r ( ABC )
问题：
在这两个不等式中等号成立的条件是什么？
即以下等式成立的条件分别是什么？
这样， L1 与 L2 的位置关系取决于线性方程组
a1 x b1 y c1 z d1 0 a x b y c z d 0 2 2 2 2 a3 x b3 y c3 z d 3 0 a4 x b4 y c4 z d 4 0
线性方程组有解的判别定理
§3－5 线性方程组有解的判别定理
用向量和矩阵的理论分析讨论线性方程 组是否有解的问题
设非齐次线性方程组
a11x1 a12x2 a1n xn b1
a2
1x1
a2
2x2
a2n xn
b2
(2)
as1x1 as2x2 asnxn bs
b2
as1 x1 as2 x2 asn xn bs
中, 如果方程式的个数大于未知元的个数
方程组是否无解？
2.对齐次线性方程组你能得到什么结论？
思考题答案
• 1.方程式的个数不能决定系数矩阵和增 广矩阵的秩，不能由此得到有关解的结 论.
• 2.齐次线性方程组恒有解,当系数矩阵的 秩小于未知元的个数时,线性方程组有无 穷多组解(非零解).
0
dr1
0 0 0 0
当dr1 0 时 R(A) R(A)线性方程组有解； 当dr1 0 时 R(A) R(A)线性方程组没有解。 当R(A) R(A)＝r 时，线性方程组1（ ）独立 方程式的个数为 r，不妨设线性方程组1）（ 同解与线性方程组
a11x1 a12x2 a1n xn b1
量方程
x1 1 x 2 2 x n n ,
则线性方程组有解的充
分必要条件是
向量 可以表示成向量组 线性组合。
，
1
2
，
的
n
记系数矩阵 为
a11 a12 a1n
A
a 21
a
s1
a 22 a 2n
a s 2 a sn
用向量和矩阵的理论分析讨论线性方程 组是否有解的问题
设非齐次线性方程组
a11x1 a12x2 a1n xn b1
a2
1x1
a2
2x2
a2n xn
b2
(2)
as1x1 as2x2 asnxn bs
b2
as1 x1 as2 x2 asn xn bs
中, 如果方程式的个数大于未知元的个数
方程组是否无解？
2.对齐次线性方程组你能得到什么结论？
思考题答案
• 1.方程式的个数不能决定系数矩阵和增 广矩阵的秩，不能由此得到有关解的结 论.
• 2.齐次线性方程组恒有解,当系数矩阵的 秩小于未知元的个数时,线性方程组有无 穷多组解(非零解).
0
dr1
0 0 0 0
当dr1 0 时 R(A) R(A)线性方程组有解； 当dr1 0 时 R(A) R(A)线性方程组没有解。 当R(A) R(A)＝r 时，线性方程组1（ ）独立 方程式的个数为 r，不妨设线性方程组1）（ 同解与线性方程组
a11x1 a12x2 a1n xn b1
量方程
x1 1 x 2 2 x n n ,
则线性方程组有解的充
分必要条件是
向量 可以表示成向量组 线性组合。
，
1
2
，
的
n
记系数矩阵 为
a11 a12 a1n
A
a 21
a
s1
a 22 a 2n
a s 2 a sn
4.1 线性方程组有解的条件
(1) 0, 3, R( A) R(B) 3, 方程组有唯一解； 故： (2) 0, R( A) 1, R(B) 2, 方程组无解；
(３) 3, R( A) R(B) 2, 方程组有无限多个解。
1 1 2 3 1 0 1 1
此时
B
r
0
3
3
6
r
0
1
1
2
,
0 0 0 0 0 0 0 0
x1 1 1 1 2
x2 x3
c1
1
0
c2
0
2
0
1 2
, c1
, c2
R.
x4 0 1 0
例4
对于线性方程组
(1 x1
)
(1
x1
)
x2 x2
x3 x3
0, 3,
书本P112,T6
x1 x2 (1 )x3 ,
问取何值时,有解?有无穷多个解? 并求无穷多解的通解。
c1n d1
c2n
d2
M M
crn
dr
0 0
d
r 1
0
M M
0 0
初等变换不改变矩阵的秩，故有：R( A) R( A) r,
增广矩阵B 通过初等行 变换化为阶
梯型矩阵B
R(B)
R(B)
r, r
1,
当dr1 0, 当dr1 0.
故：
方程组(1)有解的充分必要条件为 dr1 0 ，此时R(A)=R(B)。
令 x3 c1, x4 c2，把它写成通常的参数形式
x1
21
4 3
c2
,
x3 c1,
x4
c2 ,
5
高等代数3.5 线性方程组有解判别定理
1 , 2 , …, r 也是 1 , 2 , …, r , 的一个级大线 性无关组，因此向量 可以经 1 , 2 , …, r 线性 表出，它当然可以经1 , 2 , …, n 线性表出.
因此，方程组 (1) 有解.
证毕
这个判别条件与消元法的关系
三、一般线性方程组的解法
同解.
当 r = n 时，由克拉默法则，方程组(4)有唯一
解，也就是方程组 (1) 有唯一解.
当 r < n 时，将方程组 (4) 改写为
a11x1 a1r xr b1 a1,r1xr1 a1nxn ,
a21x1 a2r xr
b2 a x 2,r1 r1 a2nxn ,
程组的增广矩阵化为行阶梯形
1 1 1 1 1 0
A
2
3 1
2 3 1
1 0 2
0 1 1 初等行变换
1 1
2 0
1 1
1 1 1 1 1 0 0 0 3 2 1 1
0 0
0 0
0 0
0 0
0 0
00
因为系数矩阵和增广矩阵的秩均为 2 ，所以方
a11 a12 a1n
A
a21 as1
a22 as2
a2n
asn
与增广矩阵
a11 a12 a1n b1
A
a21 as1
a22 as2
a2n asn
b2
bs
有相同的秩.
证明 先证必要性. 设线性方程组 (1) 有解,
就是说， 可以经向量组 1 , 2 , …, n 线性表出. 由此立即推出，向量组1 , 2 , …, n 与1 , 2 , …, n , 等价，因而有相同的秩. 这两个向量组分别
4.2线性方程组有无解的判定
1
1
Q r ( A) = r ( A ) = 3, ∴ 原方程组有惟一解：x1 = −
λ
, x2 =
2
λ
, x3 =
λ −1 . λ
当λ
1 1 − 2 − 3 1 0 − 1 − 1 = −3 时， A → 0 − 3 3 6 → 0 1 − 1 − 2（行简化阶梯形矩阵） 0 0 0 0) 0 0 0 0
是否有解线性方程组的线性组合不是且表出方式不惟一的线性组合为何值时且表出方式惟一的线性组合为何值时的线性组合不能表为为何值时的线性组合不能表为方程组有惟一解故惟一线性表出为可由行简化阶梯形矩阵阶梯形矩阵方程组有无穷多解其一般解为且表出方式不惟一
§4.2 线性方程组有无解的判定 线性方程组的一般形式：
同解方程组为
5 5 x1 − x3 + x4 = 0 3 3 x + 7 x − 1 x = 1, 2 3 3 3 4
故一般解为
5 5 x1 = x3 − x4 3 3 ( x3 , x 4为自由未知量 ). x = 1− 7 x + 1 x , 3 4 2 3 3
1 −1 1 3 1 −1 2 −1 M 3 1 −1 2 −1 MM 3 →0 0 −5 2 −6 解（1） A = 4 −4 3 −2 M 6 → 0 0 −5 2 MM −6 = 4 1 −1 −3 1 M 1 0 0 −5 0 MM −2 0 0 0 2 （阶梯形矩阵）
⇔ r ( A) = r ( A ) = n,
有无穷多解 ⇔ r ( A) = r ( A ) < n.
解线性方程组的步骤： （1）利用矩阵的初等行变换将方程组的增广矩阵化 为阶梯形矩阵，判断是否有解. （2）有解时，继续利用矩阵的初等行变换将阶梯形 矩阵化为行简化阶梯形矩阵. （3）根据行简化阶梯形矩阵，写出方程组的解.
1
Q r ( A) = r ( A ) = 3, ∴ 原方程组有惟一解：x1 = −
λ
, x2 =
2
λ
, x3 =
λ −1 . λ
当λ
1 1 − 2 − 3 1 0 − 1 − 1 = −3 时， A → 0 − 3 3 6 → 0 1 − 1 − 2（行简化阶梯形矩阵） 0 0 0 0) 0 0 0 0
是否有解线性方程组的线性组合不是且表出方式不惟一的线性组合为何值时且表出方式惟一的线性组合为何值时的线性组合不能表为为何值时的线性组合不能表为方程组有惟一解故惟一线性表出为可由行简化阶梯形矩阵阶梯形矩阵方程组有无穷多解其一般解为且表出方式不惟一
§4.2 线性方程组有无解的判定 线性方程组的一般形式：
同解方程组为
5 5 x1 − x3 + x4 = 0 3 3 x + 7 x − 1 x = 1, 2 3 3 3 4
故一般解为
5 5 x1 = x3 − x4 3 3 ( x3 , x 4为自由未知量 ). x = 1− 7 x + 1 x , 3 4 2 3 3
1 −1 1 3 1 −1 2 −1 M 3 1 −1 2 −1 MM 3 →0 0 −5 2 −6 解（1） A = 4 −4 3 −2 M 6 → 0 0 −5 2 MM −6 = 4 1 −1 −3 1 M 1 0 0 −5 0 MM −2 0 0 0 2 （阶梯形矩阵）
⇔ r ( A) = r ( A ) = n,
有无穷多解 ⇔ r ( A) = r ( A ) < n.
解线性方程组的步骤： （1）利用矩阵的初等行变换将方程组的增广矩阵化 为阶梯形矩阵，判断是否有解. （2）有解时，继续利用矩阵的初等行变换将阶梯形 矩阵化为行简化阶梯形矩阵. （3）根据行简化阶梯形矩阵，写出方程组的解.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
线性方程组有解的判别定理
推论1-2
如果非齐次线性方程组AX=β中 的方程个数m等于未知数个数n，即 系数矩阵A是一个方阵，那么当|A|≠0 时，方程组AX=β存在唯一解.
证明因为0≤R()≤n，且 n=R(A)≤R()，故R(A)=R()=n.
线性方程组有解的判别定理
推论即为克莱姆法则给出的结论. 因此，一个给定的非齐次线性方程组AX=β解的情况 判别步骤如下：首先，对方程组的增广矩阵进行初等行变 换，将化成行阶梯形矩阵C.然后，观察C的非零行个数 （这个数即为矩阵的秩），是否等于C除去最后一列剩下 的矩阵的非零行个数（这个数即为矩阵A的秩），若这两 个数不相等，则方程组无解；若这两个数相等，不妨设为 r，则方程组有解，且当 r=n时，方程组存在唯一一组解； 当r<n时，方程组存在无穷多组解.
线性方程组有解的 判别定理
线性方程组有解的判别定理
在第三章中，我们将具有m个方程n个未知数的 齐次线性方程组
（4-8）
线性方程组有解的判别定理
写成矩阵形式为 AX=0（4-9
其中
线性方程组有解的判别定理
这里的m×n矩阵A被称为线性方程组（4-8）的 系数矩阵.如果将矩阵A按列分块写成
A=(β1,β2,…,βn) 其中βi=(a1i,a2i,…,ami)T，i=1,2,…,n，那么线性 方程组（4-8）可以改写成向量形式
谢谢聆听
利用矩阵的秩的概念，可以将前 面对齐次方程组解讨论的结果表述为 下面的定律.
线性方程组有解的判别定理
定理4-4
齐次线性方程组有 非零解的判别定理）齐 次线性方程组AX=0有 非零解的充分必要条件 是它的系数矩阵A的秩 R(A)<n.
线性方程组有解的判别定理
推论4-4
如果齐次线性方程组AX=0中的方 程个数m小于未知数个数n，那么方程 组必有非零解.
利用矩阵的秩的概念，可以将上一章关于非齐次线性方程组的结果 表述为下面的定理.
线性方程组有解的判别定理
定理4-5
（非齐次线性方程组有解的判别定理）非齐次线性 方程组AX=β有解的充分必要条件是它的系数矩阵A的 秩与增广矩阵A的秩相等，即R(A)=R(A)，且
(1）当R(A)=R()=n时，方程组存在唯一解. (2）当R(A)=R()<n时，方程组存在无穷多组解. 由于对于一个n阶方阵A，|A|≠0当且仅当R(A)=n， 则有下面的推论.
其中向量表达式只是一种形式的表达. 由向量线性相关性的定义，我们有如下结论.
线性方程组有解的判别定理
定理4-3
齐次线性方程组AX=0有非零解的充 分必要条件是方程组系数矩阵A的列向量 组β1,β2,…,βn是线性相关的.
线性方程组有解的判别定理
推论4-3
齐次线性方程组AX=0只有零解 的充分必要条件是方程组系数矩阵的 列向量组β1,β2,…,βn是线性无关的.
β1x1+β2x2+…+βnxn=0 （4-10）
线性方程组有解的判别定理
在前面我们给出了线性方程组解的概念.一个含有n个 未知数的线性方程组的解是n维向量，因此，我们也将线 性方程组的解称为解向量.为了表述一致，通常也将方程组 的解写成列向量形式.那么一个n维向量α=(c1,c2,…,cn)T是齐 次线性方程组AX=0的解，当且仅当α满足
由于对于一个n阶方阵A，|A|≠0当 且仅当R(A)=n，则有下面的推论.
线性方程组有解的判别定理
推论4-5
如果齐次线性方程组AX=0中的方程个数m等于未知数个数n，即系 数矩阵A是一个方阵，那么方程组AX=0有非零解的充分必要条件是 |A|=0.
上面的结论及求矩阵的秩的方法说明：判断一个给定的形如AX=0的 齐次线性方程组是否有解，首先观察其方程个数m是否小于未知数个数n， 如果m<n，方程组有非零解；否则，对方程组的系数矩阵A进行初等行 变换，将A化成行阶梯形矩阵B，再观察B的非零行个数r（这个数即为矩 阵A的秩），若r<n，则方程组有非零解，而若r=n，则方程组只有零解.