齐次线性方程组解的结构

合集下载

§6线性方程组解的结构

§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 线性方程组解的结构

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 为任意常数时,

3-4齐次线性方程组解的结构

3-4齐次线性方程组解的结构

信息系 刘康泽
x 1 b1, r 1 k 1 b1, r 2 k 2 b1 n k n r x 2 b 2 , r 1 k 1 b 2 , r 2 k 2 b 2 n k n r x r b r , r 1 k 1 b r , r 2 k 2 b rn k n r 即有: x k1 r 1 x k2 r2 x knr n
解:对系数阵 A 作行初等变换:
1 3 A 0 5
1 2 1 4
1 1 2 3
1 1 2 3
1 1 3 0 0 6 1 0
1 1 1 1
1 2 2 2
1 2 2 2
1 6 6 6
信息系 刘康泽
解系。
证 明 : 设 1 , 2 , , t 是 A x 0 的 一 个 基 础 解 系 , 而
1 , 2 , t 是 A x 0 的 任 意 t 个 线 性 无 关 的 解 向 量 , 因 此
只 需 证 明 A x 0 的 任 意 一 个 解 可 由 1 , 2 , t 线 性 表 示 即可。
封闭的。
信息系 刘康泽
二、齐次线性方程组解的结构
【定理】设 A 是 m n 矩阵, r ( A ) r n ,则方程组
Ax 0 必有 n r 个线性无关的解向量 1 , 2 , , n r ,
使得 Ax 0 的任意一个解都是 1 , 2 , , n r 的线性组 合,并且当 k 1 , k 2 , , k n r 遍取任何数时,
故 1 , 2 , 3 为 所 求 的 基 础 解 系 。

齐次线性方程组解的结构(精)

齐次线性方程组解的结构(精)

齐次线性方程组解的结构
在学习齐次线性方程组解的结构之前,我们先来学习一下概念:向量空间.
线性方程组的向量表示
设有齐次线性方程组,记:
,,
则方程组可写成向量形式: Ax=0.
若为此方程组的解,则称为该方程组的解向量.
定义:若S为此线性方程组的全体解向量的集合,可以证明有:
(1)若,则;(2)若,则.
所以集合S是一个向量空间,我们称S为该齐次线性方程组的解空间.
对于齐次线性方程组,其向量方程形式为:Ax=0,
它的解向量可用通式表示为:
=1,
,(其右端的都是解向量:若取k
1
其余的k为0,即可看出ξ
为解向量,...。

)
1
故我们可以说,Ax=0的解向量为某n-r个线性无关的解向量的线性组合。

(注:
对此我们不加证明)
定义:齐次线性方程组的任何n-r个线性无关的解向量都称为此齐次方程组的一组基础解系.
注:这任意n-r个线性无关的解向量是齐次线性方程组解空间中的一个最大线性无关组。

是解空间的一个基。

设为方程组的一个基础解系,则方程组的解可表示为:
,其中k
1,k
2
,...,k
n-r
为任意实数.这个式子称为方
程组的通解。

