最大公因式(高等代數)

1、最大公因式(高等代數)提供網站： 最大公因式(高等代數)i) ( )( ),( )( );d xf xd x g x1公因式公因式: :( )( ) ,f xg xP x 、( )xP x ,若若滿足滿足:( )( ),x g x ( )( )xf x 且且2最大公因式最大公因式: :( )( ) ,f xg xP x 、( ) d xP x 若若滿足：滿足：ii) 若若 ， 且且 ，則，則( ) xP x ( )( )xf x ( )( )x g x ( )( ).x d x 則稱則稱 為為 的的最大公因式最大公因式 ( )d x( )( )、f xg x則稱則稱 為為 的的公因式公因式 (

2、 )( )f xg x、( )x 一、公因式一、公因式 最大公因式最大公因式 最大公因式(高等代數)說明：說明： 是是( )f x ， 與零多項式與零多項式0的最大公因式的最大公因式( ) f xP x( )f x 的首項系數為的首項系數為1的最大公因式記作的最大公因式記作: :( )( )、f xg x( ( ) .(f xg x、 若若 ，則，則 的最大公式為零的最大公式為零。( )= ( )0f xg x ( ),( )f xg x若若 不全為零，則不全為零，則( ),( )f xg x( ),( )0.f xg x 最大公因式(高等代數) 最大公因式不是唯一的，但首項系數為最大公因式不

3、是唯一的，但首項系數為1的最大的最大公因式是唯一的公因式是唯一的.c c為非零常數為非零常數 12( ) c( )dxdx= 若若 為為12( )( )dxdx、( )( )、f xg x的最大公因式，則的最大公因式，則說明：說明： 提供網站： 最大公因式(高等代數)二、最大公因式的存在性與求法二、最大公因式的存在性與求法 若等式若等式 成立，則成立，則 與與 有相同的公因式有相同的公因式, ,從而從而 ( )( ) ( )( )f xq x g xr x ( )( )、f xg x( )( )、g xr x( ( )( )( ( )( ),f xg xg xr x 引理：引理：提供網站： 最

4、大公因式(高等代數)定理定理2對對 ，在，在 中存在中存在一個最大公因式一個最大公因式 ，且，且 可表成可表成 的一個組合，即的一個組合，即 ，使，使 ( )( ) f xg xP x 、 P x( )d x( )d x( )( )、f xg x( )( ) u xv xP x、( )( ) ( )( ) ( ).d xu x f xv x g x =最大公因式(高等代數)若若 有一為有一為0，如，如 ，則，則 ( )( )、f xg x( )0g x ( )f x就是一個最大公因式且就是一個最大公因式且 ( )1( )0( ).f xf xg x 考慮一般情形：考慮一般情形： ( )0,(

5、)0,f xg x 用用 除除 得：得： ( )g x( )f x11( )( ) ( )( )f xq x g xr x其中其中 或或 . . 1( ( )( ( )r xg x 1( )0r x 212( )( ) ( )( )g xqx r xr x 若若 ，用，用 除除 ，得：，得： 1( )r x( )g x1( )0r x 證：證：最大公因式(高等代數)若若 ，用，用 除除 ，得，得 2( )0r x 2( )r x1( )r x1323( )( ) ( )( ),r xqx r xr x 如此輾轉下去，顯然，所得余式的次數不斷降低，如此輾轉下去，顯然，所得余式的次數不斷降低，因此

6、，有限次后，必然有余式為因此，有限次后，必然有余式為0設設 1( )0.srx 其中其中 或或 21( ( )( ( )r xr x 2( )0r x 12( ( )( ( )( ( )g xr xr x 即即 于是我們有一串等式于是我們有一串等式 最大公因式(高等代數)1( ( )( )=( ( )( )f xg xg xr x,s 1s=( )( )rxr x ,s( )( ) ( )( ) ( ).r xu x f xv x g x =從而有從而有12=( ( )( )r xr x,=s=( ( ) 0)r x ,再由上面倒數第二個式子開始往回迭代，逐個消去再由上面倒數第二個式子開始往回

7、迭代，逐個消去s 11( ), ( )rxr x 再并項就得到再并項就得到說明說明: : 定理中用來求最大公因式的方法，定理中用來求最大公因式的方法，通常稱為通常稱為輾轉相除法輾轉相除法最大公因式(高等代數)注意注意: : 定理中最大公因式定理中最大公因式 ( )= ( ) ( )+ ( ) ( )d xu x f xv x g x中的中的 不唯一不唯一. ( )( )、u xv x 對于對于 ， 使使 , ,但是但是 未必是未必是 的最大公因式的最大公因式. . ( ),( )( ) ( )( ) d xf x g xP xu x v xP x ,( ) ( )( ) ( )( )=d xu

8、 x f xv x g x ( )d x( )( ),f xg x最大公因式(高等代數)如如: : ，則，則 2( )=1,( )=1f xxg x ( ( )( )=1.f xg x、取取 ，有，有 2( )=1,( )=u xv xx ( ) ( )+ ( ) ( )=1,u x f xv x g x取取 ，也有，也有 ( )=0,( )=1u xv x( ) ( )+ ( ) ( )=1,u x f xv x g x取取 , ,也有也有 2( )=2, ( )=21u xv xx ( ) ( )+ ( ) ( )=1.u x f xv x g x成立成立 ( )( )g( ) ( ) (

9、 )+ ( ) ( )g( )= ( )u xh xx f xv xh x f xxd x 事實上事實上, ,若若 則對則對 ，( )h x ( ) ( )+ ( ) ( )= ( ),u x f xv x g xd x最大公因式(高等代數) 若若 ，且，且( )( ) ( )( ) ( )d xu x f xv x g x =( )( ),( )( )d xf xd x g x則則 為為 的最公因式的最公因式( )d x( )( )、f xg x設設 為為 的任一公因式，則的任一公因式，則( )x ( )( )、f xg x( )( ),( )( ),xf xx g x 證：證：( )( (

10、 ) ( )( ) ( ),xu x f xv x g x 從而從而( )( ).x d x 即即 為為 的最大公因式的最大公因式 ( )d x( )( )、f xg x最大公因式(高等代數)例例1432( )242,f xxxxx -432( )2,g xxxxx -2求求 ，并求，并求 使使 ( )( )、f xg x( ), ( )u x v x( ( )( )( ) ( )( ) ( ).f xg xu x f xv x g x、最大公因式(高等代數)432242xxxx -43222xxxx-( )f x( )g x43222xxxx-11( )q x 32xx 1( )r x 1

11、x422xx 3222xxx 32xx 22x 2( )r x 2( )qx x3( )qx 32xx 02( ( ), ( )2f xg xx-22(1) ( )(2) ( ).xxf xxg x 解解: : 且由且由 112( )( )( ),( )(1) ( )( )f xg xr xg xxr xr x 得得 最大公因式(高等代數)例例2. . 設設 432( )343f xxxxx 32( )31023g xxxx 求求 ，并求，并求 使使 ( )( )、f xg x( ), ( )u x v x( ( )( )( ) ( )( ) ( ).f xg xu x f xv x g x、

12、最大公因式(高等代數)因式，即因式，即就可以就可以)，這是因為，這是因為 和和 具有完全相同的具有完全相同的( )f x( )cf x若僅求若僅求 ，為了避免輾轉相除時出現(xiàn)，為了避免輾轉相除時出現(xiàn)( )( )、f xg x注注1:1:分數運算，可用一個數乘以除式或被除式分數運算，可用一個數乘以除式或被除式(從一開始從一開始1( ), ( )( ), ( )f xg xc f xg x 212( ),( )( ),( ) ,f x c g xc f x c g x 為非零常數為非零常數12,cc最大公因式(高等代數)但是，在不同數域內公因子可能有變化。但是，在不同數域內公因子可能有變化。注注2:

13、2:最大公因式的存在性不因數域擴大而改變，最大公因式的存在性不因數域擴大而改變，24( )(1)(1),( )(1)(2)f xxxg xxx 例如例如最大公因式(高等代數)( ), ( ) ,f xg xP x 則稱則稱 為為互素的互素的(或互質的或互質的)( ), ( )f xg x1 1定義定義: :三、互素三、互素 ( ), ( )1,f xg x 若若互素互素 ( )( ),f xg x( ( ), ( )1f x g x ( ), ( )f xg x除去零次多項式外無除去零次多項式外無說明說明: : 由定義，由定義，其它公因式其它公因式 最大公因式(高等代數)定理定理3 互素互素

14、，使，使 ( ), ( ) ,f x g xP x ( ), ( )f xg x( ) ( )( ) ( )1u x f xv x g x ( ), ( ) u x v xP x 2 2互素的判定與性質互素的判定與性質證：證：顯然顯然設為設為 的任一公因式，則的任一公因式，則( )( ), ( )xf x g x ( )( ),( )( ),xf xx g x 從而從而( )1,x 又又1( ),x ( ),0.xcc 故故( ), ( )1.f xg x 最大公因式(高等代數)定理定理4若若 ，且，且 ， 則則 ( ), ( )1f xg x ( )| ( ) ( )f xg x h x(

15、)| ( ).f xh x ( ), ( )1,f xg x ( ), ( ) ,u x v xP x 證：證：使使( ) ( )( ) ( )1u x f xv x g x ( ) ( ) ( )( ) ( ) ( )( )u x f x h xv x g x h xh x 于是有于是有又又( )| ( ) ( ),f xg x h x( )|( ) ( )f xf x h x( )| ( ).f xh x最大公因式(高等代數)1( )| ( )fxg x推論推論 若若 ，且，且 12( )| ( )( )| ( ),fxg xfxg x又又2( )| ( ),fxg x211( )|( )

16、( ).fxfx h x12( ),( )1f xfx 12( )( )| ( ).fx fxg x，則，則證證: :11( )( )( ) ,g xfx h x ，使，使1( )h x 于是于是 ，使，使2( )h x 122( )( )( ),h xfx h x 12( )( )| ( )fx fxg x12( ),( )1,fxfx 而而21( )|( )fxh x由定理由定理4有有122( )( )( )( )g xfx fx h x 從而從而最大公因式(高等代數)證明：若證明：若 ， ( ), ( )1( ), ( )1,f x g x=f x h x ( ), ( ) ( )1.f

17、 x g x h x 則則練習練習: :最大公因式(高等代數)12( ),( ),( ) (2)sfxfxfxP xs 若若 滿足滿足: : ( ) d xP x 定義定義i) ( )( ),1,2,id xf xis 則稱則稱 為為 的的最大公因式最大公因式 ( )d x12( ),( ),( )sfxfxfx ( ) ,xP x ii)( )( ),1,2,ixf xis 若若( )( ).x d x 則則 四、多個多項式的最大公因式四、多個多項式的最大公因式 最大公因式(高等代數) 12( ),( ),( )sfxfxfx 表示首表示首1最大公因式最大公因式 1211,.sssfffu

18、fu f ,= ，使，使 12, su uuP x 12121,sssfffffff =, 11, 11kksffffks = 的最大公因式一定存在的最大公因式一定存在12( ),( ),( )sfxfxfx 111.ssu fu f 互素互素 使使12,sfff 12, ,su uuP x 最大公因式(高等代數)作業(yè)作業(yè)P455.1） 6.1) 9. 13. 14. 最大公因式(高等代數)a0121nnaaaaa 0121nnabababab ) 00121nbabbbr 附附1:綜合除法綜合除法的商式的商式 101( )nnq xb xb 和余式和余式r可按下列計算格式求得：可按下列計算格式求得：這里，這里，若若 1( ),nn-10nf xa x + a x+ a 則則 xa ( )f x除除110221,baabbaab 1.nnraab 112,nnnbaab 最大公因式(高等代數)去除去除 求一次多項式求一次多項式 xa fx的商式及余式的商式及余式 把把 fx表成表成 xa 的方冪和，即表成的方冪和，即表成2012(