多项式最大公因式的求法
定理1
设)(x)(n ,f (x),(x),f f n 221≥ 是P[x]中n 个多项式.P[x]中多项式d(x)称为
)(x)(n ,f (x),(x),f f n 221≥ 的最大公因式，如果它满足下面的两个条件：
(1)d(x)是(x),f (x),(x),f f n 21的公因式. (2)(x),f (x),(x),f f n 21的公因式全是d(x)的因式.
定理2 设)(),(),(x h x g x f 是][x P 中的多项式，P[x]中多项式d(x)是)(),(),(x h x g x f 的最大公因式，c 是任意的非零常数，则有))(),()()(())(),(()(x g x g x h x cf x g x f x d -==.
证明：当)(x f 、)(x g 有一个为零，例如0)(=x g ，那么结论显然成立. 当0)(≠x g 时，则有)()(x f x d ，)()(x g x d .
从而)()()()(x g x h x cf x d -，即)(x d 是)()()(x g x h x cf -与)(x g 的一个公因式，令
)()()()(x g x h x cf x c -，)()(x g x c .根据整除的性质，我们有)()(x f x c ，所以)()(x d x c .
所以))(),()()(())(),(()(x g x g x h x cf x g x f x d -==
方法1：用辗转相除法求最大公因式
引理 如果
)3(121≥n (x),f (x),(x),f f n- 的最大公因式存在，那么
)
2(21≥n (x),f (x),(x),f f n 的
最
大
公
因
式
也
存
在
，
且
(x)) (x)),f ,f (x),(x),f ((f (x))(x),f ,f (x),(x),f (f n n-n n-121121 =. (1)
证明：由题意，假设(x),f (x),(x),f f n-121 的最大公因式为)(1x d ，那么(x)d 1与(x)f n 的最大公因式)(x d 也是存在的. (2)
又由(1)、(2)式，可知n)i (x), (d(x)|f i ≤≤1.
假设c(x)是)(x)(n ,f (x),(x),f f n 221≥ 的一个公因式，由(1)式可得(x)c(x)|d 1.这样c(x)就是(x)d 1与(x)f n 的一个公因式，再由(2)式可得c(x)|d(x).
所以(x)) (x),f ,f (x),(x),f (f d(x)n n-121 =.
定理3 设)2)((,),(),(21≥n x f x f x f n 是][x P 中的n 个多项式，则在P[x]中存在一个最大公因式d(x)，且d(x)可以表示成(x),f (x),(x),f f n 21的一个组合，即有p[x]中多项式
(x),u (x),(x),u u n 21使(x)(x)f u (x)(x)f u (x)(x)f u d(x)n n +++= 2211.
由定理3对一般情况，
设1
1110110(),()n n n n n n n n f x a x a x a x a g x b x b x b x b ----=++
++=++
++，不妨设m
n ≥
则，))(),()((
))(),((x g x g x x f a b x g x f m n n m --=.记)()()(1x g x x f a b
x f m n n
m --=，令01111)(c x c x c x c x f k k k k ++++=-- ，则m k ≤，故
))(),(())(),((1x g x f x g x f =))()(),
((111x f x x g b c x f m m
k
--=. 记)()()(112x f x x g b c x f m m
k
--=
，且))(())((12x f x f ?≤?故))(),(())(),((21x f x f x g x f = 如此下去，所得差式的次数不断降低，即 ≥?≥?≥?))(())(())((21x f x f x g .因此在有限次之后，必然有一差式为零，即)0),(())(),(())(),((21x f x f x f x g x f r === ，则)(x f r 乘以首项系数的倒数之后即为)(x d .
例1 例1 设x x x g x x x f +=-=2
3
)(,)(求)(f(x),g(x). 解：由题意得：
用等式表示出来，就是
)
66)(3
1
61()()
23)(3()(2++=++-=x x x g x x x x f 因此1))(),((+=x x g x f
例 2 设1256)(,22)(2
3
2
3
4
-++=--+=x x x x g x x x x x f 求))(),((x g x f ，并求
)(),(x v x u 使)()()()())(),((x g x v x f x u x g x f +=.
解：由题意得：
用等式表示即
)482018()()4()(2-++-=x x x g x x f
)9
4
94()482018)(5413181()(2++-++=x x x x x g
)1082
81
)(
9494
(4820182
++=-+x x x x 因此1))(),((-=x x g x f 而
)482018)(54
13
181()(94942-++-=-x x x x g x )]()4()()[5413
181()(x g x x f x x g --+-=
)()]4)(5413
181(1[)()5413181(x g x x x f x -+++--
= )()27
1
541181()()5413181(2x g x x x f x +++--
= 于是，令27
1
541181)(,5413181)(2++=--
=x x x v x x u 就有
)()()()())(),((x g x v x f x u x g x f +=
方法2：方程组法求解多项式的最大公因式
定理 4 设)(x f 、)(x g 是][x P 上的两个多项式，令??
?==0
)(0
)(x g x f 将方程组化解为
??
?==0
)(c x d 则当0=c 时，][x P 中多项式)(x d 是)(x f 与)(x g 的最大公因式；当0≠c 时，)(x f 与)(x g 互素.（其中c 是常数）
例 3 设22)(,623)(2
3
2
3
-+-=+++=x x x x g x x x x f 求))(),((x g x f
解：作方程组???=-+-=+++0
220
6232
323x x x x x x ???=-+-=+???→?÷-0
220
22
3
24
))2()1((x x x x ???=--=+???→??+0
20
22
2)1()2(x x x
??
?==+??→?+0
00
22)
1()2(x 所以2))(),((2
+=x x g x f
例 4 设22)(,242)(2
3
4
2
3
4
+-+-=+-+-=x x x x x g x x x x x f 求))(),((x g x f
解：作方程组???=+-+-=+-+-0
220
2422
34234x x x x x x x x ???=+-+-=--??→?-0
220
22
34
3)
2()1(x x x x x x ???=+---=--???→??+0
220
22
3
3)1()2(x x x x x x
?
??=-=--??→?-020
223)
2()1(x x x
???=-=???→??-0
2002
)2()1(x x
所以2))(),((2
-=x x g x f
多项式最大公因式的求法 定理1 设)(x)(n ,f (x),(x),f f n 221≥ 是P[x]中n 个多项式.P[x]中多项式d(x)称为 )(x)(n ,f (x),(x),f f n 221≥ 的最大公因式，如果它满足下面的两个条件： (1)d(x)是(x),f (x),(x),f f n 21的公因式. (2)(x),f (x),(x),f f n 21的公因式全是d(x)的因式. 定理2 设)(),(),(x h x g x f 是][x P 中的多项式，P[x]中多项式d(x)是)(),(),(x h x g x f 的最大公因式，c 是任意的非零常数，则有))(),()()(())(),(()(x g x g x h x cf x g x f x d -==. 证明：当)(x f 、)(x g 有一个为零，例如0)(=x g ，那么结论显然成立. 当0)(≠x g 时，则有)()(x f x d ，)()(x g x d . 从而)()()()(x g x h x cf x d -，即)(x d 是)()()(x g x h x cf -与)(x g 的一个公因式，令 )()()()(x g x h x cf x c -，)()(x g x c .根据整除的性质，我们有)()(x f x c ，所以)()(x d x c . 所以))(),()()(())(),(()(x g x g x h x cf x g x f x d -== 方法1：用辗转相除法求最大公因式 引理 如果 )3(121≥n (x),f (x),(x),f f n- 的最大公因式存在，那么 ) 2(21≥n (x),f (x),(x),f f n 的 最 大 公 因 式 也 存 在 ， 且 (x)) (x)),f ,f (x),(x),f ((f (x))(x),f ,f (x),(x),f (f n n-n n-121121 =. (1) 证明：由题意，假设(x),f (x),(x),f f n-121 的最大公因式为)(1x d ，那么(x)d 1与(x)f n 的最大公因式)(x d 也是存在的. (2) 又由(1)、(2)式，可知n)i (x), (d(x)|f i ≤≤1. 假设c(x)是)(x)(n ,f (x),(x),f f n 221≥ 的一个公因式，由(1)式可得(x)c(x)|d 1.这样c(x)就是(x)d 1与(x)f n 的一个公因式，再由(2)式可得c(x)|d(x). 所以(x)) (x),f ,f (x),(x),f (f d(x)n n-121 =. 定理3 设)2)((,),(),(21≥n x f x f x f n 是][x P 中的n 个多项式，则在P[x]中存在一个最大公因式d(x)，且d(x)可以表示成(x),f (x),(x),f f n 21的一个组合，即有p[x]中多项式 (x),u (x),(x),u u n 21使(x)(x)f u (x)(x)f u (x)(x)f u d(x)n n +++= 2211. 由定理3对一般情况， 设1 1110110(),()n n n n n n n n f x a x a x a x a g x b x b x b x b ----=++ ++=++ ++，不妨设m n ≥
#include
多项式的最大公因式 问题： （一）. 多项式的最大公因式的定义是什么？ 设f(x)与g(x)是P[x]中两个多项式，P[x]中多项式d(x)称为f(x)与g(x)的最大公因式，如果满足下面两个条件： (1).d(x)是f(x)与g(x)的公因式； (2).f(x)，g(x)的公因式全是d(x)的因式。 我们约定用( f(x)，g(x))表示首项系数为1的那个最大公因式。 定理1：对于P[x]中任意两个多项式f(x)，g(x)，在P[x]中存在一个最大公因式d(x)，且d(x)可以表示成f(x)，g(x)的一个组合，即有P[x]中多项式u(x)，v(x)使 d(x)=u(x)f(x)+v(x)g(x) 引理：设f(x),g(x),q(x),h(x)∈F(x),g(x)≠0，且 f(x)=g(x)q(x)+h(x) 则f(x)与g(x)与q(x)与h(x)有相同的公因式，因而有相同的最大公因式，且 ( f(x)，g(x))=( g(x)，h(x)) 定理2：F(x)的任意两个多项式f(x)与g(x)一定存在最大公因式。 （二）.用来求最大公因式的方法 (1).辗转相除法: 如果f(x),g(x)∈P[x],g(x)≠0，且q q(q),q q(q)∈P[x],使 f(x)=q1(q)g(x)+q1(q) g(x)=q2(q)q1(q)+q2(q) q1(q)=q3(q)q2(q)+q3(q)
?? q q?2(q)=q q(q)q q?1(q)+q q(q) q q?1(q)=q q+1(q)q q(q)+0 其中?(q q(q))≥0，则q q(q)是f(x)与g(x)的一个最大公因式。 (2).串位加减法 (3).矩阵求法： A=(f(x) g(x) )一系列初等行变换 → ( d(x) ) d(x)=( f(x)，g(x)) 例1.设f(x)=q4+3q3?q2?4x?3 g(x)=3q3+10q2+2x?3 求( f(x)，g(x)) 解：法1辗转相除法。
多项式的因式分解 知识点一、因式分解的概念 学一学：看谁算得快：请每题答得最快的同学谈思路，得出最佳解题方法。 22=___________；-ba(1)若a=101,b=99,则 22=____________；-2ab+b若a=99,b=-1,则a (2)2+60x=__________ 20xx=-3,则(3)若 2222 2 2+60x=20x(x+3)20x= (a-b)=(a+b)(a-b) ，a，-2ab+b议一议：观察： a-b，找出它们的特点。 (等式的左边是一个什么式子，右边又是什么形式？) 【归纳总结】把一个多项式表示成若干个多项式的乘积的形式称为吧这个多项式因式分解，也叫分解因式。 选一选：下列代数式变形中，哪些是因式分解？哪些不是？为什么？ 22 2+6a (3)3a(1)x-3x+1=x(x-3)+1 ； (2)2m(m-n)=2m = 3a-2mn（a+2） 填一填：2) )( 4 ( x - 知识点二、因式分解与整式乘法的关系 22-b继续观察：(a+b)(a-b)= a, 222，= a (a-b)-2ab+b 2+60x,它们是什么运算？与因式分解有何关系？20x 20x(x+3)=因式分解
22 （a+b）（-ba-b）结合：a整式乘法 说明：从左到右是因式分解，从右到左是整式乘法，因式分解与整式 乘法是相反变形。 二、合作探究 检验下列因式分解是否正确：1. 222 -1=(2x+1)(2x-1) (2)2x；y-xy=xy(x-y)； (1)x2 +3x+2=(x+1)(x+2).(3)x 下列各式由左边到右边的变形，哪些是因 式分解，哪些是多项式乘法？2.22-4 1）(x+5)(x+1)= x+6x+5 (2) (x+2)(x-2)= x（ (3) 12ax-12ay=12a(x-y) (4) 222 -10xy+25yx=(x-5y) 提公因式法说一说：下列从左到右的变形是否是因式分解，为什么？ 132222+t）3t3t+1=；（2t（x +2）；（2）2t－2x （1） －+4=2t222；（4）m（x+y）+4xy－y=mx+my=x（x+4y）－y；3 （） x 知识点一、提公因式法的概念 学一学： 多项式中各项含有相同因式吗？，它们共有的因式是什么？请将上述 多项式xuxz-xy 分别写成两个因式的乘积的形式。 22－yz－－x和中各项含有相同因式吗？议一议：1．多项式mn+mb 2．多项式4xxyy呢？ 【归纳总结】如果一个多项式的各项含有公因式，那么就可以把这个
多项式的因式分解 学一学：看谁算得快：请每题答得最快的同学谈思路，得出最佳解题方法。 (1)若a=101,b=99,则a 2-b 2=___________； (2)若a=99,b=-1,则a 2-2ab+b 2=____________； (3)若x=-3,则20x 2+60x=__________ 议一议：观察： a 2-b 2=(a+b)(a-b) ， a 2-2ab+b 2 = (a-b)2 ， 20x 2+60x=20x(x+3)， 找出它们的特点。 (等式的左边是一个什么式子，右边又是什么形式？) 【归纳总结】把一个多项式表示成若干个多项式的乘积的形式称为吧这个多项式因式分解，也叫分解因式。 选一选：下列代数式变形中，哪些是因式分解？哪些不是？为什么？ (1)x 2-3x+1=x(x-3)+1 ； (2)2m(m-n)=2m 2-2mn (3)3a 2+6a = 3a （a+2） 填一填：) )( (4-2 x 继续观察：(a+b)(a-b)= a 2-b 2 , (a-b)2= a 2-2ab+b 2， 20x(x+3)= 20x 2+60x,它们是什么运算？与因式分解有何关系？ 因式分解 结合：a 2-b 2 （a+b ）（a-b ） 整式乘法 说明：从左到右是因式分解，从右到左是整式乘法，因式分解与整式乘法是相反变形。 二、合作探究 知识点一、因式分解 的概念 知识点二、因式分解与整式乘法的关系
1.检验下列因式分解是否正确： (1)x2y-xy2=xy(x-y)；(2)2x2-1=(2x+1)(2x-1)； (3)x2+3x+2=(x+1)(x+2). 2.下列各式由左边到右边的变形，哪些是因式分解，哪些是多项式乘法？ （1）(x+5)(x+1)= x2+6x+5 (2) (x+2)(x-2)= x2-4 (3) 12ax-12ay=12a(x-y) (4) x2-10xy+25y2=(x-5y)2 提公因式法 说一说：下列从左到右的变形是否是因式分解，为什么？ （2t3－3t2+t）； （1）2x2+4=2（x2+2）；（2）2t2－3t+1=1 t （3）x2+4xy－y2=x（x+4y）－y2；（4）m（x+y）=mx+my； 学一学： 多项式xu 中各项含有相同因式吗？，它们共有的因式是什么？请将上述多项式 xz xy- 分别写成两个因式的乘积的形式。 议一议：1．多项式mn+mb中各项含有相同因式吗？ 2．多项式4x2－x和xy2－yz－y呢？ 【归纳总结】如果一个多项式的各项含有公因式，那么就可以把这个公因式提出来，从而将多项式化成两个因式乘积形式，这种分解因式的方法叫做提公因式法．（几个多项式公共的因式称为它们的公因式） 选一选：多项式-6ab2+18a2b2-12a3b2c的公因式是（） A．-6ab2c B．-ab2 C．-6ab2 D．-6a3b2c
多项式最大公因式性质定理及求解方法 作者：xxx 指导教师：xxx 摘 要 对多项式最大公因式理论中的重要性质定理进行总结归纳及对其中一个性质定理的结构进行进一步的研究，以及研究最大公因式的几种求解方法：因式分解法；辗转相除法；矩阵的初等变换法． 关键词 公因式 最大公因式 辗转相除法 初等变换 最大公因式是多项式理论的核心概念，最大公因式的性质在多项式理论的研究中具有关键作用，本文将分三个方面阐述这些内容：首先总结归纳最大公因式的性质定理；其次对其中的一个重要性质定理作进一步的研究；最后将对最大公因式的求解方法：因式分解法、辗转相除法、矩阵的初等变换法进行研究． 本文所考虑的多项式均为数域F 上的一元多项式环]x [F 内的多项式． §1．最大公因式的定义及性质 首先我们给出最大公因式的定义： 定义1：设)x (d 是多项式)x (f 与)x (g 的一个公因式，若是)x (d 能被)x (f 与)x (g 的每一个公因式整除，那么)x (d 叫做)x (f 与)x (g 的一个最大公因式．以))x (g ),x (f (表示)x (f 与)x (g 在]x [F 中最高项系数为1的最大公因式． 例1．如果)x (q )x (g )x (f ?=，那么)x (g 是)x (f 和)x (g 的最大公因式． 证明：按定义1．有)x (g 是)x (f 与)x (g 的一个公因式， 设)x (h 是)x (f 和)x (g 的任一公因式，则有： )x (g |)x (h ， 所以按定义，有)x (g 是)x (f 与)x (g 的最大公因式． 为研究多项式最大公因式的性质定理下面将给出一个引理： 引理1：如果多项式)x (h 是多项式)x (f 和)x (g 的公因式，)x (a 和)x (b 是]x [F 上的两个任意多项式，那么)x (h 一定是多项式)x (g )x (b )x (f )x (a ?+?的因式． 证明：因为)x (h 是)x (f 的因式， 所以 可设 )x (m )x (h )x (f ?=， )x (n )x (h )x (g ?=，其中)x (m ，)x (n ∈]x [F ． 又因为 )x (n )x (b )()x (m )x (a )x (h )x (g )x (b )x (f )x (a ??+??=?+?x h )]()()()()[(x n x b x m x a x h +?=．
一元多项式的最大公因式的几种求法 苏昌怀 （ 陇东学院数学系 甘肃 庆阳 745000） 论文提要：多项式理论是高等代数的重要组成部分,求最大公因式在多项式理论研究中占有显著地位。本文从辗转相除、矩阵的初等变换以及矩阵的斜消变换等不同角度给出了一元多项式的最大公因式的不同求法。 关键词: 最大公因式; 辗转相除; 初等变换; 斜消变换 1.辗转相除法 辗转相除法是求两个多项式的最大公因式的一般方法，在每次作除法时用的是带余除法。它的原理和一般实例可以参见《高等代数》。按照《高等代数》中的辗转相除法求多项式的最大公因式时，往往会出现较为复杂的分数运算。为了运算的简化，我们可以用一个非零常数去乘被除式或者除式。这种方法不仅在辗转相除法的开始可以用，而且在辗转相除的过程中也这是由于若()x f =()x q ()x g +()x r 于o ≠C ∈p,我们有()()[]()x g x Cq x Cf =+()x Cr ,及()()()[]+?? ? ???=x Cg x q C x f 1()x r 故 ()()()()()()()()()()() x g x f x r x g x Cr x g x g x Cf ,,,),(===()()()()()()()()()()()()x g x f x r x g x r x Cg x Cg x f ,,,,=== 另外，为了简化计算，在辗转相除的过程中，若遇到两个多项式的次数相同时，可以任去一个作除式，另一个作为被除式。并且为了减小多项式的系数，也可被除式减去除式的若干倍再做辗转相除，不改变()()()x g x f ,的结果，()()()(),x r x g x q x f += ()()()()()[]()()x r x g x u x q x g x u x f +-=-，
： 多项式的因式分解 学一学：看谁算得快：请每题答得最快的同学谈思路，得出最佳解题方法。 (1)若a=101,b=99,则a 2-b 2=___________； (2)若a=99,b=-1,则a 2-2ab+b 2=____________； (3)若x=-3,则20x 2+60x=__________ 议一议：观察： a 2-b 2=(a+b)(a-b) ， a 2-2ab+b 2 = (a-b)2 ， 20x 2+60x=20x(x+3)，找出它们的特点。 | (等式的左边是一个什么式子，右边又是什么形式) 【归纳总结】把一个多项式表示成若干个多项式的乘积的形式称为吧这个多项式因式分解，也叫分解因式。 选一选：下列代数式变形中，哪些是因式分解哪些不是为什么 (1)x 2-3x+1=x(x-3)+1 ； (2)2m(m-n)=2m 2-2mn (3)3a 2+6a = 3a （a+2） 填一填：) )( (4-2 x 继续观察：(a+b)(a-b)= a 2-b 2 , 、 (a-b)2= a 2-2ab+b 2， 20x(x+3)= 20x 2+60x,它们是什么运算与因式分解有何关系 因式分解 结合：a 2-b 2 （a+b ）（a-b ） 知识点一、因式分解 的概念 知识点二、因式分解与整式乘法的关系
整式乘法 说明：从左到右是因式分解，从右到左是整式乘法，因式分解与整式乘法是相反变形。 二、合作探究 1.检验下列因式分解是否正确： ? (1)x2y-xy2=xy(x-y)；(2)2x2-1=(2x+1)(2x-1)； (3)x2+3x+2=(x+1)(x+2). 2. 下列各式由左边到右边的变形，哪些是因式分解，哪些是多项式乘法 （1）(x+5)(x+1)= x2+6x+5 (2) (x+2)(x-2)= x2-4 (3) 12ax-12ay=12a(x-y) (4) x2-10xy+25y2=(x-5y)2 提公因式法 说一说：下列从左到右的变形是否是因式分解，为什么 】 （1）2x2+4=2（x2+2）；（2）2t2－3t+1=1 （2t3－3t2+t）； t （3）x2+4xy－y2=x（x+4y）－y2；（4）m（x+y）=mx+my； 学一学： 多项式xu xz 中各项含有相同因式吗，它们共有的因式是什么请将上述多项式分别xy- 写成两个因式的乘积的形式。 议一议：1．多项式mn+mb中各项含有相同因式吗 2．多项式4x2－x和xy2－yz－y 呢
4.4 多项式的最大公因式 授课题目：4.4多项式的最大公因式 教学目标：掌握最大公因式的概念、性质、求法以及多项式互素概念和性质 授课时数：4学时 教学重点：最大公因式的概念与性质、多项式互素概念和性质 教学难点：多项式的最大公因式的矩阵求法 教学过程： 一、多项式的最大公因式的定义 1、定义（公因式与最大公因式） 定义 1 若)(x h 既是)(x f 的因式，又是)(x g 的因式，则称)(x h 是)(x f 与)(x g 的公因式。 因,0),(|),(|≠c x g c x f c 所以任意两个多项式都有公因式。 定义2 设)(x d 是)(x f 与)(x g 的一个公因式，如果对于)(x f 与)(x g 的 任一个公因式)(x h ，都有),(|)(x d x h 则称)(x d 是)(x f 与)(x g 的一个最大公因式。 2.几个直接的结果 1）)()(|)(x g x f x g ?与)(x cg 都是)(x f 与)(x g 的最大公因式。 2） 0多项式是0多项式与0多项式的最大公因式 3、最大公因式之间的关系 定理4.4.1 如果 ()()()d x f x g x 是与的一个最大公因式，那么它们的所有最大公因式都是形如()(,0)cd x c F c ∈≠的多项式。 证 设12(),()d x d x 是()f x 与()g x 的两个最大公因式，根据最大公因式的定义，有 1221()|(),()|()d x d x d x d x 。
所以存大,0c F c ∈≠，使12()()d x cd x =。 （证毕） 由Th.4.4.1,只要能求出f g 与的一个最大公因式，就可以求出它们的所有最大公因式。 我们用((),())f x g x 来表示首项系数为1 的那个最大公因数。 当 ()()0f x g x == 时，规定 ((),())0f x g x = . 注意：①这里所说的两个多项式的最大公因式是唯一的，是指不计零次因式的差异意义与的唯一，即本质唯一。 ②从数域F 过渡到数域F 时()F F ?，()()f x g x 与的最大公因式没有改变，但从数域F 到数域F 时，多项式()()f x g x 与可能获得与旧有的本质不同的公因式。 二、最大公因式的存在性 引理1 设(),(),(),()[],()0f x g x q x h x F x g x ∈≠， 且 ()()()()f x g x q x h x =+， (1) 则()()()()f x g x g x h x 与及与有相同的公因式，因而有相同的最大公因式，且 ((),())((),())f x g x g x h x =。 证 由（1）式知，对()()f x g x 与的任意公因式(),()|()m x m x h x 有，因此， ()()()m x g x h x 是与的公因式.另一方面，()()g x h x 对与的任一公因式()n x ，()|()n x f x 有，()()()n x f x g x 因此是与的公因式，()()()()f x g x g x h x 这样与和与有相同的公因式，因而有相同的最大公因式，于是 ((),())((),())f x g x g x f x =。 （证毕） 定理4.4.2 []F x 的任意两个多项式 ()()f x g x 与一定存在最大公因式。 分析：分两种情形讨论
摘要 多项式的最大公因式求解问题是一个代数问题又是在实际应用中充满活力的问题，它是代数学中最基本的对象之一他不但与高次方程的讨论有关，而且在进一步学习代数以及其它数学分支时也都会碰到。在中学代数中我们学过多项式，现在的讨论可以认为是中学所学知识的加深并且推广到更一般的情况。本文在叙论中介绍了多项式最大公因式求解的一般过程和一些以矩阵为载体，经过初等变换而求得最大公因式的简易解法，因此设计多项式最大公式的有效算法是十分必要的。本文首先给出了两类最基本的解多项式的最大公因式的方法，即探讨了用辗转相除法求解多项式最大公因式的迭代算法，算法将两个多项式相乘，相除等过程用矩阵方法来处理。当多项式次数较高时，计算较复杂，而推广到多个多项式的情形计算量更大提出了对给定的若干多项式采用系数矩阵表示的方法，通过引入矩阵的第一、第二斜消变换这样的新概念，给错出了用斜消变换（结合初等行变换）求解最大公因式的新思路，新方法。本章对此作了完整的理论推导并提供了具体的例题说
目录 摘要 (Ⅱ) Abstract (Ⅲ) 关键词……………………………………………………………… 第一章绪论………………………………………………… 1.1 引言……………………………………………… 1.2 多项式最大公因式概念及问题研究进展……… 1.2.1 多项式的最大公因式概念……………… 1.2.2 多项式最大公因式问题研究进展………………第二章多项式最大公因式的基本解法……………………… 2.1 矩阵的初等变换……………………… 2.2 最大公因式为倍式和的方法……………… 第三章多项式最大公因式求解的探索和研究…… 4.1 矩阵的斜消变换……………………………… 4.2 利用斜消变换求解多项式最大公因式…… 4.3 应用举例…………………………………… 第四章总结语……………………………………………… 参考文献…………………………………………