例:求解方程组:
解:因为,故原方程的解向量可由任意3-2=1个线性无关的解向量的线性组合表示.
通过解方程可知为此方程组的一解向量,故原方程组的通解为:(k为任意实数。

§3齐次线性方程组解的结构

§3齐次线性方程组解的结构

§3齐次线性方程组解的结构齐次线性方程组是指系数矩阵为零矩阵的线性方程组。

其一般形式为:a₁₁x₁+a₁₂x₂+...+a₁ₙxₙ=0a₂₁x₁+a₂₂x₂+...+a₂ₙxₙ=0...aₙ₁x₁+aₙ₂x₂+...+aₙₙxₙ=0其中,aₙ(1≤n≤m,1≤i≤n)是方程组的系数。

对于齐次线性方程组,我们可以运用矩阵和向量的线性代数理论来推导其解的结构。

首先,我们将齐次线性方程组的系数矩阵记为A,行向量xT=(x₁,x₂,...,xₙ),则方程组可表示为Ax=0。

根据矩阵乘法的定义,我们有A·xT=(a₁₁x₁+a₁₂x₂+...+a₁ₙxₙ,a₂₁x₁+a₂₂x₂+...+a₂ₙxₙ,...,aₙ₁x₁+a ₙ₂x₂+...+aₙₙxₙ)=bT其中,bT是m维零向量。

这样,我们可以将齐次线性方程组的解的结构转化为求解矩阵A的零空间结构。

我们知道,零空间是矩阵A对应的齐次方程Ax=0的解的集合,也称为核空间。

零空间可以通过对系数矩阵A进行行变换化简,得到其对应的阶梯形矩阵U,进而求解。

接下来,我们来看零空间的结构。

假设U是矩阵A的阶梯形矩阵,其形式如下:a₁₁a₁₂a₁₃...a₁ₙ...a₁ₙ0a₂₂a₂₃...a₂ₙ...a₂ₙ00a₃₃...a₃ₙ...a₃ₙ...000aₙₙ...aₙₙ0000...aₙₙ其中,aᵢⱼ(1≤i≤p≤m,j>i)是U的主对角元素。

通过行变换,我们可以将U化简为如下形式:100...0...a₁ₙ₋ₙ₊₁a₁ₙ₋ₙ₊₂...a₁ₙ010...0...a₂ₙ₋ₙ₊₁a₂ₙ₋ₙ₊₂...a₂ₙ001...0...a₃ₙ₋ₙ₊₁a₃ₙ₋ₙ₊₂...a₃ₙ...000...1...aₙₙ₋ₙ₊₁aₙₙ₋ₙ₊₂...aₙₙ000...0...00 0其中,aᵢ(p<i≤n)是自由变量。

我们可以看出,自由变量的个数等于未知数的个数减去主元的个数。

§4.4齐次线性方程组解的结构

§4.4齐次线性方程组解的结构

r 11 r 2 2 n n r
由于 1 , 2 , , n r 是 Ax 0 的解 ,故 也是Ax 0的 解.
下面来证明 .
r 11 r 2 2 n n r
b11 b12 b1 ,n r c1 b b b c r r1 r2 r ,n r r 1 1 r 2 0 n 0 r 1 0 1 0 r2 0 0 1 n
3
b1 x11a1 x 21a 2 x 31a 3 , b2 x12a 1 x 22a 2 x 32a 3,
对矩阵( A B )施行初等行变换,若 A能变为E, 则a1 , a 2 , a 3为R 的一个基,且当 A变为E时,B变为 X A1 B.
2 1 1 4 2 ( A B ) 2 1 2 0 3 1 2 2 4 2
1 0 A~ 0 0

0
1
b11 b1, n r br 1 br , n r 0 0
1 0 Ax 0 0 0
§ 4.4 齐次线性方程组解的结构
一、向量空间的基与维数
定义10 设 V 是向量空间,如果r 个向量 1 , 2 , ,且满足 , r V
(1) 1 , 2 ,, r 线性无关; ( 2) V中任一向量都可由 1 , 2 ,, r 线性表示 .
那末,向量组 1 , 2 , , r 就称为向量 V 的一个

齐次线性方程组解的结构

齐次线性方程组解的结构

设齐次线性方程组的系数矩阵为 A ,并不妨 设A的前 r 个列向量线性无关.于是 A可化为
1
0
b11
b1, n
r
0 A~
0
1 br1
br ,n r
0
0 0
1
0
b11
b1,nr
x1 x2
0 Ax 0
0
1
br1
br
,nr
0
1 1 1 1 3 0 3 0 2 3 0 3 3 5 5
~ r2 2r1
r3 r1
1 1 1 1 3 0 3 0 2 3 0 3 3 5 5
r2r3~(
3) 3
1 1 1 1 3
0
1
0
2
1
3
0

1
1
5 3
5 3
r2r3~(
3) 3
~ r1 r3
0
0 0 xn
x1 b11 xr1 b1,nr xn
xr
br1 xr1
br ,nr xn
现对xr1 ,, xn 取下列 n r 组数:
xr1 1
xr2
0
,
xn 0
0
0
1
,
,
0 .
0
1
分别
代入
x1 b11 xr1 b1,nr xn
b1
, b2
(a1
,a2
,a3
)
2 3
1 .
1
2 3
二、齐次线性方程组的解空间
1.解向量的概念
设有齐次线性方程组
a11x1 a12 x2 a1n xn 0

齐次线性方程组解的结构

齐次线性方程组解的结构

四、思考与练习
思考题:
设B是一个三阶非零矩阵它,的每一列是 齐次线性方程组
x1 2x2 2x3 0
2x1 2x2 x3 0
3x1 x2 x3 0
的解,求的值和B
解: B0,B的列向量是齐次的 方解 程, 组 则该 方 程 组 有 非 所 零 以 解 。 该 方程组
如果
1 1 ,2 , ,t是 A 0 x 的一 ; 组解
2 1,2, ,t是线 的 ;性无关
3 A 0 的 x 任1 ,一 2 , ,t线 解 .性 都

X k 11 k 22 k t t ( * )
(*)式称为方程组的通解公式
定 理4. 4: m n型 齐 设次线 AX 性 0的 方 系 程 数 组
零 .A 解 0 x 有非 R A 零 n 解
例1 求下列齐次方程组的通解。
(1) 2xx11
2x2 4x2
4x3 8x3
x4 x4
0 0
3x1 6x2 2x3
0
解: 1 2 4 1
A
2 3
4 6
8 2
1 0
1 2 4
1
1
2
0
1 5
初 等行 变换
0 0
0 0
b
r
1
r1 1
r2
b
r
2
0
b r ,n r
n 0
cr
r1
0
1
0
r
2
0
0
1 n
由与 于 都是 A 方 x 0 的 程 ,而 解 Ax0又等价于
方程组
x 1 b1 1x r1 b1 ,n rxn xr br1xr1 br,nrxn

数学Ⅱ-李杰课程402齐次线性方程组解的结构

数学Ⅱ-李杰课程402齐次线性方程组解的结构

t
1 t 0 1 0 0 (t 1)2 (t 1)2
要使 R(A) 2 即 (t 1)2 0 t 1
2020/9/2
同解线性方程组
x2
x1 x3 x3
x4
线性方程组通解为
1 0
X
k1
1
1 0
k2
1
0 1
k1, k2为任意实数
2020/9/2

1,2,3,4 为四维向量组,A (1,2,3,4 )
2 3 0
3 )
0
7
通解为
X k1X1 k2X2
k1,k2 为任意实数。
2020/9Leabharlann 21 2 1 2例 设 A 0 1 t t
1
t
0
1
AX=0基础解系
含有两个线性无关的解向量,求AX=0的通解。
2020/9/2

