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

应用举例 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,使得 其中 ， 于是,令 则 .