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

应用举例 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） 于是，令 则 命题成立。 (2)假设当 时 ，命题成立。 则当 时，由假定知，存在k阶可 逆方阵Ak×k， 使得 ， 其中 ， 从而有 又由(1)知，存在二阶可逆方阵 A2×2,使得 其中 ， 于是,令 则 . 即当n=k时，命题成立， 由归纳法知， 当n≥2时，命题成立。＃ 由命题1的证明过程可以得出如下两个推论： 推论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。 即： 推论2 设 最大公因数d 可表示 成它们的线性组合： 例3 求115，570，935的最大公因数，并表 示其线性组合。 解： 作矩阵A，并对A的列作初等变换： 所以 且 2. 利用初等变换解线性不定方程 命题2 设n元一次不定方程 若 , , 则方程(3)有整数解，其解为 而bij是(1)中矩阵B的元素。 证明： 若 , 则由(2)得 是方程(3)的一组整数解。 由(4)得： , 由(1)得 故(4)是方程(3)的解。 设 是方程(3) 的任一整数解，则 由 得 再由(1)得 所以 ， 故再由(5)得 令 则 所以 故(4)代表了方程(3)的任一整数解。 例4 求四元一次不定方程 的所有整数解。 解：作矩阵A，并对的列作初等变换： 于是：do =18且18|36， 故原不定方程有整数解，且其所有解为： 3. 矩阵的初等变换在求特征值与特 征向量的应用 物理、力学、工程技术中的许多问题在数学上都归结为求矩阵的特征值与特征向量问题．由特征方程求特征值是比较困难的。 而在现有的教材和参考资料由特征方程求 特征值总要解带参数的行列式，且只有先求 出特征值方可由方程组求特征向量．有些文 献给出了只需通过行变换即可同步求出特征 值及特征向量的新方法，但仍未摆脱带参数 行列式的计算问题． 下面给出一种只需对原矩阵进行行列互逆 变换就可同时求出特征值与特征向量的结论， 进而讨论反问题. 定义：设A是n阶方阵，如果存在数?和n维非 零向量x，使得Ax =?x成立，则称?为A的特征 值，x是A的对应特征值?的特征向量。 性质： （1）若?i是A的ri重特征值，A对应特征值?i有 si个线性无关的特征向量．(si≤ri) （2）若x1,x2都是矩阵A的属于特征值?0的特征 量，则当k1,k2不全为零时，k1x1+k2x2仍是A的 属于特征值?0的特征向量. （3）若?1 ,?2 ,…,?n是矩阵A的互不相同的特征值，其对应的特征向量分别是x1,x2