矩正变换在求多项式的最大公因式中的应用Word文件下载.docx
- 文档编号:14432024
- 上传时间:2022-10-22
- 格式:DOCX
- 页数:17
- 大小:642.67KB
矩正变换在求多项式的最大公因式中的应用Word文件下载.docx
《矩正变换在求多项式的最大公因式中的应用Word文件下载.docx》由会员分享,可在线阅读,更多相关《矩正变换在求多项式的最大公因式中的应用Word文件下载.docx(17页珍藏版)》请在冰豆网上搜索。
下面证明是与的最大公因式.
先证明是与的公因式,假如不能整除,用去除所得的商式和余式分别是,即
这里的,且,将式带入,并整理得:
因此,而且,这与是中任意一个次数最低的非零多项式相矛盾,从而.类似可证.
现在设,且,由得
,因此是与的最大公因式.
设是与的任意一个最大公因式,存在,使得,将代入,得,再令、,就有.
对于多个多项式的最大公因式完全有与定理1一样的结论,证明方法也类似,在这里列出但不予以证明.
定理2设
(i)的最大公因式总是存在的;
(ii)若是的一个最大公因式,则存在,使得
.
下面给出求两个多项式的最大公因式的辗转相除法.设,是的两个多项式.如果,中有一个是零多项式,那么另一个就是它们的最大公因式.现在假设,都不是零多项式,不妨设.做带余除法,用去除,得到商,余式;
如果,那么再用去除,得到商,余式;
如此辗转相除下去,显然所得余式的次数不断降低,即
因此在有限次之后,必然有一个余式为零,于是有一串带余除法算式:
,
……
与的最大公因式是,也就是与的一个最大公因式.同样的道理,有式中的倒数第二个等式知,就是与的一个最大公因式.逐步推上去,就是与的一个最大公因式.由此看出,这一串带余除法算式的最后一个不等于零的余式就是与的最大公因式.这种求最大公因式方法叫做辗转相除法.进一步,还能利用求出,使得.
例求与的最大公因式.
利用辗转相除法.首先用去除,得到的余式为;
然后再用去除,得到的余式为;
然后再用去除,得到的余式为,然后再用去除,得到的余式为,
这样得到的第四个余式.最后一个不等于零的余式,把最高次项的系数化为1,即.
故=.
第二章多项式最大公因式的矩阵求法
矩阵不仅是解线性方程组的有力工具,而且有许多重要的应用.下面总结出运用矩阵的初等变换求多项式的最大公因式的两种方法.
2.1分离系数法
为了叙述方便,把由几个多项式构成的集合称为多项式系.
引理1设且,则
(i)
即交换多项式系中某两个多项式的位置,多项式系的最大公因式不变;
(ii),,即用一个非零常数乘以多项式系中某个多项式,多项式系的最大公因式不变;
(iii)
,即用一个非零常数乘以多项式系中某个多项式后加到另一个多项式上,多项式系的最大公因式不变;
证明(i),(ii)都是显然的
(iii)因为是的公因式当且仅当是的公因式,所以两个多项式系的最大公因式一样.
多项式的最大公因式与矩阵的初等变换有某种联系,可以把多项式分离系数而矩阵化,通过对矩阵施行某些变换来求多项式的最大公因式.
定义1设
是数域上行列矩阵,令
称多项式系为由矩阵所决定的多项式系,称由矩阵所决定的多项式系的最大公因式为矩阵的最大公因式.
定义2称下面的四类变换为准初等变换
Ⅰ矩阵的行初等变换;
Ⅱ如果矩阵的某一行元素全为零,那么删去这一行;
Ⅲ如果矩阵的第一列元素全为零,那么删去第一列;
Ⅳ如果矩阵的最后一列元素不全为零,那么将该矩阵的形如的行变为.
定理1准初等变换不改变矩阵的最大公因式.
为了求常数项不全为零的多项式系的最大公因式,可以很容易地找到一个行的矩阵,使得所决定的多项式系恰好是.这样的不是唯一确定的(但是进一步要求的第一列元素不全为零时,是唯一的),然后经过一系列准初等变换把化为形状很简单的矩阵,而的最大公因式很容易求出来,由于准初等变换不改变矩阵的最大公因式,即的最大公因式也就求出来了,下面的定理将证明能够这么做,并且证明过程也给出了具体把化为形状很简单的矩阵的方法.
设是数域的1行列矩阵,,如果,那么称是数域的简单矩阵.
定理2最后一列元素不全为零的数域上的矩阵总可以经过准初等变换化为简单矩阵.即
=,
其中,.
证明:
对用数学归纳法.
当=0时,,因为的最后一列元素不全为零,不妨设,利用第Ⅰ类准初等变换,可将化为.进一步再利用第Ⅱ类准初等变换,最后化为.所以结论成立.
假设当时,结论成立.现在考虑当时的情形,因为的最后一列元素不全为零,不妨设,利用准初等变换,有
(1)除第行外,矩阵的其余各行的元素全为零,这时
这里是中第一个不等于零的数.
(2)除第行外,矩阵还有非零行,不妨设第行的元素不全为零,不妨设(如果而的第2行的元素不全为零,那么连续使用第Ⅳ类准初等变换,可把化为一个矩阵,而的第行的最后一个元素不为零),给的第行乘以后加到第行,有
由归纳假设,总可以经过准初等变换化为一个简单矩阵,因此总可以经过准初等变换化为简单矩阵,其中.
例2求与的最大公因式.
解所给的两个多项式的常数项都不为零,我们可以写出如下矩阵,使所决定的多项式系恰好是,然后对施行准初等变换.
因此=+3.
我们可以通过例2与例1,把分离系数法与辗转相除法作以比较.
例求多项式系的最大公因式.
解所给的诸多项式的常数项不全为零,我们可以写出如下矩阵
使所决定的多项式恰好是,然后对施行准初等变换.
因此=-1.
用分离系数法可以求几个多项式的最大公因式,但是若想求几个多项式的最大公因式,而且还想具体的求出多项式,使得,上面介绍的方法就无能为力了,那么介绍下面一种方法.
2.2-矩阵的初等变换法.
设是一个数域.
定义1以中的多项式为元素的矩阵称为上的-矩阵.
通常用来表示-矩阵.
如果行列的-矩阵的第行第列位置的元素是,那么把记作或简记.
为了与-矩阵相区别,把以前学过的矩阵叫数字矩阵.实际上数字矩阵也是特殊的-矩阵.类似于数字矩阵的初等变换,有
定义2称以下三种为-矩阵的行(列)初等变换;
(i)交换-矩阵的某两行(列);
(ii)用中的非零数乘以-矩阵的某一行(列)的每一个元素;
(iii)用中的乘以-矩阵的某一行(列)的每一个元素加到另一行(列)的对应一个元素上.
引理1设上的-矩阵的左上角元素,并且的第一列中至少有一个元素不能被所整除,那么只通过-矩阵的行初等变换可把化为,使得左上角的元素也不为0,但其次数小于.
证假如的第一列元素不能被所整除,这里.设用去除所得的商为,余式为,即有
其中,并且.用乘以第一行的每个元素后加到第行的对应元素上,得.再交换-矩阵的第一行与第行,得.这时左上角的元素为,而,但的次数小于.
定理1是上的行+1列的-矩阵,并且的第一列的元素不全是零多项式.那么只通过-矩阵的行初等变换可以把化为行+1列的-矩阵
,
(1)
这里的是最高次数为1的多项式,表示-矩阵的元素,但不同位置上的表示的元素未必相同.
证不妨设.如果的第一列中至少有一个元素不能被所整除,那么由引理1知,可以只通过-矩阵的行初等变换把化为,使得的左上角元素不是零多项式,且.如果的第一列中至少有一个元素不能被所整除,那么再由引理1知,可以只通过-矩阵的行初等变换把化为,使得的左上角元素不是零多项式,且.如此继续下去,我们将得到一串-矩阵,,,…,它们的左上角元素不是零多项式,且次数严格降低.但是有限数,这个过程不可能无止境的进行下去.因此在有限步之后,我们得到一个,它的左上角元素不是零多项式,且整除的第一列的所有元素.即存在使得
用-乘以的第一行的每个元素后加到第行的对应元素上,得到的-矩阵记为.这时的第一列中,除不等于0外,其余的元素全为0.设的最高次项系数为,用乘以的第一行,最后得到一个形如
(1)的-矩阵.
是上的-矩阵,并且存在,使得
(2)
对施行若干次-矩阵的行初等变换后得到
那么
(3)
且(4)
证我们只需证明对施行一次-矩阵的行初等变换而得到的-矩阵满足等式(3),(4)即可.
设对施行一次第一或第二种-矩阵的行初等变换,得到的显然满足等式(3),(4).设对施行一次第三种-矩阵的行初等变换,不妨设对的第1行的每个元素同乘以后加到第2行的对应元素上,得到的.此时,我们有
(5)
(6)
除第2行外,与的其它行的对应位置的元素是相同的,即.(7)
.(8)
由(5)、(7),可得
结合(7)式,可知(3)成立.当时,由(7)、(8)知,(4)就是
(2),此时(4)式成立.当时,由(5)、
(2)、(6)知
=
=.
这说明,当时,(4)式也成立.
上述定理告诉我们一种求最大公因式的方法.但为了求的最大公因式,设都不是零多项式(如果有一个是零多项式的话,去掉它不影响最大公因式).作一个行+1列的-矩阵
(9)
由定理1知,只通过-矩阵的行初等变换可把(9)化为行+1列的-矩
(1).因为-矩阵
(1)的第一列元素的最大公因式是,所以由定理2知
且.
定理1的证明过程给了一种具体地把(9)化为
(1)的方法.
例,和
的最大公因式.
解构造矩阵.并做初等变换:
故,,,.
且.
上面的内容只讨论了行的情形,列的情形与行的情形类似,此时列初等变换和替换的结果是第一行只剩下一个非零元素,该元素为多项式的最大公因式.
如果只需要求非零多项式的最大公因式,而并不需要求出使得中的多项式.可以做一个行列的-矩阵
对其只施行-矩阵的行初等变换,最后化为
,
那么由定理知,是的最大公因式.
例5求,,的最大公因式.
解构造矩阵,并作初等行变换:
故.
第三章多项式最大公因式的矩阵求法的应用
在解答有些问题的过程中,关键在于求得多项式的最大公因式.下面给出多项式最大公因式的矩阵求法的两个应用.
3.1用矩阵的初等变换判定一个多项式有无重因式.
定理设是多项式的一个
(1)重因式,那么是的导数一个重因式.
由定理1知道,的所有重因式必出现在与的最大公因式中,故通过求的方法来求的所有重因式及重数.
例5在上是否有重因式;
若有,判断是几重因式.
解由得.
由分离系数法,所给的两个多项式的常数项都不为零,我们可以写出如下矩阵,使所决定的多项式系恰好是,然后对施行准初等变换.
即,在上有重因式,且是的4重因式.
3.2用矩阵的初等变换解二元一次不定方程
在初等数论中解二元一次不定方程有如下定理:
定理2设二元一次不定方程有解,,是它的一组解,那么它的所有解为
在初等数论中解二元一次不定方程算法实际上是对整个不定方程运用辗转相除法,我们可以运用上述求多项式的最大公因式的方法二,构造-矩阵,直接求出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 变换 多项式 最大 公因式 中的 应用