矩阵的初等变换与线性方程组的求解.pptVIP

其中kij(i,j=1,2,3)为任意常数。第31页，共65页，星期日，2025年，2月5日应用举例1.利用初等变换求整数的最大公因数命题1设，方阵，使得。则存在n阶可逆(1)当n=2时，可设a1a20,由辗转相除法知：证明：a1=q1a2+r1,0r1a2,a2=q2r1+r2,0r2r1,……rm-2=qmrm-1+rm,0rmrm-1,rm-1=qm+1rm（m≥1,rm=d）第32页，共65页，星期日，2025年，2月5日于是，令则命题成立。(2)假设当时，命题成立。则当时，由假定知，存在k阶可逆方阵Ak×k，第33页，共65页，星期日，2025年，2月5日使得，其中，从而有又由(1)知，存在二阶可逆方阵A2×2,使得其中，第34页，共65页，星期日，2025年，2月5日于是,令则.即当n=k时，命题成立，由归纳法知，当n≥2时，命题成立。＃由命题1的证明过程可以得出如下两个推论：第35页，共65页，星期日，2025年，2月5日推论1设a1,a2,…,an为不全为0的整数，则存在Z上的n阶可逆矩阵B，使得且d是a1,a2,…,an的最大公因数，B是一些初等矩阵的乘积。B的求法如下：将a1,a2,…,an下面写一个单位矩阵，构成一个(n+1)×n矩阵，再对A施行列初等变换，当A的第一行变成(d,0,…,0)时，则下面的单位阵便成了B。第36页，共65页，星期日，2025年，2月5日即：第37页，共65页，星期日，2025年，2月5日推论2设最大公因数d可表示成它们的线性组合：例3求115，570，935的最大公因数，并表示其线性组合。解：作矩阵A，并对A的列作初等变换：第38页，共65页，星期日，2025年，2月5日所以且第39页，共65页，星期日，2025年，2月5日2.利用初等变换解线性不定方程命题2设n元一次不定方程若,,则方程(3)有整数解，其解为而bij是(1)中矩阵B的元素。第40页，共65页，星期日，2025年，2月5日证明：若,则由(2)得是方程(3)的一组整数解。由(4)得：,第41页，共65页，星期日，2025年，2月5日由(1)得第42页，共65页，星期日，2025年，2月5日故(4)是方程(3)的解。设是方程(3)的任一整数解，则第43页，共65页，星期日，2025年，2月5日由得再由(1)得第44页，共65页，星期日，2025年，2月5日所以，故再由(5)得令第45页，共65页，星期日，2025年，2月5日则所以故(4)代表了方程(3)的任一整数解。第46页，共65页，星期日，2025年，2月5日第1页，共65页，星期日，2025年，2月5日若阶梯形矩阵Bm×n还满足：（1）B的任一非零行的第一个非零元（每一行的首非零元或主元）均为1；（2）B的首非零元所在的列的其它元素均为0.则称Bm×n为行最简形矩阵。结论：任何矩阵都可以通过行初等变换化为阶梯形，并进而化为行最简形（行最简形唯一）。第2页，共65页，星期日，2025年，2月5日理论内容1.矩阵的初等变换解线性方程组给出单位