齐次线性方程组的基础解系(PPT)_1
线性代数课件-4.4线性方程组的解的结构

为该方程组的解,则
x11
x
x
21
x
n1
称为方程组的解向量.
齐次线性方程组的解的性质
性质1:若 x = x1, x = x2 是齐次线性方程组 Ax = 0 的解, 则 x = x1 + x2 还是 Ax = 0 的解.
证明: A(x1 + x2 ) = Ax1+ Ax2 = 0 + 0 = 0 .
性质2:若 x = x 是齐次线性方程组 Ax = 0 的解,k 为实数, 则 x = kx 还是 Ax = 0 的解.
证明: A( kx ) = k ( Ax ) = k 0 = 0 .
结论:若 x = x1, x = x2, ...,, x = xt 是齐次线性方程组 Ax = 0 的解, 则 x = k1x1 + k2x2 + … + ktxt 还是 Ax = 0 的解.
b22 xr+2
b1,nr xn , b2,nr xn ,
xr br1 xr+1 br 2 xr+2 br,nr xn .
令 xr+1 = c1, xr+2 = c2, …, xn = cn-r ,则
线性方程组 的通解
x1
x2
b11c1 b12c2 b21c1 b22c2
基础解系的概念
定义:齐次线性方程组 Ax = 0 的一组解向量:x1, x2, ..., xr
如果满足
① x1,x2,...,xr 线性无关; ② 方程组中任意一个解都可以表示x1, x2, ..., xr 的线性组合,
那么称这组解是齐次线性方程组的一个基础解系.
设 R(A) = r ,为叙述方便, 不妨设 A 行最简形矩阵为
线性代数 齐次线性方程组解的结构(1)

