高等代数§1.3 整除的概念
f 1 x q 1 x g x r1 x
其中 r1 x < g ( x ) 或者 r1 ( x ) 0 . 于是
f
x b ax
1
nm
q 1 x g x r1 x .
即有 q ( x ) b 1 a x n m q 1 x , r x r1 x 使
若 q x q x ， 由 g x 0 ,
有 r x － r x 0
q x － q x ＋ g x ＝ r x － r x m ax r , r g x
§1.3
一、整除 1．定义
整除的概念
定义1 设 f ( x ), g ( x ) P [ x ], 若存在 h ( x ) P [ x ] 使得
f ( x ) g ( x )h( x )
则称 g ( x ) 整除 f ( x ), 记作 g ( x ) | f ( x ). ① g ( x ) | f ( x ) 时， 称 g ( x ) 为 f ( x ) 的因式，f ( x ) 为 g ( x ) 的倍式． ② g ( x )不能整除 f ( x ) 时记作： g ( x ) | f ( x ).
f ( x ) q( x )g( x ) r( x )
成立，其中 ( r ( x )) ( g ( x )) 或 r ( x ) 0 , 并且这样的 q ( x ), r ( x ) 是唯一决定的。
r 称 q ( x ) 为g ( x ) 除 f ( x ) 的商， ( x ) 为 g ( x ) 除 f ( x ) 的余式。
5 4 3
解: ∵ １ 1 １ １ １ １ １ １ １ １
０ １ １= c 0
c1
1
5
x ( x 1) 5( x 1) 1 0( x 1) 1 0( x 1)
2
5( x 1) 1
3、带余除法与数域扩大的关系 性质3 带余除法与数域扩大无关。
即，设 P , K 是数域且 P K , f ( x ),0 g ( x ) P [ x ],
证： 先证存在性．
① 若 f ( x ) 0 , 则令 q ( x ) r ( x ) 0 . 结论成立．
② 若 f ( x ) 0 , 设 f ( x ), g ( x ) 的次数分别为 n , m ,
当n m 时，显然取 q ( x ) 0 , r ( x ) f ( x ) 即有
g( x) | f ( x) g ( x ) 除 f ( x ) 的 余 式 r x 0.
例1 设 g ( x ) 除 f ( x ) 的商式为 q ( x ), 余式为 r ( x ),
求 g ( x )h ( x )除 f ( x )h ( x ) 的商式与余式。
例2 用 g ( x ) 除 f ( x ) ，求商式与余式，其中
推论1 若 f ( x )| g ( x ) h( x ) 且 f ( x )| g ( x ),则 f ( x )| h( x ).
二、带余除法 1、带余除法
定理1 设 f ( x ), g ( x ) P [ x ] 且 g ( x ) 0 , 则
存在 q ( x ), r ( x ) P [ x ], 使得
和余式 r
可按下列计算格式求得：
a
a0
a1
a2 a b1 b2
a n1 a bn 2 bn 1
an a bn 1 r
＋) a b 0
b0 a 0 b1
这里， b1 a 1 a b 0 , b 2 a 2 a b1 , ,
bn 1 a n 1 a bn 2 , r a n a bn 1 .
注： g ( x ) | f ( x ) 时， 如果 g ( x ) 0 , 则 g ( x ) 除 当
f ( x ) 所得的商可表成
f (x) g( x)
.
例1
例2 例3
1) x+1|x2-1?
2|3?
2) x2 – 1|x+1?
设 f ( x ) P [ x ],0 c P , 问 c | f ( x )?
(3) 相伴性 若 f ( x )| g ( x ) 且 g ( x )| f ( x ) ，则存在
0 c P ，使得 f ( x ) c g ( x ).
注：若 f ( x )| g ( x ) 且 g ( x )| f ( x )，则称 f ( x ) 与 g ( x ) 相伴。
f ( x ) q ( x ) g ( x ) r ( x ),
成立．
由归纳法原理，对 f ( x ), g ( x ) 0 , q ( x ), r ( x ) 的存在性得证．
再证唯一性．
若同时有 f x q x g x r x ,
其中 r x g x 或 r x ＝ 0 . 和 f x q x g xi ( x )， i = 1 ,2 , , r ,则对任意 u i ( x ) P [ x ], i = 1 ,2 , , r ，有
f ( x ) | ( u 1 x g 1 ( x ) u 2 ( x ) g 2 ( x ) u r ( x ) g r ( x )).
1 1
推论3
整除关系不因数域扩大改变。
f 1 ( x )= f ( x )- b
-1
ax
n -m
gx
的次数小于n或 f 1 为0． 若 f 1 x = 0 , 令 q ( x ) b 1 a x n m , r ( x ) 0 即可． 若 f1 x n , 使得 由归纳假设，存在 q 1 ( x ), r1 ( x )
但 q x － q x ＋ g x g x , 矛盾．
所以 q x q x , 从而 r x = r x . 唯一性得证．
整除的判定
推论2 设 f ( x ), g ( x ) P [ x ] 且 g ( x ) 0 , 则
f ( x ) q ( x ) g ( x ) r ( x ),
结论成立．
下面讨论 n m 的情形， 对 n 作数学归纳法． 次数为0时结论显然成立． 结论已成立． 假设对次数小于n的 f ( x ) ，
现在来看次数为n的情形．
设 f ( x ) 的首项为 a x n , g ( x ) 的首项为 b x m , ( n m ) 则 b 1 a x n m g x 与 f ( x ) 首项相同，因而，多项式
其中 r x g x 或 r x ＝ 0 .
则
即
q x g x r x q x g x r x
q x － q x g x ＝ r x － r x .
例4
设f (x)≠0, 问1) f (x) | 0? 2) 0 | f (x)?
2、性质 性质1 设 f ( x ), g ( x ), h ( x ) P [ x ], 则 (1) 自反性 f(x) | f(x); (2) 传递性 若f (x) | g(x), g(x) | h(x), 则f (x) | h(x);
f ( x ) c 0 c1 ( x a ) c 2 ( x a )
2
的形式．
例4
把 f ( x ) x 5 表成 x 1 的方幂和． ０ ０ ０ ０ １ １ １ １ １ １ １ １ １ 2 3 4 5= 2 3 4 1 3 6 10= c 2 3 6 1 4 10= c 3 4 1 5= c 4
例3 求 g x 除 f x 的商式和余式
(1) f ( x ) 3 x 2 x 5 , g ( x ) x 2;
3 2
( 2 ) f ( x ) 3 x 2 x 5 , g ( x ) 2 x 3;
3 2
说明： 综合除法一般用于
① 求一次多项式 x a 去除 f x 的商式及余式． ② 把 f x 表成 x a 的方幂和，即表成
f ( x ) 3 x 2 x 5, g ( x ) x 2 x 1.
3 2 2
2、综合除法
若 f ( x ) a 0 x n + a1 x n -1 + + a n , 则 x a 除 f ( x ) 的商式
q ( x ) b0 x
n1
bn 1
由带余除法，q ( x ), r ( x ) P [ x ], q ( x ), r ( x ) K [ x ],
1 1
使得
f ( x ) q ( x ) g ( x ) r ( x ),
f ( x ) q1 ( x ) g ( x ) r1 ( x ),
则 q ( x ) q ( x ) 且 r ( x ) r ( x ).
第一章引言、整除的概念、带余数除法
定理 4 (带余数除法 ) 若 a, b是两个整数,其中 b>0, 则存在着两个 整数 q 及 r , 使得 a bq r , 0 r b. 成立,而且 q 及 r 是惟一的. (2)
证明思路
存在性: 构造序列 ，-3b, 2b, b,0, b,2b,3b, 惟一性：设 还有两个整数 q1 与 r1 满足 a bq1 r1 ,0 r1 b.只要证明r1 r , q1 q 即可。
陈景润1933－1996，主要研究 解析数论，他研究哥德巴赫猜 想和其他数论问题的成就，至 今仍然在世界上遥遥领先。其 成果也被称之为陈氏定理。
潘承洞，在解析数论研究方面 有突出贡献。主要成就涉及算 术数列中的最小素数、哥德巴 赫猜想研究，以及小区间上的 素变数三角和估计等领域。
王元1930－50年代至60年代初， 首先在中国将筛法用于哥德巴 赫猜想研究，并证明了命题3+4， 1957年又证明2+3，这是中国学 者首次在此研究领域跃居世界 领先地位.
初等数论
黎琳 lilin@ 2015.03.11
授课教师：黎琳 E-mail：lilin@， 办公地点：九教北310，
电话：51688637
课件： 思源教学平台 / 教务处课程平台/
定 理 3 若 a1 , a2 , q1 , q2 ,
, an 都 是 m 的 倍 数,
, qn 是 任 意 n 个 整 数, 则 q1a1 q2a2
qn an 是 m 的 倍 数.
例1 证 明 ： 若 3 n 且 7 n , 则 2 1 n . 由 3 n 知 n 3m, 所 以 7 3m . 由 此 及 7 7 m 得 7 (7 m 2 3m) m . 因 而 有 2 1 n . 例 2 设 a 2t -1. 若 a 2n , 则 a n . 由 a 2t n 及 2t n an n, 得 a (2t n an) , 即 a n .
数的整除知识点总结
一. 数的分类第一种分法 : 树状图 韦恩图整数第二种分法 整数第三种分法：正整数一些关于数的结论:1.0是最小的自然数,-1是最大的负整数,1是最小的正整数2.没有最大的整数,没有最小的负整数,没有最大的正整数3.正整数、负整数、整数的个数都是无限的二．整除1.整除定义（概念）：整数a 除以整数b ，如果除得的商是整数而余数为零，我们就说a 能被b 整除；或者说b 能整除a注意点：一定要看清楚谁被谁整除或谁整除谁，这里的a 相当于被除数，b 相当于除数2.整除的条件：1.除数、被除数都是整数2.被除数除以除数，商是整数而且余数为零注意点：区分整除与除尽：整除是特殊的除尽（如正方形是特殊的长方形一样），即a 能被b 整除,则a 一定能被b 除尽，反之则不一定（即a 能被b 除尽，则a 不一定能被b 整除）。
如4÷2=2, 4既能被2除尽，也能被2整除；4÷5=0.8, 4能被5除尽，却不能说4能被5整除三．因数与倍数1.因数与倍数的定义：整数a能被整数b整除，a 就叫做b的倍数，b就叫做a的因数（约数）。
注意点：1.因数和倍数是相互依存的，不能简单的说某个数是因数，某个数是倍数。
如：6÷3=2，不能说6是倍数，3是因数；要说6是3的倍数，3是6的因数。
2.因数与倍数是建立在整除的基础上的，所以如4÷0.2=20，一般是不说4是0.2的倍数，0.2是4的因数。
2.因数与倍数的特点：一个整数的因数中最小的因数是1，最大的因数是它本身。
一个数的倍数中最小的倍数是这个数本身，没有最大的倍数。
因数的个数是有限的，都能一一列举出来，倍数的个数是无限的。
3.求一个数因数的方法：利用积与因数的关系一对一对找，找出哪两个数的乘积等于这个数，那么这两个数就是这个数的因数。
如16=1×16=2×8=4×4，那么16的因数就有1、2、4、8、16，计算时一定不要忘了1和这个数本身都是它的因数，注意按照一定的顺序以防遗漏。
高等代数经典编辑教育教程
第一章 多项式§1 数域关于数的加、减、乘、除等运算的性质通常称为数的代数性质.代数所研究的问题主要涉及数的代数性质，这方面的大部分性质是有理数、实数、复数的全体所共有的.定义1 设P 是由一些复数组成的集合，其中包括0与1.如果P 中任意两个数的和、差、积、商（除数不为零）仍然是中的数，那么P 就称为一个数域.显然全体有理数组成的集合、全体实数组成的集合、全体复数组成的集合都是数域.这三个数域分别用字母Q 、R 、C 来代表.全体整数组成的集合就不是数域.如果数的集合P 中任意两个数作某一种运算的结果都仍在P 中，就说数集P 对这个运算是封闭的.因此数域的定义也可以说成，如果一个包含0，1在内的数集P 对于加法、减法、乘法与除法（除数不为零）是封闭的，那么P 就称为一个数域.例1 所有具有形式2b a +的数（其中b a ,是任何有理数），构成一个数域.通常用)2(Q 来表示这个数域.例2 所有可以表成形式m m n n b b b a a a ππππ++++++ΛΛ1010 的数组成一数域，其中m n ,为任意非负整数，),,1,0;,,1,0(,m j n i b a j i ΛΛ==是整数.例3 所有奇数组成的数集，对于乘法是封闭的，但对于加、减法不是封闭的.性质：所有的数域都包含有理数域作为它的一部分.§2 一元多项式一、一元多项式定义2 设n 是一非负整数，形式表达式0111a x a x a x a n n n n ++++--Λ,(1)其中n a a a ,,,10Λ全属于数域P ，称为系数在数域P 中的一元多项式，或者简称为数域P 上的一元多项式.在多项式（1）中，i i x a 称为i 次项，i a 称为i 次项的系数.以后用Λ),(),(x g x f 或Λ,,g f 等来表示多项式.注意：这里定义的多项式是符号或文字的形式表达式.定义3 如果在多项式)(x f 与)(x g 中，除去系数为零的项外，同次项的系数全相等，那么)(x f 与)(x g 就称为相等，记为)()(x g x f =.系数全为零的多项式称为零多项式，记为0.在（1）中，如果0≠n a ，那么n n x a 称为多项式（1）的首项，n a 称为首项系数，n 称为多项式（1）的次数.零多项式是唯一不定义次数的多项式.多项式)(x f 的次数记为))((x f ∂.二、多项式的运算设0111)(a x a x a x a x f n n n n ++++=--Λ0111)(b x b x b x b x g m m m m ++++=--Λ是数域P 上两个多项式，那么可以写成∑==ni i i x a x f 0)(∑==m j j j x b x g 0)(在表示多项式)(x f 与)(x g 的和时，如m n ≥，为了方便起见，在)(x g 中令011====+-m n n b b b Λ，那么)(x f 与)(x g 的和为∑=---+=++++++++=+n i i i i n n n n n n xb a b a x b a x b a x b a x g x f 00011111)()()()()()()(Λ而)(x f 与)(x g 的乘积为001001111)()()()(b a x b a b a x b a b a x b a x g x f m n m n m n m n m n ++++++=-+--+Λ其中s 次项的系数是∑=+--=++++s j i j i s s s s b a b a b a b a b a 011110Λ所以)(x f )(x g 可表成 s mn s s j i j i x b a x g x f )()()(0∑∑+==+=.显然，数域P 上的两个多项式经过加、减、乘运算后，所得结果仍然是数域P 上的多项式.对于多项式的加减法，不难看出)))(()),((max())()((x g x f x g x f ∂∂≤+∂.对于多项式的乘法，可以证明，若0)(≠)(xgf，并f，则0x)(x)(≠,0g≠x且gxxxf∂g=∂+f∂())((x))((()())由以上证明看出，多项式乘积的首项系数就等于因子首项系数的乘积.显然上面的结果都可以推广到多个多项式的情形.多项式的运算满足以下的一些规律：1. 加法交换律：)(xgxf++.=x)()()(xfg2. 加法结合律：))xhgxf=+x+f+x+()()((g)))((x(xh)(3. 乘法交换律：. )(xgf=gxx)()()(xf4. 乘法结合律：))xxhfxf=ggx)(()(()()())h(x(x5. 乘法对加法的分配律：)()(hxfxxg)(=f+xg+)(())x)()(f(xxh6. 乘法消去律：若)()(f，则)()(≠xxf=且0g=.h)(xfx)(h)(xgxx定义4所有系数在数域P中的一元多项式的全体，称为数域P上的一元多项式环，记为][xP的系数域.P，P称为][x§3 整除的概念在一元多项式环中，可以作加、减、乘三种运算，但是乘法的逆运算—除法—并不是普遍可以做的.因之整除就成了两个多项式之间的一种特殊的关系.一、整除的概念带余除法对于][xx)(≠g，一定有g，其中0f与)(xP中任意两个多项式)(xrxq存在，使(xP中的多项式)),][x(xgqf+r=(1)xx)()())((x成立，其中))r，并且这样的)()(=x),(xxrq是唯一决定的.r∂))∂或者0(((x(g<x带余除法中所得的)(xf的g除)(xq通常称为)(xg除)(xf的商，)(x r称为)(x余式.定义5 数域P 上的多项式)(x g 称为整除)(x f ，如果有数域P 上的多项式)(x h 使等式)()()(x h x g x f =成立.用“)(|)(x f x g ”表示)(x g 整除)(x f ，用“)(|)(x f x g /”表示)(x g 不能整除)(x f .当)(|)(x f x g 时，)(x g 就称为)(x f 的因式，)(x f 称为)(x g 的倍式.当0)(≠x g 时，带余除法给出了整除性的一个判别条件.定理1 对于数域P 上的任意两个多项式)(x f ，)(x g ，其中0)(≠x g ，)(|)(x f x g 的充要条件是)(x g 除)(x f 的余式为零.带余除法中)(x g 必须不为零.但)(|)(x f x g 中，)(x g 可以为零.这时0)(0)()()(=⋅=⋅=x h x h x g x f .当)(|)(x f x g 时，如0)(≠x g ，)(x g 除)(x f 的商)(x q 有时也用)()(x g x f 来表示.二、整除的性质1. 任一多项式)(x f 一定整除它自身.2. 任一多项式)(x f 都能整除零多项式0.3. 零次多项式，即非零常数，能整除任一个多项式.4. 若)(|)(),(|)(x f x g x g x f ，则)()(x cg x f =,其中c 为非零常数.5. 若)(|)(),(|)(x h x g x g x f ，则)(|)(x h x f （整除的传递性）.6. 若r i x g x f i ,,2,1),(|)(Λ=，则))()()()()()((|)(2211x g x u x g x u x g x u x f r r +++Λ,其中)(x u i 是数域P 上任意的多项式.通常，)()()()()()(2211x g x u x g x u x g x u r r +++Λ称为)(,),(),(21x g x g x g r Λ的一个组合.由以上性质可以看出，)(x f 与它的任一个非零常数倍)0)((≠c x cf 有相同的因式，也有相同的倍式.因之，在多项式整除性的讨论中，)(x f 常常可以用)(x cf 来代替.最后，两个多项式之间的整除关系不因系数域的扩大而改变.即若)(x f ，)(x g 是][x P 中两个多项式，P 是包含P 的一个较大的数域.当然，)(x f ，)(x g 也可以看成是][x P 中的多项式.从带余除法可以看出，不论把)(x f ，)(x g 看成是][x P 中或者是][x P 中的多项式，用)(x g 去除)(x f 所得的商式及余式都是一样的.因此，若在][x P 中)(x g 不能整除)(x f ，则在][x P 中，)(x g 也不能整除)(x f .例1 证明若)()(|)(),()(|)(2121x f x f x g x f x f x g -+，则)(|)(),(|)(21x f x g x f x g例2 求l k ,，使1|32++++kx x l x x .例3 若)(|)(),(|)(x h x g x f x g /，则)()(|)(x h x f x g +/.§4 多项式的最大公因式一 、多项式的最大公因式如果多项式)(x ϕ既是)(x f 的因式，又是)(x g 的因式，那么)(x ϕ就称为)(x f 与)(x g 的一个公因式.定义6 设)(x f 与)(x g 是][x P 中两个多项式. ][x P 中多项式)(x d 称为)(x f ，)(x g 的一个公因式,如果它满足下面两个条件：1）)(x d 是)(x f 与)(x g 的公因式；2）)(x f ，)(x g 的公因式全是)(x d 的因式.例如，对于任意多项式)(x f ，)(x f 就是)(x f 与0的一个最大公因式.特别地，根据定义，两个零多项式的最大公因式就是0.引理 如果有等式)()()()(x r x g x q x f += (1)成立，那么)(x f ，)(x g 和)(x g ，)(x r 有相同的公因式.定理2 对于][x P 的任意两个多项式)(x f ，)(x g ，在][x P 中存在一个最大公因式)(x d ，且)(x d 可以表成)(x f ，)(x g 的一个组合，即有][x P 中多项式)(),(x v x u 使)()()()()(x g x v x f x u x d +=. (2)由最大公因式的定义不难看出，如果)(),(21x d x d 是)(x f ，)(x g 的两个最大公因式，那么一定有)(|)(21x d x d 与)(|)(12x d x d ，也就是说0),()(21≠=c x cd x d .这就是说，两个多项式的最大公因式在可以相差一个非零常数倍的意义下是唯一确定的.两个不全为零的多项式的最大公因式总是一个非零多项式.在这个情形，我们约定，用（)(x f ，)(x g ）来表示首项系数是1的那个最大公因式.定理证明中用来求最大公因式的方法通常称为辗转相除法(division algorithm).例 设343)(234---+=x x x x x f32103)(23-++=x x x x g求（)(x f ，)(x g ），并求)(),(x v x u 使)()()()()(x g x v x f x u x d +=.注：定理2的逆不成立.例如令1)(,)(+==x x g x x f ,则122)1)(1()2(2-+=-+++x x x x x x .但1222-+x x 显然不是)(x f 与)(x g 的最大公因式.但是当(2)式成立，而)(x d 是)(x f 与)(x g 的一个公因式，则)(x d 一定是)(x f 与)(x g 的一个最大公因式.二、多项式互素定义7 ][x P 中两个多项式)(x f ，)(x g 称为互素（也称为互质）的，如果1))(),((=x g x f显然,两个多项式互素,那么它们除去零次多项式外没有其他的公因式，反之亦然.定理3 ][x P 中两个多项式)(x f ，)(x g 互素的充要条件是有][x P 中多项式)(),(x v x u 使1)()()()(=+x g x v x f x u .定理4 如果1))(),((=x g x f ，且)()(|)(x h x g x f ,那么)(|)(x h x f .推论1 如果)(|)(),(|)(21x g x f x g x f ，且1))(),((21=x f x f ,那么)(|)()(21x g x f x f .推论2 如果1))(),((1=x g x f ,1))(),((2=x g x f ,那么1))(),()((21=x g x f x f推广：对于任意多个多项式)2)((,),(),(21≥s x f x f x f s Λ，)(x d 称为)2)((,),(),(21≥s x f x f x f s Λ的一个最大公因式，如果)(x d 具有下面的性质：1）s i x f x d i ,,2,1),(|)(Λ=;2）如果s i x f x i ,,2,1),(|)(Λ=ϕ，那么)(|)(x d x ϕ.我们仍用))(,),(),((21x f x f x f s Λ符号来表示首项系数为1的最大公因式.不难证明)(,),(),(21x f x f x f s Λ的最大公因式存在，而且当)(,),(),(21x f x f x f s Λ全不为零时，))()),(,),(),(((121x f x f x f x f s s -Λ就是)(,),(),(21x f x f x f s Λ的最大公因式，即))(,),(),((21x f x f x f s Λ=))()),(,),(),(((121x f x f x f x f s s -Λ同样，利用以上这个关系可以证明，存在多项式s i x u i ,,2,1),(Λ=,使))(,),(),(()()()()()()(212211x f x f x f x f x u x f x u x f x u s s s ΛΛ=+++如果1))(,),(),((21=x f x f x f s Λ，那么)(,),(),(21x f x f x f s Λ就称为互素的.同样有类似定理3的结论.注意 1)当一个多项式整除两个多项式之积时,若没有互素的条件,这个多项式一般不能整除积的因式之一.例如222)1()1(|1-+-x x x ,但22)1(|1+/-x x ,且22)1(|1-/-x x .2) 推论1中没有互素的条件,则不成立.如1)(2-=x x g ,1)(1+=x x f , )1)(1()(2-+=x x x f ,则)(|)(),(|)(21x g x f x g x f ,但)(|)()(21x g x f x f .注意:s )2(≥s 个多项式)(,),(),(21x f x f x f s Λ互素时,它们并不一定两两互素.例如,多项式34)(,65)(,23)(232221+-=+-=+-=x x x f x x x f x x x f是互素的,但2))(),((21-=x x f x f .令P 是含P 的一个数域, )(x d 是][x P 的多项式)(x f 与)(x g 在][x P 中的首项系数为1的最大公因式,而)(x d 是)(x f 与)(x g 在][X P 中首项系数为1的最大公因式,那么)()(x d x d =.即从数域P 过渡到数域P 时, )(x f 与)(x g 的最大公因式本质上没有改变. 互素多项式的性质可以推广到多个多项式的情形：1)若多项式),()()(|)(21x f x f x f x h s Λ)(x h 与)(,),(),(,),(111x f x f x f x f s i i ΛΛ+- 互素，则)1)((|)(s i x f x h i ≤≤.2) 若多项式)(,),(),(21x f x f x f s Λ都整除)(x h ，且)(,),(),(21x f x f x f s Λ两两互素，则)(|)()()(21x h x f x f x f s Λ.3) 若多项式)(,),(),(21x f x f x f s Λ都与)(x h 互素，则1))(),()()((21=x h x f x f x f s Λ.§5 因式分解定理一、不可约多项式Con i x i x x x R on x x x Q on x x x )2)(2)(2)(2()2)(2)(2()2)(2(42224+-+-=++-=+-=-. 定义8 数域P 上次数1≥的多项式)(x p 称为域P 上的不可约多项式(irreducible polynomical)，如果它不能表成数域P 上的两个次数比)(x p 的次数低的多项式的乘积.根据定义，一次多项式总是不可约多项式. 一个多项式是否可约是依赖于系数域的.显然，不可约多项式)(x p 的因式只有非零常数与它自身的非零常数倍)0)((≠c x cp 这两种，此外就没有了.反过来，具有这个性质的次数1≥的多项式一定是不可约的.由此可知，不可约多项式)(x p 与任一多项式)(x f 之间只可能有两种关系，或者)(|)(x f x p 或者1))(),((=x f x p .定理5 如果)(x p 是不可约多项式，那么对于任意的两个多项式)(),(x g x f ，由)()(|)(x g x f x p 一定推出)(|)(x f x p 或者)(|)(x g x p .推广：如果不可约多项式)(x p 整除一些多项式)(,),(),(21x f x f x f s Λ的乘积)()()(21x f x f x f s Λ，那么)(x p 一定整除这些多项式之中的一个.二、因式分解定理因式分解及唯一性定理 数域P 上次数1≥的多项式)(x f 都可以唯一地分解成数域P 上一些不可约多项式的乘积.所谓唯一性是说，如果有两个分解式)()()()()()()(2121x q x q x q x p x p x p x f t s ΛΛ==,那么必有t s =，并且适当排列因式的次序后有s i x q c x p i i i ,,2,1,)()(Λ==.其中),,2,1(s i c i Λ=是一些非零常数.应该指出，因式分解定理虽然在理论上有其基本重要性，但是它并没有给出一个具体的分解多项式的方法.实际上，对于一般的情形，普遍可行的分解多项式的方法是不存在的.在多项式)(x f 的分解式中，可以把每一个不可约因式的首项系数提出来，使它们成为首项系数为1的多项式，再把相同的不可约因式合并.于是)(x f 的分解式成为)()()()(2121x p x p x cp x f s r s r r Λ=,其中c 是)(x f 的首项系数，)(,),(),(21x p x p x p s Λ是不同的首项系数为1的不可约多项式，而s r r r ,,,21Λ是正整数.这种分解式称为标准分解式.如果已经有了两个多项式的标准分解，就可以直接写出两个多项式的最大公因式.多项式)(x f 与)(x g 的最大公因式)(x d 就是那些同时在)(x f 与)(x g 的标准分解式中出现的不可约多项式方幂的乘积，所带的方幂的指数等于它在)(x f 与)(x g 中所带的方幂中较小的一个.由以上讨论可以看出，带余除法是一元多项式因式分解理论的基础.若)(x f 与)(x g 的标准分解式中没有共同的不可约多项式，则)(x f 与)(x g 互素.注意：上述求最大公因式的方法不能代替辗转相除法，因为在一般情况下，没有实际分解多项式为不可约多项式的乘积的方法，即使要判断数域P 上一个多项式是否可约一般都是很困难的.例 在有理数域上分解多项式22)(23--+=x x x x f 为不可约多项式的乘积.§6 重因式一、重因式的定义定义9 不可约多项式)(x p 称为多项式)(x f 的k 重因式,如果)(|)(x f x p k ,但)(|)(1x f x p k /+.如果0=k ，那么)(x p 根本不是)(x f 的因式；如果1=k ，那么)(x p 称为)(x f 的单因式；如果1>k ，那么)(x p 称为)(x f 的重因式.注意. k 重因式和重因式是两个不同的概念,不要混淆. 显然，如果)(x f 的标准分解式为)()()()(2121x p x p x cp x f s r s r r Λ=,那么)(,),(),(21x p x p x p s Λ分别是)(x f 的1r 重，2r 重，… ,s r 重因式.指数1=i r 的那些不可约因式是单因式；指数1>i r 的那些不可约因式是重因式.不可约多项式)(x p 是多项式)(x f 的k 重因式的充要条件是存在多项式)(x g ,使得)()()(x g x p x f k =,且)(|)(x g x p /.二、重因式的判别 设有多项式0111)(a x a x a x a x f n n n n ++++=--Λ ,规定它的微商（也称导数或一阶导数）是1211)1()(a x n a nx a x f n n n n ++-+='---Λ.通过直接验证,可以得出关于多项式微商的基本公式:).()()()()()(()())((),()())()((x g x f x g x f x g x f x f c x cf x g x f x g x f '+'=''=''+'='+）))()(())((1x f x f m x f m m '='-同样可以定义高阶微商的概念.微商)(x f '称为)(x f 的一阶微商；)(x f '的微商)(x f ''称为)(x f 的二阶微商；等等. )(x f 的k 阶微商记为)()(x fk .一个)1(≥n n 次多项式的微商是一个1-n 次多项式；它的n 阶微商是一个常数；它的1+n 阶微商等于0.定理6 如果不可约多项式)(x p 是多项式)(x f 的一个)1(≥k k 重因式,那么)(x p 是微商)(x f '的1-k 重因式.分析: 要证)(x p 是微商)(x f '的1-k 重因式,须证)(|)(1x f x p k '-,但)(|)(x f x p k '/.注意:定理6的逆定理不成立.如333)(23++-=x x x x f , 22)1(3363)(-=+-='x x x x f ,1-x 是)(x f '的2重因式,但根本不是)(x f 是因式.当然更不是三重因式.推论1 如果不可约多项式)(x p 是多项式)(x f 的一个)1(≥k k 重因式,那么)(x p 是)(x f ，)(x f ',…,)()1(x fk -的因式,但不是)()(x fk 的因式.推论2 不可约多项式)(x p 是多项式)(x f 的重因式的充要条件是)(x p 是)(x f 与)(x f '的公因式.推论3 多项式)(x f 没有重因式1))(),((='⇔x f x f这个推论表明，判别一个多项式有无重因式可以通过代数运算——辗转相除法来解决，这个方法甚至是机械的.由于多项式的导数以及两个多项式互素与否的事实在由数域P 过渡到含P 的数域P 时都无改变,所以由定理6有以下结论:若多项式)(x f 在][x P 中没有重因式,那么把)(x f 看成含P 的某一数域P 上的多项式时, )(x f 也没有重因式.例1 判断多项式2795)(234+-+-=x x x x x f有无重因式三、去掉重因式的方法设)(x f 有重因式,其标准分解式为s r s r r x p x p x cp x f )()()()(2121Λ=.那么由定理5),()()()()(1121121x g x p x p x p x f s r s r r ---='Λ此处)(x g 不能被任何),,2,1)((s i x p i Λ=整除.于是11211)()()()())(),((21---=='s r s r r x p x p x p x d x f x f Λ用)(x d 去除)(x f 所得的商为)()()()(21x p x p x cp x h s Λ=这样得到一个没有重因式的多项式)(x h .且若不计重数, )(x h 与)(x f 含有完全相同的不可约因式.把由)(x f 找)(x h 的方法叫做去掉重因式方法.例2 求多项式16566520104)(23456++++--=x x x x x x x f的标准分解式.§7 多项式函数到目前为止，我们始终是纯形式地讨论多项式，也就是把多项式看作形式表达式.在这一节，将从另一个观点，即函数的观点来考察多项式.一、多项式函数 设0111)(a x a x a x a x f n n n n ++++=--Λ (1)是][x P 中的多项式，α是P 中的数，在(1)中用α代x 所得的数0111a a a a n n n n ++++--αααΛ称为)(x f 当α=x 时的值,记为)(αf .这样，多项式)(x f 就定义了一个数域上的函数.可以由一个多项式来定义的函数就称为数域上的多项式函数.因为x 在与数域P 中的数进行运算时适合与数的运算相同的运算规律，所以不难看出，如果,)()()(,)()()(21x g x f x h x g x f x h =+=那么.)()()(,)()()(21ααααααg f h g f h =+=定理7(余数定理)用一次多项式去除多项式)(x f ，所得的余式是一个常数，这个常数等于函数值)(αf .如果)(x f 在α=x 时函数值0)(=αf ，那么α就称为)(x f 的一个根或零点. 由余数定理得到根与一次因式的关系.推论 α是)(x f 的根的充要条件是)(|)(x f x α-.由这个关系，可以定义重根的概念. α称为)(x f 的k 重根，如果)(α-x 是)(x f 的k 重因式.当1=k 时，α称为单根；当1>k 时，α称为重根.定理8 ][x P 中n 次多项式)0(≥n 在数域P 中的根不可能多于n 个，重根按重数计算.二、多项式相等与多项式函数相等的关系在上面看到，每个多项式函数都可以由一个多项式来定义.不同的多项式会不会定义出相同的函数呢？这就是问，是否可能有)()(x g x f ≠,而对于P 中所有的数α都有)()(ααg f =?由定理8不难对这个问题给出一个否定的回答.定理9 如果多项式)(x f ,)(x g 的次数都不超过n ,而它们对n+1个不同的数有相同的值即)()(i i g f αα=,1,,2,1+=n i Λ,那么)(x f =)(x g .因为数域中有无穷多个数，所以定理9说明了，不同的多项式定义的函数也不相同.如果两个多项式定义相同的函数，就称为恒等，上面结论表明，多项式的恒等与多项式相等实际上是一致的.换句话说，数域P 上的多项式既可以作为形式表达式来处理，也可以作为函数来处理.但是应该指出，考虑到今后的应用与推广，多项式看成形式表达式要方便些.三、综合除法根据余数定理,要求)(x f 当c x =时的值,只需用带余除法求出用c x -除)(x f 所得的余式.但是还有一个更简便的方法,叫做综合除法.设n n n n n a x a x a x a x a x f +++++=---122110)(Λ并且设r x q c x x f +-=)()()(. (2)其中.)(12322110-----+++++=n n n n n b x b x b x b x b x q Λ比较等式(2)中两端同次项的系数.得到.,,,,121112201100-----=-=-=-==n n n n n cb r a cb b a cb b a cb b a b a ΛΛΛΛ⇒ .,,,,112121210100n n n n n a cb r a cb b a cb ba cb b a b +=+=+=+==----ΛΛΛΛ这样,欲求系数k b ,只要把前一系数1-k b 乘以c 再加上对应系数k a ,而余式r 也可以按照类似的规律求出.因此按照下表所指出的算法就可以很快地陆续求出商式的系数和余式:rb b b b cb cb cb cb a a a a ac n n n n n |)|12112101210---------------------------------+ΛΛΛ表中的加号通常略去不写.例1 用3+x 除94)(24-++=x x x x f .例2 求k 使355)(234+++-=kx x x x x f 能被3-x 整除注意 :若)(x f 缺少某一项,在作综合除法时该项系数的位置要补上零. 四、拉格朗日插值公式已知次数n ≤的多项式)(x f 在)1,,2,1(+==n i c x i Λ的值)1,,,2,1()(+==n i b c f i i Λ.设∑+=++-----=111111)())(()()(n i n i i i c x c x c x c x k x f ΛΛ依次令c x =代入)(x f ,得)())(()(1111++-----=n i i i i i i ii c c c c c c c c b k ΛΛ∑+=++-++---------=1111111111)())(()()())(()()(n i n i i i i i i n i i i c c c c c c c c c x c x c x c x b x f ΛΛΛΛ这个公式叫做拉格朗日(Lagrange)插值公式.例3 求次数小于3的多项式)(x f ,使3)2(,3)1(,1)1(==-=f f f .下面介绍将一个多项式表成一次多项式α-x 的方幂和的方法.所谓n 次多项式)(x f 表成α-x 的方幂和，就是把)(x f 表示成0111)()()()(b x b x b x b x f n n n n +-++-+-=--αααΛ的形式.如何求系数011,,,,b b b b n n Λ-，把上式改写成01211)]()()([)(b x b x b x b x f n n n n +-++-+-=---αααΛ,就可看出0b 就是)(x f 被α-x 除所得的余数，而12111)()()(b x b x b x q n n n n ++-+-=---Λαα就是)(x f 被α-x 除所得的商式.又因为123121)]()()([)(b x b x b x b x q n n n n +-++-+-=---αααΛ.又可看出1b 是商式)(1x q 被α-x 除所得的余式，而233122)()()()(b x b x b x b x q n n n n +-++-+-=---αααΛ.就是)(1x q 被α-x 除所得商式.这样逐次用α-x 除所得的商式，那么所得的余数就是n n b b b b ,,,,110-Λ.例4 将5)2()2(3)2(2)2()(234+-+---+-=x x x x x f 展开成x 的多项式. 解 令2-=x y ，则2+=y x .于是532)2(234++-+=+y y y y y f .问题变为把多项式532234++-+y y y y 表成2+y （即x ）的方幂和,-2 | 1 2 -3 1 5+) -2 0 6 -14------------------------------------------------------- -2 | 1 0 -3 7 | -9 +) -2 4 -2------------------------------------------------------ -2 | 1 -2 1 | 5 +) -2 8----------------------------------------------- -2 | 1 -4 | 9 +) -2---------------------------------- 1 | -6 所以9596)(234-++-=x x x x x f .注意：将)(x f 表成α-x 的方幂和，把α写在综合除法的左边，将α-x 的方幂和展开成x 的多项式，那么相当于将)(x f 表成c c x +-)(的方幂和，要把c -写在综合除法的左边.§8 复系数和实系数多项式的因式分解一、复系数多项式因式分解定理代数基本定理每个次数1≥的复系数多项式在复数域中有一个根.利用根与一次因式的关系，代数基本定理可以等价地叙述为：每个次数1≥的复系数多项式在复数域上一定有一个一次因式.由此可知，在复数域上所有次数大于1的多项式都是可约的.换句话说，不可约多项式只有一次多项式.于是，因式分解定理在复数域上可以叙述成：复系数多项式因式分解定理 每个次数1≥的复系数多项式在复数域上都可以唯一地分解成一次因式的乘积.因此，复系数多项式具有标准分解式s l s l l n x x x a x f )()()()(2121ααα---=Λ其中s ααα,,,21Λ是不同的复数，s l l l ,,,21Λ是正整数.标准分解式说明了每个n 次复系数多项式恰有n 个复根（重根按重数计算）.二、实系数多项式因式分解定理对于实系数多项式，以下事实是基本的：如果α是实系数多项式)(x f 的复根，那么α的共轭数α也是)(x f 的根,并且α与α有同一重数.即实系数多项式的非实的复数根两两成对.实系数多项式因式分解定理 每个次数1≥的实系数多项式在实数域上都可以唯一地分解成一次因式与含一对非实共轭复数根的二次因式的乘积.实数域上不可约多项式,除一次多项式外,只有含非实共轭复数根的二次多项式.因此，实系数多项式具有标准分解式r s k r r k l s l l n q x p x q x p x c x c x c x a x f )()()()()()(211221121++++---=ΛΛ其中r r s q q p p c c ,,,,,,,,111ΛΛΛ全是实数，s l l l ,,,21Λ,r k k ,,1Λ是正整数，并且),,2,1(2r i q x p x i i Λ=++是不可约的，也就是适合条件r i q p i i ,,2,1,042Λ=<-..代数基本定理虽然肯定了n 次方程有n 个复根，但是并没有给出根的一个具体的求法.高次方程求根的问题还远远没有解决.特别是应用方面，方程求根是一个重要的问题，这个问题是相当复杂的，它构成了计算数学的一个分支.三、n 次多项式的根与系数的关系.令.)(11n n n a x a x x f +++=-Λ (1)是一个n (>0)次多项式,那么在复数域C 中)(x f 有n 个根,,,,21n αααΛ因而在][x C 中)(x f 完全分解为一次因式的乘积:).())(()(21n x x x x f ααα---=Λ展开这一等式右端的括号,合并同次项,然后比较所得出的系数与(1)式右端的系数,得到根与系数的关系.,)1(),()1(),(),),(21323112111124213213131212211n n n n n n n n n n n n n n a a a a a ααααααααααααααααααααααααααααααΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛ-=+++-=+++-=+++=+++-=------（其中第),,2,1(n k k Λ=个等式的右端是一切可能的k 个根的乘积之和,乘以k )1(-.若多项式n n n a x a x a x f +++=-Λ110)(的首项系数,10≠a 那么应用根与系数的关系时须先用0a 除所有的系数,这样做多项式的根并无改变.这时根与系数的关系取以下形式:.)1(,),(21013121022101n n nn n n a a a a a a ααααααααααααΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛΛ-=+++=+++-=- 利用根与系数的关系容易求出有已知根的多项式. 例1 求出有单根5与-2,有二重根3的四次多项式.例2. 分别在复数域和实数域上分解1-n x 为标准分解式.§9 有理系数多项式作为因式分解定理的一个特殊情形，有每个次数≥1的有理系数多项式都能分解成不可约的有理系数多项式的乘积.但是对于任何一个给定的多项式，要具体地作出它的分解式却是一个很复杂的问题，即使要判别一个有理系数多项式是否可约也不是一个容易解决的问题，这一点是有理数域与复数域、实数域不同的.在这一节主要是指出有理系数多项式的两个重要事实：第一，有理系数多项式的因式分解的问题，可以归结为整（数）系数多项式的因式分解问题，并进而解决求有理系数多项式的有理根的问题.第二，在有理系数多项式环中有任意次数的不可约多项式.一、有理系数多项式的有理根 设011)(a x a x a x f n n n n +++=--Λ是一个有理系数多项式.选取适当的整数c 乘)(x f ，总可以使)(x cf 是一个整系数多项式.如果)(x cf 的各项系数有公因子，就可以提出来，得到)()(x dg x cf =,也就是)()(x g cdx f =其中)(x g 是整系数多项式，且各项系数没有异于±1的公因子.如果一个非零的整系数多项式011)(b x b x b x g n n n n +++=--Λ的系数01,,,b b b n n Λ-没有异于±1的公因子,也就是说它们是互素的,它就称为一个本原多项式.上面的分析表明，任何一个非零的有理系数多项式)(x f 都可以表示成一个有理数r 与一个本原多项式)(x g 的乘积，即)()(x rg x f =.可以证明，这种表示法除了差一个正负号是唯一的.亦即，如果)()()(11x g r x rg x f ==,其中)(),(1x g x g 都是本原多项式，那么必有)()(,11x g x g r r ±=±=因为)(x f 与)(x g 只差一个常数倍，所以)(x f 的因式分解问题，可以归结为本原多项式)(x g 的因式分解问题.下面进一步指出，一个本原多项式能否分解成两个次数较低的有理系数多项式的乘积与它能否分解成两个次数较低的整系数多项式的乘积的问题是一致的.定理10(Gauss 引理) 两个本原多项式的乘积还是本原多项式.定理11 如果一非零的整系数多项式能够分解成两个次数较低的有理系数多项式的乘积，那么它一定可以分解两个次数较低的整系数多项式的乘积.以上定理把有理系数多项式在有理数域上是否可约的问题归结到整系数多项式能否分解成次数较低的整系数多项式的乘积的问题.推论 设)(x f ，)(x g 是整系数多项式，且)(x g 是本原多项式，如果)()()(x h x g x f =，其中)(x h 是有理系数多项式，那么)(x h 一定是整系数多项式.这个推论提供了一个求整系数多项式的全部有理根的方法. 定理12 设011)(a x a x a x f n n n n +++=--Λ是一个整系数多项式.而sr是它的一个有理根,其中s r ,互素,那么(1) 0|,|a r a s n ;特别如果)(x f 的首项系数1=n a ，那么)(x f 的有理根都是整根，而且是0a 的因子.(2) ),()()(x q srx x f -= 其中)(x q 是一个整系数多项式.给了一个整系数多项式)(x f ,设它的最高次项系数的因数是k v v v ,,,21Λ,常数项的因数是.,,,21l u u u Λ那么根据定理12,欲求)(x f 的有理根,只需对有限个有理数ji v u 用综合除法来进行试验.当有理数jiv u 的个数很多时,对它们逐个进行试验还是比较麻烦的.下面的讨论能够简化计算.首先,1和-1永远在有理数jiv u 中出现,而计算)1(f 与)1(-f 并不困难.另一方面,若有理数)1(±≠a 是)(x f 的根,那么由定理12,)()()(x q x x f α-=而)(x q 也是一个整系数多项式.因此商)1(1)1(),1(1)1(--=+-=-q af q af 都应该是整数.这样只需对那些使商a f a f +--1)1(1)1(与都是整数的ji v u 来进行试验.(我们可以假定)1(f 与)1(-f 都不等于零.否则可以用1-x 或1+x 除)(x f 而考虑所得的商.)例1 求多项式2553)(234-+++=x x x x x f的有理根.例2 证明15)(3+-=x x x f在有理数域上不可约.二、有理数域上多项式的可约性定理13 (艾森斯坦(Eisenstein)判别法) 设011)(a x a x a x f n n n n +++=--Λ是一个整系数多项式.若有一个素数p ,使得1. n a p |/; 2. 021,,,|a a a p n n Λ--;3. 02|a p /. 则多项式)(x f 在有理数域上不可约.由艾森斯坦判断法得到:有理数域上存在任意次的不可约多项式.例如2)(+=n x x f .,其中n 是任意正整数.艾森斯坦判别法的条件只是一个充分条件.有时对于某一个多项式)(x f ,艾森斯坦判断法不能直接应用,但把)(x f 适当变形后,就可以应用这个判断法.例3 设p 是一个素数,多项式1)(21++++=--x x x x f p p Λ叫做一个分圆多项式,证明)(x f 在][x Q 中不可约.证明：令1+=y x ，则由于1)()1(-=-p x x f x ,yCyC y y y yf p pp ppp 1111)1()1(--+++=-+=+Λ,令)1()(+=y f y g ，于是1211)(---+++=p p p p p C yC y y g Λ, 由艾森斯坦判断法，)(y g 在有理数域上不可约，)(x f 也在有理数域上不可约.第一章 多项式(小结)一元多项式理论,主要讨论了三个问题:整除性理论(整除,最大公因式,互素);因式分解理论(不可约多项式,典型分解式,重因式);根的理论(多项式函数,根的个数).其中整除性是基础,因式分解是核心.一、基本概念.1.一元多项式(零多项式),多项式的次数.多项式的相等,多项式的运算,一元多项式环.2．基本结论:(1) 多项式的加法,减法和乘法满足一些运算规律.。
高等代数课件-§13整除的概念
04 整除的应用
在多项式分解中的应用
01
整除是多项式分解的重要工具，通过整除可以找到 多项式的根，从而将其分解为因式。
02
利用整除性质，可以将多项式中的项进行分组，从 而简化多项式的结构。
03
在进行因式分解时，整除可以帮助确定公因式，使 分解过程更加简便。
在矩阵运算中的应用
01 在矩阵运算中，整除可以用来计算行列式值，从 而判断矩阵是否可逆。
应用场景
在高等代数中，最大公因式主要用于 解决多项式的整除问题，而最小多项 式则更多地应用于矩阵的特征值计算 和求解方程组等领域。
03 欧几里得算法
欧几里得算法的原理
欧几里得算法基于辗转相除法的 原理，通过不断将大数除以小数， 直到余数为0，最终得到两个数
的最大公约数。
该算法基于数学归纳法的原理， 通过递归的方式不断缩小问题规
最小多项式的定义与性质
最小多项式的定义
对于给定的矩阵或多项式，最小多项式是满足条件的最小次数的 多项式。
唯一性
对于给定的矩阵或多项式，最小多项式是唯一的。
整除性
最小多项
关系描述
最大公因式和最小多项式在数学上存 在一定的联系，但它们分别描述了不 同的概念。
，从而找到方程组的解向量。
03
整除还可以用来验证解的正确性，确保找到的解满足
原方程组。
THANKS FOR WATCHING
感谢您的观看
模，最终得到最大公约数。
欧几里得算法的原理还可以用数 学公式表示，即gcd(a, b) =
gcd(b, a mod b)，其中mod表 示取余操作。
欧几里得算法的实现步骤
1 2
初始化
选择两个需要求最大公约数的数a和b，其中a>b。
高等代数教案1
《高等代数》教案一、课程性质与目的各种数学理论在代数中取得了整合与统一，而高等代数是代数学的最基础部分。
高等代数是数学与应用数学、计算机科学、信息与计算等专业的重点基础课程，是这些专业硕士研究生入学考试的必考科目。
这是因为，它不仅是后续课程必备的数学基础，在理论和实际中有着广泛的应用背景，更重要的是这门课程的学习，对提高学生的抽象思维能力，掌握具体与抽象、特殊与一般、有限与无限等辩证关系，对数学思想、数学思维品质的形成，对培养数学感、数学基本功提高数学修养、数学素质，以及训练严谨的思维和严格的逻辑推理能力都有着特殊而重要的作用。
二、教学基本要求要求学生熟练掌握本课程的基本概念、基本理论和基本运算。
通过课程教学及大量的习题训练等教学环节，使学生做到概念清晰、推理严密及运算准确，以及提高运用已掌握的知识分析问题和解决问题的能力。
三、教学内容、学时分配及要求授课章节 §1.1 数域 §1.2 一元多项式 教学方法与手段 课堂讲授 课时安排 3 教学目的与要求：1． 掌握数域的概念。
2． 掌握一元多项式的定义、有关概念和基本运算性质。
教学重点、难点：一元多项式的定义、有关概念和基本运算性质 教学内容：§1.1 数域一、引言我们在处理一个数字问题时，往往要用到一些数。
按照所研究的问题，我们常常要明确规定所考虑的数的范围。
例如，求方程440x -=的根。
在有理数范围内此方程无根，在实数范围内，在复数范围内，这个方程有四个根：。
由此可见，同一问题在不同的数的范围内可能有不同的结论。
因此，在这种情况下，要明确规定所考虑的数的范围。
某个范围内的数的全体构成的集合称为数集。
另外，在作代数问题时，不但要考虑一些数，而且往往要对这些数作加减乘除四种运算。
因此所考虑的数集还必须满足条件：其中任两个数的和差积商仍在这个集合内。
根据以上的需要，人们引进了如下所谓数域的概念。
二、数域的定义定义1. 设P 是由一些复数组成的集合，其中包括0与1。
整除的概念
§1.3整除的概念注：1. 在[]P x 中，加、减、乘封闭，但除法不封闭，整除是一种特殊关系．2. 和中学中所学代数一样，作为形式表达式，也能用一个多项式去除另一个多项式，求得商和余式。
引例，设32()3456f x x x x =+-+ 2()31g x x x =-+.我们可以按下面的格式来做除法：23232223134563133931386133913317x x x x x x x x x x x x x x -++-++-+-+-+-于是求得商为3x+13，余式为3x-7.所得结果可以写成3223456(313)(31)(317)x x x x x x x +-+=+-++-这个求法实际上是具有一般性，下面就按这个想法来证明一元多项式环的一个基本性质。
一. 带余除法对(),()[]f x g x P x ∀∈，()0g x ≠，一定存在(),()[]q x r x P x ∈，使()()()()f x q x g x r x =+ *成立，其中(())(())r x g x ∂<∂或()0r x =。
且这样的()g x ，()r x 是唯一决定的。
(称q(x)、()r x 为 ()g x 除()f x 的商和余式)证：1） 若()0f x = ，则令()()0q x r x ==.结论成立． 2） 若()0f x ≠，设(),()f x g x 的次数分别为,n m ，对n 作(第二)数学归纳法．当n<m 时，显然取()0q x =，()()r x f x =,*式成立。
n m ≥的情形。
假设当次数小于n 时，()q x ，()r x 的存在已证。
现在看次数为n 的情形。
设n m ≥，且假设对次数小于n 的()f x ，结论已成立．下证次数n 的情形．令,n m ax bx 分别是()f x ,()g x 的首项，n m ≥．则()1n m b ax g x --与()f x 首项相同，因而，多项式()1()()n-m f x f x b ax x -1=-g 的次数小于n 或为零多项式．若()()f x ∂1=0，令()g x b ax =-1n-m ，()0r x =．即得证． 若()()f x >∂10，由归纳假设，存在11(),()q x r x ，使得()()()()111f x q x g x r x =+其中 ()()()1()f x <g x ∂∂ 或1()0r x =．于是()()()()()111n m f x b ax q x g x r x --=++．再证唯一性．若有()()()()f x q x g x r x =+， ()()()()()0r x g x r x ∂<∂或＝． ()()()(),f x q xg x r x ''=+ ()()()()()0r x g x r x ''∂<∂或＝则 ()()()()()()q x g x r x q x g x r x ''+=+()()()()()()q x q x g x r x r x ''⇒－＝－ ()()()()()0,0q x q x g x r x r x ''≠≠≠若，由有－()()()()()()()()()()()()()()()max ,q x q x g x r x r x r r g x g x '''∴∂∂∂≤∂∂<∂<∂－＋＝－ 而 ()()()()()()()q x q x g x g x '∂∂≥∂－＋，矛盾． 所以，()()q x q x '=，从而()()r x r x '=．二、整除1．定义：（整除）设(),()[]f x g x P x ∈，若()[]h x P x ∃∈，使()()()f x g x h x =则称()g x 整除()f x ，记作()|()g x f x注意：1) ()|()g x f x 时， 称()g x 为()f x 的因式， ()f x 为()g x 的倍式． 2) ()g x 不能整除()f x 时记作：()|()g x f x ．3) ()0g x =时，()()()0()0,()[]f x g x h x h x f x P x ===∀∈ 2．定理１ （整除的判定）(),()[],()0f x g x P x g x ∀∈≠()()|()()()0g x f x g x f x ⇔=除的余式r x证明 如果r (x )=0,那么f (x )=q (x )g (x ),即g (x )|f (x ). 反过来，如果g(x )|f (x ),那么()()()()()0f x q x g x q x g x ==+即r (x )=0.证毕。
1.整除的概念和性质
例3 将正方形ABCD分割成 n2 个相等 的小方格（n 是正整数），把相对的顶 点A,C染成红色，B,D染成蓝色，其他 交点任意染成红蓝两色中的一种颜色， 证明：恰有三个顶点同颜色的小方格的 数目必是偶数。
例4 设正整数d 不等于2,5,13，证明集合
除。即：若3∣an+an-1+…a1+a0，，则3 ∣N.
• 判别方法4：（整数被9整除） 如果一个整数的各位数字之和能被9整除，则该数能被9整除。
即：若9∣an+an-1+…a1+a0，，则9 ∣N.
• 例6 有一个自然数乘以9后，得到一 个仅由数字1组成的多位数，求这个自然 数最小为多少？
12345679
(2)把一个数由右边向左边数,将奇位上的数字与偶位上的 数字分别加起来,再求它们的差,如果这个差是11的倍数 (包括0),那么,原来这个数就一定能被11整除。
例如：判断491678能不能被11整除。 →奇位数字的和 9+6+8=23 ，→偶位数位的和4+1+7=12 ，23-12=11 因此,491678能被11整除。
• 素数： –定义 设整数n≠0，±1.如果除了显然因数 ±1，±n以外，n没有其他因数，那么，n 叫做素数（或质数或不可约数），否则，n 叫做合数.
–规定：若没有特殊说明，素数总是指正整 数，通常写成p或 p1， p2，…， pn.
–例 整数2，3，5，7都是素数，而整数4，6， 8，10，21都是合数.
能被1985整除。
例9 设p为大于5的素数 ，
求证：240︱ p4 1
例10 p 5是素数 ，且2 p +1也是素数，证 明： 4 p +1必是合数。
高等代数第二版课件§1[1].3_整除的概念
若 g x 0 则在 F x 中有
f x g x q x r x , r x 0
第二章 多项式
但 F x 中的多项式 q x , r x 仍是 F x 的多项式。 因而在 F x 中，这一等式仍然成立。 由 q x , r x 的唯一性知， 在 F x 中 g x
第二章 多项式
x f k x 例1.3.2：证明
k 1 的充要条件是 x f x
证：充分性显然。 x xq x c
k
k
xq1 x c k
由于 x f
f g h x m1 x m2 x , h x f g
第二章 多项式
m1 x , m2 x F x
若 性质3： h x f x ，对 g x F x 。 h fg 有 证：
f x
第二章
多项式
作业 P44 1（1），2（1），3（1）
第二章
多项式
h x f x
m1 x , m2 x F x
性质2：若 h x g x , h x f x ，则 h f g 。 证： g x h x m1 x , f x h x m2 x
g x 除 f x 的余式 r x 0
证： 充分性。 若 f x g x q x r x 且 r x 0 则有 g x f x 必要性。 若 g x f x ，则 f x g x q x 例1.3.1 设 f x 5x4 2x3 3x2 7x 1, g x x2 2x 3 求 g x 除 f x 所得的余式和商式。
高等代数教案：1.3多项式的整除
课题
授课时间
授课时数
1学时
教学目的及要求
1.使学生熟练掌握多项式的带余除法;
2.使学生牢固掌握多项式整除的定义和基本性质;
教学重点
1.多项式的带余除法定理;
2.多项式整除的定义与基本性质.
难点
1.多项式的带余除法定理;
2.多项式整除的定义与基本性质.
教学方法
讲授法
教学的主要内容和过程
例1设 , ,求 除 所得的商式
和余式 .
定义1设 , ,如果存在 使
(2)
则称 整除 ,记作 .如果这样的 不存在,则称 不整除 ,记作 .当 时,称 是 的因式.
注2如果 是 的因式且 ,则显然有 .
下面利用带余除法给出整除性的一个判别法:
定理1.3.2若 ,则 (1)式中的 .
例2试确定 使 能够整除 .
们有 .
注4需要指出的是:根据商式和余式是唯一存在的这一事实可知,多项式的整除关系不因数域的扩大而改变.
例3证明:对任意多项式 和任意非零常数 恒有 .
例4证明: 且 且 .
此处需强调!
作业
P20第1题(2),第2题Fra bibliotek参考文献
1.张禾瑞,郝丙新,《高等代数》（第四版）,高等教育出版社,1999年.
2.北京大学数学系,《高等代数》（第三版）,高等教育出版社,1999年.
注3根据整除的定义,对任意多项式 ,如下事实成立:
(1) (零多项式);
(2) ;
(3) , 为非零常数.
下面我们为大家介绍关于整除的几个常用性质:
定理1.3.3 且 . (整除的传递性)
定理1.3.4 且 , 为非零常数.
整除的基本定理
推论2.1、 若(a,c) 1，c ab,则c b.
证明：因为（21n 4,14n 3) (7n 1,14n 3)
(7n 1,7n 2) (7n 1,1) 1
所以，命题得证。
$3 整除的进一步性质及最小公倍数
最大公约数(a, b)与a和b有什么关系吗？ 进一步，辗转相除法中任意rk 与a, b的关系又如何？
定理1、若a, b是任意两个正整数，则
第一章 整数的因子分解
•整除的概念 带余数除法 •最大公因数与辗转相除法 •整除的进一步性质 •质数（素数） 算术基本定理 •取整函数及其在数论中的一个应用
$1 整除的概念 带余数除法
定义 设a,b是任意两个整数，其中b 0，如果 存在一个整数q使得等式
a qb 成立，就说b整除a或a被b整除，记作b a，此时把b 叫作a的因数，把a叫作b的倍数.
所以（735000，238948）=4.
例2：求（2605，-5125）.
解：因为5125=2605×1+2520， 2605=2520×1+85 2520=85×29+55 85=55×1+30 55=30×1+25 30=25×1+5 25=5×5
所以（2605，-5125）=5.
6、最大公因数的两个性质
b 0来讨论q及r的存在性, 进一步证明q, r的唯一性。
带余除法的应用举例
例1 证明形如3n-1的数不是平方数。
证明：a Z, a 3q r, 0 r 3， 而 (3q r)2 9q2 6qr r2 3(q2 6qr) r2
3k r2 3n 1, 0 r 3. (分别考虑r 0,1, 2的情形)