齐次线性方程组的基础解系(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.二次型及其标准形1.1二次型的矩阵表示n 个变量12,,n x x x 的二次齐次多项式:212111121211(,,)22n n n f x x x a x a x x a x x =+++2222223232222n n n a x a x x a x x ax ++++++称为n 元二次型,简称二次型,当ij a 为复数时,称f 为复二次型;当ij a 为实数时,称f 为实二次型.我们仅讨论实二次型.取ij ji a a =,于是上式可写为二次型f 的和式表示.212111121211221122222221122(,,)n n nn nn n n n n f x x x a x a x x a x x a x x a x a x x a x x a x x ax =+++++++++++11n n ij i ji j a x x ===∑∑二次型f 的矩阵表示1112111222221212(,,,)n n n n n nn n a a a x a a a x f x x x a a a x ⎛⎫⎛⎫ ⎪⎪= ⎪⎪ ⎪⎪ ⎪⎪⎝⎭⎝⎭A '=x x这里,显然有A A '=,即A 为实对称矩阵.例1:二次型3222212132142),,(x x x x x x x x x f -++=用矩阵可表示为X X x x x f T ⎪⎪⎪⎭⎫ ⎝⎛=020211011),,(321二次型与对称矩阵之间存在一一对应关系.若f A '=x x ,其中A A '=,则称A 为二次型f 的矩阵;称f 为对称矩阵A 的二次型;称()R A 为f 的秩. 例1中二次型3222212132142),,(x x x x x x x x x f -++=的的秩是3. 1.2二次型的标准形对于二次型11n nij i j i j f a x x ===∑∑,我们讨论的主要问题是:寻找可逆的线性变换C x =y ,使二次型只含平方项,使得2221122n n f y y y λλλ=+++ ,称为二次型f 的标准形. 即2221122112212()(,,).n nn n n f A C AC y y y y y y y y y '''=+++⎛⎫⎛⎫ ⎪⎪'==Λ ⎪⎪ ⎪⎪ ⎪⎪⎝⎭⎝⎭ x x =y y =y y λλλλλλ实二次型的标准形不是唯一的,但标准形中所含项数(即二次型的秩)却是唯一的.定理(惯性定理) 对任何实二次型,其标准形中系数为正的平方项个数和系数为负的平方项个数都是唯一确定的,不随可逆线性变换的不同而改变.在秩为r 的二次型的标准形中,正平方项的个数p 称为二次型的正惯性指数,负平方项的个数r p -称为二次型的负惯性指数,它们的差()2p r p p r --=-称为二次型的符号差.1.3矩阵的合同求二次型的标准形转化为:对给定对称矩阵A ,求可逆矩阵C ,使得C AC '为对角阵.设,A B 为n 阶矩阵,若有可逆矩阵C ,使B C AC '=,则称A 与B 合同.(1)合同是矩阵间的等价关系具有:反身性:对称性:和传递性:(2)若A 与B 合同,则()()R A R B =.(3)若A 是对称矩阵,且若A 与B 合同,则B 也是对称矩阵.2.化二次型为标准形2.1 配方法配方法就是应用中学代数中配平方的方法来逐次消去二次型中的交叉项,使得最后只剩下平方项,从而将二次型化为标准形.下面通过例子说明这种方法.例2 化二次型121323262f x x x x x x =-+为标准形,并求所用的变换矩阵.解 由于f 中不含平方项,不能直接配方,但含有乘积项12x x ,故令11221233,,,x y y x y y x y =+⎧⎪=-⎨⎪=⎩即112233*********x y x y x y ⎛⎫⎛⎫⎛⎫ ⎪ ⎪⎪=- ⎪ ⎪⎪ ⎪ ⎪⎪⎝⎭⎝⎭⎝⎭, 代入可得221213232248f y y y y y y =---.再依次关于12,y y 配方,得222132332()2(2)6f y y y y y =--++.再令11322333,2,,z y y z y y z y =-⎧⎪=+⎨⎪=⎩即112233*********y z y z y z ⎛⎫⎛⎫⎛⎫ ⎪ ⎪⎪=- ⎪ ⎪⎪ ⎪ ⎪⎪⎝⎭⎝⎭⎝⎭.代入后即得f 的标准形222123226f z z z =-+.所用的变换矩阵为110101111110012113,001001001C -⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪=--=- ⎪⎪ ⎪ ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭(||20C =-≠).2.2正交变换法对任何实对称矩阵A ,总有正交阵P ,使1P AP P AP-'==Λ为对角矩阵,于是有定理:任给二次型11n nij i j i j f a x x ===∑∑(ij ji a a =),总有正交变换P x =y ,将f 化为标准形2221122n n f y y y =+++ λλλ, 其中12,,,n λλλ 是f 的矩阵()ij A a =的n 个特征值.例3设二次型21232221321)1(22)1()1(),,(x x a x x a x a x x x f +++-+-=的秩为2.(1) 求a 的值;(2) 求正交变换Qy x =,把),,(321x x x f 化成标准形;【分析】 (1)根据二次型的秩为2,可知对应矩阵的行列式为0,从而可求a 的值;(2)是常规问题,先求出特征值、特征向量,再正交化、单位化即可找到所需正交变换;.【详解】 (I ) 二次型对应矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-++-=200011011a a a a A ,由二次型的秩为2,知 0200011011=-++-=a a a a A ,得a=0.(II ) 这里⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=200011011A , 可求出其特征值为0,2321===λλλ.解 0)2(=-x A E ,得特征向量为:⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛=100,01121αα, 解 0)0(=-x A E ,得特征向量为:.0113⎪⎪⎪⎭⎫ ⎝⎛-=α 由于21,αα已经正交,直接将21,αα,3α单位化,得:⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛=01121,100,01121321ηηη令[]321ααα=Q ,即为所求的正交变换矩阵,由x=Qy ,可化原二次型为标准形:),,(321x x x f =.222221y y +3.正定二次型3.1正定二次型的概念定义 设实二次型f A '=x x ,若对任何12(,,,)n x x x '=≠0 x ,都有(1)()0f >x ,则称f 为正定二次型,称f 的矩阵A 为正定矩阵;(2)()0f <x ,则称f 为负定二次型,称f 的矩阵A 为负定矩阵;(3)()0f ≥x ,则称f 为半正定二次型,称f 的矩阵A 为半正定矩阵;(4)()0f ≥x ,则称f 为半负定二次型,称f 的矩阵A 为半负定矩阵(5)如果f 既不是半正定又不是半负定,则称f 为不定的.3.2正定二次型的判别法正定二次型的判别法1--用定义判定例4. 设A 是n m ⨯的实矩阵,E 为n 阶单位矩阵,已知A A E B T +=λ,证明当0>λ时,B 为正定矩阵。
齐次线性方程组解的结构
故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节
1 0
0
00,
10,
,
10.
线性无关,
所以在每个向量前面添加 r 个分量而得到的 n- r
个n维向量1,2 , ,nr也线性无关.
上页 下页 返回
1
其次,证明(1) 的任一解
x
r
r1
n
都可由1,2 ,r11,nrr线22性 表示n.n为r ,此作向量
由于1,2 , ,nr是(1)的解,所以η 也是(1)的解.
0 14 10 8
0 0 0 0
1 0 2 3
1 0 0
1 7 0
1 5 0
1 4 0
r2 (7) ~
r1 r2
0 0
1 0
7 5
7 0
7
4 7
,
0
即得
x1 x2
2 7 5 7
x3 x3
3 7 4 7
x4 , x4 .
()
上页 下页 返回
2 3
令
x3 x4
R( A) R(B) n.
上页 下页 返回
下面讨论非齐次线性方程组。
设有非齐次线性方程组
Axr
rr b(b
r 0)
(4)
下面讨论其解向量的性质。
上页 下页 返回
则x
性质3
1
设2为x对 应1及的x齐次2方 都程 是组 方
程
组(5)的
解,
Ax 0
(6)
的解。
证明
因为A1 A(1 2
)
b,AA12Ab所2 以b
0;
因此R( AT A) R( A).
上页 下页 返回
上页 下页 返回
(试比较本章解法与上一章解法的不同)
齐次线性方程组解的结构
一. 齐次线性方程组解的结构
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齐次线性方程组解的结构
时,即可写出与之对应的方程组:
所以可以让x2,x4为自由未知量,让 依次取 , 即可求出原方程组的一个基础解系:
1= ,2= .
例3设1=(1, 2, 1, 0),2=(-1, 1, 1, 1),
1=(2, -1, 0, 1),2=(1, -1, 3, 7);
教学环节
一、数域 上的 元齐次线性方程组有非零解的充要条件
定理6.3.1齐次线性方程组(1)有非零解的充分且必要条件是系数矩阵A的秩小于n.
证由定理6.1.2知, 当r(A)=n时,(1)有唯一解,那只能是零解;当r(A)<n时,(1)有无穷多个解,即除零解外还有非零解. □
推论6.3.2如果m<n,那么齐次线性方程组(1)有非零解.
证当m<n时,r(A)≤min{m,n}=m<n.所以由定理6.3.1即知(1)有非零解.
二、数域 上的 元齐次线性方程组在 上的所有解向量构成 的一个子空间
下面我们考虑齐次线性方程组(1)的解的结构. 先将(1)写成矩阵形式
AX=0, 其中A是系数矩阵,
X= .
(1)的每一个解都可以看成是一个n维列向量,叫做方程组(1)的一个解向量. (1)的解向量有以下的性质.
例2求出齐次线性方程组
的一个基础解系.
对系数矩阵施行行初等变换和第一种列初等变换,得
,
这里我们交换了矩阵的2、3两个列. 与上述最后一个矩阵相对应
的齐次线性方程组是
(5)
依次取 为 , 即可求出(5)的两个解
, .
再把i的第2、第3两个坐标互换,(i=1,2),即得
1= ,2= .
齐次线性方程组的解
14 齐次线性方程组的解一、求齐次线性方程组⎪⎩⎪⎨⎧=+++=-++=-++022*********43214321x x x x x x x x x x x x 的一个基础解系,并写出通解.解 1121112110102111~0131~0131221200340034---⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪---- ⎪ ⎪ ⎪ ⎪ ⎪ ⎪--⎝⎭⎝⎭⎝⎭基础解系为494,3ξ=-T(,,)通解为 ξk x =. (k 为任意实数)二、求齐次线性方程组⎪⎩⎪⎨⎧=-+++=-+++=++++0334503230543215432154321x x x x x x x x x x x x x x x 的通解。
解:系数矩阵⎪⎪⎪⎭⎫ ⎝⎛---−−→−⎪⎪⎪⎭⎫ ⎝⎛--------−−→−⎪⎪⎪⎭⎫ ⎝⎛--=⨯-+--0000062210511016221062210111111334531123111112153223211312r r r r r r r r r A 则同解方程组为⎩⎨⎧---=++=543254316225x x x x x x x x 令⎪⎩⎪⎨⎧===352413k x k x k x 则通解为⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=100650102100121321k k k x 三、已知齐次线性方程组⎪⎩⎪⎨⎧=++=++=++040203221321321x t x x tx x x x x x 问:(1)t 取何值时,方程组仅有零解?(2)t 取何值时,方程组有无穷多解? 并用基础解系表示其通解.解:系数矩阵⎪⎪⎪⎭⎫ ⎝⎛---−−→−⎪⎪⎪⎭⎫ ⎝⎛=)2)(1(0011011141211112t t t t t A 行变换要使方程组有零解必有3)(=A R 即0)2)(1(≠--t t 即21≠≠t t 且 要使方程组有非零解必有3)(<A R 则0)2)(1(=--t t 即21==t t 或此时,当1=t 时⎪⎪⎪⎭⎫ ⎝⎛−−→−⎪⎪⎪⎭⎫ ⎝⎛=000010101141121111行变换A 同解方程组为⎩⎨⎧=-=0231x x x 则基础解系为⎪⎪⎪⎭⎫ ⎝⎛-=101ξ通解为ξ1k X = )(1R k ∈当2=t 时⎪⎪⎪⎭⎫ ⎝⎛−−→−⎪⎪⎪⎭⎫ ⎝⎛=000110001441221111行变换A 同解方程组为⎩⎨⎧-==3210x x x 则基础解系为⎪⎪⎪⎭⎫ ⎝⎛-=110ξ通解为ξ2k X = )(2R k ∈四、写出一个以1212(2,1,0)(3,0,1)(,T T x c c c c =-+是常数)为通解的齐次线性方程组. 解 三元齐次线性方程组的基础解系含2个解向量,系数矩阵的秩为1. 所求方程组为 032321=-+x x x。
具有非零解的齐次线性方程组基础解系
η1 ,η2 , … ,ηn − r 线性无关.
⎛ c1 ⎞ ⎜c ⎟ ⎜ 2 ⎟ ⎜ ⎟ ⎜ ⎟ (ii) 任 意 取 一 个 解 η = ⎜ cr ⎟ . ⎜ cr +1 ⎟ ⎜ ⎟ ⎜ ⎟ ⎜c ⎟ ⎝ n ⎠
一方面,由
η1 ,η2 , … ,ηn − r 是 方 程 组 (1) 的 解 知
将(3)看成 x1 , x2 ,
a1r ⎞ ⎟ ⎟. ⎟ ⎟ a rr ⎠ − a1n xn , − a2 n xn ,, − arn xn ,
显然 C 的秩为 r, 从而其行列式不为零.将(2)变形,得
+ a1r xr = − a1r +1 xr +1 − + a2 r xr = − a2 r +1 xr +1 − + arr xr = − arr +1 xr +1 −
这说明该方程组存在基础解系且基础解系中含元素的个数加上该方程系数矩阵的秩等于该方程组未知数的个数
具有非零解的齐次线性方程组基础解系 存在性的证明
定理 具有非零解的齐次线性方程组必有基础解系.若该齐次线性方程组系数矩阵的秩为 r , 则它的基础解系中含元素个数为 n − r. (以下将看到, n − r 也就是自由未知量的个数). 证明 由于方程组有非零解,故 r < n. ( I ) 当 r = 0 时 , 方 程 组 变 为 0 = 0. 此 时 , 任 意 n 维 列 向 量 均 为 方 程 组 的 解 , 此 时
⎛ c1 ⎞ ⎜c ⎟ ⎜ 2 ⎟ ⎛ xr +1 ⎞ ⎛ 1 ⎞ ⎛ 0 ⎞ ⎛ 0⎞ ⎜ ⎟ ⎜ 0⎟ ⎜ x ⎟ ⎜ 0⎟ ⎜ 1⎟ ⎜ ⎟ r +2 ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟, ⎜ 为 , , …, ⎜ cr ⎟ 为(2)的解,从而是(1)的一个解. 于是,分别令 ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ cr +1 ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎝ 1⎠ ⎝ xn ⎠ ⎝ 0 ⎠ ⎝ 0 ⎠ ⎜ ⎟ ⎜c ⎟ ⎝ 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。