齐次线性方程组的基础解系(PPT)

合集下载

齐次线性方程组

齐次线性方程组
011 P 1 0 1 20,
110
P是 可 逆 矩 阵 , 所r(B以) ,r(A) 3,这 说 明 1,2,3 必 线 性 无 关 。 所1, 以2, ,3必 是Ax0的 基 础 解 系
例3设1,2,3是 某 个 齐 次 线 性 方 Ax程 0组 的 基 础 解系,证明1: 2 3,2 1 32 23,3 21 2一定是 Ax0的基础解. 系
所以原方程组的一个基础解系为
2
1
2
1
3
1
1
1
,
2
0
,
3
0 .
0
1
0
0
0
1
故原方程组的通解为 x k 11 k 22 k 33 .
其中 k1,k2,k3为任意.常数
例3 证 R (A 明 T A ) R (A ).
证 设 A 为 m n矩,x 阵 为 n维列 . 向量 若 x 满 A足 x 0 ,则A T 有 (A) x0 ,即
a11
A
a21
a12
a22
a1n
a2n
,
am1 am2 amn
x 1
x
x2
x n
则上述方程组(1)可写成向量方程
A x0.
若 x111,x2 21,,xnn1 为方程 A x0的
解,则
11
x
1
21
n 1
称为方程组(1) 的解向量,它也就是向量方程 (2)的解.
证 根据已知条件可以写出
矩阵等式:
1 1 2


1

2

3


1

齐次线性方程组解的性质

齐次线性方程组解的性质


,
0

0

x5 0 0 1
即得对应的齐次线性方程组的基础解系
(1, 2,1, 0, 0) , 1
(1, 2, 0,1, 0) , 2
(5, 6, 0, 0,1). 3
于是所求通解为
k11 k22 k33 *
(4) 利用C写出导出组的同解方程组得到导出 组的基础解系
(5) 利用特解和基础解系写出通解
四、小结
1.齐次线性方程组基础解系的求法
(1)对系数矩阵 A进行初等变换,将其化为
最简形
1 0 b11 b1,nr
0 A~

1
br1

br
,nr

0
,

x5

0
0 1 0
(k
,
1
k
,
2
k
3

R).
由例(2)可归纳出求解非齐次线性 方程组的步骤:
(1) 对增广矩阵 B 进行初等行变换,将其化 为行最简形矩阵C
(2) 写出C对应的原方程组的同解方程组
(3) 确定自由未知量,对自由未知量取零值得 到一个特解


量b能


量组
1
,
2
,
,
线
n


示;

向量组1, 2 ,, n与向量组1, 2 ,, n , b等价;

矩阵A 1,2 ,,n 与矩阵B 1,2 ,,n , b
的秩相等.
4.线性方程组的解法
(1)应用克莱姆法则
特点:只适用于系数行列式不等于零的情形, 计算量大,容易出错,但有重要的理论价值,可 用来证明很多命题.

齐次线性方程组解

齐次线性方程组解

则方程组(1)与下面方程组(2)同解(为什么?)
a11x1 a12 x2 a1n xn 0
a21x1
a22x2
a2n xn
0
(2)
ar1x1 ar2 x2 arn xn 0
(1)若r=n,则方程组只有零解,没有基础解系
(2)若r<n,则方程组(2)可以变化为
a11x1 a12 x2 a1r xr a1,r1xr1 a1n xn
证明 对于齐次线性方程组
a11x1 a12 x2 a1n xn 0
a21x1
a22x2
a2n xn
0
(1)
as1x1 as2 x2 asn xn 0
设其系数矩阵的秩为r,不失一般性,设其 左上角的 r 级子式不等于零,即
a11 a12 a1r a21 a22 a2r 0, ar1 ar2 arr
定义 齐次线性方程组(1)的一组解
1,2,…,r ,若满足
1) 1,2,…,r 线性无关;
2) 齐次线性方程组(1)的任意一解都可由
1,2,…,r 线性表出, 则称1,2,…,r 为齐次线性方程组(1) 的一个基
础解系.
基础解系存在性
定理 在齐次线性方程组(1)有非零解的 情况下,它有基础解系,并且基础解系所含解 向量的个数等于nr, 其中r 为方程组系数矩阵 的秩.
注 定理的证明过程实际上就是一个具体 找基础解系的方法.
a21x1 a22 x2 a2r xr a2,r1xr1 a2n xn
...............................................
(3)
ar1x1 ar2 x2 arr xr ar,r1xr1 arn xn