1 2 1 2 1 0 1 2t
2 2t
A 0 1 t t 0 1 t
一、齐次线性方程组解的性质 二、齐次线性方程组解的结构 三、小结与思考
一、齐次线性方程组解的性质
性质1 若 X1 是齐次线性方程AX=0的解, k为任意实数,则 kX1 也是齐次线性方程 AX=0的解。
性质2 若 X1, X 2 是齐次线性方程组 AX=O的解,则 X X1 X2 也是齐 次线性方程组AX=O的解。
当k 4或 1时, 0,
线性方程组有非零解。
2020/9/2
当 k 1 时,
1 1 1 1 0 1 2 A 1 1 1 0 1 3 2
1 1 2 0 0 0
此时,
x1 1 x2 3
2x3 2x3
取 x3 2 得基础解系为

齐次线性方程组的解的结构

齐次线性方程组的解的结构

(2)
其中 cii 0, i 1,, r, r n . (2)可变形为
c11 x1 c1r xr c1,r 1 xr 1 c1n xn crr xr cr ,r 1
这里 xr 1 , xn是自由未知量。 分别取 ( xr 1, xn ) 为 (1,0,,0),,(0,0,,1), 由(3)得(1)的解为
1 2 0 0
1 2 0 0
1 6 0 0
故原方程组等价于
x1 x2 x3 x4 x5 x1 x2 x3 x4 x5 0 即 x2 2 x3 2 x4 6 x5 x2 2 x3 2 x4 6 x5 0
x1 x2 x3 x4 x5 0 例 求齐次线性方程组 3 x1 2 x2 x3 x4 3 x5 0 的解集。 x2 2 x3 2 x4 6 x5 0 5 x1 4 x2 3 x3 3 x4 x5 0
解:
1 3 0 5 1 2 1 4 1 1 2 3 1 1 1 1 1 1 1 1 1 0 1 2 2 6 0 1 1 3 0 0 2 6 0 1 2 2 6 0 1 2 2 6 3 1 0 0
齐次线性方程组解的结构
关于齐次线性方程组
a11 x1 a1n xn 0 a x a x 0 1n n s1 1
(1)
有以下结论
1)它一定有解,因为零向量 0 (0, , 0) 为解; 2)两个解 1 (b1 ,, bn ),2 (c1 ,, cn ) 的和
从而基础解系为
1 (1, 2,1,0,0),2 (1, 2,0,1,0),3 (5, 6,0,0,1)

