4.4_非齐次线性方程组解的结构
- 格式:ppt
- 大小:519.00 KB
- 文档页数:36
线性方程组解的构造(解法)一、齐次线性方程组的解法【定义】r ()=r<n, 若AX=0(A为m n矩阵)的一组解为ξ1,ξ2,L ,ξn r, 且知足:A(1)ξ1,ξ2,L, ξn r线性没关 ;(2)AX=0的) 任一解都可由这组解线性表示 .则称ξ,ξ,L ,ξ为 AX=0的基础解系 .12n r称 X k1ξ1k2ξ2L k n rξn r为 AX = 0的通解。
此中 k1, k2, , k n-r为随意常数).齐次线性方程组的重点问题就是求通解,而求通解的重点问题是求基础解系.【定理】若齐次线性方程组AX=0有解,则(1)若齐次线性方程组AX=0( A 为m n 矩阵)知足 r ( A)n ,则只有零解;(2)齐次线性方程组有非零解的充要条件是 r ( A) n .(注:当 m n 时,齐次线性方程组有非零解的充要条件是它的系数队列式 A 0.)注: 1、基础解系不独一,可是它们所含解向量的个数同样,且基础解系所含解向量的个数等于n r ( A) .2、非齐次线性方程组AX B 的同解方程组的导出方程组(简称“导出组”)为齐次线性方程组AX O 所对应的同解方程组。
由上述定理可知,若 m 是系数矩阵的行数(也即方程的个数), n 是未知量的个数,则有:( 1)当 m n 时, r ( A) m n ,此时齐次线性方程组必定有非零解,即齐次方程组中未知量的个数大于方程的个数就必定有非零解;( 2)当m n 时,齐次线性方程组有非零解的充要条件是它的系数队列式 A0 ;( 3)当m n 且 r ( A) n 时,若系数矩阵的队列式 A 0 ,则齐次线性方程组只有零解;( 4)当m n 时,若 r ( A)n ,则存在齐次线性方程组的同解方程组;若 r ( A)n ,则齐次线性方程组无解。
1、求AX = 0 ( A 为m n矩阵)通解的三步骤(1)A行 C (行最简形);写出同解方程组CX =0.(2)求出 CX =0的基础解系ξ1,ξ2,L,ξn r;(3)写出通解X k1ξ1k2ξ2 L k n rξn r此中 k1, k2, , k n-r为随意常数.2x 1 3x 2 x 3 5x 4 0, 3x 1 x 2 2x 3 x 4 0,【例题 1】 解线性方程组x 2 3x 3 6x 4 0,4x 1 x 12x 24x 37x 40.解法一: 将系数矩阵 A 化为阶梯形矩阵明显有 r ( A)4 n ,则方程组仅有零解,即x 1 x 2 x 3 x 4 0 .解法二: 因为方程组的个数等于未知量的个数(即 mn )(注意: 方程组的个数不等于未知量的个数 (即m n ),不能够用队列式的方法来判断) ,进而可计算系数矩阵 A 的队列式:2 3 1 5 3 1 2 1 A1 3 327 0 ,知方程组仅有零解,即 x 1 x2 x3 x4 0 .4 6 1247注: 此法仅对 n 较小时方便x 1 x 2 x 3 x 4 x 5 0, 3x 12x 2 x 3 x 4 3x 5 0,【例题 2】 解线性方程组x 2 2 x 3 2x 4 6x 5 0,5x 1 4x 23x 33x 4x 50.解: 将系数矩阵 A 化为简化阶梯形矩阵可得 r ( A) 2n ,则方程组有无量多解,其同解方程组 为x 1 x 3x 4 5x 5 ,(此中 x 3 , x 4 , x 5 为自由未知量)x 22x 3 2 x 46x 5.令 x 3 1 , x 4 0 , x 5 0 ,得 x 1 1, x 2 2 ; 令 x 3 0 , x 4 1, x 5 0 ,得 x 1 1, x 2 2 ; 令 x 30 , x 4 0 , x 51,得 x 1 5, x 26 ,于是获得原方程组的一个 基础解系 为1 1 5 22611,20,30.0 1 01所以,原方程组的 通解 为Xk 1 1 k 2 2 k 3 3 ( k 1 , k 2 , k 3 R ) .二、非齐次线性方程组的解法求 AX = b 的解( A m n, r ( A)r )用初等行变换求解,不如设前r 列线性没关c 11 c12L c1 rL c1n d1 c22 L c2r L c2 n d2 O M M M行c rr L crn d r此中 c ii0(i 1,2,L , r ), 所以知( AMb)dr 1 0 M 0(1) d r 10 时,原方程组无解.(2)d r 1 0, r n 时,原方程组有独一解.(3) d r 10, r < n 时,原方程组有无量多解.其通解为 X0k1ξ1 k2ξ2 L kn rξn r, k1 , k2,L , k n r为随意常数。
线性方程组解的结构(解法)一、齐次线性方程组的解法【定义】 r (A )= r <n ,若AX = 0(A 为m n ⨯矩阵)的一组解为,,,n r -12ξξξ ,且满足:(1) ,,,n r -12ξξξ线性无关;(2) AX = 0 的)任一解都可由这组解线性表示. 则称,,,n r -12ξξξ为AX = 0的基础解系.称n r n r k k k --=+++1122X ξξξ为AX = 0的通解 。
其中k 1,k 2,…, k n-r 为任意常数).齐次线性方程组的关键问题就是求通解, 而求通解的关键问题是求基础解系. 【定理】 若齐次线性方程组AX = 0有解,则(1) 若齐次线性方程组AX = 0(A 为m n ⨯矩阵)满足()r A n =,则只有零解; (2) 齐次线性方程组有非零解的充要条件是()r A n <.(注:当m n =时,齐次线性方程组有非零解的充要条件是它的系数行列式0A =.)注:1、基础解系不唯一,但是它们所含解向量的个数相同,且基础解系所含解向量的个数等于()n r A -. 2、非齐次线性方程组AX B =的同解方程组的导出方程组(简称“导出组”)为齐次线性方程组AX O =所对应的同解方程组。
由上述定理可知,若m 是系数矩阵的行数(也即方程的个数),n 是未知量的个数,则有:(1) 当m n <时,()r A m n ≤<,此时齐次线性方程组一定有非零解,即齐次方程组中未知量的个数大于方程的个数就一定有非零解;(2)当m n =时,齐次线性方程组有非零解的充要条件是它的系数行列式0A =; (3)当m n =且()r A n =时,若系数矩阵的行列式0A ≠,则齐次线性方程组只有零解; (4)当m n >时,若()r A n ≤,则存在齐次线性方程组的同解方程组;若()r A n >,则齐次线性方程组无解。
1、求AX = 0(A 为m n ⨯矩阵)通解的三步骤(1)−−→A C 行(行最简形); 写出同解方程组CX =0. (2) 求出CX =0的基础解系,,,n r -12ξξξ;(3) 写出通解n r n r k k k --=+++1122X ξξξ其中k 1,k 2,…, k n-r 为任意常数.【例题1】 解线性方程组12341234123412342350,320,4360,2470.x x x x x x x x x x x x x x x x +-+=⎧⎪++-=⎪⎨+-+=⎪⎪-+-=⎩解法一:将系数矩阵A 化为阶梯形矩阵12472315071014312143001641367124726000743A --⎡⎤⎢⎥-⎡⎤-⎢⎥⎢⎥-⎢⎥⎢⎥=→→-⎢⎥⎢⎥-⎢⎥⎢⎥--⎢⎥⎣⎦⎢⎥⎣⎦显然有()4r A n ==,则方程组仅有零解,即12340x x x x ====.解法二:由于方程组的个数等于未知量的个数(即m n =)(注意:方程组的个数不等于未知量的个数(即m n ≠),不可以用行列式的方法来判断),从而可计算系数矩阵A 的行列式:23153121327041361247A --==≠---,知方程组仅有零解,即12340x x x x ====.注:此法仅对n 较小时方便【例题2】 解线性方程组12345123452345123450,3230,2260,54330.x x x x x x x x x x x x x x x x x x x ++++=⎧⎪+++-=⎪⎨+++=⎪⎪+++-=⎩解:将系数矩阵A 化为简化阶梯形矩阵11111321130122654331A ⎡⎤⎢⎥-⎢⎥=⎢⎥⎢⎥-⎣⎦1412(5)(3)r r r r ⨯-+⨯-+−−−−→11111012260122601226⎡⎤⎢⎥----⎢⎥⎢⎥⎢⎥----⎣⎦2123242(1)(1)r r r r r r r ++⨯-+-⨯−−−−→10115012260000000000---⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦可得()2r A n =<,则方程组有无穷多解,其同解方程组为134523455,226.x x x x x x x x =++⎧⎨=---⎩(其中3x ,4x ,5x 为自由未知量)令31x =,40x =,50x =,得121,2x x ==-; 令30x =,41x =,50x =,得121,2x x ==-; 令30x =,40x =,51x =,得125,6x x ==-, 于是得到原方程组的一个基础解系为112100ξ⎡⎤⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦,212010ξ⎡⎤⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦,356001ξ⎡⎤⎢⎥-⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦.所以,原方程组的通解为 112233X k k k ξξξ=++(1k ,2k ,3k R ∈). 二、非齐次线性方程组的解法 求 AX = b 的解(,()m n r r ⨯=A A ) 用初等行变换求解,不妨设前r 列线性无关1112111222221()00rn r n rrrn r r c c c c d c c c d c c d d +⎡⎤⎢⎥⎢⎥⎢⎥−−→⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦A b 行其中 0(1,2,,),ii c i r ≠= 所以知1(1)0r d +≠时,原方程组无解.1(2)0,r d r n +==时,原方程组有唯一解. 1(3)0,r d r n +=<时,原方程组有无穷多解.其通解为01122n r n r k k k --=++++X ξξξη,12,,,n r k k k -为任意常数。
§6 非齐次线性方程组有解的条件及解的结构AX=0. 齐次线性方程组称为非齐次线性方程组AX=的导出组(或对应的齐次线定1性方程组)义下面讨论非齐次线性方程组与其导出组的解的关系.(1)如果u 1是Ax=b 的一个解,v 1是Ax=0的一个解,则u 1+v 1也是Ax=b 的解.证:∵Au 1=b, Av 1=0故A(u 1+v 1)=Au 1+Av 1=b+0=b(2)如果u 1,u 2是Ax=b 的两个解,则u 1-u 2是Ax=0的解.证:∵Au 1=b, Au 2=b故A(u 1-u 2)=Au 1-Au 2=b-b =0定理1若u1是非齐次线性方程组Ax=b 的一个解,v 是齐次线性方程组Ax=0的全部解,则u=u 1+v 是Ax=b 的全部解.证:由关系(1)知u 是Ax=b 的解.反之,对Ax=b 的任一解u 2,要证明u 2一定可以写成u 1与Ax=0的某个解之和.取v 1=u 2-u 1由关系(2)知v 1是Ax=0的解而u 2=u 1+v 1即Ax=b 的任一解是u 1与Ax=b 的某一个解之和.:s n n A X β⨯= 元非齐次线性方程组定理2();,)()1b A R A R <无解的充要条件();,)()2n b A R A R ==有唯一解的充要条件()3)(),R A R A b r n ==<有无穷多解的充要条件是,112212,,,,AX=0X AX=.n r n r n r c X c X c X X X X ββ---++++00AX=的通解为X 其中为导出组的一个基础解系,为的一个特解B,AX ββ=上述定理告诉我们判断非齐系线性方程组是否有解,以及当有无穷解时求解的方法:把增广矩阵A=(A,)初等行变换化为Jordan 阶梯形不妨设为d ⎫111,1212,21,110...0...0100........................0001...000000000000000 (0000)0000n r n r r r n r r r b b b b d b b d B d ---+⎛ ⎪⎪ ⎪ ⎪ ⎪=⎪⎪⎪ ⎪⎪⎝⎭1d 0()(),r R A R A r AX β+====由于初等变换不改变矩阵的秩,故当时有解;1d 0()(),r R A R A AX β+≠≠=当时无解;1d 0()(),r R A R A r n AX β+=====当时有唯一解;1d 0()(),r R A R A r n AX β+===<=当时有无求多解.123451234512345122322324335x x x x x x x x x x x x x x x ++-+=⎧⎪++++=⎨⎪++-+=⎩解线性方程组例111212:()132123243135A A β-⎛⎫ ⎪== ⎪⎪-⎝⎭解111212021311021311-⎛⎫ ⎪→ ⎪ ⎪⎝⎭111212021311000-⎛⎫ ⎪→ ⎪ ⎪⎝⎭3111222211121201000000-⎛⎫ ⎪→ ⎪ ⎪⎝⎭3171222231112222101000000-⎛⎫ ⎪→ ⎪ ⎪⎝⎭45()()2,,,R A R A x x ==3故有无穷多个解.x 为自由变量,分别代入值(1,0,0),(0,1,0),(0,0,1)解的导出组AX=0的一个基础解系171222311222123,,,,100010001X X X --⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪---⎪ ⎪ ⎪⎪ ⎪ ⎪=== ⎪ ⎪ ⎪⎪ ⎪ ⎪⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭345AX=0,0,0x x x β===为求的一个特解,把代入方程组即可()3/21/2000,T=0X 3171222231112222123100001000010c c c β--⎛⎫⎛⎫⎛⎫⎛⎫⎪⎪ ⎪⎪--- ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪+++ ⎪⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭AX=的通解3212123171131200002000020c c c --⎛⎫⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪--- ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪+++ ⎪ ⎪ ⎪ ⎪⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭也可表示为例2设有线性方程组⎪⎩⎪⎨⎧=++=++=++23213213211λλλλλx x x x x x x x x ??,有无穷多个解有解取何值时问λ解⎪⎪⎪⎭⎫ ⎝⎛=21111111λλλλλB ⎪⎪⎪⎭⎫⎝⎛1111111~2λλλλλ作初等行变换,对增广矩阵),(b A B =⎪⎪⎪⎭⎫ ⎝⎛------2222111011011~λλλλλλλλλ⎪⎪⎪⎭⎫ ⎝⎛--+-----32222120011011~λλλλλλλλλλλ()()()()()⎪⎪⎪⎭⎫⎝⎛+-+----=22112100111011λλλλλλλλλλ(),11时当=λ⎪⎪⎪⎭⎫ ⎝⎛000000001111~B ()()23232233,.,,,1001110,(1,0,1).,.TTR A R B x x x x X x x β=<-=-1T0方程组有无穷多解自由未知量为让分别代入(,),(,)得到导出组的基础解系X =(,,)让自由为知量代入(0,0)得到AX=的一个特解X =(1,0,0)其通解为0112212,,X c X c X c c ++任意。