基础解系的求法

基础解系的求法
1,2, , n都 是 A X O 的 解 向 量
r(1,2, , n ) n r( A) r( A) r(B) n
练习
设A为n阶方阵且A2 A,证明r(A) r(A E) n. A(A E) O. r(A) r(A E) r(A) r(E A) r(E) n.
综上有: 定理:若齐次线性方程组的系数矩阵A的秩r( A) r n, 则它有基础解系,且基础解系所含解向量的个数为n r。
必须牢记:基础解系所含向量的个数为
未知数个数减系数矩阵的秩。
必须牢记:基础解系所含向量的个数为
未知数个数减系数矩阵的秩。
推论1:对齐次线性方程组,有 若 r(A)=n 则方程组有惟一零解; 若 r(A)=r<n ,则方程组有无数多解,其通解为
br(nr ) xn ).
x1, x2 , , xr 真未知量
xr1, xr 2 , , xn
自由未知量
x1, x2 , , xr 由自由未知量
xr 1, xr 2 , , xn 惟一确定
V ( xr1, xr2 , , xn)构成向量空间Rnr ,其基含有n r个向量,
最简单的一组基为:
e1, e2, , enr .
, 0T ,
,
x n
(i)1,2 , ,nr线性无关
x1 (ii)任一解都可由1,2 ,
nr
x 2
b1(nr ) , b2(nr ) ,
, br(nr) ,
,nr线性表示。
T
0, 0, ,1 .
x n
1,2, ,nr是解空间的一组基础解系。
ቤተ መጻሕፍቲ ባይዱ
从推导过程可以看出:基础解系不惟一,但所含向量个数相等,都 等于 n - r(A).

第11讲齐次线性方程组解的结构

第11讲齐次线性方程组解的结构

(m n)
am1x1 am2 x2 amnxn 0。
它的矩阵形式为
AX 0 ,
其中,
a11 a12
A
a21
a22
am1 am2
a1n
x1
a2n
,
amn
X
xxn2

也可用向量来表示齐次线性方程组。
a11
a12
a1n

1 aam211 , 2 aam222 , , n aam2nn ,
四 解线性方程组的一个应用
本节讨论矩阵的特征值与特征向量
定义 4.1
设 A Rnn , 如果存在数 及 n 维非零向量,使得:
A .
(4.1)
则称 为矩阵 A 的一个特征值, 而 称为矩阵 A 相应 于特征值 的一个特征向量。
由于
A ( A E) 0.
为矩阵 A的一个特征值的充要条件是齐次方程组
2 (1, 1, 0, 1, 0 )T 。
齐次线性方程组的通解
若齐次线性方程组(2*) 的基础解系为
1, 2 , , nr
r(A) r
则(2*) 的通解为
C11 C22 Cnrnr ,
其中, Ci 为任意常数 ( i 1, 2, , n r )。
例 求齐次线性方程组的通解: x1 x2 2x3 2x4 7x5 0 , 2x1 3x2 4x3 5x4 0 , 3x1 5x2 6x3 8x4 0。
就是说 , 方程组(2*) 的任何一个解均可由方程组 (3)中所定义
的 1, 2, , nr 线性表出。于是称方程组(3)中的这一组向
量为齐次线性方程组(2*) 的基础解系。
齐次线性方程组的基础解系

齐次线性方程组解的结构

齐次线性方程组解的结构

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个解

线性方程组解的结构


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 是任意实数.

齐次线性方程组


0
0
1
,
,
0 .
0
1
分别
代入
x1 b11 xr1 b1,nr xn
xr
br1 xr1
br ,nr xn
依次得x1 Fra bibliotekb11
,
b12
,
,
b1 ,n r
.
xr br1 br 2
br
,n r
从而求得原方程组的 n r 个解:
b11
Ax 0只 有 零 解 A 0; Ax 0有 非 零 解 A 0.
证 (1)Ax 0只 有 零 解 V 0 dimV n r( A) 0
n r( A).
Ax 0有 非 零 解 V 0 dimV n r( A) 0
n r( A).
当m n时 , 必 有r( A) minm, n m n,此 时Ax 0必 有
br 1
1 1 ,
0
解 系 , 证 明 :1 2 3 , 2 1 32 23 , 3 21