线性代数齐次线性方程组解的结构

线性代数齐次线性方程组解的结构

线性代数齐次线性方程组解的结构线性代数中,齐次线性方程组是由一系列未知数的线性方程组成,其中所有方程的右边都为零。

齐次线性方程组的解的结构是线性无关的向量的线性组合,它们构成了解空间。

首先,考虑一个例子:```2x+3y-z=04x-y+2z=03x+2y=0```我们可以将这个齐次线性方程组写成矩阵的形式:```23-14-12320xyz```将这个矩阵进行行变换,得到阶梯形矩阵如下:```0-7400-2xyz```由阶梯形矩阵可知,z是自由变量,而x和y是基础变量。

基础变量是由自由变量表示的。

因此,解的结构可以用自由变量和基础变量的关系表示。

设z=k,则有:```-7y+4z=0-2z=0```由此可得到z=0.5k,y=-0.5k。

最后,带入原方程组得到x=0.25k。

因此,解的结构可以表示为:```x=0.25ky=-0.5k```可以看出,解是一个形如k倍数的向量,其中k为任意实数。

这说明齐次线性方程组的解空间是一个无限维空间,其中解向量是在基础解向量上的线性组合。

总结起来,齐次线性方程组解的结构可以通过以下步骤得到:1.将方程组写成矩阵形式;2.将矩阵进行行变换,得到阶梯形矩阵;3.根据阶梯形矩阵的形式,确定基础变量和自由变量;4.根据自由变量和基础变量的关系,得到解的表达式。

需要注意的是,齐次线性方程组的解空间要么是一个零向量,要么是一个由基础解向量生成的无限维空间。

这就是齐次线性方程组解的结构。

齐次线性方程组解的结构

齐次线性方程组解的结构
都是向量组 () 的极大无关组.
故1,2 ,L ,nr与 1,2,L ,nr等价. 推论1得证.
5 齐次线性方程组解的结构
若 1,2,L ,t 为齐次线性方程组(1)的一个
基础解系,则(1)的一般解(或通解)为
k11 …… ktt , k1,k2,L ,kt P
令 W k11 L ktt | ki P, i 1,L ,t,
1 (c11,c12 ,L ,c1r ,1,0,L ,0) 2 (c21,c22,L,c2r,0,1,L ,0) n-r (cn-r,1,cn-r,2 ,L ,cn-r,r ,0,0,L ,1)
且 1,2 ,L ,n-r 满足: ① 1,2,L ,n-r 线性无关.
事实上,若 k11 k22 L kn-rn-r 0, 即 k11 k22 …… knrnr
c2n L
crn 0 L 0
第二步:写出方程组(1)的一般解:
x1 c1,r1 xr1 L c1n xn
x2 xr
c2,r1 xr1 L c2n xn LLLLLL
cr ,r1 xr1 L crn xn
推论2 若齐次线性方程组(1)的系数矩阵的秩为 r , 则(1)的任意 n-r 个线性无关的解向量都是(1)的 基础解系.
证: 设 1,2 ,L ,nr , 为(1)的一个基础解系, 1,2 ,L ,nr 为(1)的 n-r 个线性无关的解向量, 考察向量组 1,2 ,L ,n1,1,2 ,L ,nr () 知 () 的秩为n-r . 1,2 ,L ,nr 与 1,2,L ,nr
一、 齐次线性方程组解的结构
a11 x1 a12 x 2 L a2n xn LLLLLLLLLL
as1 x1 as2 x2 L asn xn

线性代数 齐次线性方程组解的结构

线性代数 齐次线性方程组解的结构

18
§4.3 齐次线性方程组解的结构 第 四 章 线 性 方 程 组
x3 令自由未知量 x 5
分别
1 0 , , 0 6
得到方程组的一个基础解系为
7 1 5 1 1 1 , 2 0 . 2 0 6 0
1 2 2 1 r3 r2 r1 2r2 0 1 2 4 / 3 r2 (3) 0 0 0 0
1 0 2 5 / 3 2 4 / 3 0 1 0 0 0 0
14
§4.3 齐次线性方程组解的结构 第 四 章 线 性 方 程 组
由于 n r ( A) 5 2 3 , 故方程组有无穷多解, 其基础解系中有三个线性无关的解向量。 16
§4.3 齐次线性方程组解的结构 第 四 章 线 性 方 程 组
x3 令自由未知量 x 4 x 5
分别
1 0 , 0

