多项式的整除性 定义2.设f(x),g(x)∈Kz如果f(x)≠0且存 在h(x)∈Kd]使g(x)=f(x)h(x),则称∫(x)整 除g(x)记作f(x)|g(x)或f|g 些基本事实 1)任何一个非零常数整除任何一个多项式 2)任何一个非零多项式整除0; 3)0不能整除任何多项式; 4)若g(x)f(x),g(x)h(x),则对任何多项式a(x,b(x) 都有g(x)a(x)f(x)+b(x)h(x) 5)若g(c)f(x)且f(x)≠0,则deg(g)≤deg(f) 6)g( )lf(r)=g(h(a))lf(h(a)) 7)两个常用公式:二项式定理和 b)(a-1+an-2b+…+b-)
õªØ5 ½Â2. f(x), g(x) ∈ K[x]. XJ f(x) 6= 0 3 h(x) ∈ K[x] ¦ g(x) = f(x)h(x), K¡ f(x) Ø g(x) P f(x)|g(x) ½f|g. Ä ¯¢: 1) ?Û"~êØ?Ûõª; 2) ?Û"õªØ 0; 3) 0 ØUØ?Ûõª; 4) e g(x)|f(x), g(x)|h(x), Ké?Ûõª a(x), b(x) Ñkg(x)|a(x)f(x) + b(x)h(x). 5) e g(x)|f(x) f(x) 6= 0, K deg(g) ≤ deg(f). 6) g(x)|f(x) ⇒ g(h(x))|f(h(x)). 7) ü~^úªµª½nÚ a n − b n = (a − b)(a n−1 + a n−2 b + · · · + b n−1 ).
引理2.设f(x),9(x)∈K[x],g(x)≠0.则g(x)f(x) 当且仅当f(x)被g(x)除的余式等于零 证:→:存在b(x)∈K]使f(x)=g(x)b(x) 故f(x)=g(x)b(x)+0.由于deg(0)<deg(g,所 以f(x)被g(x)除的余式等于零 余式等于零意味着∫(x)=g(x)q(x,即g(x)f(x) 引理3.设f(x),g(x)都是非零多项式若f(x)9(x 且g(x)f(x),则f(x)=c·g(x),其中c是一个非 零常数 证:设f(x)=9(x)a(x),g(x)=f(x)b(x).则f(x) f(x)b(x)a(x),从而a(x)b(x)=1,所以a(x),bx)只 能是非零常数.口
Ún2. f(x), g(x) ∈ K[x], g(x) 6= 0. K g(x)|f(x) =f(x) g(x) Ø{ª u". y: ⇒: 3 b(x) ∈ K[x] ¦ f(x) = g(x)b(x). f(x) = g(x)b(x) + 0. du deg(0) < deg(g), ¤ ± f(x) g(x) Ø{ª u". ⇐: {ª u"¿X f(x) = g(x)q(x), = g(x)|f(x). ✷ Ún3. f(x), g(x) Ñ´"õª.e f(x)|g(x) g(x)|f(x), Kf(x) = c · g(x), Ù¥ c ´ "~ê. y: f(x) = g(x)a(x), g(x) = f(x)b(x). K f(x) = f(x)b(x)a(x), l a(x)b(x) = 1, ¤± a(x), b(x) U´"~ê. ✷
多项式的最大公因式 定义3.设f(x),9(x),b(x)∈K].如果h(x)f(x),h(x)g(x) 则h(x)称为f(x)和g(x)的一个公因式设l(x 是f(x)和g(x)的一个公因式并且具有如下 性质:对f(x),9(x)的任何一个公因式h(x)都 有h(x)d(x),则d(x)称为f(x)和g(x)的最大公 因式,记作(f(x),g(x)或gcd(f(x),g(x).( greatest common divisor
õªúϪ ½Â3. f(x), g(x), h(x) ∈ K[x]. XJ h(x)|f(x), h(x)|g(x), K h(x) ¡ f(x) Ú g(x) úϪ. d(x) ´ f(x) Ú g(x) úϪ¿ äkXe 5: é f(x), g(x) ?ÛúϪ h(x) Ñ k h(x)|d(x), K d(x) ¡ f(x) Úg(x) ú Ϫ, P (f(x), g(x)) ½gcd(f(x), g(x)). (greatest common divisor)
例2.)2m-1和x-都是4x2-4x+1与 的最大公因式一般把x-定为gd(4x2-4x+ 1,x3-2),因为它的首项系数等于1.首项系数 为1的多项式叫首一多项式。 例3.gcd(0,0)不存在 例4.若f(x)≠0,则gcd(f(x),0)=f(x)
~2. ) 2x−1 Ú x− 1 2 Ñ´ 4x 2 −4x + 1 x 3 − x 2 2 úϪ.r x − 1 2 ½gcd(4x 2 − 4x + 1, x3 − x 2 2 ), ϧÄXê u1. ÄXê 1õªÄõª" ~3. gcd(0, 0) Ø3. ~4. e f(x) 6= 0, K gcd(f(x), 0) = f(x).
引理4.设d1(x),d2(x)都是f(x),g(x)的最大公 因式则d1(x)=c·d2(x),其中c是个非零常数 证:由定义得d1(x)d2(x),d2(x)d(x).口 引理5.设∫(x)=9(x)q(x)+r(x),其中g(x)≠0 如果d(x)=gcd(g(x),r(x),则d(x)=gdf(x),9(x) 证明:显然d(x)是f(x)和g(x)的一个公因 式设h(x)是f(x)和g(x)的任意一个公因式 由于r(x)=f(x)-g(x)q(x),故h(x)整除r(x).由 于d(x)=gcd(g(x),r(x),因此h(x)d(x).口
Ún4. d1(x), d2(x) Ñ´ f(x), g(x) ú Ϫ,K d1(x) = c · d2(x), Ù¥ c ´"~ê. y: d½Â d1(x)|d2(x), d2(x)|d1(x). ✷ Ún5. f(x) = g(x)q(x) + r(x), Ù¥ g(x) 6= 0. XJd(x) = gcd(g(x), r(x)), K d(x) = gcd(f(x), g(x)). y²: w, d(x) ´ f(x) Ú g(x) úÏ ª. h(x) ´f(x) Ú g(x) ?¿úϪ, du r(x) = f(x)−g(x)q(x), h(x) Ø r(x). d u d(x) = gcd(g(x), r(x)), Ïd h(x)|d(x). ✷