张小向老师《线性代数》第3章-线性方程组

合集下载

线性代数第3章_线性方程组习题解答

习题33-1．求下列齐次线性方程组的通解：（1）⎪⎩⎪⎨⎧=--=--=+-087305302z y x z y x z y x .解对系数矩阵施行行初等变换，得⎪⎪⎪⎭⎫ ⎝⎛-----−→−⎪⎪⎪⎭⎫ ⎝⎛-----=1440720211873153211A)(000720211阶梯形矩阵B =⎪⎪⎪⎭⎫ ⎝⎛-−→−⎪⎪⎪⎭⎫ ⎝⎛-−→−0002720211)(000271021101行最简形矩阵C =⎪⎪⎪⎪⎭⎫ ⎝⎛−→−，与原方程组同解的齐次线性方程组为⎪⎪⎩⎪⎪⎨⎧=+=+0270211z y z x ，即⎪⎪⎩⎪⎪⎨⎧-=-=z y z x 27211（其中z 是自由未知量），令1=z ，得到方程组的一个基础解系T)1,27,211(--=ξ, 所以，方程组的通解为,)1,27,211(Tk k --=ξk 为任意常数．（2）⎪⎩⎪⎨⎧=+++=+++=++++086530543207224321432154321x x x x x x x x x x x x x .解对系数矩阵施行行初等变换，得⎪⎪⎪⎭⎫ ⎝⎛--−→−⎪⎪⎪⎭⎫ ⎝⎛=21202014101072211086530543272211A)(7000014101072211阶梯形矩阵B =⎪⎪⎪⎭⎫ ⎝⎛-−→−⎪⎪⎪⎭⎫ ⎝⎛-−→−70000141010211201)(100000101001201行最简形矩阵C =⎪⎪⎪⎭⎫ ⎝⎛−→−，与原方程组同解的齐次线性方程组为⎪⎩⎪⎨⎧==+=++0002542431x x x x x x ，即⎪⎩⎪⎨⎧=-=--=02542431x x x x x x （其中43,x x 是自由未知量），令34(,)T x x =(1,0)T ，(0,1)T，得到方程组的一个基础解系T)0,0,1,0,2(1-=ξ，T)0,1,0,1,1(2--=ξ，所以，方程组的通解为=+2211ξξk k T T k k )0,1,0,1,1()0,0,1,0,2(21--+-，21,k k 为任意常数．（3）⎪⎪⎩⎪⎪⎨⎧=-+-+=-++-=-+-=--+0742420436240203543215432143215421x x x x x x x x x x x x x x x x x x ．解对系数矩阵施行行初等变换，得11031112104263424247A --⎛⎫ ⎪--⎪= ⎪-- ⎪ ⎪--⎝⎭11031022210003100000--⎛⎫⎪- ⎪−−→⎪- ⎪⎪⎝⎭)(阶梯形矩阵B =)(0000031100065011067011行最简形矩阵C =⎪⎪⎪⎪⎪⎭⎫⎝⎛----−→−，与原方程组同解的齐次线性方程组为⎪⎪⎪⎩⎪⎪⎪⎨⎧=-=--=-+03106506754532531x x x x x x x x ，即⎪⎪⎪⎩⎪⎪⎪⎨⎧=+=+-=54532531316567x x x x x x x x （其中53,x x 是自由未知量），令=T x x ),(53(1,0)T ，(0,1)T，得到方程组的一个基础解系T )0,0,1,1,1(1-=ξ，T )1,31,0,65,67(2=ξ，所以，方程组的通解为=+2211ξξk k T T k k )1,31,0,65,67()0,0,1,1,1(21+-，21,k k 为任意常数．3-2．当λ取何值时，方程组⎪⎩⎪⎨⎧=-+=+-=++z z y x y z y x x z y x λλλ6774334 有非零解？解原方程组等价于⎪⎩⎪⎨⎧=+-+=++-=++-0)6(707)4(303)4(z y x z y x z y x λλλ, 上述齐次线性方程组有非零解的充分必要条件是它的系数行列式0671743134=-----λλλ，即0)756(2=-+λλλ，从而当0=λ和2123±-=λ时方程组有非零解．3-3．求解下列非齐次线性方程组：（1）⎪⎩⎪⎨⎧=++--=-+-=++-5521212432143214321x x x x x x x x x x x x .解对增广矩阵A 施行行初等变换⎪⎪⎪⎭⎫ ⎝⎛-----=551211112111121A ⎪⎪⎪⎭⎫ ⎝⎛-−→−000001100011121B =，因为()()r A r A =，所以方程组有解，继续施行行初等变换B ⎪⎪⎪⎭⎫⎝⎛-−→−000001100000121C =，与原方程组同解的齐次线性方程组为⎩⎨⎧==+-124321x x x x , 即⎩⎨⎧=-=124321x x x x （其中32,x x 为自由未知量），令TT x x )0,0(),(32=，得到非齐次方程组的一个解T )1,0,0,0(0=η，对应的齐次方程组（即导出方程组）为⎩⎨⎧=-=024321x x x x （其中32,x x 为自由未知量），令T x x ),(32(1,0)T =，(0,1)T，得到对应齐次方程组的一个基础解系T )0,0,1,2(1=ξ，T )0,1,0,1(2-=ξ,方程组的通解为0112212(0,0,0,1)(2,1,0,0)(1,0,1,0)T T T k k k k ηηξξ=++=++-，其中21,k k 为任意常数．（2）⎪⎪⎩⎪⎪⎨⎧=+--=+--=+--=-+-810957245332231324321432143214321x x x x x x x x x x x x x x x x .解对增广矩阵A 施行行初等变换⎪⎪⎪⎪⎪⎭⎫⎝⎛--------=810957245113322311312A ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----−→−000000000039131024511B =，因为()()r A r A =，所以方程组有解，继续施行行初等变换B ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----−→−000000000039131015801C =，与原方程组同解的齐次线性方程组为⎩⎨⎧-=-+-=-+3913158432431x x x x x x , 即⎩⎨⎧+--=+--=4324319133581x x x x x x （其中43,x x 为自由未知量），令34(,)(0,0)T Tx x =，得到非齐次方程组的一个解T )0,0,3,1(0--=η,对应的齐次方程组（即导出方程组）为⎩⎨⎧+-=+-=43243191358x x x x x x （其中43,x x 为自由未知量），令34(,)T x x =(1,0)T ，(0,1)T，得到对应齐次方程组的一个基础解系T )0,1,13,8(1--=ξ，T )1,0,9,5(2-=ξ，方程组的通解为0112212(1,3,0,0)(8,13,1,0)(5,9,0,1)T T T k k k k ηηξξ=++=--+--+-,其中21,k k 为任意常数．（3）⎪⎪⎩⎪⎪⎨⎧=++=-+=-+-=-+10013212213321321321321x x x x x x x x x x x x ．解对增广矩阵A 施行行初等变换⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---−→−⎪⎪⎪⎪⎪⎭⎫⎝⎛----=101400201034101311100111132112121311A ⎪⎪⎪⎪⎪⎭⎫⎝⎛----→⎪⎪⎪⎪⎪⎭⎫⎝⎛----−→−96000540034101311101400540034101311，因为3)(4)(=≠=A r A r ，所以方程组无解.3-4．讨论下述线性方程组中，λ取何值时有解、无解、有惟一解？并在有解时求出其解．⎪⎩⎪⎨⎧=++++=+-+=+++3)3()1(3)1(2)3(321321321x x x x x x x x x λλλλλλλλ．解方程组的系数行列式为231211(1)3(1)3A λλλλλλλλ+=-=-++.（1）当0A ≠时，即01λλ≠≠且时，方程组有惟一解．（2）当0A ＝时，即01λλ＝或＝时， (i) 当0λ＝时,原方程组为12323133200333x x x x x x x ++=⎧⎪-+=⎨⎪+=⎩，显然无解．(ii) 当1λ＝时，原方程组为⎪⎩⎪⎨⎧=++=+=++346112432131321x x x x x x x x ，对该方程组的增广矩阵A 施行行初等变换412110111011012361430000A ⎛⎫⎛⎫⎪ ⎪=→-- ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭，因为()()23r A r A ==<，所以方程组有无穷多组解，与原方程组同解的方程组为1323123x x x x +=⎧⎨-=-⎩，即1323132x x x x =-⎧⎨=-+⎩（其中3x 为自由未知量），令30x =，得到非齐次方程组的一个解0(1,3,0)T η=-，对应的齐次方程组（即导出方程组）为13232x x x x =-⎧⎨=⎩（其中3x 为自由未知量），令31x =，得到对应齐次方程组的一个基础解系(1,2,1)T ξ=-，方程组的通解为0(1,3,0)(1,2,1)T T k k ηηξ=+=-+-，其中k 为任意常数．3-5．写出一个以1222341001x c c -⎛⎫⎛⎫⎪ ⎪- ⎪ ⎪=+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭为通解的齐次线性方程组．解由已知，1(2,3,1,0)Tξ=-和2(2,4,0,1)T ξ=-是齐次线性方程组AX O =的基础解系，即齐次线性方程组AX O =的基础解系所含解向量的个数为2，而未知数的个数为4，所以齐次线性方程组AX O =的系数矩阵A 的秩为422-=，故可设系数矩阵1112131421222324a a a a A a a a a ⎛⎫=⎪⎝⎭, 由AX O =可知()111121314,,,a a a a α=和()221222324,,,a a a a α=满足方程组()12342234,,,1001x x x x O -⎛⎫ ⎪-⎪= ⎪ ⎪⎝⎭, 即方程组123124230240x x x x x x -+=⎧⎨-++=⎩的线性无关的两个解即为12,αα,方程组的系数矩阵2310204324010111-⎛⎫⎛⎫→ ⎪ ⎪-⎝⎭⎝⎭,该方程组等价于134234243x x x x x x =--⎧⎨=--⎩（其中43,x x 为自由未知量），令34(,)T x x =(1,0)T ，(0,1)T，得到该齐次方程组的一个基础解系1(2,1,1,0)T α=--，23(,1,0,1)2T ξ=--，故要求的齐次线性方程组为AX O =，其中211031012A --⎛⎫⎪= ⎪--⎝⎭,即12312420302x x x x x x --+=⎧⎪⎨--+=⎪⎩. 3-6．设线性方程组⎪⎩⎪⎨⎧=+++=++0022111212111n mn m m n n x a x a x a x a x a x a，的解都是02211=+++n n x b x b x b 的解，试证Tn b b b ),,,(21 =β是向量组T n a a a ),,,(112111 =α,T n a a a ),,,(222212 =α, ,),,,(21mn m m m a a a =α的线性组合．证把该线性方程组记为（*），由已知，方程组（*）的解都是02211=+++n n x b x b x b 的解，所以方程组（*）与方程组111122111221122000n n m m mn n n n a x a x a x a x a x a x b x b x b x ++=⎧⎪⎪⎨+++=⎪⎪+++=⎩, 同解，从而有相同的基础解系，于是二者有相同的秩，则它们系数矩阵的行向量组12,,,m ααα和12,,,,m αααβ的秩相同，故β可由12,,,m ααα线性表示．3-7．试证明：()()r AB r B =的充分必要条件是齐次线性方程组O ABX =的解都是O BX =的解．证必要性.因为()()r AB r B =，只须证O ABX =与O BX =的基础解系相同．O ABX =与O BX =的基础解系都含有()n r B -个线性无关的解向量．又因为O BX =的解都是O ABX =得解．所以O BX =的基础解系也是O ABX =的基础解系．即O ABX =与O BX =有完全相同的解．所以O ABX =的解都是O BX =的解．充分性.因O ABX =的解都是O BX =的解，而O BX =的解都是ABX O =的解，故O ABX =与O BX =有完全相同的解，则基础解系也完全相同，故()()n r AB n r B -=-，所以()()r AB r B =．3-8．证明()1r A =的充分必要条件是存在非零列向量a 及非零行向量Tb ，使T A ab =．证充分性.若存在列向量12m a a a a ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭及行向量()12T n b b b b =，其中,i j a b 不全为零1,,i m =，1,,j n =，则有()1111212212221212n n T n m m m m n a a b a b a b aa b a b a b A ab b b b a a b a b a b ⎛⎫⎛⎫⎪⎪ ⎪ ⎪=== ⎪ ⎪ ⎪⎪⎝⎭⎝⎭, 显然矩阵A 的各行元素对应成比例，所以()1r A =．必要性.若()1r A =，则A 经过一系列的初等变换可化为标准形100000000D ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭，而矩阵D 可以表示为()100100001,0,,0000D ⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪== ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭，则存在可逆矩阵P ，Q 使得1P AQ D -=，从而()11101,0,,00A PDQ P Q --⎛⎫ ⎪ ⎪== ⎪ ⎪⎝⎭，其中1,P Q -均可逆，记100a P ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭， ()11,0,,0T b Q -=，又因为P 可逆，则P 至少有一行元素不全为零，故列向量a 的分量不全为零，同理，因为1Q -可逆，所以行向量Tb 的分量不全为零．因此，存在非零列向量a 及非零行向量Tb ，使TA ab =．补充题B3-1.设A 是m n ⨯矩阵，AX O =是非其次线性方程组AX b =所对应齐次线性方程组，则下列结论正确的是（ D ）.（A ）若AX O =仅有零解，则AX B =有惟一解；（B ）若AX O =有非零解，则AX B =有无穷多个解；（C ）若AX B =有无穷多个解，则AX O =仅有零解；（D ）若AX B =有无穷多个解，则AX O =有非零解．B3-2.设A 为n 阶实矩阵，T A 是A 的转置矩阵，则对于线性方程组（ⅰ）AX O =；（ⅱ）TA AX O =，必有（ D ）．（A ）（Ⅱ）的解是（Ⅰ）的解，（Ⅰ）的解也是（Ⅱ）的解；（B ）（Ⅱ）的解是（Ⅰ）的解，但（Ⅰ）的解不是（Ⅱ）的解；（C ）（Ⅰ）的解不是（Ⅱ）的解，（Ⅱ）的解也不是（Ⅰ）的解；（Ｄ）（Ⅰ）的解是（Ⅱ）的解，但（Ⅱ）的解不是（Ⅰ）的解．B3-3．设线性方程组AX B =有n 个未知量，m 个方程组，且()r A r =，则此方程组（ A ）．（Ａ）r m =时，有解；（Ｂ）r n =时，有惟一解；（Ｃ）m n =时，有惟一解；（Ｄ）r n <时，有无穷多解．B3-4．讨论λ取何值时，下述方程组有解，并求解：⎪⎩⎪⎨⎧=++=++=++21λλλλλz y x z y x z y x ．解（法一）方程组的系数行列式21111(1)(2)11A λλλλλ==-+，（1）当0A ≠时，即12λλ≠≠-且时，方程组有惟一解211(1),,222x y z λλλλλ++=-==+++．（2）当0A ＝时，即12λλ-＝或＝时 (i) 当λ＝1时,原方程组为1x y z ++=，因为()()1r A r A ==，所以方程组有无穷多组解，其通解为0112212(1,0,0)(1,1,0)(1,0,1)T T T k k k k ηηξξ=++=+-+-,其中21,k k 为任意常数． (ii) 当λ＝-2时，原方程组为212224x y z x y z x y z -++=⎧⎪-+=-⎨⎪+-=⎩，对该方程组的增广矩阵A 施行行初等变换2111112412120112112400015A --⎛⎫⎛⎫ ⎪ ⎪=--→- ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭，因为()2()3r A r A =≠=，所以方程组无解．解（法二）对该方程组的增广矩阵A 施行行初等变换2211111111111111A λλλλλλλλλλ⎛⎫⎛⎫ ⎪⎪=→ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭2223110110111λλλλλλλλλ⎛⎫⎪→--- ⎪ ⎪---⎝⎭22223110110021λλλλλλλλλλλ⎛⎫ ⎪→--- ⎪⎪--+--⎝⎭2221101100(1)(2)(1)(1)B λλλλλλλλλλ⎛⎫ ⎪→---= ⎪ ⎪-+-+⎝⎭，(1)当12λλ≠≠-且时, ()()3r A r A ==，方程组有惟一解211(1),,222x y z λλλλλ++=-==+++.(2) 当λ＝1时， ()()1r A r A ==，方程组有无穷多组解，其通解为0112212(1,0,0)(1,1,0)(1,0,1)T T T k k k k ηηξξ=++=+-+-,其中21,k k 为任意常数．(3) 当λ＝-2时，由B 知，()2()3r A r A =≠=，所以方程组无解．B3-5.若321,,ηηη是某齐次线性方程组的一个基础解系，证明：122331,,ηηηηηη+++也是该方程组的一个基础解系．证设有三个数123,,k k k 使得112223331()()()0k k k ηηηηηη+++++=,则有131122233()()()0k k k k k k ηηη+++++=,因为321,,ηηη是某齐次线性方程组的一个基础解系，所以321,,ηηη线性无关，故131223000k k k k k k +=⎧⎪+=⎨⎪+=⎩, 该方程组的系数行列式10111020011=≠, 所以该方程组只有零解．即1230k k k ===．即122331,,ηηηηηη+++线性无关．又由齐次线性方程组的性质知122331,,ηηηηηη+++都是方程组的解．所以122331,,ηηηηηη+++构成方程组的一个基础解系．B3-6.设四元非齐次线性方程组的系数矩阵的秩为3，已知321,,ξξξ是它的三个解向量，且⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=54321ξ，⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=+432132ξξ，求该方程组的通解．解因为4,3n r ==，故原方程组的导出组的基础解系含有1n r -=个解向量，所以只须找出其导出组的一个非零解向量即可．由解的性质知，1213,ξξξξ--均为导出组的解，所以1213123()()2()ξξξξξξξ-+-=-+为导出组的解，即123342()56ηξξξ⎛⎫⎪ ⎪=-+= ⎪ ⎪⎝⎭,为导出组的解．故原方程组的通解为123344556k k ξξη⎛⎫⎛⎫ ⎪ ⎪ ⎪ ⎪=+=+ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭，k 为任意常数．B3-7. 设*ξ是非齐次线性方程组B AX =的一个解，r n -ηηη,,,21 是它对应的齐次线性方程组的一个基础解系，证明：（1）,*ξr n -ηηη,,,21 线性无关；（2）r n -+++ηξηξηξξ*2*1**,,,, 线性无关．证（１）反证法.设,*ξr n -ηηη,,,21 线性相关，由r n -ηηη,,,21 是对应的齐次线性方程组的一个基础解系知r n -ηηη,,,21 线性无关，故*ξ可由r n -ηηη,,,21 线性表示，即*ξ是对应的齐次线性方程组的解，与题设矛盾．故,*ξr n -ηηη,,,21 线性无关．（2）反证法.设r n -+++ηξηξηξξ*2*1**,,,, 线性相关，则存在不全为零的数012,,,,n r k k k k -，使得****01122()()()0n r n r k k k k ξξηξηξη--+++++++=,即*0121122()0n r n r n r k k k k k k k ξηηη---++++++++=,由（１）知，,*ξr n -ηηη,,,21 线性无关，则0120n r k k k k -++++=，10k =，20k =，．．．，0n r k -=,从而00k =，这与012,,,,n r k k k k -不全为零矛盾,故r n -+++ηξηξηξξ*2*1**,,,, 线性无关．B3-8．设线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++nn nn n n n n n n b x a x a x a b x a x a x a b x a x a x a22112222212*********，的系数矩阵的秩等于矩阵⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛02121222221111211nn nn n n n n b b b b a a a b a a a b a a a 的秩，试证这个方程组有解．证令111212122212n n n n nn a a a aa a A a a a ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭, 11121121222212n n n n nn n a a a b a a a b A a a a b ⎛⎫ ⎪ ⎪= ⎪ ⎪⎝⎭, 11121121222212120n n n n nn n na a ab a a a b B a a a b b b b ⎛⎫ ⎪ ⎪⎪= ⎪ ⎪ ⎪⎝⎭, 因为A 比A 多一列，B 比A 多一行，故()()()r A r A r B ≤≤,而由题设()()r A r B =，所以()()r A r A =，所以原方程组有解．B-9．设A 是n 阶方阵，*A 是A 的伴随矩阵，证明：⎪⎩⎪⎨⎧-<-===*1,01,1,n r n r nr n r A A A A 当当当. 证若A r n =，因为0A ≠，而**AA A A A E ==，1*0n A A-=≠，故A r n *=．若1A r n =-，因为0A =，所以*AA A E O ==，又因为A AA A r r r n **≥+-，而0AA r *=，所以1A r *≤；又因为1A r n =-，所以至少有一个代数余子式0ij A ≠，从而1A r *≥，故1A r *=．若1A r n <-，则A 的任一个代数余子式0ij A =，故*0A =，所以0A r *=．B3-10．设A 是m n ⨯阶方阵，证明：AX AY =，且A r n =，则X Y =．证因为AX AY =，所以()A X Y O -=，又因为A r n =，所以方程组()A X Y O -=只有零解，即X Y O -=，所以X Y =．。

线性代数第三章矩阵的初等变换与线性方程组PPT课件

求F，并求一个可逆矩阵 P，使 P A F.
35
三、小结
1 r i r jc i c j;
1.初等行(列)变换 2 r i k c i k ;
3 r i k jc ir k j.c
初等变换的逆变换仍为初等变换, 且变换类型相同． 2. A 初等变换 B A ~B . 3.矩阵等价具有的性质
F
矩阵 F称为B 矩的阵标.准形
22
特点：F的左上角是一阵个，单其位余矩元为零 .
mn矩阵 A总可经过初等标变准换形化为
FEr O O Omn
此标准m 形 ,n,由 r三个数唯一确r定就，是其行阶梯形矩阵的中行非 . 数零行
所有与矩阵A 等价的矩阵组成的一个集合，称为一个等价类，标准F形是这个等价类中最简单的矩阵.
1 0 0 1 3 2 r2（2）
0 0
2 0
0 1
3 1
6 1
5 1
r3
（1）
r2
（2）1 A01
101003
13 33
3532.
52
r3 （1）0
0
2 11
2 1
121 21
29
利用初等行变的换方求法逆，阵还可矩阵 A1B.
A 1 (A B ) (E A 1 B )
即
(A B)
2 3
(B1 )
3x1 6x2 9x3 7x4 9, 4
x1 x2 2x3 x4 4,
2 3
4
3 21
31
2 x2 5 x2
2 x3 5 x3
2 x4 3 x4
0, 6,
3x2 3x3 4x4 3,

文档：线性代数第三章线性方程组

第三章线性方程组第一章中的克莱姆法则解决了部分线性方程组的求解问题。

当系数矩阵行列式||0A =，或方程组的个数与未知量个数不相等时，克莱姆法则就无法给出解的存在性。

另外即使可用克莱姆法则求解的线性方程组，其计算量也非常大，这一章主要解决一般线性方程组的求解问题。

§1 解的有关概念对于一般线性方程组11112211211222221122n n n n m m mn n ma x a x a xb a x a x a x b a x a x a x b +++=⎧⎪+++=⎪⎨⎪⎪+++=⎩，记()ij m n A a ⨯=，12(,,,)T n X x x x =，12(,,,)T m B b b b =，则线性方程组可写成矩阵形式AX B =。

记(|)A A B =，称为线性方程组的增广矩阵。

如果0X 满足0AX B =，则称0X 为线性方程组AX B =的解；如果对任意X ，AX B =均不成立，称线性方程组AX B =无解。

有解的线性方程组也称为相容的线性方程组，无解的线性方程组称为不相容的线性方程组。

定义1：设有线性方程组11 (I)A X B =和22(II)A X B =，如果(I)的解全是(II)的解，且(II)的解也是(I)的解，则称线性方程组(I)与(II)同解。

如果线性方程组的解能用统一的形式来表示，称该解为线性方程组一般解（或通解）；相对应的具体的解称为特解。

求解线性方程组就是把线性方程组经过同解变换化成容易求解的方程组。

从而写出方程组的解。

§2 线性方程组的解法定义2：下列变换称为方程组的初等变换： 1) 交换两个方程位置； 2) 某一方程的非零k 倍；3) 某一方程的k 倍加到另一方程上。