x r 1 k 1 xr 2 k2 xn
其中,
k1 , k 2 , , k n r
k n r
任意取值。
10
§4.3 齐次线性方程组解的结构 第 二、基础解系及其求法 四 1. 基础解系 章 2. 基础解系的求法 线 性 b1,r 1 b1,r 2 b1n 方 程 b b b 组 r ,r 1 r ,r 2 rn 令 1 1 , 2 0 , , n r 0 , 0 1 0 0 0 1
§4.3 齐次线性方程组解的结构 第 二、基础解系及其求法 四 1. 基础解系 章 2. 基础解系的求法 线 相应地,齐次线性方程组 A X 0 等价(或同解)变形为 性 方 程 组

第三章 线性方程组 第5节 齐次线性方程组有非零解的条件及解的结构

第三章 线性方程组 第5节 齐次线性方程组有非零解的条件及解的结构
因为 r ( A) 2 4 , 所以齐次线性方程组有无穷多解。 取自由未知量为 x2 , x4 ,
x1 2 x 2 x3 x4 0 原方程组与方程组 同解 7 x3 5 x 4 0 x2 1 对自由未知量分别取 , x = 4 0
因为 r ( A) 2 4 ,所以齐次线性方程组有无穷多解。取自由未知量为
2 x x2 x3 x4 0 同解 x2 , x3 ,原方程组与方程组 1 x4 0
1 0 对自由未知量为 x2 , x3 分别取 和 ,代入上式得到方程组的一个基础解系 0 1
即 1 2 是其导出组 AX=0 的解。 定理 2:如果 0 是非齐次线性方程组的一个特解, 是其导出组的全部解, 则 0 是非齐次线性方程组的全部解。 由此可知:如果非齐次线性方程组有无穷多解,则其导出组一定有非零解, 且非齐次线性方程组的全部解可表示为:
A(CX 0 ) C ( AX 0 ) C 0 0
即 C X 0 也是齐次线性方程组(1)的解。 由性质(1),(2)可得: (3) 如 果 X 1 , X 2 ,, X s 都 是 齐 次 线 性 方 程 组 (1) 的 解 , 则 其 线 性 组 合
C1 X 1 C2 X 2 Cs X s 也是它的解。其中 C1 , C2 ,, C s 都是任意常数。
因为 r ( A) 3 4 ,所以齐次线性方程组有无穷多解。取自由未知量为 x4 ,原
4
x1 x3 0 方程组与方程组 x 2 3 x3 x 4 0 同解 3 x3 x 4 0 4
取 自 由 未 知 量 x 4 =1 , 代 入 上 式 得 齐 次 线 性 方 程 组 的 一 个 基 础 解 系 为 :

齐次线性方程组解的结构