2

是Ax
0的



系.
证 根 据 已 知 条 件 可 以 写 出矩 阵 等 式 :
1 1 2
(1, 2, 3)(1,2,3)1 3 1,
0 2 0 记 为B A.因 为 表 出 矩 阵 的 行 列 式
112 P 1 3 1 2 0,
是Ax
0
的基础解系。证毕。
2.齐次线性方程组的通解的求法
设齐次线性方程组的系数矩阵为 A ,并不妨 设A的前 r 个列向量线性无关.于是 A通过初等变换可化为
1
0
b11
b1,n r
0 A~

第三章线性方程组(6)总15


练习.设有三元非齐次线性方 程组 AX = B , r ( A) = r ( AB ) = 2, α 1 , α 2 , α 3为其解向量 , 且 3 2 α 1+α 2 = 1 , α 1 + α 3 = 0 ; 求方程组的 − 1 − 2 全部解 .
小结
r ( A) = n时, 有唯一零解
齐次线性方 程组 AX = 0 线性方程组 解的存在性
r ( A) < n时, 有无穷多解
r ( A) < r ( A, B )时, 无解
非齐次线性方 r ( A) = r ( A, B ) = n时, 有唯一解 程组 AX = b
r ( A) = r ( A, B ) < n时, 有无穷多解
作 业
P161-162 23(2) 24 27
T
T
解:设有方程 a1 x1 + a2 x2 + a 3 x3 + a4 x4 = 0
a1 0 1 2 3 a 2 0 由题意应有: 由题意应有: a = 0 3 2 1 0 3 a4 对系数矩阵施行初等行变换, 对系数矩阵施行初等行变换,有:
0 1 2 3 1 0 − 1 − 2 3 2 1 0 ~ 0 1 2 3
a1 1 0 − 1 − 2 a 2 0 0 1 2 a = 0 即 3 3 a4
a 1 − a 3 − 2a 4 = 0 a 2 + 2a 3 + 3a 4 = 0
例 2 : 设有四元非齐次线性方 程组 AX = B , r ( A ) = r ( AB ) = 3, α 1 , α 2 , α 3 为其解向量 , 且 1 1 9 9 α 1 = , α 2 + α 3 = ; 求方程组的全部解 . 9 9 7 8

齐次方程组

齐次线性方程组
一、齐次线性方程组
a11x1 a12x2 a21 x1 a22 x2
a1nxn 0, a2n xn 0,
am1x1 am2 x2 amn xn 0

称为齐次线性方程组。
a11
A
a21
a12 a22
am1 am2


a1n
数 矩

x1

a2n

若齐次线性方程组的解空间存在一组基 1,2, ,s , 则方程组的全 部解就是 k11 k22 kss , 这称为方程组的通解。
由此可见,要求方程组的全部解,只需求出其基。
定义:若齐次方程组的有限个解 1,2 , ,s , 满足: (i) 1,2 , ,s线性无关 (ii) 方程组的任一解都可由1,2, ,s线性表示 则称 1,2 , ,s是齐次方程组的一个基础解系。
也就是说,我们将解空间的基称为基础解系,此时,通解就是 基础解系的线性组合,即为:
k11 k22 kss .
基础解系 怎么求?
定义:若齐次方程组的有限个解1,2 , ,s , 满足:
(i) 1,2 , ,s线性无关
(ii) 方程组的任一解都可由1,2, ,s线性表示 则称 1,2 , ,s是齐次方程组的一个基础解系。
X
x2
amn
xn
a11 x1 a12 x2 a21x1 a22 x2
am1x1 am2 x2
a1nxn 0, a2n xn 0,
amn xn 0.
AX O 方程组的矩阵形式
方程组的 代数形式

a11
a12
进 向
1
a 21
,
2
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

齐次线性方程组的基础解系 对于齐次线性方程组

1111221121222211220,0,0.nnnn

mmmnn

axaxaxaxaxaxaxaxax





11112212221212,,,nnn

mmmn

aaa

aaa

aaa

















则上述方程组即为 1122nnxxx0 (*)

(其中0为零向量)。将(*)的解视为n维向量,则所有解向量构成nK中的一个向量组,记为S。 命题 S中的元素(解向量)的线性组合仍属于S(仍是解)。 证明 只需要证明S关于加法与数乘封闭。设1212(,,,),(,,,)nnkkklllS,则 1122nnkkk0