性质1：方程组的初等变换是同解变换。

按同解的定义验证每经过一次方程组的初等变换均不改变方程组的解即可。

性质2：方程组的初等变换，对应于增广矩阵的初等行变换。

线性代数课件PPT第三章线性方程组 S1 向量组与矩阵的秩

i
am1 am2 amn m
向量组 1 ,2 , ,m 称为矩阵A的行向量组．
11
反之，由有限个向量所组成的向量组可以构成一个矩阵.
m个n维列向量所组成的向量组1, 2 ,, m ,
构成一个n m矩阵
A (1 , 2 ,, m )
m个n维行向量所组成
的向量组1, 2 , m ,构成
li hi 0, (i 1, 2, , s)
即 li hi , (i 1, 2, , s)
所以表示法唯一. 例5和例6的结论可作为定理使用
24
三、几个有关的结论
定理2 n阶行列式|A|=det(aij)=0 它的n个行（列）向量线性相关.
25
推论 n阶行列式|A|≠0 它的n个行(列)向量线性无关.
(a1 , a2 , , an ),
注意
b1
b2
bn
行向量和列向量都按照矩阵的运算法则进行运算.
9
§3.1.1.2向量组的线性相关性
一、向量、向量组与矩阵
若干个同维数的列向量（或行向量）所组成的集合叫做向量组．
例如1 A
矩阵A
a11 a21
(a
2
a12
a22
ij)mn
但是，若A为可逆矩阵，则可以得到B=O.
| An | n | A |
注意: 矩阵与行列式线性运算的不同点，以及
(AB)T=BTAT
|AnBn| = |An| |Bn| = |Bn| |An|
2
3. 掌握逆矩阵及其性质、矩阵可逆的充要条件，会用伴随矩阵求二阶矩阵逆矩阵．如： |A|≠0时A可逆，或对于方阵A，若存在方阵B，使 AB=E (AB=BA=E)则A可逆。 (AT)−1=(A−1)T, (AB)−1=B−1A−1, |A−1|=|A|−1 A−1=A* / |A|，注意A*中元素的排列顺序对任意方阵A，有 AA*=A*A=|A|E