齐次线性方程组解的结构
§6.2齐次线性方程组解的结构
一. 齐次线性方程组解的结构
1. 解向量 齐次线性方程组 Ax0,
若 x 1 1 , x 2 1 2 , , 1 x n n 1 为方程A x0的解,则
11
x
1
21
n 1
称为方程组的解向量.
2
(1)若 x1,x2为 A x0的解,则
x12
也是 Ax0的解.
A 1 2 A 1 A 2 0
(2)若 x1 为A x0的解,k为实数,则
xk1也是 A x0的解. A k 1 k 1 A k 0 0 .
推广: 齐次线性方程组的解的线性组合
k 1 1 k 2 2 k n n
都是方程组的解 3
2. 基础解系
1 A2
1
2 1 -1
2 -2 -4
1 -2 -3
r2 -2r1 r3 - r1
1 0 0
2 -3 -3
2 -6 -6
1 - 4 - 4
1 2 2 1
1 0 - 2 -5/ 3
r3 -r2 r2(-3)
0 0
1 0
2 0
4 / 3
r1 -2r2
0
0
0
1 0
2 0
4/ 3
0
(2) 由标准阶梯形得到方程组为 x x12- 22xx33- ((54//33))xx44 00,.
简化 阶梯形矩阵
方程组有无穷多解 可写出一般解 自由未知 量适当取值 基础解系

线性组合
方程组有唯一零解
写出全部解
14
习题4.6 3(2)
( 2 )A 0 x 的任1 一 ,2 , ,t线 解. 性 都
即方程组的通解就是

线性代数第三章线性方程组3.5齐次线性方程组解得结构

线性代数第三章线性方程组3.5齐次线性方程组解得结构

1
12
由定理3.10可得求解齐次线性方程组通解的步骤 (1)对矩阵 A 进行初等行变换,将其化为行最简形阶
梯矩阵;
(2)将其行最简形阶梯矩阵转化为同解的阶梯形方
程组; (3)由同解的阶梯形方程组写出方程组的一个
基础解系 1 ,2 , ,nr ;
b11
1
br
1
1
,
0
0
b12
2
1
0
B
(1 ,
2
,
3
,
4
,
5
)
0
0
0
0
0
1
18
1 , 2 是B的列向量组的一个极大线性无关组,且有
3 21 2 , 4 1 32 , 5 21 2
21 2 3 0 4 0 5 0
1
32
0
3
4
0
5
0
2
1
2
0
3
0
4
5
0
1
19
1 ,2 是A的列向量组的一个极大线性无关组,且有
xn
1
2
则上述方程组( 3.12 )可写成矩阵方程
AX O 性质1 若 1 ,2 是齐次线性方程组( 3.12 )的解,则 1 2也是它的解.
证 因为 1 ,2是方程组( 3.12 )的解,故
A1 O, A2 O
A1 2 A1 A2 O
故1 2 也是AX O的解.
性质2 若 是齐次线性方程组( 3.12 )的解,则对任意
x1 2x2 2x1 3x2
3x3 5x3
0, 0,
x1 x2 ax3 0,
(I
)和

齐次线性方程组解的结构

齐次线性方程组解的结构
齐次线性方程组的解具有特定的结构,其中解向量是方程组解的重要组成部分。通过线性组合,可以得到方程组更多的解。而基础解系则是解集合中的一个极大线性无关组,它包含了方程组解组的系数矩阵进行初等行变换,化为标准阶梯形。然后,根据阶梯形矩阵确定自由未知量,并通过代入法求解得到基础解系。基础解系中的解向量个数等于未知量个数减去非零行数,即n-r。通过具体例子,可以清晰地展示求解齐次线性方程组基础解系的整个过程,包括系数矩阵的初等行变换、自由未知量的确定、基础解系的求解以及通解的表示。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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个解
x1 c1,r 1 c1,r 2
c1n
x2
c2
,r
2
, c2,r 2
,L
,
c2
n
,
M M M M
2
1 1 1 3
2
1 0 1 2
A 0 1 0 2 0 1 0 2
0
0
0
0
0 0 0 0
2 1
于是方程组的一般解为
x 2 k 0 (k为任意常数).
0 1
(3)当p=1,但1-4t+2pt=1-2t≠0,即t≠1/2时,方程组无解.
(4)当t=0时,1-4t +2pt =1≠0,故方程组也无解.
1. 非齐次线性方程组解的情况 R A R B n R A R B n
R A RB
2.非齐次线性方程组通解的求法
Ax b有唯一解.
Ax b有无穷多解.
Ax b无解.
Ax的解0.
Ax 0
证毕.
由以上两个性质可知,方程组的全体解向量所组成的集合,对于加法和数乘运算是封闭的,因此构成
一个向量空间,称此向量空间为齐次线性方程组
的解空间.
Ax 0
因此,求齐次线性方程组的解就是求出解空间,这就需要求出解空间的一组基。称解空间的一组基为方程 组的基础解系。
定义 1
1,2 ,L ,t 称为齐次线性方程组 Ax 0的基础
定理的证明实际上指出了求齐次线性方程组的基础解系的一种方法.
例 1 解齐次线性方程组
解 齐次线性方程组的系数矩阵为
对A进行行初等变换,得
其对应的方程组是 基础解系为
秩r=2<4,故有非零解. 方程组的通解为
二、非齐次线性方程组解的结构
线性方程组
a11x1 a12 x2 L a1n xn b1 ,
解系, 如果
(1)1,2 ,L ,t是Ax 0的一组线性无关 的解;
(2) Ax 0的任一解都可由1,2 ,L ,t线性表出.
如果1,2 ,L ,t为齐次线性方程组 Ax 0 的一组基础解系,
那么, Ax 0 的任一解可表示为
x k11 k22 ktt
并称为方程组的通解。
其中k1 , k2 , , kt是任意常数 .
(1)
1 0 0 L
0
1
0L
L L L L
0
0
0L
0 L L L L L L L
0 L
L
L
0
c1,r 1
L
0
c2 ,r 1
L
L
L
L
1
cr ,r 1
L
L
L
L
L
L
L
L
L
L
c1n
c2 n
L
crn
,
0
L
0
与之对应的方程组为
x1 c x 1,r 1 r 1 L c1n xn 0,
r( A) n
性质(1)若
x 为1, x 的解2 ,则Ax 0
x 1 2 也是

Q A1 0, A2 0 A1 2 A1 A2 0
故 x 1 2 也是Ax 0的解.
性质(2)若
为 x 的1 解,Ax为实数0 ,则
k也是
的解.x k1

Ak1 kA1 k0 0.
第三章 第四讲
1 齐次线性方程组解的结构 2 非齐次线性方程组解的结构
一、 齐次线性方程组解的结构
回顾
齐次线性方程组
(1)
a11 a12
若记
A
a21
a22
am1 am 2
a1n a2n amn
,
x
x1 x2 xn
则方程组(1)可写成向量方程
若 x1 11 , x2 21 , , xn n1为方程 Ax的解 0
4x1 5x2 6x3 11x4 10x5 15,
的全部解。
解 对增广矩阵进行行初等行变换 系数矩阵与增广矩阵的秩都是2<5,故有解。
对应的齐次线性方程(去掉常数列)的基础解系为
令x3=x4=x5=0,得齐次线性方程组的一个特解为(30/7,-3/7,0,0,0), (不能忽略常数列),于是它的全部解 为
1 2t 1 4 0 0 ( p 1)t
(1)当 (p 1)t 0,即p时,1有,惟t一解 0
3
42p
1 4t 2 pt
x1
2t 1 (p 1)t
,
x2
1, t
x3
1 4t 2 pt (p 1)t
.
(2)当p=1,且1-4t+2pt =1-2t=0 即t = 时,方程组有无穷1多解,此时
其中k1,k2,k3,为任意实数。
例 3 设线性方程组
解 对增广矩阵进行行初等变换
px1 x2 x1 tx2
x3 x3
4, 3,
x1 2tx2 x3 4.
试就p,t讨论方程组 的解的情况,有解 时并求出解.
p 1 1 4 1 t A 1 t 1 3 0 1
1 1 p
非齐次线性方程组的通解 非齐次线性方程组Ax=b的通解为
x k11 knr nr .
其中
k11 L 为k对n应r齐n次r 线性方程组的通解, 为非齐次线性方程组
的任意一个 特解.
例 2 试求
x1 3x2 x3 2x4 4x5 3, 2x1 x2 8x3 7 x4 2x5 9,
x2 c x 2,r 1 r 1 L c2n xn 0,
LL
xr cr x ,r 1 r 1 L crn xn 0.
令 xr 1 , xr 2 ,L , xn 为自由未知量,得
x1 c1,r1xr1 L c1n xn ,
x2 c2,r1xr1 L c2n xn ,
xr
cr
,r
1
cr
,r
2
crn
c1,r1
c2,r
1
c1,r2
c2 ,r 2
c1n
c2 n
1
cr ,r 1 1
,
2
cr ,r 2
,
0
,nr
crn
.
0
0
1
0
0
0
1
首先,这n-r个解向量显然线性无关.
其次,设( 代入方程组得
1 a 0 0
1
练习. 设
A
0 0 a
1 0 0
a 1 0
0 a 1
,
b
1 0 0
(1) 求|A|;
(2)已知Ax=b有无穷多解,求a,并求Ax=b的通解.
三、小结
(一)、齐次线性方程组解的结构
1.齐次线性方程组基础解系的求法 2.齐次线性方程组解的情况
R( A) n
(二)、非齐次线性方程组解的结构
k1 ,k2 ,L ,kn )是方程组的任意解,
k1 c1,r 1kr 1 c1,r 2kr 2 c1n kn k2 c2,r 1kr 1 c k 2,r 2 r 2 c2n kn
kr kr
1
cr
k ,r 1 r 1 1kr 1
c k r ,r 2 r 2 0kr2
基础解系的求法
定理 1 齐次线性方程组若有非零解,则它一定有基础解系,且基础 解系所含解向量的个数等于n-r,其中r是 系数矩阵的秩。
证明:
齐次线性方程组
Ax 0
系数矩阵为
a11
A
a21
M
a12 L a22 L
M
a1n
a2 n
,
M
am1
am 2
L
amn
有非零解,从而秩r<n.对A进行行初等变换,A可化为
相关文档
最新文档