齐次线性方程组解的结构⏹齐次线性方程组解的结构⏹非齐次线性方程组解的结构齐次线性方程组解的结构⏹齐次线性方程组解的性质⏹应用举例齐次线性方程组解的结构设齐次线性方程组为00221122221211212111n 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 即 齐次线性方程组解的性质Ax齐次线性方程组解的结构性质1的和仍是解向量.齐次线性方程组的两个解向量0 Ax 齐次线性方程组解的性质设X 1,X 2为齐次线性方程组AX =0的两个解向量,则有AX 1=0,AX 2=0,证因为A (X 1+X 2)即X 1+X 2为方程组AX =0的解向量.=AX 1+AX 2=0,齐次线性方程组解的结构性质2以常数k 仍为解向量.齐次线性方程组的一个解向量乘0 Ax 注:解向量的任意线性组合仍为解向量.因为性质1和性质2可知, 所以齐次线性方程组解向量的任意线性组合仍为其解向量.齐次线性方程组解的结构性质2以常数k 仍为解向量.齐次线性方程组的一个解向量乘0 Ax 注:解向量的任意线性组合仍为解向量.齐次线性方程组解的结构1. α1, α2, …, αk 是线性无关的;2.方程组Ax =0的任意一个解向量均可由α1,定义Ax =0的一组解向量,α2, …, αk 线性表出,则称α1, α2, …, αk 是齐次方程组Ax =0的一个基础解系.设α1, α2, …, αk 是齐次线性方程组并且齐次线性方程组解的结构2.基础解系中含有多少个解向量?与R(A)有何关系?1.方程组是否总有基础解系?0 Ax齐次线性方程组解的结构定理1齐次线性方程组的系数0 Ax 并且基础解系含有n -r 个解向量.方程组有基础解系, n r A R )(矩阵A 的秩时, 齐次线性方程组解的结构齐次线性方程组解的结构(用定义构造法找出一个基础解系即可)证n r A R )(1.因为所以A 中至少有一个r 阶子式不为零,按照上节定理2的分析,并且可以化为:不妨设A 中位于左上角的r 阶子式不为零,0 Ax 方程组有无穷多解,齐次线性方程组解的结构nn r r n rn r r ,r rn n r r ,n n r r ,x x x x x c x c xx c x c x x c x c x11112112211111齐次线性方程组解的结构写成向量形式nrn n n r r ,r r ,r ,r r ,r r ,r ,n r r r x c c c x c c c x c c c x x x x x x100010001212222211112112121 说明方程组任意解均可由α1, α2,…, αn-r 线性表出.齐次线性方程组解的结构, 0,,0,0,1 , 0,,0,1,01,,0,0,0 , 2.代入得到方程的n-r 个解向量:0 Ax 逐次令自由变量为n r r x x x ,,,21齐次线性方程组解的结构100,,010,001212,2,22,121,1,21,11 rn n n r n r r r r r r r r c c c c c c c c c齐次线性方程组解的结构由1. 2. 说明:它可以看成是在n -r 个n -r 维基本单位向量:0 Ax 的一个基础解系.中的每个向量上添加r 个分量而得到的,所以线性无关.α1, α2,…, αn -r 就是方程组(1,0,…,0)T ,(0,1,…,0)T ,…,(0,0,…,1)T齐次线性方程组解的结构推论设齐次方程组m ,,,i x a n j j ij 2101 (2)(因秩为n-r ,所以任n-r 个线性无关的解向量必为基)的系数矩阵的秩为r <n ,则任意的n -r 个线性无关的解向量都是它的基础解系. 证齐次线性方程组解的结构利用此推论证明一组解向量是否是基础解系时,个即可.)(A R n 并且它们的个数是只要证明它们是线性无关的,注。
第五节 线性方程组解的结构

定理 n元齐次线性方程组 Amn x 0的全体解所构成的 集合S是一个向量空间,当系数矩阵的秩为r时,解空
间S的维数为n-r.
当rank( A) n时,线性方程组只有零解,故没有基础
解系(此时解空间只含有零向量,称为0维向量空间)
当rank( A) n时,线性方程组必有含n-r个向量的基
础解系 1,2 ,L ,nr ,此时线性方程组的解可以表示为 k11 k22 L knr nr
L
a12 L a22 L L
am1
am 2
L
a1n a2n L
,x
x1 x2
amn
xn
则上述方程组(1)可写成向量方程 Ax 0.
二、基础解系及其求法
1、基础解系的定义
方程组 Ax 0 解空间V的一组基称为齐次线性方程组的 一组基础解系,即解空间的某一个部分组 1,2 ,L ,s满足:
a 2 1 1 a 2 1 1
:
a 4a
2 10
1 3
0 0
b c
1 4
:
a 2 a4
1 0
0 0
c
b 3b
1
1
当a 4 0 时,b可由 1,2 ,3 线性表示,且表达式唯一. 当a 4 0 且 c 3b 1 0 时,b可由 1,2 ,3 线性表示,
但表达式不唯一;
1
2 10
,
2
1 5
,
3
1 4
,
b c
,
试问,当a,b,c 满足什么条件时
(1)b可由 1,2 ,3 线性表示,且表达式唯一?
(2)b可由 1,2 ,3 线性表示,且表达式不唯一?
(3)b不能由1,2 ,3 线性表示?
齐次方程组的基础解系和通解

矩阵表示形式
Amn X 0
r(A) n r(A) n
齐次线性方程组有非零解 齐次线性方程组仅有零解
线性代数
齐次方程组的基础解系
齐次线性方程组
a11 x1 a12 x 2 L a1n xn 0 La21Lx1 a22 x2 L a2n xn 0 am1 x1 am2 x2 L amn xn 0
0
0 0
3
0
0 1 1 0
1 2 2 0
1 11Biblioteka 03 04
0
0 1 0 0
1 2 0 0
1
1
1
0
1
0
0
0
0 1 0 0
1 2 0 0
0
0
1
0
x1 x3 0
等价同解的线性方程组为:
x2 2x3 0 x4 0
0 0
1
1
取自由变元x3
1,
得
2 1
为方程组的基础解系. 通解为:X
x1 k1r1xr1 k1r2 xr2 L k1n xn
x2
k2 r 1 xr 1
k2r2 xr2
L
k2n xn
LLLLLL
xr kr r x 1 r1 kr r2 xr2 L krn xn
其中xr+1,xr+2,…,xn为自由未知量, 对nr个自由未知量分别取:
xr1 1 0
LLLLLLLLLLLL
dxrr kkrrrr11xdrr11kkr rrr2x2rdr22 L L krnkxrndn
k1r1dr1 k1r2dr2 L k1ndn
k2
r
1dr
1
k2
r
第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*) 的基础解系。
齐次线性方程组的基础解系
§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)是自由变量。
我们可以看出,自由变量的个数等于未知数的个数减去主元的个数。
线性代数课件3-5齐次线性方程组的解法