线性代数讲义03线性方程组

第三章线性方程组第一节线性方程组与矩阵的行等价一线性方程组以前学过求解二元一次方程组与三元一次方程组的方法. 这里研究一般的一次方程组.定义3.1 多元一次方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++mn mn m m 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称为线性方程组. 方程组有m 个方程, n 个未知数i x (1,2,,i n =), 而ij a (1,2,,i n =;m j ,,2,1 =)是未知数的系数, j b (m j ,,2,1 =)是常数项.如果0=j b (m j ,,2,1 =), 则称为齐次线性方程组, 否则称为非齐次线性方程组.数组n c c c ,,,21 是方程组的一个解, 如果用它们分别代替方程组中的未知数n x x x ,,,21 , 可以使方程组变成等式组. 方程组的全部解的集合称为方程组的通解. 相对于通解, 称方程组的一个解为特解.定义3.2 如果两个线性方程组有相同的通解, 则称它们同解.按照定义, 两个方程组同解是指它们的解的集合相等. 集合相等是一种等价关系, 因此方程组同解也是一种等价关系. 特别, 方程组同解具有传递性.通过消元, 可将线性方程组变成比较简单的同解方程组, 从而得到原方程组的解.例3.1 解线性方程组⎪⎩⎪⎨⎧=++=++=+-52452132321321321x x x x x x x x x .解从上向下消元, 得同解方程组1232332312243x x x x x x -+=⎧⎪-=⎨⎪-=-⎩. 这种方程组称为阶梯形方程组. 从下向上消元, 得同解方程组⎪⎩⎪⎨⎧-=-=-=310232321x x x .再除以第一个未知数的系数, 得线性方程组的解2/31-=x , 52=x , 33=x .解线性方程组的基本方法是加减消元法. 求解过程中常用三种运算.定义3.3 下列三种运算称为方程组的初等变换.(1) 交换两个方程的位置;(2) 用一个非零常数乘以一个方程;(3) 将一个方程的k 倍加到另一个方程上去.注意如果用一种初等变换将一个线性方程组变成另一个线性方程组, 则也可以用初等变换将后者变成前者. 即初等变换的过程是可逆的.定理3.1 用初等变换得到的新的线性方程组与原方程组同解.证先证明只进行一次初等变换.首先如果一组数是原方程组的解, 则它满足方程组中的每一个方程. 此后, 无论进行的是哪种初等变换, 这组数也满足新方程组的每个方程, 因此是新方程组的解. 反之, 由于初等变换的可逆性, 新方程组的解也是原方程组的解. 因此, 两个方程组同解.最后, 由于方程组同解的传递性, 进行任意多次初等变换所得方程组与原方程组同解.二矩阵的行等价用矩阵乘法, 可以将线性方程组⎪⎪⎩⎪⎪⎨⎧=+++=+++=+++mn mn m m 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写作 11121121222212n n m m mn n a a a x a a a x a a a x ⎛⎫⎛⎫ ⎪⎪ ⎪⎪ ⎪⎪ ⎪⎪⎝⎭⎝⎭⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=m b b b 21, 称为线性方程组的矩阵表示. 其中n m ⨯矩阵)(ij a A =称为方程组的系数矩阵, 1⨯n 列矩阵),,,(21'=n x x x x 称为未知数(矩阵), 1⨯m 列矩阵),,,(21'=m b b b b 称为常数(矩阵). 此时, 线性方程组可以简写作b Ax =.如果数组n c c c ,,,21 是线性方程组b Ax =的解, 令列矩阵12(,,,)n c c c ξ'=, 则有矩阵等式A b ξ=. 列矩阵12(,,,)n c c c ξ'=是方程组的解的矩阵表示.将常数矩阵添加到系数矩阵上作为最后一列, 得到分块矩阵),(b A A =, 称为线性方程组的增广矩阵.线性方程组与其增广矩阵是互相唯一确定的. 因此, 可以将方程组的语言翻译成矩阵的语言. 从线性方程组的初等变换, 产生矩阵的行初等变换的概念.定义3.4 设A 是矩阵, 则下列三种运算称为对矩阵A 的行初等变换.(1) 交换A 的两行;(2) 用非零常数k 乘以A 的一行;(3) 将A 的一行的k 倍加到另一行上去.定义 3.5 如果通过行初等变换, 可以将矩阵A 变成矩阵B , 则称矩阵A 与B 行等价. 记作B A r−→−. 仿照定理3.1的证明, 可以得到下面的结果.性质3.1 行等价是一种等价关系, 即具有下述性质.(1) 反身性: A A r −→−; (2) 对称性: 如果B A r −→−, 则A B r −→−; (3) 传递性: 如果B A r −→−,C B r −→−, 则C A r −→−. 当一类对象具有多种不同的等价关系时，要用不同的符号予以区别. 矩阵的相等是一种等价关系, 已经用等号表示为B A =. 作为矩阵的另一种等价关系, 行等价使用符号B A r −→−. 用矩阵的行等价的概念, 可以将定理3.1写作:定理3.2 如果两个线性方程组的增广矩阵行等价，则这两个线性方程组同解.通过初等变换, 可以从线性方程组产生一个阶梯形方程组. 换成矩阵的语言, 通过行初等变换, 可以从矩阵产生下面的具有特殊结构的矩阵.如果矩阵中某行中所有元素都是0, 则称为零行, 否则称为非零行.定义3.6 具有下面的性质的矩阵称为行阶梯形阵.(1) 非零行在上, 零行在下;(2) 每个非零行的第一个非零元素(首元素)在上面的非零行的首元素的右下方.例3.2 用行初等变换化简矩阵⎪⎪⎪⎭⎫ ⎝⎛-=521451121312A .解做行初等变换, 得⎪⎪⎪⎭⎫ ⎝⎛-=521451121312A ⎪⎪⎪⎭⎫ ⎝⎛---−→−343042201312r ⎪⎪⎪⎭⎫ ⎝⎛----−→−310042201312r . 经过消元, 得到的已经是行阶梯形阵. 继续消元, 得⎪⎪⎪⎭⎫ ⎝⎛----−→−310042201312r A ⎪⎪⎪⎭⎫ ⎝⎛----−→−3100100208012r ⎪⎪⎪⎭⎫ ⎝⎛---−→−3100100203002r .最后, 每行除以其首元素, 得⎪⎪⎪⎭⎫ ⎝⎛---−→−3100100203002r A ⎪⎪⎪⎭⎫ ⎝⎛-−→−310050102/3001r .定义3.7 具有下列性质的行阶梯形阵称为行最简阵.(1) 每个非零行的首元素等于1;(2) 包含首元素的列的其它元素都是0.在例3.2中, 最后得到的是行最简阵. 由以上的讨论, 可得下面的定理.定理3.3 对于任意矩阵A , 存在一个行最简阵R , 使得A 与R 行等价.如果矩阵A 与行阶梯形阵R 行等价，则称R 是A 的行阶梯形阵. 如果A 与行最简阵R 行等价, 则称R 为矩阵A 的行等价标准形.其实, 例3.2中的矩阵就是例3.1中线性方程组的增广矩阵. 而矩阵的行初等变换的过程与线性方程组的初等变换的过程完全一样. 唯一的区别在于这里只有系数和常数, 没有未知数和等号. 由于增广矩阵与线性方程组可以互相唯一确定, 缺少未知数和等号完全不影响问题的解决.习题3-11. 写出线性方程组⎪⎪⎩⎪⎪⎨⎧=+++-=----=+-+=+++01123253224254321432143214321x x x x x x x x x x x x x x x x 的系数矩阵与增广矩阵, 并用消元法求解.2. 设线性方程组的增广矩阵为⎪⎪⎪⎭⎫ ⎝⎛------1681355422351312, 写出该线性方程组, 并用消元法求解.3. 求下列矩阵的行等价标准形.（1）102120313043-⎛⎫ ⎪ ⎪ ⎪-⎝⎭; (2) 023*********-⎛⎫ ⎪- ⎪ ⎪--⎝⎭; (3) 11343335412232033421--⎛⎫ ⎪-- ⎪ ⎪-- ⎪ ⎪---⎝⎭; (4) 23137120243283023743--⎛⎫ ⎪-- ⎪ ⎪- ⎪ ⎪-⎝⎭. 4. 求t 的值, 使得矩阵⎪⎪⎪⎭⎫ ⎝⎛-----t 22122351311321的行等价标准形恰有两个非零行.第二节矩阵的秩一矩阵的秩的定义定义 3.8 设矩阵n m ij a A ⨯=)(, 从A 中任意选取k 行,k 列(},min{n m k ≤), 位于这些行与列的交叉点上的2k 个元素按照原来的相对位置构成的k 阶行列式称为A 的一个k 阶子式. 例如, 位于矩阵⎪⎪⎪⎭⎫ ⎝⎛---=312097102431A 的第一,三行, 第二，四列的二阶子式为133223-=-. 一个n m ⨯矩阵有kn k m C C 个k 阶子式. 矩阵的每个元素都是它的一个一阶子式. 而n 阶方阵的行列式是它的唯一的n 阶子式.定义3.9 如果矩阵n m ij a A ⨯=)(中有一个r 阶子式不等于零, 而所有1+r 阶子式都等于零, 则称矩阵A 的秩等于r . 记作r A =)rank(.如果矩阵的所有1+r 阶子式都等于零, 根据行列式按照一行展开, 可以证明所有更高阶的子式也都等于零. 因此, 矩阵的秩等于它的不等于零的子式的最高阶数.约定对于零矩阵O , 约定0)rank(=O .由矩阵的秩的定义, 可以得到下面简单事实:(1) 设A 是非零矩阵, 则1)rank(≥A ;(2) 设A 是n m ⨯矩阵, 则},min{)rank(n m A ≤;(3) n 阶方阵A 可逆的充分必要条件为n A =)rank(. 于是, 可逆阵又称为满秩阵.例3.3 设⎪⎪⎪⎭⎫ ⎝⎛=064212100321A , 求它的秩.解左上角的二阶子式不等于零. 而所有四个三阶子式都等于零. 于是, 2)rank(=A . 例3.4 求对角阵),,,diag(21n a a a A =的秩.解由不等于0的主对角元素所在的行与列确定的子式不等于0. 而阶数高于这个子式的子式必然有零行. 因此对角阵的秩等于其不等于0的主对角线元素的个数.例3.5 设矩阵A 的秩等于0>r , 从A 删除一行得到矩阵B , 问B 的秩可能取哪些值? 如果给A 添加一行呢?解因为矩阵B 的子式也是矩阵A 的子式, 所以B 的秩不大于A 的秩.已知r A =)r a n k (, 不妨设A 的r 阶子式D 不等于0. 如果D 也是B 的子式, 则r B =)rank(. 否则, 根据行列式按照一行展开, 在D 的未被删除的1-r 行中, 至少有一个1-r 阶子式不等于0. 于是1)rank(-≥r B .仿照上面的证明, 添加一行所得矩阵的秩等于r , 或者1+r .性质3.2 设A 是矩阵, k 是数, 则(1) 转置: )rank()rank(A A =';(2) 数乘: 如果0≠k , 则)rank()rank(A kA =.证只证(2).考虑矩阵A 的一个s 阶子式s D , 根据矩阵的性质2.6, 矩阵kA 的相应的子式等于s s D k .已知0≠k , 因此0=s s D k 的充分必要条件为0=s D .设r A =)rank(, 则A 有一个r 阶子式不等于0, 而所有1+r 阶子式都等于0. 根据前面的分析, 矩阵kA 具有相同的性质. 因此, r kA =)rank(.二行初等变换用定义计算矩阵的秩时, 需要计算许多个行列式. 计算量非常大.定理3.4 设矩阵A 与B 行等价, 则rank()rank()A B =.证设一次行初等变换将矩阵A 变成矩阵B ，且r A =)r a n k (, 则A 的所有1+r 阶子式都等于0. 下面对于三种行初等变换证明矩阵B 的所有1+r 阶子式也都等于0.(1) 矩阵A 的一行乘以非零常数k . 此时B 的一个1+r 阶子式或者就是A 的相同位置的1+r 阶子式, 或者是A 的相同位置的1+r 阶子式的一行乘以非零常数k . 于是, B 的所有1+r 阶子式都等于0.(2) 交换矩阵A 的两行. 考虑B 的一个1+r 阶子式D , 则A 有一个1+r 阶子式与D 的差别至多是行的顺序不同. 于是, B 的所有1+r 阶子式都等于0.(3) 将A 的第j 行的k 倍加到第i 行. 如果B 的一个1+r 阶子式不包含A 的第i 行, 它就是A 的相同位置的1+r 子式. 如果B 的一个1+r 阶子式D 包含A 的第i 行, 用行列式的性质, 这个子式可以分解为21kD D +, 其中1D 就是A 的相同位置的1+r 子式. 如果D 不包含A 的第j 行, 则2D 可以由A 的某个1+r 阶子式经交换行得到. 如果D 包含A 的第j 行, 则2D 有两个相同的行. 于是, B 的所有1+r 阶子式都等于0.总之, )rank()rank(A r B =≤.另一方面, 由矩阵的行等价的对称性, 也可以用行初等变换将矩阵B 变成矩阵A . 从而还有)rank()rank(B A ≤. 于是, 无论做哪种行初等变换, 都有rank()rank()A B =.最后, 由矩阵的行等价的传递性, 进行多次行初等变换也不改变矩阵的秩.推论 3.1 矩阵的秩等于它的行阶梯形阵中非零行的个数, 也就是行等价标准形中非零行的个数.证设矩阵A 的行等价标准形R 中恰有r 个非零行, 则所有1+r 阶子式都等于0. 另一方面, 它的非零行的首元素所在的列的前r 行构成r 阶单位阵. 于是r R =)rank(. 根据定理 3.4, 有r A =)rank(.例3.6 求矩阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-----=7931181332111511A 的秩. 解用行初等变换, 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-----=7931181332111511A −→−r ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-----81440472047201511−→−r ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---0000000047201511. 矩阵A 的行阶梯形阵有两个非零行, 因此, 2)rank(=A .例3.7 设分块矩阵⎪⎪⎭⎫ ⎝⎛=C O O B A , 求证: )rank()rank()rank(C B A +=. 证设矩阵C B ,的行等价标准形分别为R 和S , 分别对B 和C 所在的行做行初等变换, 得⎪⎪⎭⎫ ⎝⎛=C O O B A ⎪⎪⎭⎫ ⎝⎛−→−S O O R r , 其中R 和S 分别是B 和C 的行等价标准形. 将R 所在的行中的零行移动到矩阵的最下方, 而不改变非零行的上下顺序, 可得到一个行最简阵. 而且, 这就是A 的行等价标准形. 于是, A 的行等价标准形中非零行的个数恰等于B 与C 的行等价标准形中非零行的个数之和.用这个方法可以证明: 准对角阵的秩等于各对角块的秩的和.习题3-21. 设矩阵⎪⎪⎭⎫ ⎝⎛=75211111A ，按照从小到大的顺序排列它的所有二阶子式. 2. 设n m ⨯矩阵A 的秩等于r , 任取A 的s 行构成矩阵B , 求证: m s r B -+≥)rank(. *3. 设A 是n m ⨯矩阵，求证：1)rank(=A 的充分必要条件为: 存在1⨯m 非零矩阵B 与n ⨯1非零矩阵C ，使得BC A =.4. 用行初等变换求下列矩阵的秩.(1) 123235471⎛⎫ ⎪- ⎪ ⎪⎝⎭; (2) 321322131345561---⎛⎫ ⎪-- ⎪ ⎪--⎝⎭; (3) 1010011000011000011001011⎛⎫ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭; (4) 132541413514243273613-⎛⎫ ⎪ ⎪ ⎪ ⎪-⎝⎭. 5. 求t 的值, 使得方阵⎪⎪⎪⎭⎫ ⎝⎛-=t A 23312231的秩等于2.第三节齐次线性方程组的基础解系齐次线性方程组的矩阵表示为0=Ax . 此时方程组与其系数矩阵A 互相唯一确定.齐次线性方程组0=Ax 总有零解. 于是, 解齐次线性方程组的基本问题是:(1) 对给定的齐次线性方程组，判定是否有非零解;(2) 如果有非零解, 求出所有的解(通解). 性质 3.3 如果列矩阵1ξ与2ξ是齐次线性方程组0=Ax 的两个特解, 则对于任意的数k h ,, 列矩阵21ξξk h +也是方程组的解.证将21ξξk h +代入方程组, 得)(21ξξk h A +00021=+=+=ξξkA hA . 由定理3.2与定理3.3可得解齐次线性方程组的基本路线. 下面通过例题予以说明.例1求齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=-+++=-+++=-----=+++0434503223006225432154321543215432x x x x x x x x x x x x x x x x x x x 的通解. 解首先写出方程组的系数矩阵.⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-------=14345321231111162210A . 然后做行初等变换, 由矩阵A 产生行阶梯形阵. ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-------14345321236221011111⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-----−→−00000010006221011111r . 继续做行初等变换, 得到矩阵A 的行等价标准形.⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-00000010006021050101⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--−→−00000010006021050101r . 从行等价标准形得到同解方程组⎪⎪⎩⎪⎪⎨⎧===++=--000062054532531x x x x x x x .将行等价标准形的非零行中的首元素对应的未知数留在方程组的左边, 将其余未知数移到方程组的右边, 得到⎪⎪⎩⎪⎪⎨⎧==--=+=0006254532531x x x x x x x . 任意取定右边未知数(自由未知数)的值, 则左边未知数(约束未知数)的值也随之确定, 由此产生方程组的一个解.实际上，由此可以得到方程组的全部解. 设),,,,(54321'd d d d d 是方程组的任意的特解, 上面求解时3x 与5x 可以任意取值, 自然包含取值33d x =与55d x =. 由于),,,,(54321'd d d d d 是方程组的解, 必须满足方程组.因此5315d d d +=,53262d d d --=,04=d . 于是, 这个特解可以由上面的方法产生.令h x =3,k x =5, 得到齐次线性方程组的通解k h x 51+=,k h x 622--=,h x =3, 04=x , k x =5, 其中k h ,是任意常数.在通解中令1=h ,0=k , 得到齐次线性方程组的一个特解1(1,2,1,0,0)ξ'=-. 反之, 令0=h ,1=k , 得到另一个特解2(5,6,0,0,1)ξ'=-. 从而得到齐次线性方程组的通解的矩阵表示: 12x h k ξξ=+, 其中k h ,是任意常数. 为了得到方程组的通解, 只须求得特解1ξ与2ξ，因此, 称12,ξξ为齐次线性方程组的基础解系.注意将一个自由未知数取1, 其他自由未知数取0, 得到齐次线性方程组的一个特解. 这些特解的集合就是基础解系. 因此, 如果有s 个自由未知数, 则方程组的基础解系包含s 个特解.定理 3.5 设A 是n m ⨯矩阵, 则齐次线性方程组0=Ax 的基础解系中所包含的特解的个数等于)rank(A n -.证根据推论 3.1, 系数矩阵A 的秩等于行等价标准形R 中非零行的个数, 也就是约束未知数的个数. 于是, 未知数的个数n 与系数矩阵的秩)rank(A 的差等于自由未知数的个数, 也就是基础解系中所包含的特解的个数.推论 3.2 齐次线性方程组只有零解的充分必要条件为: 系数矩阵的秩等于它的列数.证根据定理 3.5, 此时没有自由未知数, 于是只有一个零解.推论3.3 设A 是n 阶方阵，求证：齐次线性方程组0=Ax 只有零解的充分必要条件为: 行列式0||≠A .证根据推论3.2, 齐次线性方程组0=Ax 只有零解的充分必要条件为n A =)rank(. 由矩阵的秩的定义, n A =)rank(的充分必要条件为0||≠A .例 3.9 设A 是n 阶方阵, 且n r A <=)rank(, 求证: 存在n 阶方阵B , 满足O AB =, 且r n B -=)rank(.证考虑齐次线性方程组0=Ax , 根据定理3.5, 它的r n -个特解12,,,n r ξξξ-组成基础解系. 即有0i A ξ=, r n i -=,,2,1 .构造分块n 阶方阵12(,,,,0,,0)n rB ξξξ-=, 即B 的前r n -列是基础解系中的特解构成的列矩阵, 后面的r 个列的元素都是0. 由基础解系的构造, 在B 的前r n -列中, 与自由未知数对应的行可以构成一个单位阵, 因此r n B -=)rank(.另一方面, 由分块矩阵的运算规则, 有12(,,,,0,,0)n r AB A ξξξ-=12(,,,,0,,0)n r A A A O ξξξ-==.习题3-31. 求下列齐次线性方程组的通解.(1)⎪⎩⎪⎨⎧=+=++=+-03200231321321x x x x x x x x ; (2)⎪⎩⎪⎨⎧=-+-+=+--+=-+-+024242052420632543215432154321x x x x x x x x x x x x x x x ; (3)⎪⎪⎩⎪⎪⎨⎧=-+++=+++=-+++=++++033450622032305432154325432154321x x x x x x x x x x x x x x x x x x x ; （4）⎪⎪⎩⎪⎪⎨⎧=+-+-=-+--=-+-+=+-+-02252022303220254321543215432154321x x x x x x x x x x x x x x x x x x x x .2. 设齐次线性方程组的系数矩阵的列数大于行数, 求证: 该方程组有非零解.3. 当a 满足什么条件时, 齐次线性方程组⎪⎩⎪⎨⎧=++=++=++000321321321x x x x ax x x x ax 只有零解?4. 求a 的值, 使得齐次线性方程组⎪⎩⎪⎨⎧=+-=++=++004202321321321x x x x x x x x ax 有非零解. 并求其基础解系.5. 设0>n , 求证: n 次多项式至多有n 个两两不同的零点.第四节非齐次线性方程组的通解解非齐次线性方程组b Ax =的基本问题是:(1) 对于给定的方程组, 判断是否有解;(2) 如果有解, 求出全部解(通解).定义 3.10 将非齐次线性方程组b Ax =中各方程的右边变成0, 得到的齐次线性方程组0=Ax 称为方程组b Ax =的导出组.性质3.4 设列矩阵1η与2η是线性方程组b Ax =的两个特解, 则它们的差21ηηξ-=是它的导出组0=Ax 的解.证将21ηηξ-=代入导出组的左边, 得)(21ηηξ-=A A 021=-=-=b b A A ηη.推论 3.4 如果非齐次线性方程组有解, 则它的通解是它的一个特解与它的导出组的通解的和.证首先, 设列矩阵η是方程组b Ax =的特解, 列矩阵ξ是其导出组0=Ax 的特解, 则有b b A A A =+=+=+0)(ηξηξ,即列矩阵ηξ+是方程组b Ax =的解.其次, 设列矩阵ζ是方程组b Ax =的任意的特解, 根据性质3.4, 列矩阵ηζξ-=是导出组0=Ax 的解. 移项, 得ξηζ+=, 即方程组b Ax =的任意的特解ζ可以表示为它的取定的特解η与导出组0=Ax 的解ξ的和.综合两方面, 即得本推论.注意求非齐次线性方程组的通解, 只须求出它的一个特解, 以及它的导出组的通解. 而后面的问题已经解决.在齐次线性方程组的解题路线中, 用增广矩阵代替系数矩阵, 得非齐次线性方程组的解题路线. 现举例说明.例 3.10 求非齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=-+++-=-+++-=-----=+++13334533237246225432154321543215432x x x x x x x x x x x x x x x x x x x 的通解. 解首先写出方程组的增广矩阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---------13133453311237111112462210. 然后做行初等变换, 由增广矩阵产生行阶梯形阵.⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---------13133453311232462210711111⎪⎪⎪⎪⎪⎭⎫ ⎝⎛------−→−0000000000002462210711111r . 继续做行初等变换, 得到增广矩阵的行等价标准形.⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-00000000000024622101751101⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----−→−00000000000024622101751101r . 从行等价标准形得到同解方程组⎪⎪⎩⎪⎪⎨⎧===+++-=---00002462217554325431x x x x x x x x . 将自由未知数移到右边, 得⎪⎪⎩⎪⎪⎨⎧==+---=-++=00002462217554325431x x x x x x x x . 将自由未知数取值0, 计算约束未知数的值, 即得非齐次方程组的一个特解)0,0,0,24,17('-=η.根据推论 3.3, 还需要求它的导出组的基础解系. 注意到: 如果删除增广矩阵的最后一列, 就是系数矩阵. 在做行初等变换之后, 如果删除增广矩阵的行等价标准形的最后一列, 也就是系数矩阵的行等价标准形. 于是, 如果将非齐次方程组的同解方程组的常数项变成0, 就是它的导出组的同解方程组. 用前面的方法, 得基础解系)0,0,1,2,1(1'-=ξ, )0,1,0,2,1(2'-=ξ,)1,0,0,6,5(2'-=ξ.于是, 非齐次线性方程组的通解的矩阵表示为332211ξξξηk k k x +++=, 其中321,,k k k 是任意常数.例 3.11 解非齐次线性方程组⎪⎪⎩⎪⎪⎨⎧=-+++-=-+++-=-----=+++13334523237246225432154321543215432x x x x x x x x x x x x x x x x x x x .解这个方程组的增广矩阵为⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---------13133453311237111112462210. 通过行初等变换, 得到行阶梯形阵⎪⎪⎪⎪⎪⎭⎫ ⎝⎛------0000001000002462210711111. 在这里, 有一个非零行的首元素在最后一列. 当从行阶梯形阵出发, 得同解方程组时, 该行对应矛盾方程: 10=. 因此, 同解方程组无解. 于是, 原线性方程组无解. 反之, 如果不出现这种情况, 则用前面的方法可以求出通解.于是, 非齐次线性方程组有解的充分必要条件为: 它的增广矩阵的行阶梯形阵的非零行的首元素不出现在最后一列(常数项). 下面的定理用矩阵的秩表述这个结论.定理 3.6 非齐次线性方程组有解的充分必要条件为: 它的系数矩阵的秩等于它的增广矩阵的秩.证在增广矩阵的行阶梯形阵中, 首元素不出项在最后一列的充分必要条件为: 增广矩阵的行阶梯形阵的非零行的个数等于系数矩阵的行阶梯形阵的非零行的个数. 由推论 3.1, 即系数矩阵与增广矩阵有相同的秩.推论 3.5 非齐次线性方程组有唯一解的充分必要条件为: 它的系数矩阵的秩等于其列数, 且等于增广矩阵的秩.证综合定理3.6和推论3.2即可.例 3.12 当b a ,取何值时, 非齐次线性方程组⎪⎪⎩⎪⎪⎨⎧-=+++=--+-=++=+++1232)3(122043214324324321ax x x x bx x a x x x x x x x x 有唯一解, 无解, 有无穷多解? 对后者求通解.解对增广矩阵做行初等变换, 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛----112323101221001111a b a⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-------−→−1321023101221001111a b a r ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+-−→−01000101001221001111a b a r ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-+----−→−01000101001221011101a b a r 根据定理3.6, 当1,1-≠=b a 时无解.当1,1-==b a 时, 非齐次线性方程组的特解为)0,0,1,1('-=η, 导出组的基础解系为)0,1,2,1(1'-=ξ, )1,0,2,1(2'-=ξ，通解为2211ξξηk k x ++=, 其中21,k k 是任意常数.当1≠a 时有唯一解)0,1,32,2(11'+--+--=b b a a b a η. 例3.13 设A 是n 阶方阵, 且0||≠A . 将A 分块),(C B A =, 其中C 是A 的最后一列, 求证: 线性方程组C Bx =无解.证线性方程组的增广矩阵就是A , 由0||≠A , 增广矩阵的秩等于n . 而线性方程组的系数矩阵B 只有1-n 列, 它的秩不大于1-n . 根据定理3.6, 线性方程组C Bx =无解.推论 3.6 设A 是n 阶方阵, 则线性方程组b Ax =有唯一解的充分必要条件为: 行列式0||≠A .证充分性. 设0||≠A , 则方阵A 的秩等于其列数n . 又方程组的增广矩阵),(b A 只有n 行, 于是, 由例3.5, 有≤=)rank(A n n b A ≤),rank(.根据推论3.5, 方程组有唯一解.必要性. 设方程组b Ax =有唯一解, 根据推论 3.5, 方阵A 的秩等于其列数n . 于是, 行列式0||≠A .条件0||≠A 保证方阵A 可逆. 用A 的逆阵左乘b Ax =, 得b A x 1-=. 这个公式是用逆阵表示线性方程组的唯一解. 从这个公式出发, 可以得到另一个公式. 根据定理2.1, 有 b A x 1-=b A A *||1=, 其中方阵*A 是A 的伴随阵. 计算这个矩阵等式的第j 行的元素, 得)(||12211n nj j j j b A b A b A A x +++= , n j ,,2,1 =. 根据定理 1.3, 等式右边的括号可以看作: 用常数矩阵b 代替系数行列式||A 的第j 列所得的行列式, 按照第j 列的展开式. 将这个行列式记作j D , 又将||A 改写作D , 则上式为D D x jj =, n j ,,2,1 =.这个公式是用行列式的商表示线性方程组的唯一解，称为克拉默法则.习题3-41. 设列矩阵i η(m i ,,,2,1 =)是非齐次线性方程组Ax b =的特解, 数i k (m i ,,,2,1 =)满足121=+++m k k k , 求证: 列矩阵1122m mk k k ηηη+++也是方程组Ax b =的特解.2. 求下列非齐次线性方程组的通解. (1)⎪⎪⎩⎪⎪⎨⎧=-+=++-=-+--=-+337713434234313214321431x x x x x x x x x x x x x ; (2) ⎪⎩⎪⎨⎧-=-+-=+-=-+-22344324314324321x x x x x x x x x x ; (3) ⎪⎪⎩⎪⎪⎨⎧=++-=+-=--=++0644352523222321321321321x x x x x x x x x x x x ; (4) ⎪⎪⎩⎪⎪⎨⎧=+++=++++=++++----nx x x x x x x x x x x x n n n n n n 122113113221 , 其中1>n .3. 求证: 线性方程组⎪⎩⎪⎨⎧=++-=+++=-++2543222432143214321x x x x x x x x x x x x 无解. 4. 求b的值, 使得线性方程组⎪⎩⎪⎨⎧=+-+=+-+=++-b x x x x x x x x x x x x 432143214321114724212有解, 并求其通解.5. 当d c b a ,,,满足什么条件时, 线性方程组⎪⎪⎩⎪⎪⎨⎧=+=+=+=+d x x cx x b x x a x x 42314321有解? 并求其通解.6. 当b a ,取何值时, 线性方程组⎪⎩⎪⎨⎧=++=++=++b ax x x x x x x x x 32132132132263132有唯一解, 无解, 有无穷多解? 对后者求其通解.*7. 设A 是n 阶方阵, b 是1⨯n 矩阵, 且分块方阵满足)rank(0rank A b b A =⎪⎪⎭⎫ ⎝⎛', 求证: 非齐次线性方程组b Ax =有解.第五节初等方阵与初等变换一初等方阵定义3.11 对单位阵E 做行初等变换所得方阵称为初等方阵.三种行初等变换产生三种初等方阵:(1) 交换E 的第i 行与第j 行所得方阵记作ij P ;(2) 用非零常数k 乘以E 的第i 行所得方阵记作)(k D i ;(3) 将E 的第j 行的k 倍加到第i 行所得方阵记作)(k T ij .三种初等方阵是可逆阵, 且它们的逆阵也是初等方阵. 实际上, 有ij ij P P =-1, ⎪⎭⎫ ⎝⎛=-k D k D i i 1)(1, )()(1k T k T ij ij -=-.定理 3.7 对矩阵A 做一种行初等变换, 相当于左乘一个相应的初等方阵.注意定理3.7在矩阵的相等与矩阵的行等价之间建立了联系, 从而可以用矩阵的运算性质研究矩阵的行等价. 下面将看到, 有时这是非常方便的.推论 3.7 任意矩阵A 可以表示成R E E E A s 21=, 其中i E 是初等方阵, R 是A 的行等价标准形.证对A 做行初等变换, 可得其行等价标准形R . 这个过程相当于用一系列初等方阵i E 左乘矩阵A . 即有R A E E E s =12 . 由于初等方阵可逆, 用它们的逆阵逐个左乘此式, 得R E E E A s 11211---= . 因为初等方阵的逆阵还是初等方阵, 换符号即得推论中的表示.推论3.8 方阵A 可逆的充分必要条件为: 它可以表示成初等方阵的乘积.例3.14 设B A ,都是n m ⨯矩阵, 求证: A 与B 行等价的充分必要条件为存在m 阶可逆阵P , 使得B PA =.二矩阵方程矩阵方程B AX =, 其中A 是n 阶可逆阵, B 是m n ⨯矩阵, 而X 是m n ⨯未知矩阵.已知A 是可逆阵, 用其逆阵左乘方程, 得矩阵方程的解B A X 1-=. 对于可逆阵A , 存在初等方阵i E , 使得E A E E E s =12 . 用同样的初等方阵左乘矩阵方程B AX =, 得EX AX E E E s =12 B E E E X s 12 ==这个等式说明, 对可逆阵A 与矩阵B 做相同的行初等变换, 当将A 变成单位阵时, 矩阵B 变成矩阵方程B AX =的解B A X 1-=.例3.15设方阵⎪⎪⎪⎭⎫⎝⎛--=111012112A ,⎪⎪⎪⎭⎫ ⎝⎛--=521234311B , 解矩阵方程B AX =.解做分块矩阵: 左边部分是A ,右边部分是B . 做行初等变换, 得()=B A |⎪⎪⎪⎭⎫⎝⎛----521111234012311112⎪⎪⎪⎭⎫⎝⎛----−→−311112234012521111r⎪⎪⎪⎭⎫ ⎝⎛-------−→−143100872230521111r⎪⎪⎪⎭⎫ ⎝⎛---−→−1431003/1053/80103/813/2001r .于是，⎪⎪⎪⎭⎫ ⎝⎛---==-1433/1053/83/813/21B A X . 如果矩阵方程B AX =中的方阵A 可逆, 方阵B 是单位阵E , 则用这个方法得到的矩阵方程的解E A X 1-=1-=A 就是A 的逆阵. 由此得到计算逆阵的简单方法.例3.16 求方阵⎪⎪⎪⎭⎫ ⎝⎛--=523012101A 的逆阵. 解用初等变换法.()=E A |⎪⎪⎪⎭⎫ ⎝⎛--100523010012001101⎪⎪⎪⎭⎫ ⎝⎛---−→−127200012210001101r⎪⎪⎪⎭⎫ ⎝⎛----−→−2/112/71001150102/112/5001r于是 ⎪⎪⎪⎭⎫ ⎝⎛----=-2/112/71152/112/51A . 如果X 与B 是列矩阵, 用这里的方法可以得到线性方程组B AX =的解B A X 1-=. 而且这种解法正是前面的消元法.性质 3.5 两个矩阵的乘积的秩不大于每个因子的秩.证设A 是p m ⨯矩阵, B 是n p ⨯矩阵, r A =)rank(. 先证明r AB ≤)rank(.根据推论 3.7, 有R A E E E s =12 , 其中A 的行等价标准形R 恰有r 个非零行. 用矩阵B 右乘此式, 得RB AB E E E s =)(12 . 根据矩阵乘法定义, 矩阵RB 至多有r 个非零行. 根据定理3.4, 有)rank()rank()rank(A r RB AB =≤=.转置可证明另一部分.例3.17 设A 是可逆阵,则)rank()rank(B AB =.证1 记矩阵AB C =. 由性质 3.5, 有)rank()rank(B C ≤. 用逆阵1-A 左乘AB C =, 得C A B 1-=, 从而有)rank()rank(C B ≤.上面的证明主要体现了逆阵的一种应用, 并不是最简捷的证明.证2 已知A 是可逆阵，根据推论3.8, 有B E E E AB s 12 =. 再根据定理 3.4, 有)rank()rank(B AB =.三初等变换与矩阵的行初等变换类似, 可以定义矩阵的列初等变换.定义3.12 设A 是矩阵, 称下面三种变换为对矩阵A 的列初等变换.(1) 交换A 的两列;(2) 用非零常数k 乘以A 的一列;(3) 将A 的一列的k 倍加到另一列上去,与行初等变换类似, 可以定义矩阵的列等价与列等价标准形.性质 3.6 列初等变换与列等价具有下述性质.(1) 列初等变换不改变矩阵的秩;(2) 对一个矩阵做列初等变换, 相当于用相应的初等方阵右乘这个矩阵;(3) 矩阵的列等价是等价关系;(4) 矩阵B 与A 列等价的充分必要条件为: 存在可逆阵Q , 使得B AQ =.与用行初等变换解矩阵方程B AX =类似, 可以用列初等变换解矩阵方程B XA =.例3.18设⎪⎪⎪⎭⎫ ⎝⎛--=111012112A , ⎪⎭⎫ ⎝⎛-=234311B , 解矩阵方程B XA =.解做分块矩阵, 上边是A , 下边是B . 然后做列初等变换. 当将A 变成单位阵时, B变成矩阵方程的解1-=BA X . 如果用→表示列等价, 则有⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---234311111012112⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---→423131*********⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---→253321301011001⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---→3/253/8122100010001. 于是⎪⎭⎫ ⎝⎛---=3/253/8122X . 例 3.19 设分块矩阵),(B A , 求证: )rank()rank(),rank(B A B A +≤.证设矩阵B A ,的列等价标准形分别为S R ,,则R 与S 分别有)ra nk(A 与)rank(B 个非零列. 从而分块矩阵),(S R 有)rank()rank(B A +个非零列. 另一方面, 如果在矩阵),(B A 中分别对两个子块做列初等变换, 则可以得到分块矩阵),(S R . 于是, 有)rank()rank(),rank(),rank(B A S R B A +≤=.。

线性代数第三章

( b1 , b2 ,, bm 为不全为零的常数) （3-1-1）
在上一章知道，它的矩阵表达式为常数项与未知阵。
a11 a 21 A , B 将系数矩阵与常数项矩阵放在一起构成的矩阵 ~ 称为方程组（3-1-1）的增广矩阵（也可记作 A ）。 a m1
第三章向量组与线性方程组
• 3.1 线性方程组及其矩阵表示
设非齐次线性方程组的一般形式为
a11 x1 a12 x 2 a1n x n b1 a x a x a x b 21 1 22 2 2n n 2 a m1 x1 a m 2 x 2 a mn x n bm
Ax B与 Sx T 同解。（证）
证明由于对矩阵作一次初等行变换等价于矩阵左乘一个初等矩阵，因此存在初等矩阵 P 记 Pk Pk 1 P1 P 显然 P 可逆。 1, P 2 ,, P k 使得 P kP k 1 P 1 ( A, B) ( S , T )
x x1 为 Ax B 的解，即 Ax1 B Sx1 T 于是 x x1 为 Sx T 的解。
21 1
22
2
2n
n
x1 2 x 2 2 x3 x 4 1 【例1】把线性方程组 2 x1 x 2 2 x 2 5 x 4 2 表示为矩阵方程的形式。 x 3 x 7 x 4 x 0 2 3 4 1 x1 1 2 2 1 1 解设 A x2 B 2 1 2 5 2 则原方程组可表示为 Ax B x 1 3 7 4 0 x3 x 4
Ax B 其中 A, B, x 分别是系数阵、

高等代数课件--第三章线性方程组167;3.6线性方程组解的结构

证：若r=n, 方程组只有零解，不存在基础解系
a11 a12? …a1r
若R(A) =r<n，不妨设
a21 a22? …a2r ………………
0,
则(1)可写成
ar1 ar2? …arr
a11x1 a12x2 a1r xr a1,r1xr1 a1nxn
a21x1 a22x2 a2r xr a2,r1xr1 a2nxn
来代替自由未知量(xr+1,…,xn), 就得到(2)的
解，也就是(1)的nr个解:
1 (c11, c12 , , c1r ,1，0，，0）
2 (c21, c22, , c2r，0，1，，0）
(3)
nr (cnr,1, cnr,2 , , cnr,r，0，0，，1）
要证明(3)是(1)的基础解系，需证
2 ．基础解系
定义齐次线性方程组(1)的一组解
1,2,…,r，若满足 1) 1,2,…,r线性无关；
2) 齐次线性方程组(1)的任意一解都可
由1,2,…,r线性表出；则称1,2,…,r为齐次线性方程组(1) 的一
个基础解系；
4 ．基础解系存在性
定理在齐次线性方程组(1)有非零解的情况下，它有基础解系，并且基础解系所含解向量的个数等于nr, 其中r 为方程组系数矩阵的秩。
1,2,…,nr
2）求出(4)的一个特解0；
3）写出(4)的一般解为
= 0+k11 + k22 +…+knrn r
① 1,2,…,n-r线性无关令k11+ k22+…+kn-rn-r=0, 则k11+ k22 +…+kn-rn-r=(*,…,*,k1, k2,…,kn-r)=0，从而 k1=k2=…=kn-r=0, 所以1,2,…,n-r线性无

《线性代数》(文)第三章线性方程组

第三章线性方程组第一节线性方程组的消元解法线性方程组的消元解法：高斯消元法在第一章中我们介绍了求解方程个数与未知量个数相同的线性方程组的克莱姆法则，下面讨论一般的线性方程组{α11x1 +α12x2 +⋯⋯+α1n x n=b1α21x1 +α22x2 +⋯⋯+α2n x n=b2⋯⋯⋯⋯⋯αm1x1+αm2x2+⋯⋯+αmn x n=b m（3.1）的求解问题。

记A=[α11α12 (1)α21α22 (2)⋮⋮⋮⋮αm1αm2…αmn]，x=[x1x2⋮x n]，b=[b1b2⋮b m]则方程组（3.1）的矩阵形式为Ax=b其中A称为方程组（3.1）的系数矩阵，b称为方程组（3.1）的常数项矩阵，x称为方程组（3.1）的n元未知量矩阵。

将方程组（3.1）的系数矩阵A与常数项矩阵b合在一起构成的矩阵(A⋮b)=(A，b)=[α11α12…α1n b1α21α22…α2n b2⋮⋮⋮⋮⋮αm1αm2…αmn b m]称为方程组（3.1）的增广矩阵。

在中学代数中，我们已经学过用消元法求解简单的线性方程组，消元法的基本思想是通过同解变换把方程组转换为容易求解的方程组。

这一方法也适用于求解一般的线性方程组（3.1），并可利用其增广矩阵的初等行变换简易表示其求解过程。

下面举例说明。

例1 解线性方程组{2x 1+2x 2−x 3=6x 1−2x 2+4x 3=35x 1+7x 2+x 3=28① 解：方程组①中第2个方程和第3个方程分别减去第1个方程的12倍和52倍，得同解方程组②：{2x 1+2x 2−x 3=6−3x 2+92x 3=02x 2+72x 3=13② 在将方程组②中第3个方程加上第2个方程的23倍，得同解方程组③：{2x 1+2x 2−x 3=6−3x 2+92x 3=0132x 3=13③ 方程组③是一个阶梯形方程组。

再将方程组③中第3个方程乘以213倍，得同解方程组④： {2x 1+2x 2−x 3=6−3x 2+92x 3=0x 3=2④ 将方程组④中第3个方程分别乘以(−92)和1加于第2个方程和第1个方程，得同解方程组⑤：{2x 1+2x 2=8−3x 2=−9x 3=2⑤ 将方程组⑤中第2个方程乘以(−13)，得同解方程组⑥：{2x 1+2x 2=8x 2=3 ⑥将方程组⑥中第2个方程乘以(−2)加于第1个方程，得同解方程组⑦：{2x 1=2x 2=3x 3=2⑦ 将方程组⑦中第1个方程乘以12得同解方程组⑧（即唯一解）：{x 1=1x 2=3x 3=2⑧ 综上，方程组①~方程组⑧都是同解方程组，所以方程组⑧是原方程组①的唯一解。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

东南大学-张小向 272365083@
2
请双面打印/复印，节约纸张。
2014/4/22
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
一. 线性方程组的概念 (system of linear equations) 一般形式: a11x1+a12x2+…+a1nxn = b1 a21x1+a22x2+… a2nxn = b2 (3.1) … … … … … … … am1x1+am2x2+…+amnxn = bm 齐次线性方程组(homogeneous ~) 非齐次线性方程组(non (nonhomogeneous homogeneous ~) 解(to solve, solution) 相容(consistent consistent) )
a11 a12 … a1n a21 a22 … a2n 称A = … … … … 为(3.1)的系数矩阵 am1 am2 … amn (coefficient matrix), a11 a12 … a1n b1 a21 a22 … a2n b2 (A, b) = … … … … … 为(3.1)的增广矩阵 am1 am2 … amn bm (augmented matrix).
莱布尼茨[德] (1646.7.1 1646.7.1~ ~1716.11.14 1716.11.14) )
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
贝祖[法] (1730.3.31 1730.3.31~ ~1783.9.27 1783.9.27) )
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
初等行变换, 初等行变换 , 相当于相当于高斯消元法高斯消元法
瑞士数学家克拉默不久也发表了这个法则 18世纪下半叶, 法国数学家贝祖 (Étienne Bézout Bézout): ):
对线性方程组理论进行了一系列研究证明了n元齐次线性方程组有非零解的条件是系数行列式等于零
17 世纪后期, 德国数学家莱布尼茨 (Gottfried Wilhelm von Leibniz Leibniz): ):
3. 阶梯阵的形状与线性方程组的解. ~ ~ Ax = b Ax = b 解的数目 (A, b) 2x1+3x2 x3 = 1 2x2+x3 = 2 0=1 x1x2+2x3 = 8 2x2 +x3 = 1 x3 = 5
x1+2x2+x3 + x4 = 2 x3+4x4 = 3 0=0
~ ~ (A, b)
高斯[德] (1777.4.30 1777.4.30~ ~1855.2.23 1855.2.23) )
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
东南大学-张小向 272365083@
3
请双面打印/复印，节约纸张。
2014/4/22
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
2. 阶梯形线性方程组的有三种基本类型. 例如: 2x1+3x2 x3 = 1 2x2+x3 = 2 0=1 x1x2+2x3 = 8 2x2 +x3 = 1 x3 = 5 x1+2x2+x3 + x4 = 2 x3+4x4 = 3
a11 a12 … a1n a21 a22 … a2n 设A = … … … … , x = am1 am2 … amn
x1 x2 … , b= xn
b1 b2 … , bm
vector of unknowns
vector of constants
则
a11x1+a12x2+…+a1nxn = b1 a21x1+a22x2+… a2nxn = b2 Ax = b. … … … … … … … am1x1+am2x2+…+amnxn = bm
含两个未知量三个方程的线性组
18 世纪上半叶, 英国数学家麦克劳林 (Colin Maclaurin Maclaurin): ):
具有二、三、四个未知量的线性方程组得到了现在称为克拉默法则得到了现在称为克拉默法则的结果的结果
19世纪，英国数学家史密斯 (Henry John Stephen Smith Smith) )和道奇森(Charles Lutwidge Dodgson Dodgson): ):
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
二. Gauss消元法(Gauss’ method) method) 2x13x2+4x3 = 4 对换变换(swapping) x1+2x2 x3 = 3 2x1+2x2 6x3 = 2 1/2 倍乘变换(rescaling) 倍加变换(pivoting) x1+2x2 x3 = 3 2 (1) 2x13x2+4x3 = 4 阶梯形方程组 x1 + x2 3x3 = 1 (echelon form) x1+2x2 x3 = 3 x2+2x3 = 2 x22x3 = 2
前者引进了方程组的增广矩阵的概念后者证明了n个未知数m个方程的方程组相容的充要条件是系数矩阵和增广矩阵的秩相同
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
三皇五帝夏朝商朝周朝春秋战国秦朝西楚西汉新朝玄汉东汉三国
克拉默[瑞士] (1704.7.31 1704.7.31~ ~1752.1.4 1752.1.4) )
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
请双面打印/复印，节约纸张。
2014/4/22
第三章线性方程组
第一节线性方程组和 Gauss消元法第二节齐次线性方程组第三节非齐次线性uss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
§3.1 线性方程组和Gauss消元法公元前1世纪,《九章算术九章算术》》:
解向量(solution vector), 解集(solution set), 同解(hav having ing the same set of solutions) solutions)
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
约前?世纪-约前30世纪初约前30世纪初-前2029年前2070 2070-前1600 前1600 1600-前1046 前1046 1046-前256 前770 770-前476 前475 475-前221 前221 221-前206 前206 206-前202 前202 202-公元9年公元8年12月-公元23年10月 2323 -25 2525 -220 220220 -280
第三章线性方程组
§ 3.1 线性方程组和Gauss消元法
道奇森[英] (1832.1.27 1832.1.27~ ~1898.1.14 1898.1.14) )
顺治1644 1644-1662 康熙1662 1662-1723 雍正1723 1723-1736 乾隆1736 1736-1796 嘉庆1796 1796-1821 道光1821 1821-1851 咸丰1851 1851-1862 同治1862 1862-1875 光绪1875 1875-1908 宣统1908 1908-1911
x1 5x3 = 1 x1+2x2 x3 = 3 x2+2x3 = 2 x2+2x3 = 2 (2) 0=0 0=0 由此可得原方程组的通解(general solution) solution) x1 = 5x3+1 5c+1 x2 = 2x32 或写成向量形式 x = 2c2 , c x3 = x3(任意) 其中c为任意数.