3_123线性方程组解的结构(第11.ppt

1、求a1=(1,0,1)T, a2=(1,1,2)T, a3=(1,2,3)T, a4=(1,2,6)T, a3=(2,3,6)T的极大线性无关组，并用其表示其他的向量.,解：,以a1,a2,a3,a4,a5为列构造矩阵A,3分,于是，a1,a2,a4为极大线性无关组.,5分,2分,a3=-a1+2a2, a5=4/3a1+4/3a2+1/3a4,3分,2分,一、填空题,1若向量组a，a， ，am，线性相关，则它的 秩（ ）m,2一个向量组若含有两个以上的极大无关组，则各极 大无关组所含向量个数必（ ）,3设a，a， ，ar线性无关，且可由 b，b， ，bs线性表示，则r ( ) s,设A是n阶

2、方阵且|A|0，则（ ） 1) A中必有两行（列）元素对应成比例 2) A中至少有一行（列）的元素全为0 3) A中必有一行（列）向量是其余各行（列）向量的线性组合 4) A中任意一行（列）向量是其余各行（列）向量的线性组合,二、单选题,下页,相等,3,2设n阶矩阵A的秩为r，则结论（ ）成立. |A| 0; |A| 0; rn; rn.,3向量组a，a， ，as，线性无关的充要条件是（ ） r1; 它有一个部分向量组线性无关; r0; 它所有的部分向量组线性无关.,4若矩阵A有一个r阶子式D0，且A中有一个含有 D的r阶子式等于零，则一定有（ ） . r(A) r ; r(A) r ; r(

3、A) = r ; r(A) = r+1.,5设向量组a，a，a，线性无关，则下列向量组中， 线性无关的是（ ） . a+a，a+a，a-a a+a，a+a，a+2a+a a+2a，2a+3a，3a+a a+a+a，2a-3a+2a，3a+5a-5a,下页,线性代数课程结构,第3章 线性方程组,二、齐次线性方程组解的结构,三、非齐次线性方程组解的结构,下页,一、线性方程组的一般表示形式,高斯消元法与矩阵的初等行变换,基本概念,人物介绍,列昂惕夫,1973年诺贝尔经济学奖获得者,汽车工业,交通系统,煤炭工业,列昂惕夫建立了包含500个未知数的500个方程组，为了使Mark II计算机能够计算，将其

4、简化为42个未知数，42个方程的方程组。终于Mark II运算了56个小时，得到了最后的答案。 列昂惕夫打开了研究经济数学模型新时代的大门。该项1949年在哈佛大学的工作标志着应用计算机分析大规模数学模型的开始。,1.1 线性方程组的一般表示形式,含有m个方程n个未知量的线性方程组一般形式为,若b=(b1, b2, bm)o ，则称(1)为非齐次线性方程组； 若b=(b1, b2, bm)o ，即,(2),则称(2)为齐次线性方程组, 或(1) 的导出组.,下页,第1节 高斯消元法,(1),代数方程,可用矩阵形式表示为 AX= b ,对应齐次方程组(2)可用矩阵形式表示为 AX=o.,其中，,

5、下页,含有m个方程n个未知量的线性方程组,(1),矩阵方程,可用向量形式表示为,对应齐次方程组(2)可用向量形式表示为,其中，,下页,含有m个方程n个未知量的线性方程组,(1),向量方程,定义2 若以n个数组成的有序数组c1, c2, , cn替代未知量x1, x2, , xn，使方程组(1)的每一个方程都成为恒等式，则称该有 序数组c1, c2, , cn是方程组(1)的一个解. 即若c1, c2, , cn是方程组(1)的一个解，则有：,方程组的解,A称为方程组的系数矩阵.,称为方程组的增广矩阵.,下页,系数矩阵与增广矩阵,定义1,下页,代数方程,矩阵方程,向量方程,其中,若c1, c2,

6、 , cn是方程组(1)的一个 解，则有成立，反之亦然.,方程组的解为,于是得到,x2 =3-2x3,=-1,=-7,x1=3+2x2-4x3,x3=2,解：,r1r2,r2-3r1,r3+r1,r3-2r2,1.2 消元法解方程组过程,下页,例1.,用消元法解线性方程组的过程，实质上就是对该方程组的增广 矩阵施以初等行变换的过程.,1.3 消元法与矩阵的初等行变换,下页,用消元法解线性方程组的过程，实质上就是对该方程组的增广 矩阵施以初等行变换的过程.,1.3 消元法与矩阵的初等行变换,下页,行最简形矩阵,行阶梯形矩阵,定理1 线性方程组AXb有解的充要条件是系数矩阵的秩等于增广矩阵的秩.,

7、定理2 对于线性方程组AXb有下述结论： 1.如果r(A) r( ),则方程组无解； 2.如果r(A) =r( )=n，则方程组只有惟一解； 3.如果r(A) =r( )n，则方程组有无穷多个解。,线性方程组的解，有下列3种情况： 1. 无解; 2. 有惟一解； 3. 有无穷多个解.,有惟一解,有无数解,r(A) = r(A, b) = 3,r(A) = r(A, b) 4,无解,r(A) r(A, b),方程组解的情况,第2节 齐次线性方程组解的结构(Solutions of a system of linear equations),2.1 齐次线性方程组有非零解的条件,齐次线性方程组为

