《高等代数第二讲带余除法与整除性》由会员分享,可在线阅读,更多相关《高等代数第二讲带余除法与整除性(18页珍藏版)》请在金锄头文库上搜索。
带余除法与整除性带余除法与整除性; ; 最大公因子最大公因子, , 辗转相除法辗转相除法第第 二二 讲讲11- 2带余除法与整除性GA0223451- 3 最大公因子与辗转相除法67f(X)g(X) x4+ x3- x2- 2x+ 1x3+ 2x2 -3q1(X) x4+2 x3 - 3x- x3 - x2 +x + 1 - x3 - 2x2 + 3r1(x)= x2 +x -2 q2(X)x3 + x2 -2x x2 +2x -3 x2 + x -2 r2(x)= x -1 =(x-1)(x+2) 所以 ( f, g ) = r2(x) = x -1= x-1=x+189exp11011121- 4 互素13142- 1 唯一析因定理15161718