关于整数矩阵初等变换的1些应用.docVIP

关于整数矩阵初等变换的一些应用 来宾市兴宾区第二中学 黄加望 【摘要】：本文主要介绍在整数环Z及整系数多项式环Z[x]利用整数矩阵的初等变换来求出整数的最大公因数及的最大公因式并利用整数矩阵初等变换求解线性不定方程的方法。 【关键词】：整数矩阵 ; 矩阵初等变换 ; 最大公因数(式) ; 线性不定方程 引言 整数矩阵除了具有一般数域F上的矩阵的一些共同的性质如：矩阵的加法、乘法等性质外它还具有不同于F上的矩阵的性质，例如，在F上的矩阵A只需要A的行列式不等于零，A即为可逆的，但在整数矩阵里，A可逆当且仅当A的行列式等于1。另外，二者的初等变换也是不尽相同。本文将在前人的基础上利用整数矩阵的初等变换来解决一些问题，在这一过程中需要用到的相关知识均是从参考文献[1]---[5]而得。为了方便起见，下文中所提到的矩阵均指整数矩阵。 一、整数矩阵的概念 由单位矩阵经过一次初等变换的矩阵称为初等矩阵，则与单位矩阵相应的初等矩阵为： 结论1：对一的矩阵A作一次初等行变换就相当于在A左边乘以相应的 初等阵，对A作一次初等列变换就相当于在A右边乘以相应的初等阵。（由整数矩阵的乘法定义即可得。） 结论2：矩阵A可逆的充要条件是A可以表示成一系列初等阵的乘积。 二、性质及应用 引理1 设可逆，则A可经过系列整变换化为对角形。 引理2 任一模方阵A必与形如的矩阵相似，其中。 利用初等变