8、AXo ,则AXo可表示为向量组合式,若把矩阵A按列分块为,根据向量组相关性的定义，有,定理4 齐次线性方程组AXo有非零解的充要条件是：矩阵 的列向量组a1, a2, ，an线性相关.,其中,即r(A)n.,下页,2.2 齐次线性方程组解的性质,性质1 若x1，x2 都是齐次线性方程组AXo的解，则X x1+x2 也是它的解.,这是因为,A(x1+x2),Ax1Ax2,=o.,o o,性质2 若x是齐次线性方程组AXo的解，k为实数，则Xkx 也是它的解.,这是因为,A(kx),k(Ax),o.,k(o),推论 如果x1, x2, , xs是齐次线性方程组AXo的解，则其 线性组合,仍是AX

9、o的解.,为任意常数.,其中,下页,基础解系的概念,定义3 设x1, x2, , xs 都是AXo的解,并且 (1) x1, x2, , xs线性无关； (2) AXo的任一个解向量都能由x1, x2, , xs线性表示， 则称x1, x2, , xs为线性方程组AXo的一个基础解系.,定理3 设A是mn矩阵，若r(A)=rn，则齐次线性方程组 AXo的基础解系含有n-r个解向量.,即当r(A)=rn时，齐次线 性方程组AXo解向量组的秩为n-r.,下页,2.3 齐次线性方程组解的结构,求解齐次线性方程组流程图,下页,系数矩阵A,阶梯形矩阵B,r(A)=n,唯一零解,行最简形矩阵C,确定自由未

10、知量及约 束未知量,给出一般解,求出基础解系,写出通解,初等行变换,初 等 行 变 换,Y,N,初等 行变换,确定方程组的约束未知量和自由未知量方法示意图,下页,对应的变量为约束未知量(r个),对应的变量为自由未知量(n-r个）,例1解线性方程组,解：,由于r(A)=3=n,所以方程组只有零解，即,下页,显然，齐次方程组AX0，当r(A)=n时，只有零解.,因为秩(A)=24，所以方程组有非零解.,解：,下页,解：,一般解为,令,得基础解系,通解为,下页,解：,一般解为,通解为,得基础解系,令,下页,线性方程组,欲解线性方程组， 需知初等行变换。 矩阵化至最简形， 字里行间有答案。 西称高斯消

11、元法， 东方古著见九章。 代数文章日月异， 真理妙谛永流传。,根据向量组线性组合的定义，有,定理3 非齐次线性方程组AXb有解的充要条件是：列向量b 是系数矩阵A的n个列向量a1, a2, ，an的线性组合.,即， .,下页,第3节 非齐次线性方程组解的结构,非齐次线性方程组为 AXb ,则AXb可表示为向量组合式,若把矩阵A按列分块为,其中,3.1 非齐次线性方程组有解的条件,性质3 若h1，h2 是AXb的解，则h1-h2 是其导出方程组 AXo的解.,这是因为,A(h1-h2),Ah1-Ah2,=o.,b- b,性质4 若h是AXb的解，x导出方程组AXo的解, 则 x+h是AXb的解.

12、,这是因为,A(xh),AxAh,obb .,下页,3.2 非齐次线性方程组解的性质,其中，k1, k2, , kn-r为任意常数.,定理4 设h0是AX=b的一个特解，x1, x2, , xn-r是其导出 方程组AX=o的基础解系，则AX=b的通解为,下页,3.3 非齐次线性方程组解的结构,证明 设h是AX=b的任意一个解，则h -h0是其导出方程组 AX=o的一个解，从而可用AX=o的基础解系x1, x2, , xn-r表示， 即 h -h0k1x1k2x2+ kn-rxn-r , 于是AX=b的任一解可表示为 hh0+k1x1k2x2+ kn-rxn-r , k1, k2, , kn-r

13、为任意常数.,求解非齐次线性方程组流程图,下页,增广矩阵(Ab),阶梯形矩阵B,r(Ab)=r(A),方程组无解,行最简形矩阵C,确定自由未知量及约 束未知量,给出一般解,求AX=o的基础解系,写出通解,初等行变换,N,Y,r(Ab)=n,唯一解,初等行变换,Y,N,求AX=b的一个特解,例4解线性方程组,(A b)=,解：,下页,显然 r(A)=2，r(Ab)=3,即r(A)r(Ab)，所以方程组 无解.,解：,(x2，x4为自由未知量)，,得方程组的特解为,由于 ，,令,方程组有无穷多组解，其一般 解为,对应齐次方程组的一般解为,令,下页,基础解系为,得方程组的特解为,令,对应齐次方程组的

14、一般解为,令,方程的通解为,(k1，k2是任意常数) .,下页,例6.已知线性方程组为,讨论参数 p, t 取何值时,方程组 有解？无解？有解时求通解.,(1)当2t时，即t-2 时，方程组无解；,(2)当2t时，即t-2 时，方程组有解.,解：,(A b)=,下页,当8p, 即p8时,通解为,(k为任意常数).,下页,一般解为,(1)当2t时，即t-2 时，方程组无解；,(2)当2t时，即t-2 时，方程组有解.,通解为, 当8p=,即p=8时,对应方程组的一般解为,(k1,k2为任意常数) .,下页,1. 设A为n阶方阵，若齐次线性方程组AX=o有非零解，则 它的系数行列式（ ）,2. 设X是AXb的解， X是其对应齐次方程AXo的解， 则XX是（ ）的解,一、填空题,1. n元齐次线性方程组AXo存在非零解的充要条件是（ ） A的列线性无关； A的行线性无关； A的列线性相关； A的行线性相关,2. 设x，x是AX=o的解，h，h是AXb的解，则（ ） xh是AXo的解； hh为AXb的解； xx是AXo的解； x- x是AXb的解,二、单选题,=0,AX=b,下页,三、判断题 （1）无论对于齐次还是非齐次的线性方程组，只要系