齐次线性方程组解的结构
- 格式:ppt
- 大小:2.72 MB
- 文档页数:20
§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用它的导出齐次方程组的基础解系表示它的全部解.。
齐次线性方程组解的结构
在学习齐次线性方程组解的结构之前,我们先来学习一下概念:向量空间.
线性方程组的向量表示
设有齐次线性方程组,记:
,,
则方程组可写成向量形式: 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齐次线性方程组解的结构齐次线性方程组是指系数矩阵为零矩阵的线性方程组。
其一般形式为: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)是自由变量。
我们可以看出,自由变量的个数等于未知数的个数减去主元的个数。
线性代数齐次线性方程组解的结构线性代数中,齐次线性方程组是由一系列未知数的线性方程组成,其中所有方程的右边都为零。
齐次线性方程组的解的结构是线性无关的向量的线性组合,它们构成了解空间。
首先,考虑一个例子:```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.根据自由变量和基础变量的关系,得到解的表达式。
需要注意的是,齐次线性方程组的解空间要么是一个零向量,要么是一个由基础解向量生成的无限维空间。
这就是齐次线性方程组解的结构。