2006春季班 戋性代数第5章线性方程组 第5章线性方程组 n元线性方程组 a, x, tax t.ta,x=b n ,;X1+,X+∴十 ann …X+x十+a, n n nn n 其中x1,x2…,xn表示n个未知量,m是方程个 数,an表示第个方程中含x,项的系数, 1,b2,…,bn叫常数项 记系数矩阵为A=(a x=(x1,x2,,xn),常数项向量为 b=(b1,b2,…,bn),则线性方程组可写作矩阵 形式: Ax= b 如果记a1=(a 11219m1 2 129·229m2 (a1n,a2n,…,am)y,则线性方程组可 以表示成向量方程:
2006 春季班 线性代数 第 5 章 线性方程组 5—1 第 5 章 线性方程组 n元线性方程组 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ + + + = + + + = + + + = m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b L LLLLLLLLLLL L L 1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 , 其中 n x , x , , x 1 2 L 表示 个未知量,m 是方程个 数, 表示第 n ij a i个方程中含 j x 项的系数, m b ,b , ,b 1 2 L 叫常数项. 记系数矩阵为 ( ) ij A = a , x = T n (x , x , , x ) 1 2 L ,常数项向量为 T m b (b ,b , ,b ) = 1 2 L ,则线性方程组可写作矩阵 形式: Ax = b. 如果记 ( )T m a a a 1 11 21 1 α = , ,L, , ( )T m a a a 2 12 22 2 α = , ,L, , ( ) T n n n mn , a ,a , ,a L α = 1 2 L ,则线性方程组可 以表示成向量方程:
2006春季班 戋性代数第5章线性方程组 x11+x2C2+…+xnCn 若将一组数C1,C2,…,Cn代替未知量 x1,x2,…,n,使方程组中的m个等式都成立,就 说(Cc1,C2,…,Cn)是方程组的一个解方程组的全体 解称为方程组的解集.解集相同的方程组称为同解方 程组. 线性方程组中,如果常数项为0,即b=0,称 Ax=0为齐次线性方程组.若常数项不为0,称 Ax=b为非齐次线性方程组 对于非齐次线性方程组Ar=b,首先是要判别 给定的方程组是否有解?在有解的情况下,要知道方 程组有多少解?如果解不唯一,那么这些解有什么性 质?它们之间有什么联系与规律?当然最终要会求 出方程组的解 对于齐次线性方程组Ax=0,一定有解,0就 是它的一个解,称为零解.所以关心的是什么情况下 会有非零解?这些非零解有什么性质?相互之间有 什么联系和规律?以及求齐次线性方程组的非零解 的方法等 51高斯消元法 解方程组的最基本的方法是高斯消元法.设n元 线性方程组
2006 春季班 线性代数 第 5 章 线性方程组 5—2 x x x b 1α 1 + 2α 2 +L+ nα n = . 若将一组数 代替未知量 n c ,c , ,c 1 2 L n x , x , , x 1 2 L ,使方程组中的m个等式都成立,就 说 是方程组的一个解.方程组的全体 解称为方程组的解集.解集相同的方程组称为同解方 程组. ( , , , ) 1 2 n c c L c 线性方程组中,如果常数项为0,即b = 0,称 Ax = 0为齐次线性方程组.若常数项不为0,称 Ax = b为非齐次线性方程组. 对于非齐次线性方程组 Ax = b,首先是要判别 给定的方程组是否有解?在有解的情况下,要知道方 程组有多少解?如果解不唯一,那么这些解有什么性 质?它们之间有什么联系与规律?当然最终要会求 出方程组的解. 对于齐次线性方程组 Ax = 0,一定有解,0就 是它的一个解,称为零解.所以关心的是什么情况下 会有非零解?这些非零解有什么性质?相互之间有 什么联系和规律?以及求齐次线性方程组的非零解 的方法等. 5.1 高斯消元法 解方程组的最基本的方法是高斯消元法.设n元 线性方程组
2006春季班 戋性代数第5章线性方程组 111 122 +…+a1nxn=b1 a2uxta22x2+ .+a2nxn=b2 amIx,+am2x2+.+amnxn=bm 矩阵 12 2n b 2 n 叫线性方程组的增广矩阵记作A=(Ab) 所谓高斯消元法就是对线性方程组的增广矩阵 施行矩阵的初等行变换,化作行阶梯形 12 In 21 22 2 m2 n
2006 春季班 线性代数 第 5 章 线性方程组 5—3 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ + + + = + + + = + + + = m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b L LLLLLLLLLLL L L 1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 , 矩阵 ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ m m mn m n n a a a b a a a b a a a b L L L L L L L L 1 2 21 22 2 2 11 12 1 1 叫线性方程组的增广矩阵.记作 A = ( A b ). 所谓高斯消元法就是对线性方程组的增广矩阵 施行矩阵的初等行变换,化作行阶梯形. ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ m m mn m n n a a a b a a a b a a a b L L L L L L L L 1 2 21 22 2 2 11 12 1 1
2006春季班 戋性代数第5章线性方程组 C C 12 In 2r n 2 r+1 0 根据行阶梯形,对方程组的解有如下的结论: (1)若ln1≠0,方程组无解; (2)若ln1=0,方程组有解.这时又分两种情况 情况1:r=n,方程组有唯一解 情况2:r<n,方程组有无穷多解 例1试问t取什么值时,线性方程组 +2x,=-4. x1+x2+t3=4, C,=tx 2 无解,有唯一解,有无穷多解
2006 春季班 线性代数 第 5 章 线性方程组 5—4 ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ → → + 0 0 1 22 2 2 2 11 12 1 1 1 M L O M M M M L L L L L r rr rn r r n r n d c c d c c c d c c c c d 根据行阶梯形,对方程组的解有如下的结论: (1)若 0,方程组无解; dr+1 ≠ (2)若 0 dr+1 = ,方程组有解.这时又分两种情况: 情况1:r = n,方程组有唯一解; 情况2:r < n,方程组有无穷多解. 例 1 试问t 取什么值时,线性方程组 ⎪ ⎩ ⎪ ⎨ ⎧ − − = − + + = − + = − , 4, 2 4, 2 1 2 3 1 2 3 1 2 3 x tx x t x x tx x x x 无解,有唯一解,有无穷多解.
2006春季班 戋性代数第5章线性方程组 52非齐次线性方程组Ax=b有解的条件 非齐次线性方程组有解的充分必要条件是增广 矩阵的秩等于系数矩阵的秩.即 r(A)=r(4) 如果从方程组的向量表示形式来看,方程组为 x11+x2a,+…+x,n=b. 方程组有解就意味着b可由系数矩阵A的列向量组 线性表出,或说b是系数矩阵A的列向量组的线性组 若n元非齐次线性方程组Ax=b有解, 当r(A)=n时,方程组Ax=b有惟一解; r(A)<n时,方程组4x=b有无穷多解 例2非齐次线性方程组Ax=b,其中A是m×n 矩阵,则Ax=b有惟一解的充分必要条件是 (4)r(A)=n; (B)r(A=n (C)r(A)=m; (D)r(A)=n且b为A的列向量组的线性组合
2006 春季班 线性代数 第 5 章 线性方程组 5—5 5.2 非齐次线性方程组 Ax = b有解的条件 非齐次线性方程组有解的充分必要条件是增广 矩阵的秩等于系数矩阵的秩.即 r(A) = r(A). 如果从方程组的向量表示形式来看,方程组为 x x x b 1α 1 + 2α 2 +L+ nα n = . 方程组有解就意味着b可由系数矩阵 A的列向量组 线性表出,或说b是系数矩阵 A的列向量组的线性组 合. 若n元非齐次线性方程组 Ax = b有解, 当r(A) = n时,方程组 Ax = b有惟一解; r(A) < n时,方程组 Ax = b有无穷多解. 例 2 非齐次线性方程组 Ax = b,其中 A是 矩阵,则 m× n Ax = b 有惟一解的充分必要条件是 ( ). (A) r(A) = n; (B) r(A) = n; (C) r(A) = m; (D) r(A) = n 且b为 A的列向量组的线性组合.
2006春季班 戋性代数第5章线性方程组 53齐次线性方程组有非零解的充分必要条件 齐次线性方程组有非零解的充分必要条件是: 若A是m×n矩阵,则 齐次线性方程组Ax=0有非零解分r(4)<n 齐次线性方程组Ax=0只有零解兮系数矩阵A列 满秩 对于一些特殊情况,还有以下几个结论: (1)若A是n阶方阵, 齐次线性方程组Ax=0有非零解兮A=0 (2)若A是m阶方阵,齐次线性方程组Ax=0只 有零解兮→A≠0 (3)若A是mxn矩阵,当m<n时,齐次线性 方程组Ax=0必有非零解 例3齐次线性方程组Ax=0,仅有零解的充分必 要条件是 (4)A的行向量组线性无关; (B)A的行向量组线性相关; (C)A的列向量组线性无关; (D)A的列向量组线性相关
2006 春季班 线性代数 第 5 章 线性方程组 5—6 5.3 齐次线性方程组有非零解的充分必要条件 齐次线性方程组有非零解的充分必要条件是: 若 A是m× n矩阵,则 齐次线性方程组 Ax = 0有非零解⇔ r(A) < n. 齐次线性方程组 Ax = 0只有零解⇔系数矩阵 A列 满秩. 对于一些特殊情况,还有以下几个结论: (1)若 A是n阶方阵, 齐次线性方程组 Ax = 0有非零解⇔ A = 0. (2)若 A是n阶方阵,齐次线性方程组 Ax = 0只 有零解⇔ A ≠ 0. (3)若 A是m× n矩阵,当m < n时,齐次线性 方程组 Ax = 0必有非零解. 例 3 齐次线性方程组 Ax = 0,仅有零解的充分必 要条件是 (A) A的行向量组线性无关; (B) A的行向量组线性相关; (C) A的列向量组线性无关; (D) A的列向量组线性相关.
2006春季班 戋性代数第5章线性方程组 例4设齐次线性方程组 x1+kx2=0 kx,+x,+5x2=0 x1+x2-x3=0 k为何值时,方程组有非零解? 例5齐次线性方程组 3x1+x,+kr3=0 x1+x2 x,+k,-3y sS 3 2x1-X2+x3 0 当为何值时,只有零解? 54齐次线性方程组的解的性质与齐次线性方程组 的解的结构 齐次线性方程组的解有两个重要性质: (1)若51,2是次线性方程组Ax=0的解, 则51与52的和1+2仍是Ax=0的解; (2)若5是齐次线性方程组4x=0的解,则的 任意常数倍k5仍是Ax=0的解 若用S表示齐次线性方程组Ax=0的全体解 向量的集合,则性质1和性质2说明S中任意两个向 量的和在S中,S中任一向量的常数倍也在S中,就
2006 春季班 线性代数 第 5 章 线性方程组 5—7 例4 设齐次线性方程组 ⎪ ⎩ ⎪ ⎨ ⎧ + − = + + = + = 0 5 0 0 1 2 3 1 2 3 1 3 x x x kx x x x kx , k 为何值时,方程组有非零解? 例 5 齐次线性方程组 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ − − + = + − = + = + + = 2 0 3 0 0 3 0 1 2 3 1 2 3 1 2 1 2 3 x x x x kx x x x x x kx 当k 为何值时,只有零解? 5.4 齐次线性方程组的解的性质与齐次线性方程组 的解的结构 齐次线性方程组的解有两个重要性质: (1) 若ξ 1,ξ 2是齐次线性方程组 Ax = 0的解, 则ξ 1与ξ 2的和ξ 1 + ξ 2仍是 Ax = 0的解; (2) 若ξ 是齐次线性方程组 Ax = 0的解,则ξ 的 任意常数倍kξ 仍是 Ax = 0的解. 若用 S 表示齐次线性方程组 Ax = 0的全体解 向量的集合,则性质1和性质2说明S中任意两个向 量的和在S中,S中任一向量的常数倍也在S中,就
2006春季班 戋性代数第5章线性方程组 是说S对向量的线性运算是封闭的,所以S是一个向 量空间,它是R"的一个子空间,称为齐次线性方程 组Ax=0的解空间 齐次线性方程组Ax=0的解空间的一个基称 为齐次线性方程组Ar=0的一个基础解系 方程组Ax=0的基础解系是方程组的一组线 性无关的解,其要点有三:首先它们都是方程组 Ax=0的解,其次,它们是线性无关的.其三,它 们是解集合中的一个极大线性无关组,或者说,方程 组Ax=0任何一个解都可以由它们线性表出.因此 方程组的基础解系往往不是惟一的. 设n元齐次线性方程组Ax=0,系数矩阵A的 秩为r,即r(A)=r,则方程组的基础解系有n-r 个解向量 若51,52;…,是齐次线性方程组Ax=0的 一个基础解系,则齐次线性方程组 Ax=0的通解(一般解)是 k51+k252+…+k15 其中k1,k2,…,k,是任意常数 解n元齐次线性方程组Ax=0的基本步骤 (1)对系数矩阵作矩阵的初等行变换,化作简化 行阶梯形.假设这时有P个非零行,则基础解系中有
2006 春季班 线性代数 第 5 章 线性方程组 5—8 是说S对向量的线性运算是封闭的,所以S是一个向 量空间,它是 的一个子空间,称为齐次线性方程 组 n R Ax = 0的解空间. 齐次线性方程组 Ax = 0的解空间的一个基称 为齐次线性方程组 Ax = 0的一个基础解系. 方程组 Ax = 0的基础解系是方程组的一组线 性无关的解,其要点有三:首先它们都是方程组 Ax = 0的解,其次,它们是线性无关的.其三,它 们是解集合中的一个极大线性无关组,或者说,方程 组 Ax = 0任何一个解都可以由它们线性表出.因此 方程组的基础解系往往不是惟一的. 设n元齐次线性方程组 Ax = 0,系数矩阵 A的 秩为r ,即r(A) = r ,则方程组的基础解系有n − r 个解向量. 若ξ ξ ξ t , , , 1 2 L 是齐次线性方程组 Ax = 0的 一个基础解系,则齐次线性方程组 Ax = 0的通解(一般解)是 t t x = k1ξ 1 + k2ξ 2 +L+ k ξ , 其中 是任意常数. t k , k , , k 1 2 L 解n元齐次线性方程组 Ax = 0的基本步骤: (1) 对系数矩阵作矩阵的初等行变换,化作简化 行阶梯形.假设这时有r 个非零行,则基础解系中有
2006春季班 戋性代数第5章线性方程组 n一r个解向量; (2)选非主元所在列的变量为自由未知量,共有 n-r个自由未知量; (3)将自由未知量依次设为单位向量,求得n-r 线性无关的解向量,就是所求的基础解系 (4)基础解系中的向量的线性组合就是一般解 例6设51,52,53是齐次线性方程组Ax=0的一 个基础解系,试证明 5-52,51+52+53,51+25也是齐次线性方 程组Ax=0的一个基础解系 例7求齐次线性方程组 x1+x2+x3+4x4-3X5=0 2x1+x2+3x3+5x4-5x5=0 x,+3 2 3 2x 5 0 3x1+x2+5x3+6x4-7x5 的一个基础解系. 例8设有齐次线性方程组 (1+a)x1+x2+…+Xn 2x1+(2+a)x2+…+2xn=Q,(n22) nx1+mx2+…+(n+a)xn=0
2006 春季班 线性代数 第 5 章 线性方程组 5—9 n − r个解向量; (2) 选非主元所在列的变量为自由未知量,共有 n − r个自由未知量; (3) 将自由未知量依次设为单位向量,求得n − r 线性无关的解向量,就是所求的基础解系. (4) 基础解系中的向量的线性组合就是一般解. 例 6 设 1 2 3 ξ ,ξ ,ξ 是齐次线性方程组 Ax = 0的一 个基础解系,试证明 1 2 1 2 3 1 3 ξ − ξ ,ξ + ξ + ξ ,ξ + 2ξ 也是齐次线性方 程组 Ax = 0的一个基础解系. 例 7 求齐次线性方程组 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ + + + − = − + − − = + + + − = + + + − = 3 5 6 7 0 3 2 0 2 3 5 5 0 4 3 0 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 x x x x x x x x x x x x x x x x x x x x 的一个基础解系. 例 8 设有齐次线性方程组 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ + + + + = + + + + = + + + + = ( ) 0, 2 (2 ) 2 0, (1 ) 0, 1 2 1 2 1 2 n n n nx nx n a x x a x x a x x x L LLLLLLLLLL L L (n ≥ 2)
2006春季班 线性代数第5章线性方程组 试问a取何值时,该方程组有非零解,并求出其通解 例9已知3阶矩阵A的第一行是(a,b,c),a,b,C不 全为零,矩阵B=246(k为常数),且 36k AB=O,求线性方程组Ar=0的通解 Xx 2 0 例10设方程组(1): 方程组(2): 2-x4=0 x1-x2+x4=0 ,求方程组(1)和方 x+x=0 程组(2)的公共解 例11已知齐次线性方程组 x1+2x2+3x3 (i)12x2+3x2+5x3=0, x1+x2+ax3=0, x1+bx2+cx3=0, 和(ii) 2x1+b2x2+(c+1)x3=0 同解,求,b,C的值
2006 春季班 线性代数 第 5 章 线性方程组 5—10 试问a取何值时,该方程组有非零解,并求出其通解 例 9 已知3阶矩阵 A的第一行是 不 全为零,矩阵 (a,b, c),a,b, c ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎝ ⎛ = k B 3 6 2 4 6 1 2 3 ( k 为常数),且 AB = O,求线性方程组 Ax = 0的通解. 例10 设方程组(1): ⎩ ⎨ ⎧ − = + = 0 0 2 4 1 2 x x x x ;方程组(2): ⎩ ⎨ ⎧ − + = − + = 0 0 2 3 4 1 2 4 x x x x x x ,求方程组(1)和方 程组(2)的公共解. 例 11 已知齐次线性方程组 (i) ⎪ ⎩ ⎪ ⎨ ⎧ + + = + + = + + = 0, 2 3 5 0, 2 3 0, 1 2 3 2 2 3 1 2 3 x x ax x x x x x x 和(ii) ⎩ ⎨ ⎧ + + + = + + = 2 ( 1) 0. 0, 2 3 2 1 1 2 3 x b x c x x bx cx 同解,求a,b,c的值