矩正变换在求多项式的最大公因式中的应用.docxVIP

第一章引言 在高等代数中，最大公因式是多项式理论中的一个重要概念，求数域F上 多个多项式的最大公因式通常用因式分解法、辗转相除法，然而不是所有的一元 多项式都能因式分解；但当多项式的次数较高吋，辗转相除法计算较繁琐，而推 广到多个多项式的情形计算量更大?若从另一个角度出发，用矩阵初等变换的方法 来处理这些代数问题，则有事半功倍之效，本文总结岀用矩阵的准初等变换和I 矩阵的初等变换求最人公因式的两种方法以及多项式最人公因式的矩阵求法的应 用. 定义1设/?)丘F[x],i = 1,2,???,$?如果F[x]中的多项式/i(x)满足力⑴庞(x), Z = l,2,那么称力(x)是/(x), f2(x),…，fs(x)的公因式. 定义2 设/.(x)G = .称F[x\中的多项式d(x)是 …，￡(兀)的最大公因式?如果 1)〃(x)庞(X), i = l,2,…,S、，即d(兀)是 (x), f2(x),…，￡(兀)的公因式. 2 )对F[兀]中的任一多项式力(兀)来说，一旦/?(x)|/.(x) , i = l,2,???,$,就有 h{x)\d{x)? 由于/(x)g F[x],那么对F中的任意非零常数c ,总有c|/(x),且cf(x)\f(x), 所以F[x]中若干个多项式的公因式总是存在的，至少F中的非零常数就是它们的 公因式. 定理 1 设 /(%),§(%)€ F[x] f(x)与g(x)的最大因式总是存在的; (i i )若〃(兀)是f(x)与g(x)的最大公因式，则存在F[x]中的多项式u(x),v(%)使 得 u(x)f(x) + v(x)g(x) = d(x)? 证明 当/(x) = g(x) = 0时，定理显然成立. 现在假设f(x)与g(x)不全是零多项式，作F[x]的子集合 A = {h}(x)/(x) + h,(x)g(x) | ]\(x) h2(x)g F[x]}.显然 f(x),g(x)e A,所以 A 中含有 非零多项式，d°(切是A中任意一个次数最低的非零多项式，那么存在 W] (x), w2 (x) G F[x],使得 vv, (%)/(%)+ w2(x)g(x) = d()(x) (1) 下面证明J0(x)是/(x)与g(x)的最大公因式. 先证明d()(x)是f(x)与g(x)的公因式,假如d()(x)不能整除/(x),用do(兀)去 除/(兀)所得的商式和余式分别是讥力,厂(兀)，即 /(x) = d()(x)q(x) + r(x) (2) 这里的r(x) H 0 ,且deg r(x) deg dQ(x)，将(1)式带入(2),并整理得: (1 一 呵(x)7(x)) /(x) + (-vv2 (x)q(x)) g(x) = r(x) 因此r(x)g A,而r(x) 0且deg厂⑴vdegd()(兀),这与〃()(兀)是屮A任意一个次 数最低的非零多项式相矛盾，从而〃()(兀)|/(兀)?类似可证d()O)|g(x). 现在设 h(x)G F［x］ 9 H /?(x) | /(x) h(x)\g(x),由(1)得 h(x)\ w)(x)/(x) + w2(x)^(x) = d0(x),因此 d()O)是 /(工)与 g(x)的最大公因式. 设〃(兀)是f(x)与g(x)的任意一个最大公因式，存在cw F,chO ,使得 d(x) = cdQ(x),将⑴ 代入 J(x) = cJ0(x),得 cwi(x)f(x)-^-cw2(x)g(x) = d(x),再令 u(x) = cw,(x) v(x) = cw2(x), 就有比(兀)/*(x) + v(兀)g(兀)=〃(兀)? 对于多个多项式的最大公因式完全有与定理1一样的结论，证明方法也类似, 在这里列出但不予以证明. 定理2设/(兀疋尸［刘,心1,2,???,$ (i) ￡(x),厶(兀)，…，￡(乂)的最大公因式总是存在的； (ii )若d{x)是/(%),/,(%),…，X，(%)的一个最大公因式，则存在 堆⑴wF［兀］,21,2,…，s,使得 d(x)= Y坷0)7 (兀)? /=1 下面给出求两个多项式的最大公因式的辗转相除法?设/(x), g(x)是F［x］的两个多项式.如果/(兀)，g(x)中有一个是零多项式，那么另一个就是它们的最大公因式?现在假设/(X), g(x)都不是零多项式，不妨设deg^(x)deg /(x).做带余除法，用g(x)去除/(%),得到商引(兀)，余式/；(%);如果斤(兀)H0,那么再用斤(兀)去除g(x),得到商q2(x),余式r2{x)；如果以兀)工0,那么再用石(兀)去除斤(兀),得到商仏(劝，余式乳劝；如此辗转相除下去，显然所得余式的次数不断降低，即deg g (x) d