二、基础解系及其求法
1.基础解系的定义
h1 ,h 2 , ,h t 称为齐次线性方程组 Ax 0的基础
解系, 如果 (1)h 1 ,h 2 , ,h t 是 Ax 0的一组线性无关 的解 ;
如果 h 1 , h 2 , , h t 为齐次线性方程组 的一组基础解系 Ax 0
, 那么 , Ax 0 的通解可表示为
,
h r 1 1 r 2 2 n n r
由于 1 , 2 , , n r 是 Ax 0 的解 ,故h 也是Ax 0 的 解.
下面来证明
h.
h r 1 1 r 2 2 n n r
0 1
b 11 br1
b1 ,n r b r ,n r 0 0
x1 x2 0 xn
x 1 b11 x r 1 b1 ,n r x n x b x b r ,n r x n r1 r 1 r
例1
求齐次线性方程组
x1 x 2 x 3 x 4 0, 2 x1 5 x 2 3 x 3 2 x 4 0, 7 x1 7 x 2 3 x 3 x4 0
的基础解系与通解. 解 对系数矩阵 A 作初等行变换,化为阶梯型矩 阵,有
1 A 2 7 1 5 7 1 3 3 1 2 1
2 7 3 7 5 7 4 7 , , 1 1 2 0 0 1
即得基础解系
并由此得到通解 2 7 3 7 x1 x2 5 7 4 7 , ( , R ). c1 1 c 2 0 c1 c 2 x3 x4 0 1
5.2+第五章+线性方程组+第二节++齐次线性方程组的解空间与基础解系(图片+动画版)