1122nnlll0 于是 111222()()()0nnnklklkl

故 1122(,,,)nnklklklS;

又因为

11220nnkKkkkkkk

所以12(,,,)nkkkkkkS。证毕。 定义(线性方程组基础解系) 齐次线性方程组(*)的一组解向量12,,,s如果满足如下条件: (1) 12,,,s线性无关; (2) 方程组(*)的任一解向量都可被

12,,,s线性表出,那么,就称12,,,s

是齐次线性方程组(*)的一个基础解系。 定理 数域上的齐次线性方程组的基础解系中的向量个数等于变元个数减去系数矩阵的秩。 证明 记线性方程组为

1122nnxxx0

其中 11112212221212,,,nnn

mmmn

aaa

aaa

aaa















 设12,,,n的秩为r,无妨设12,,,n为其极大线性无关部分组,则

12,,,rrn皆可被12,,,r线性

表出,即存在(1,1)ijkKinrjr,使得

11111221221122221122,rrrrrrnnrnrnrrrkkkkkkkkk









 即 112210,(1,2,)iiirrrikkkinr

于是S中含有向量 11112122122212(,,,,1,0,,0)(,,,,0,1,,0)(,,,,0,0,,1)rr

nrnrnrnrrkkkkkkkkk





 只需要证明12,,,nr是解向量组的一个极大线性无关部分组即可。易见,向量组

12,,,nr线性无关。只需要再证明

12,,,nr能线性表出任意一个S即可。

为此,需要证明引理: 引理 设12,,,t线性无关,可被12,,,t线性表出,则表示法唯一。

证明 设

11221122tttt

kkklll





两式相减,得到 111222()()()0tttklklkl. 由于12,,,t线性无关,故各(1)iit的系数皆为零,于是)(ilkii,即的表示法唯一。引理证毕。 现在回到定理的证明。设12(,,,)ncccS,则有

11221122rrrrrrnncccccc



0

. (1)

考虑1122rrnnrcccS,则形如1212(',',,',,,,)rrrncccccc,且有

11221122rrrrrrnncccccc



0

. (2)

记1122()rrrrnnccc,则由引理,它可以被线性无关的向量组12,,,r唯一地线性表示,于是由(1)、(2)两式可知

1122;;rrcccccc, 于是 121122(,,,)nrrnnrcccccc

这就证明了12,,,nr是解向量组的一个极大线性无关部分组。再由矩阵的秩的定义可知命题成立。证毕。

基础解系的求法 我们只要找到齐次线性方程组的nr各自有未知量,就可以获得它的基础解系。具体地说,我们先通过初等行变换把系数矩阵化为阶梯形,那么阶梯形的非零行数就是系数矩阵的秩。把每一个非零行最左端的未知量保留在方程组的左端,其余nr个未知量移到等式右端,再令右端nr个未知量其中的一个为1,其余为零,这样可以得到nr个解向量,这nr个解向量构成了方程组的基础解系。 例 求数域K上的齐次线性方程组

124512341234512345

30,20,426340,242470.xxxxxxxxxxxxxxxxxx







的一个基础解系。 解 用初等行变换把系数矩阵化为阶梯形: 1103111031112100222142634000312424700000







于是()3rA,基础解系中有()532nrA个向量。写出阶梯形矩阵所

对应的方程组 1245234545

30222030xxxxxxxxxx





移项,得 1245243545

3,222,3.xxxxxxxxxx





(1)、取351,0xx,得一个解向量 1(1,1,1,0,0);

(2)、取350,1xx,得另一解向量

2751(,,0,,1)663.

12,即为方程组的一个基础解系,方程组的全

部解可表示为 ),(212211Kkkkk.

解毕。 非齐次线性方程组的解的结构 设给定一个一般线性方程组 11112211211222221122......,......,.............nnnn

mmmnnm

axaxaxbaxaxaxbaxaxaxb





(*)

于是其系数矩阵和增广矩阵分别为 111212122212nn

mmmn

aaaaaaAaaa



11121121222212nn

mmmnm

aaabaaabAaaab



定理 (数域K上线性方程组有解的判别定理) 对于数域K上的线性方程组(*),若r)(Ar)(A,则方程组无解;r)(ArnA)(,则有唯一解;r)(ArnA)(,则有无穷多解。 证明 写出线性方程组的向量形式,

相关文档
最新文档