多项式的最大公因式理论.doc

u(x)f(x)+v(x)g(x)=(f(x),g(x))中u(x)，v(x)， 故 ． 根据这个结论，我们可以用此递推公式，算出及．并且显然，这个方法要比用辗转相除法中代入的方法求及简便的多． 例2 设及， 求，使 ． 解 利用辗转相除法： 从而， 又由计算过程知： ， 令 ， ， 则 在上式两端同时乘以，得 即所求得 ， ． 三 运用矩阵的初等变换法求， 同数字矩阵一样可以定义阶多项式矩阵.称下列变换为的初等行（列）变换： (1) 换法变换：交换的第i，j两行（列）； (2) 倍法变换：将的第i行（列）乘以非零常数k； (3) 消法变换：将的第j行（列）的倍加到第i行（列）上． 同数字矩阵一样也可定义初等矩阵，容易验证多项式矩阵的初等变换与初等矩阵的关系与一般数字矩阵是一致的: 设 ， 则 ； ，； ． 因此令 =, 则 ． 即有一系列初等矩阵 ，，， 使得 ． 再令 ， 即 ， 从而 ． 亦即 由此可见对与单位矩阵施行同样的初等变换前者变成，而后者变成，从而可以求得，及． 例3 设及， 求，使 ． 解 运用初等变换法： 由矩阵 则所求得 ，， 使得 成立． 四 运用待定系数法求， 我们说，前三种方法中所求的与确实是使（*）式成立的多项式.但事实上，如果对，不做任何限定,则满足（*）式的，一般来说不是唯一的． 证明 设+，任取， 则有 经整理得 取 ， 则有 成立． 由的任意性可知使（*）式成立的，不是唯一的，而有无穷多种取法． 如果，有限制，则有如下结论： 如果，的次数大于零（等于零的情况没多大意义），则存在唯一的，使（*）式成立，其中 ，． 证明 设有，，使得 成立． 因为，的次数大于零，故． 于是有 故而 ， 我们知道，当与互素，且与都不为，则存在唯一的多项式和，它们或者其中之一是，或者次数分别低于和的次数，满足 故对多项式，存在唯一的多项式，, 使 成立． 且 ，， 亦即 成立． 由此可见，当，时，不存在（*）式. 由证明过程，由于，，所以可用待定系数法先设出，，之后将，代入+中，通过多项式相等可得到一个由，的系数构成的线性方程组，解之，代入所设，中，得到，．也就是说，通过解线性方程组的方法，求得适合条件，的，，使得（*）式成立． 例4 设及， 求，使 ． 解 应用辗转相除法可求得． 作 ， 而 ，， 可设 ， 于是应有 经整理，则有 由多项式相等可得如下方程组： 解线性方程组，可得 ，，， 故求得的 ，， 有 成立． 除了本文给出的求，的四种方法之外，还有一些别的方法（例如：欧拉演段）有待于我们作进一步的研究，同时，我们也期望可以找到一种最为简便易行的方法来解决这个问题． 参考文献： [1]王文省等.高等代数[M].济南：山东大学出版社，2004 [2]北京大学数学系几何与代数教研室前代数小组.高等代数[M].北京：高等教育出版社，2003 [3]陈志杰等.高等代数与解析几何习题精解[M].北京：科学出版社，2002 [4]杨子胥.高等代数习题解（上）[M].济南：山东科学技术出版社，2001 [5]张禾瑞，郝炳新.高等代数[M].北京：高等教育出版社（第三版），1995 [6]北京大学数学系.高等代数（第三版）[M].北京：高等教育出版社，2013 [7]李师正.多项式代数（第一版）[M].山东人民出版社，1981 [8]白述伟.高等代数选讲——通过问题学方法[M].黑龙江教育出版社，1996 [9]北京大学数学力学系编.高等代数[M].北京：人民教育出版社，1978 [10]金向新，马承麟，何凤兰等.高等代数（第一版）[M].北京：北京科学技术出版社，1991 [11]包桐桢.利用矩阵的初等变换求个一元多项式的最大公因式[J].数学通报，1989 [12]N.Jacobson.Basic Algebra 1,W.H.Freeman And Company,San Francisco,1974 [13][美]T.W.Hungerford.Algebra,长沙：湖南教育出版社，1985 [14]N.Jacobson.Lectures In Abstract Algebra,Vol.2,Linear Algebra,1953 [15]Steven J.Leon.Linear Algebra(Seventh Edition).Pearson Education,2005 10