(4)由 A2 还原出最简方程组 ,自由未知数个数为n r ,
构造基础解系 , , ,得到通解(生成 n r维解空间)
1ห้องสมุดไป่ตู้
2
nr
c c c X
11
22
nr nr
A 3、常用结论:若 m×n B = O
→
则矩阵B的每一列都是齐次线性方程组 Am×n X = 0 的解向量,
所以B的秩不超过方程组解空间的维数.
R( A)
=
R(1
2
) n
=r < n
R( A)
=
R(1
2
) n
=r=n
A 2、基本方法:线性方程组求解基本步骤 X m×n = 0
A (1)系数矩阵 A 行变换 行阶梯阵 从上向下 1
(2)判断解的状态:
A1的非零行数= r
r n r n
——唯一解(零解) ——无穷多解(零解及非零解)
A A (3)无穷多解时 1 行变换 从下向上行最简形 2
又如果 R( A) r n, 则 R(B) n r
因此 R(A) R(B) n .
第二节 齐次线性方程组的解空间与基础解系
一、 齐次线性方程组(Ⅰ)的解空间
二、齐次线性方程组(Ⅰ)的基础解系
总结: 1、基本关系
齐次线性方程组
A X 0 mn
→
x11 + x2 2 + + xn n = 0
无穷多解(非零解)
唯一解(零解)
1,2, ,n 线性相关
1,2, ,n 线性无关
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
---------------------------------------------------------------最新资料推荐------------------------------------------------------
齐次线性方程组的基础解系(PPT)
齐次线性方程组的基础解系(PPT) 齐次线性方程组的基础解
系对于齐次线性方程组a11x1a12x2a1nxn0,
a12x1a22x2a2nxn0,
ax ax ax0. m22mnn m11 令a11a12 a21a22 , 1 2 am1 am2 a1n a2n ,,n amn 则上述方程组即为 x1 1 x2 2
xn n 0 (*) (其中 0 为零向量)。
将(*)的解视为 n 维向量,则所有解向量构成 K 中的一个向量组,记为 S。
n 命题 S 中的元素(解向量)的线性组合仍属于 S(仍是解)。
证明只需要证明 S 关于加法与数乘封闭。
设(k1,k2,,kn),(l1,l2,,ln)S,则k11k2 2
kn n 0 l1 1 l2 2 ln n 0 于是 (k1 l1) 1 (k2 l2) 2 (kn ln) n 0 故 (k1 l1,k2 l2, ,kn ln) S;又因为k K kk1 1 kk2 2 kkn n 0 所以(kk1,kk2, ,kkn) S。
证毕。
定义(线性方程组基础解系)齐次线性方程组(*)的一组解
1 / 7
向量1, 2, , s 如果满足如下条件:
(1)1, 2, , s 线性无关;(2)方程组(*)的
任一解向量都可被1, 2, , s 线性表出,那么,就称1,
2, , s 是齐次线性方程组(*)的一个基础解系。
定理数域上的齐次线性方程组的基础解系中的向量个数等于变
元个数减去系数矩阵的秩。
证明记线性方程组为 x1 1 x2 2 xn n 0 其中a11a12 a21a22 , 1
2 am1 am2 a1n a2n , ,
n amn 设1, 2, ,
n 的秩为 r,无妨设1, 2, , n 为其极大线性无关部分组,
则r 1, r 2, , n 皆可被1, 2, , r 线性
表出,即存在 kij K(1 i n r,1 j r),使得r 1 k11
1 k1
2 2 k1r r r 2 k21 1 k22 2 k2r r
n kn r1 1 kn r2 2 kn rr r, 即 ki1 1 ki2
2 kir r 1 r i 0, (i 1,2, n r)于是 S 中含
有向量1(k11,k12,,k1r,1,0,,0) 2
(k21,k22,,k2r,0,1,,0) n r(kn
r1,kn r2, ,kn rr,0,0, ,1) 只需要证明1, 2, , n r
是解向量组的一个极大线性无关部分组即可。
易见,向量组1, 2, , n r 线性无关。
只需要再证明1, 2, , n r 能线性表出任意一个S 即
---------------------------------------------------------------最新资料推荐------------------------------------------------------ 可。
为此,需要证明引理:
引理设1, 2, , t 线性无关,可被1, 2, , t 线性表出,则表示法唯一。
证明设k1 1 k2 2 kt t l1 1 l2 2 lt t 两式相减,得到 (k1 l1) 1 (k2 l2) 2 (kt lt) t 0. 由于1, 2, , t 线性无关,故各i(1 i t)的系数皆为零,于是 ki li( i),即的表示法唯一。
引理证毕。
现在回到定理的证明。
设(c1,c2, ,cn) S,则有 c1 1 c2 2 cr r cr 1 r 1 cr 2 r 2 cn n 0 . (1)考虑cr 1 1 cr 2 2 cn n r S,则形如(c1’,c2’,,cr’,cr 1,cr 2, ,cn),且有 2 cr rc1 1 c2 cr 1 r 1 cr 2 r 2 cn n 0. (2)记(cr 1 r 1 cr 2 r 2 cn n),则由引理,它可以被线性无关的向量组1, 2, , r 唯一地线性表示,于是由(1)、(2)两式可知;c2c2;cr cr,c1c1 于是(c1,c2, ,cn) cr 1 1 cr 2 2 cn n r 这就证明了1, 2, , n r 是解向量组的一个极大线性无关部分组。
再由矩阵的秩的定义可知命题成立。
3 / 7
证毕。
基础解系的求法我们只要找到齐次线性方程组的 n r 各
自有未知量,就可以获得它的基础解系。
具体地说,我们先通过初等行变换把系数矩阵化为阶梯形,那么
阶梯形的非零行数就是系数矩阵的秩。
把每一个非零行最左端的未知量保留在方程组的左端,其余 n r
个未知量移到等式右端,再令右端 n r 个未知量其中的一个为 1,
其余为零,这样可以得到 n r 个解向量,这 n r 个解向量构成了
方程组的基础解系。
例求数域K 上的齐次线性方程组x1x1
4x1 2x 1 x2 3x4 x4 x5 0, 0, x2
2x3 2x2 6x3 3x4 4x5 0, 4x2 2x3 4x4 7x5 0. 的一个基础解系。
解用初等行变换把系数矩阵化为阶梯形:
1 1 4
2 1 1 24 026 2
3 13
4 1 1 00 0 4 7 0 1200 0 200 3 230 1 1 1 0 于是 r(A ) ,基础
解系中有 n r(A) 5 3 2 个向量。
写出阶梯形矩阵所对应的方程组x1 x22x2 2x3 3x42x43x4 x5x5x5 000 移项,得x1 x22x2 3x42x43x4 2x3 x5x5x5 ,,. (1)、取 x3 1,x5 0,得一个解向量
---------------------------------------------------------------最新资料推荐------------------------------------------------------
1 ( 1,1,1,0,0);(2)、取 x3 0,x5 1,得另一解向量 751
2 (,,0,,1). 66
3 1, 2 即为方程组的一个基础解系,方程
组的全部解可表示为 k1 1 k2 2(k1,k2 K). 解毕。
非齐次线性方程组的解的结构设给定一个一般线性方程组
a11x1 a12x2 ...... a1nxn b1, a21x1 a22x2 ......
a2nxn b2,...... ax ax......ax b. m22mnnm m11 (*)于是其系数矩阵和增广矩阵分别为a11 a21A am1 a12a22am2 a1n
a2n amn和a11 a21 A
am1 a12a22 am2 a1na2n amn b1 b2 bm 。
定理 (数域 K 上线性方程组有解的判别定理) 对于数域 K
上的线性方程组(*),若r(A) r(A),则方程组无解;r(A) r(A)
n,则有唯一解;r(A) r(A) n,则有无穷多解。
证明写出线性方程组的向量形式,x1 1 x2 2 xn
n ,其中a1i a2i i a
mi ,(i1,2,,n) ,b1b2 b m 。
若 r(A) r(A),则由矩阵秩的定义,可知 A 列向量组的秩小
于 A 列向量的秩,即向量组, , , 的秩小 1 2 n 于向量组, , , , 的秩。
5 / 7
只需证明不可以被向量 1 2 n 组, , , 线性表
出即可证明方程组无解。
事实 1 2 n 上,若, , , 可以将线性表出,则
向量组, , , 1 2 n 1 2 1 2 n n 与, , , , 线性等价,则两个向量组的秩相等,矛盾于向量组, , , 的秩小于向量组, , , 1 2 n 1 2 1 2 n n , 的秩。
所以, , , 不能将线性表出,方程组无解得证。
若 r(A) r(A),则, , , 的极大线性无关部分 1 2 n 组就是, , , , 的极大线性无关部分组。
于是能 1 2n 被, , , 线性表出,即线性方程组有解。
12n 任取线性方程组的一个解向量,记为,0 对于线性方程
组的任意一个解向量,是由原 0 方程组系数矩阵所对应
的齐次线性方程组(称为线性方程组(*)的导出方程组)的解向量。
事实上,可以分别将和带入(*),再将对应方程 0 相减,
即可证明上述结论。
反过来,容易证明,对于导出方程组的每一个解向量,0 都是线性方程组(*)的解向量。
以 T 记导出方程组的解向量组成的集合,则(*)的解为
0 | T . 12 详言之,记导出方程组的基础解系为, (*)的解为:
---------------------------------------------------------------最新资料推荐------------------------------------------------------ 0k11k22kn r n r,(ki K,i 1,2, ,n r), , n r,则. 如果 r(A) r(A) n,则 T {0},故方程组(*)有唯一解;如果 r(A) r(A) n,则 T为无穷集合,故方程组(*)有无穷多解。
7 / 7。