第一章 多项式代数

合集下载

大学 代数方法 第一章 多项式

大学 代数方法 第一章 多项式

x 2 x 1 与 f ( x) 在复数域内无公共根,从而 x 2 x 1 与 f ( x) 在复 证明 可以证明 x 2 x 1 的根满足 x2 x 1 0 数域内互素,因而在任何数域内都互素。事实上,
设 f ( x) ( x 1) g1 ( x) r1 , f ( x) ( x 1) g 2 ( x) r2 , 则 f ( x 3 ) ( x 3 1) g1 ( x 3 ) r1 因而有 f ( x 3 ) xg( x 3 ) ( x 3 1) g1 ( x 3 ) r1 x( x 3 1) g 2 ( x 3 ) r2 x ,
多项式理论是高等代数的重要内容之一, 虽然它在高等代数课程中是一个相对独立而自 成体系的部分,但却为高等代数所讲述的基本 内容提供了理论依据。多项式理论中的一些重 要定理和方法,在进一步学习数学理论和解决 实际问题时常要用到。因此,在学习这部分内 容时,要正确地掌握概念,学会严谨地推导和 计算。
重点、难点解读
( x 2 x 1)[( x 1)q1 ( x 3 ) x( x 1)q2 ( x 3 )] (r2 x r1 )
由 x 2 x 1 | f ( x 3 ) xg( x 3 ) 得 r2 x r1 0 所以 r1 r2 0 ,故 x 1 | f ( x) , x 1 | g ( x) 。
x ( m, n, p 是 例9、 证明 x x 1 x x 三个任意的正整数)。 分析 用带余除法及待定系数法不易证明时,可以 考虑采用因式定理来证明,即 x a f x 的充分必要 条件是 f a 0. 证 可求得 x 2 x 1 的根为
2 3m
2 2 由归纳假设当 ( x x 1) | f n 1 ( x) 时,必有 ( x x 1) | f n ( x) 。

高等代数第1章多项式

高等代数第1章多项式

解得
r2 ( x) = g ( x) − q2 ( x)r1 ( x) = g ( x) − q2 ( x)[ f ( x) − q1 ( x) g ( x)]
= [−q2 ( x)] f ( x) + [1 + q1 ( x)q2 ( x)]g ( x)
u ( x) = − q2 ( x) = − x − 1 v( x) = 1 + q1 ( x)q2 ( x) = 1 + 1 ( x + 1) = x + 2
所以 ( f ( x), g ( x)) h( x) = u ( x) f ( x) h( x) + v( x) g ( x) h( x) , 上式说明 ( f ( x), g ( x)) h( x) 是 f ( x) h( x) 与 g ( x)h( x ) 的一个组合。 另一方面,由 ( f ( x), g ( x)) | f ( x) 知 ( f ( x), g ( x))h( x) | f ( x )h( x ) , 同理可得 ( f ( x), g ( x)) h( x) | g ( x) h( x) , 从 而 ( f ( x), g ( x)) h( x) 是 f ( x) h( x) 与 g ( x)h( x ) 的 一 个 最 大 公 因 式 , 又 因 为 ( f ( x), g ( x)) h( x) 的 首 项 系 数 为 1 , 所 以
2)
q ( x) = x 2 − 2ix − (5 + 2i ) 。 r ( x) = −9 + 8i
4.把 f ( x) 表示成 x − x0 的方幂和,即表成
c0 + c1 ( x − x0 ) + c2 ( x − x0 ) 2 + ... + cn ( x − x0 ) n + L 的形式:

实系数多项式

实系数多项式

55
第一章 多项式
若 不为实数,则 也是 f ( x) 的复根,于是
f ( x) ( x )( x ) f2( x) x2 ( )x f2( x)
设 a bi ,则 a bi, 2a R , a2 b2 R 即在R上 x2 ( )x 是 一个二次不可约多项式.
从而 ( f2 ) n 2. 由归纳假设 f1( x) 、f2( x)可分解成一次因式与二次
不可约多项式的乘积. 由归纳原理,定理得证.
§8 复系数与实系数多项式的因式分解 © 2009, Henan Polytechnic University
66
推论1
第一章 多项式
f ( x) R[ x], f ( x) 在R上具有标准分解式 f ( x) an( x c1)k1 ( x c2 )k2 ( x cs )ks ( x2 p1x q1)l1
一、复系数多项式
第一章 多项式
1. 代数基本定理
f ( x) C[x] , 若 ( f ( x)) 1 , 则 f ( x) 在复数域 C上必有一根.
推论1(代数基本定理的等价叙述) f ( x) C[x] , 若 ( f ( x)) 1 , 则存在 x a C[x] ,
f ( x) a( x 1)r1 ( x 2 )r2 ( x s )rs
其中1,2 , ,s是不同的复数,r1,r2, ,rs Z+
推论2 f ( x) C[x],若 ( f ( x)) n ,则 f ( x) 有n个 复根(重根按重数计算).
§8 复系数与实系数多项式的因式分解 © 2009, Henan Polytechnic Un多项式

高代多项式

高代多项式

第一章 多项式多项式是高等代数的重要组成部分一、基本概念1、一元多项式定义 设n 是一非负整数,形式表达式()111n n n n 0f x a x a x a x a −−=++++", (1)其中全属于数域n a a a ,,,10"P ,称为系数在数域P 中的一元多项式,或者简称为数域上的一元多项式.P 在多项式(1)中,称为i 次项,称为次项的系数. 称为常数项. 如果,那么称为多项式的首项,称为首项系数,n 称为多项式的次数.多项式的次数记为.系数全为零的多项式称为零多项式. 零多项式是唯一不定义次数的多项式.i i x a i a i 0a 0≠n a n n x a n a )(x f ))((x f ∂2、整除 设(),()[]f x g x P x ∈,若存在()[]h x P x ∈,使)()()(x h x g x f =,则称整除.记,其中称为的因式.)(x g )(x f )(|)(x f x g )(x g )(x f 3、最大公因式 设(),(),()[]f x g x d x P x ∈,若(i),即为与的一个公因式;()|(),()|()d x f x d x g x )(x d )(x f )(x g (ii)对与的任一公因式,都有,)(x f )(x g ()h x ()|()h x d x 则称为与的最大公因式.把首系数为1的最大公因式记作)(x d )(x f )(x g ()(),()f x g x .4、互素 设(),()[]f x g x P x ∈,若与除零次多项式外没有其它的公因式,则称与互素,记为())(x f )(x g )(x f )(x g (),()1f x g x =上述两个定义可推广到n 个多项式的情形.需要注意的是,个多项式(2n n >)12(),(),()n f x f x f x "互素时,它们不一定两两互素.5、不可约多项式 中次数大于零的多项式不能表示成数域上的两个次数比的次数低的多项式的乘积,则称为数域上不可约多项式.换句话说,在中只有平凡因式.[]P x )(x p P )(x p )(x p P )(x p []P x 对此需注意两点,其一对零和零多项式不定义它们的可约性;其二多项式的可约性依赖于系数域.6、重因式 设是数域上的不可约多项式,且,但, )(x p P )(|)(x f x p k )(|)(1x f x p k /+则称是的重因式.特别地,当)(x p )(x f k 1k =时,称是的单因式.)(x p )(x f 7、多项式的微商 设1110()[]n n n n f x a x a x a x a P x −−=++++∈",规定它的微商(也称导数或一阶导数)是1211)1()(a x n a nx a x f n n n n ++−+=′−−−"此定义不是用函数与极限概念给出的,而是借用于数学分析中函数的导数形式的定义.上述诸定义都是把多项式看作形式表达式给出的,并且定义2~7都限制在数域上一元多项式环中讨论.多项式的重要性在于它是最基本的函数,用它可去逼近一个比较复杂的函数,这对数学分析、微分方程等学科,在理论和实际求解上有重要意义.因此下面我们将从函数观点来讨论多项式.P []P x 8、多项式函数 设0111)(a x a x a x a x f n n n n ++++=−−" (2)是中的多项式,][x P α是中的数,在(2)中用P α代x 所得的数0111a a a a n n n n ++++−−ααα"称为当)(x f α=x 时的值,记为)(αf .这样,多项式就定义了一个数域上的函数.可以由一个多项式来定义的函数就称为数域上的多项式函数.)(x f 9、本原多项式 系数互素的整系数多项式.二、基本理论1、次数定理:设(),()[]f x g x P x ∈(i) )))(()),((max())()((x g x f x g x f ∂∂≤+∂(ii) 若,则0)(,0)(≠≠x g x f 0)()(≠x g x f ,且))(())(())()((x g x f x g x f ∂+∂=∂2、整除性质:(1) 任一多项式都能整除零多项式0.)(x f (2) ,,都有∀0c ≠∀()[]g x P x ∈|(),()|()c f x cf x f x(3) 若,则.(整除的传递性))(|)(),(|)(x h x g x g x f )(|)(x h x f (4) 若,则)(|)(),(|)(x f x g x g x f )()(x cg x f =,其中c 为非零常数.(5) 若,则()|(),()|()h x f x h x g x ()()|()()h x f x g x ±(6) 若,对,则()|()h x f x ∀()[]g x P x ∈()|()()h x f x g x (7) ,对都有()|()i h x f x ∀()[]i g x P x ∈()11()|()()()()r r h x f x g x f x g x ±±",其中 1,2,,i r =".3、带余除法: 对于中任意两个多项式与,其中,一定有中的多项式存在,使][x P )(x f )(x g 0)(≠x g ][x P )(),(x r x q )()()()(x r x g x q x f += (3)成立,其中或者))(())((x g x r ∂<∂0)(=x r ,并且这样的是唯一决定的. )(),(x r x q 多项式和称为除的商式和余式.)(x q )(x r )(x g )(x f 因此得到两个推论(1)()|()()0g x h x r x ⇔=(2) 多项式的整除性不因数域的扩大而改变.4、最大公因式存在唯一定理:中任意两个多项式与一定有最大公因式,除相差一个零次因式外,与的最大公因式是唯一的.][x P )(x f )(x g )(x f )(x g 需注意的是两个多项式的最大公因式不因数域的扩大而改变,但它们的公因式却不然.5、倍式和定理: 对于的任意两个多项式,,在中存在一个最大公因式,且可以表成,的一个组合,即有中多项式使][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 +=6、互素判别: 中两个多项式,互素][x P )(x f )(x g ⇔1))(),((=x g x f ⇔(),()[]u x v x P x ∃∈,使1)()()()(=+x g x v x f x u互素性质:(1) 如果,且,那么.1))(),((=x g x f )()(|)(x h x g x f )(|)(x h x f (2) 如果,1))(),((1=x g x f 1))(),((2=x g x f ,那么1))(),()((21=x g x f x f (3) 如果,且)(|)(),(|)(21x g x f x g x f 1))(),((21=x f x f ,那么. )(|)()(21x g x f x f 此性质可推广大有限多个多项式的情形.7、不可约多项式的判别:在上不可约的充要条件是在中任一分解式)(x f P )(x f ][x P 12()()()f x f x f x =中的因式1()f x 与2()f x 总有一个是零次的 不可约多项式的性质:(1) 若是不可约多项式,则)(x p )0)((≠c x cp 也是不可约多项式.即不可约多项式的相伴元仍是不可约的.(2) 若是不可约多项式,对)(x p ∀()[]f x P x ∈,则有或者或者)(|)(x f x p 1))(),((=x f x p (3) 若是不可约多项式,对于)(x p ∀(),()[]f x g x P x ∈,有,则或)()(|)(x g x f x p )(|)(x f x p )(|)(x g x p 8、多项式因式分解唯一定理:数域上次数的多项式都可以唯一地分解成数域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 "=一般地有(4))()()()(2121x p x p x cp x f s r s r r "=其中其中c 是的首项系数,是互不相同的首项系数为1的不可约多项式,而是正整数.这种分解式称为的标准分解式或典型分解式.)(x f )(,),(),(21x p x p x p s "s r r r ,,,21")(x f9、重因式的判别:(1) 如果不可约多项式是的一个重因式,那么是的重因式.)(x p )(x f )1(≥k k )(x p )(x f ′1−k (2) 如果不可约多项式是的一个重因式, 那么是,,…,)的因式,但不是的因式. )(x p )(x f )1(≥k k )(x p )(x f )(x f ′()1(x f k −)()(x f k 特别,当时不是的因式.反之,若,且为的重因式,则是的重因式1k =)(x p )(x f ′()|()p x f x )(x p )(x f ′1k −)(x p )(x f )1(≥k k (3) 不可约多项式是的重因式的充要条件是是与的公因式)(x p )(x f )(x p )(x f )(x f ′(4) 无重因式)(x f 1))(),((=′⇔x f x f .由此可知无重因式不因数域扩大而改变.同时当形如(4)式,则)(x f )(x f ()12'()()()()()(),()s f x q x cp x p x p x f x f x ==" 即与有完全相同的不可约多项式,且都是单因式.()q x )(x f 10、余式定理:设()[]f x P x ∈,P α∈,用x α−除所得余式是常数)(x f ()f α11、因式定理:()()0x f x f αα−⇔=12、中次多项式在数域中的根不可能多于个,重根按重数计算. ][x P n )0(≥n P n 13、。

高等代数课件PPT之第1章多项式

高等代数课件PPT之第1章多项式

2.多项式的运算 设f (x),g(x)为数域P上的一元多项式,不妨令
f ( x ) ai x i , g( x ) b j x j
n m i 0 j 0
加法: f (x)g(x) (ai bi ) x i , 当n m 乘法:f (x)g(x) anbm x n m (anbm1 an1bm ) x n m1 a0b0
其中r(x)=0或 (r(x))< ( g(x) ).
余式
称上式中的q(x) 为g(x) 除f (x)的商, r(x)为g(x) 除f (x)的余式.
(带余除法)定理证明
存在性 若f(x)=0 , 取q(x)=r(x) =0即可.以下设f (x)0. (f(x))=n,( g(x) )=m. 对 f (x) 的次数n作数学归纳法. 当n<m时,取q(x)=0, r(x) = f (x), 有 f (x) = q(x) g(x) + r(x) ,结论成立.
例1
a b 2 (a、b是有理数)的数 所有形如 Q( 2 ) . 构成一个数域
(ii)对四则运算封闭.事实上
解 (i) 0,1 Q( 2 );
, Q( 2 ),设 a b 2 , c d 2 , 有 (a c) (b d ) 2 Q( 2 ) (ac 2bd) (ad bc) 2 Q( 2 ) 设 a b 2 0,则a b 2 0且 c d 2 (c d 2)(a b 2) a b 2 (a b 2)(a b 2) ac 2bd ad bc 2 2 2 Q( 2) 2 2 a 2b a 2b
i 0
n m s0

高等代数(北大版)第一章-多项式1.9

高等代数(北大版)第一章-多项式1.9
所以 f ( x)不可约.
定理13 艾森斯坦因Eisenstein判别法
设 f ( x) an xn an1xn1 a1x a0 , 是一个整系数多项式,若有一个素数 p, 使得
1 p | an 2 p | an1,an2 , ,a0 3 p2 | a0 则 f ( x)在有理数域上是不可约的.
2.Gauss引理 定理10 两个本原多项式的积仍是本原多项式.
证: 设 f ( x) an xn an1xn1 g( x) bm xm bm1xm1
是两个本原多项式.
a0, b0
h( x) f ( x)g( x) dnm xnm dnm1xnm1 d0 反证法.若 h( x)不是本原的,则存在素数 p,
p | dr , r 0,1, , n m. 又 f ( x)是本原多项式,所以 p 不能整除 f ( x)的
每一个系数.
令ai 为 a0 ,a1, ,an 中第一个不能被 p 整除的数,即 p | a1, , p | ai1, p | ai .
同理,g( x) 本原,令 bj为 b0 , ,bm 中第一个不能被
p 整除的数,即 p | b0, p | b1, , p | bj1, p | bj .
又 di j aibj ai1bj1 , 在这里 p | di j , p | aibj , p | ai1bj1, 故 h( x)是本原的.
矛盾.
二、整系数多项式的因式分解
定理11 若一非零的整系数多项式可分解成两 个次数较低的有理系数多项式,则它一定可分解 成两个次数较低的整系数多项式的乘积.
于是有, a f1( x) g( x)ch1( x) cg( x)h1( x)

高等代数第一章一元多项式

高等代数第一章一元多项式

1第一章多项式21.1 数域3数是数学的一个最基本的概念,研究数学问题常常需要明确规定所考虑的数的范围,按照所研究的问题不同,我们对数的范围界定也不一样。

例如22x 在有理数范围内不能分解,在实数范围内就可以分解。

210x 在实数范围内没有根,在复数范围内就有根。

自然数整数有理数实数复数NZQRC这是一个认识的渐进的过程。

在讨论多项式的因式分解、方程的根等问题时,都跟数的范围有关。

4在代数中,我们主要考虑一个集合中元素的加、减、乘、除四则运算以及经过四则运算后是否还在这个集合之中。

例如自然数集N 只对加法和乘法封闭,而整数集Z 对加、减、乘三种运算封闭,但对除法不封闭;而有理数集Q 对加、减、乘、除(除数不为0)四种运算都封闭,同样,实数集R 、复数集C 对加、减、乘、除四种运算都封闭。

定义( 运算封闭):在一个数的集合P 中,如果集合中任意两个数做某种运算后的结果仍在P 中,则称数集P 对这种运算是封闭的(closed) 。

5定义1(数域):设P 是一个由一些复数组成的数的集合,其中包含0和1。

如果P 中的任意两个数对加、减、乘、除(除数不为0)都是封闭的,则称P 是一个数域(number field )。

有理数集Q ,实数集R ,复数集C 都是数域,且是三个最重要的数域。

如果某个数集只对加、减、乘封闭,则称其为数环。

整数集是一个数环.任意一个数域P 都是复数域C 的子集,都包含有理数域Q 作为其子域,即满足.Q P C 在Q 和R 之间存在其它数域;但在R 与C 之间没有别的数域存在.61.2 一元多项式教学目的和要求1. 掌握一元多项式形式表达式的准确定义.2. 掌握一元多项式的加法、减法、乘法的运算和运算律.3. 掌握一元多项式经过运算后的次数,并会用相关结论解题.78一、基本概念设x 是一个符号(或称文字),P 是一个数域,定义2:n 是一个非负整数,形式表达式其中,,,,,011P a a a a n n 称为系数在数域P 中的一元多项式(one variable polynomial ),或称为数域P 上的一元多项式。

高等代数(第三版)1.9

高等代数(第三版)1.9

f ( x ) g ( x ) h( x )
这里
g ( x) b0 b1 x bk x ,
k
h( x) c0 c1 x cl x ,
l
并且 k < n , l < n , k + l = n , 由此得到
a0 b0 c0 .
因为 a 0 被p整除,而p是一个素数, 所以b 或c 被p 整除. 0 0 但 a 0不能被 p 2整除, 所以 b0与c0不能同时被p整除.
第一章 多项式
2. 有理系数多项式环中存在任意次的
不可约多项式 定理13 (Eisenstein判断法)
设f( x ) = a n x
( 1) p|a / n;
n
+ a n - 1x
n- 1
+ L + a 0是一个
整系数多项式,如果有一个素数p 使得
( 2 ) p|a n -1 , a n - 2 , L , a 0 ; ( 3 ) p 2 /| a 0
1 |3 3
第一章 多项式
3
2
-1
2 3
3 -1
2 3 3
-1
3
-2
至此已经看到,商式不是整系数多项式,因此不必再除 1 下去就知道, 不是g ( x) 的根,所以它也不是f (x)的 3 根. 再作综合除法:
1 3 3 - 1 1 3 0 3 - 1
0 1 3 0
1 所以 是g ( x)的一个根,因而它也是f (x)的一个根, 3 1 容易看出, 不是f ( x) 的重根. 3
第一章 多项式
例1 求多项式
f ( x) 3 x 4 5 x 3 x 2 5 x 2

高等代数ppt课件北大版第一章多项式.ppt

高等代数ppt课件北大版第一章多项式.ppt

q1( x) c1 p1( x), c1 0 (1)两边消去 q1( x), 即得
p2( x) ps ( x) c11q2( x) qt ( x)
由归纳假设有 s 1 t 1, s t.
§1.5 2024/9/27 因式分解定理
数学与计算科学学院
2. 标准分解式: 对 f ( x) P[x], f ( x) 1,
实际上,对于一般的情形普通可行的分解多项 式的方法是不存在的.而且在有理数域上,多项 式的可约性的判定都是非常复杂的.
§1.5 2024/9/27 因式分解定理
数学与计算科学学院
2 设对次数低于n的多项式结论成立.
下证 f ( x) n 的情形.
若 f ( x)是不可约多项式. 结论显然成立.
若 f ( x)不是不可约多项式,则存在 f1( x), f2( x),
且 ( fi ( x)) n, i 1,2 使 f ( x) f1( x) f2( x)
由归纳假设 f1( x), f2( x)皆可分解成不可约多项式的积.
例如,若 f ( x), g( x)的标准分解式分别为
f
(
x
)
ap1r1
(
x)
p r2 2
(
x
)
g(
x
)
bp1l1
(
x)
p l2 2
(
x)
psrs ( x), ri 0 psls ( x), li 0
则有
f ( x), g( x) p11 ( x) p22 ( x) pss ( x),
i min ri ,li , i 1,2, , s
f ( x) 总可表成
f
(
x)
cp1r1

第一章 多项式

第一章 多项式

第一章 多项式§1 基本知识§1. 1 基本概念1、数域:由复数构成并含有数1,0的集合P 称为数域,如果P 关于数的加、减、乘、除(除数不为零)封闭。

2、多项式:形式表达式n n x a x a a ++10 (1.1)或01a x a x a n n ++ (1.2)其中n 是一个非负整数,n a a a ,,,10 全是数域P 中的数,(1.1)或(1.2)就称为系数在数域P 中的一元多项式,或简称为数域P 中的一元多项式。

(1.1)是多项式的升幂书写,(1.2)是降幂书写;i i x a 称为多项式的i 次项,i a 称为i 次项的系数;x 是一个文字。

3、零多项式:系数全部为零的多项式称为零多项式。

4、多项式的相等:设∑==ni i i x a x f 0)(∑==m i i i x b x g 0)(是数域P 上的两个一元多项式,如果当n m <时必有:01===+n m a a ,当m n <时必有:01===+m n b b 且 },min{,,1,0,n m i b a i i ==。

一个多项式可以任意去掉或添加一些系数为零的项。

5、多项式的次数:形为(1.1)或(1.2)的多项式中,若0≠n a ,则n n x a 称为多项式的最高次项或首项,n a 称为多项式的最高次项系数或首项系数,而非负整数n 就称为多项式的次数,零多项式没有次数。

6、多项式的和、差、积:设∑==ni i i x a x f 0)(∑==m i i i x b x g 0)(是数域P 上的两个一元多项式,不妨设n m ≤,且n m <时:01===+n m b b ,则∑=+n i i i i x b a)( ∑=-n i i i i x b a0)(∑+=n n k k k x c称为多项式)(x f 和)(x g 的和、差、积,并记为)()(x g x f +、)()(x g x f -、)()(x g x f ,其中n m k b a b a c k i i k i k j i j i k +===∑∑=-=+,,1,0,0 。

第一章 多项式

第一章 多项式

f (x)cpr1 x pr2 x...... prs x
1
2
s
这种分解式称为标准分解式。
六、重因式
1.定义:设 p x 是不可约多项式,若 pk x| f x , 而
∤ pk1x f x 则称 p(x) 为 f x 的k重因式。P22 定义9
注:f x 有无重因式不因数域的改变而改变,但确 定谁是它的重因式要依数域而定。
7. 多项式次数的结论 设 f (x) 0 g(x) 0 当 f (x) g(x) 0 时,则有
1)( f (x) g(x)) max( f (x)), (g(x))
2)( f (x)g(x)) ( f (x)) (g(x))
P6 上面
三、多项式的整除 (一)三种除法
1.带余除法 设 f (x) g(x) Px g(x) 0 ,那么存在唯一的
(3) f (x) 和 g(x) 的最大公因式为零的充要条件是
f (x) g(x) 0
3. 最大公因式的推广 (1)对于任意多个多项式 f1(x), f2 (x), , f s (x)(s 2)
d(x) 满足条件 1)d (x) | fi (x), i 1, 2, , s
2)如果 (x) | fi (x), i 1, 2, , s ,那么 (x) | d (x)
(4)把多项式 f (x) 表示成x-c的方幂和。即
f (x) c0 c1(x x0 ) L cn (x x0 )n
3. 辗转相除法
P15 例题
用途:1)求最大公因式 d(x)
2)求最大公因式的组合 d(x) u(x) f (x) v(x)g(x)
(二)多项式的整除
1.定义:数域P上的多项式 g(x) 称为整除 f (x)

高等代数 第一章 多项式

高等代数 第一章 多项式
证明 S显然非空. x1 x2 S ,则
x1 a1 b1i, x2 a2 b2i, a1, a2 ,b1,b1 Z
那么
x1 x2 (a1 b1i) (a2 b2i) (a1 a2 ) (b1 b2 )i S x1x2 (a1 b1i)(a2 b2i) (a1a2 b1b2 ) (b1a2 a1b2 )i S
x2 1 , ax3, x3 3x 2
x
x 1
都不是多项式。
定义2: f x, g x 是两个多项式,
f x gx
亦最称c高为次首项项,。
除系数为0的项之外,同次项的系数都相等。 多项式的表法唯一。
方程 a0 a1x L an xn 0 是一个条件等式而不是 两个多项式相等。
定义3: 设 f x a0 a1x L anxn, an 0, 非负整数n称为 f x 的次数,记为:
一、多项式的概念
中学多项式的定义:n个单项式(不含加法或减 法运算的整式)的代数和叫多项式。
例: 4a+3b, 3x2 2x 1, 3 y 1 .
25
在多项式中,每个单项式叫做多项式的项。这是 形式表达式。
后来又把多项式定义为R上的函数:
f x a0 a1x L anxn
但对这两种定义之间有什么联系在中学代数中 并没有交代。
ai 称为i次项系数。
高等代数中采用形式观点定义多项式,它在两方 面推广了中学的多项式定义:
1. 这里x不再局限为实数而是任意的文字或符号。 2. 系数可以是任意数域。
例1: f x 1 2x 3x2 9x3 是Q上多项式;
f x 3 2x x2 是R上多项式;
f x 3 ix 5x2 是C上多项式。
附:和号与积号

高等代数第1章多项式

高等代数第1章多项式

三、整除的性质
• 1、若f(x)g(x)且g(x)f(x),则 存在常数 c0,使 f(x)=cg(x),. • 2、若f(x)g(x)且g(x)h(x), 则 f(x)h(x) (传递性) • 3、若f(x)g1(x)且f(x)g2(x),则 f(x)g1(x)g2(x). • 4、若f(x)g1(x)且f(x)g2(x),则u(x),v(x), f(x)u(x)g1(x)+v(x)g2(x).
f(x)-g(x)q1(x)=f1(x) deg f1(x)n-1 f1(x)-g(x)q2(x)=f2(x) deg f2(x)n-2 fk(x)-g(x)qk+1(x)=fk+1(x) f1(x), f2(x),, fk(x)的次数渐减,直到小于g(x)的次数
上式可改写为 f(x) = f1(x) + g(x)q1(x) f1(x)= f2(x) +g(x)q2(x) +) fk(x)=fk+1(x)+g(x)qk+1(x) . f(x)=fk+1(x)+g(x)[q1(x)+q2(x)++qk+1(x)] 于是,令q(x)=[q1(x)+q2(x)++qk+1(x)], r(x)=fk+1(x), deg r(x)<deg g(x)或r(x)=0. 唯一性 假设另有q1(x)和r1(x),满足 f(x) = q1(x)g(x) + r1(x) 其中deg(r1(x))<deg(g(x))或者r1(x)=0
一些性质
• 1、数域P上的两个多项式经过加、减、乘运 算后,所得的结果仍然是数域P上的多项式 • 2、deg(f(x)g(x))max(deg f(x),deg g(x)) deg(f(x)g(x))=deg f(x)+deg g(x) • 3、若f(x)0,g(x)0,则f(x)g(x)0,而且f(x)g(x)的 首项就等于f(x)的首项与g(x)的首项之积; f(x)g(x)的首项系数等于f(x)的首项系数与g(x) 的首项系数之积.

《高等代数》第一章 多项式

《高等代数》第一章  多项式

§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 nn b b b a a a ππππ++++++ 1010 的数组成一数域,其中m n ,为任意非负整数,),,1,0;,,1,0(,m j n i b a j i ==是整数.例 3 所有奇数组成的数集,对于乘法是封闭的,但对于加、减法不是封闭的.性质:所有的数域都包含有理数域作为它的一部分.一、一元多项式定义2 设n 是一非负整数,形式表达式111a x a x a x a n n n n ++++-- ,(1) 其中n a a a ,,,10 全属于数域P ,称为系数在数域P 中的一元多项式,或者简称为数域P 上的一元多项式.在多项式(1)以后用 ),(),(x g x f 或 ,,g f 等来表示多项式.注意:这里定义的多项式是符号或文字的形式表达式.定义3 如果在多项式)(x f 与)(x g 中,除去系数为零的项外,同次项的系数全相等)()(x g x f =.系数全为零的多项式称为零多项式,记为0.在(1)中,如果0≠n a n a 称为首项系数,n 称为多项式(1)的次数.零多项式是唯一不定义次数的多项式.多项式)(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)(∑==mj 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 的乘积为其中s 次项的系数是∑=+--=++++s j i j i s s s sb a b a b a b a b a 011110所以)(x f )(x g 可表成显然,数域P 上的两个多项式经过加、减、乘运算后,所得结果仍然是数域P 上的多项式.对于多项式的加减法,不难看出对于多项式的乘法,可以证明,若0)(,0)(≠≠x g x f ,则0)()(≠x g x f ,并且由以上证明看出,多项式乘积的首项系数就等于因子首项系数的乘积.显然上面的结果都可以推广到多个多项式的情形.多项式的运算满足以下的一些规律:1. 加法交换律:)()()()(x f x g x g x f +=+.2. 加法结合律:))()(()()())()((x h x g x f x h x g x f ++=++3. 乘法交换律:. )()()()(x f x g x g x f =4. 乘法结合律:))()()(()())()((x h x g x f x h x g x f =5. 乘法对加法的分配律:)()()()())()()((x h x f x g x f x h x g x f +=+6. 乘法消去律:若)()()()(x h x f x g x f =且0)(≠x f ,则)()(x h x g =.定义4 所有系数在数域P 中的一元多项式的全体,称为数域P 上的一元多项式环,记为][x P ,P 称为][x P 的系数域.§3 整除的概念在一元多项式环中,可以作加、减、乘三种运算,但是乘法的逆运算—除法—并不是普遍可以做的.因之整除就成了两个多项式之间的一种特殊的关系.一、整除的概念带余除法 对于][x P 中任意两个多项式)(x f 与)(x g ,其中0)(≠x g ,一定有][x P 中的多项式)(),(x r x q 存在,使(1))(),(x r x q 是唯一决定的.带余除法中所得的)(x q 通常称为)(x g 除)(x f 的商,)(x r 称为)(x g 除)(x f 的余式.定义5 数域P 上的多项式)(x g 称为整除)(x f ,如果有数域P 上的多项式)(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 的倍式.当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 都能整除零多项式.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 ,)(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 使由最大公因式的定义不难看出,如果)(),(21x d x d 是)(x f ,)(x g 的两个最大公因式,那么一定有)(|)(21x d x d 与)(|)(12x d x d ,也就是说0),()(21≠=c x cd x d .这就是说,两个多项式的最大公因式在可以相差一个非零常数倍的意义下是唯一确定的.两个不全为零的多项式的最大公因式总是一个非零多项式.在这个情形,我们约定,用来表示首项系数是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 称为互素(也称为互质)的,如果显然,两个多项式互素,那么它们除去零次多项式外没有其他的公因式,反之亦然.定理3 ][x P 中两个多项式)(x f ,)(x g 互素的充要条件是有][x P 中多项式)(),(x v x u 使推论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 整除一些多项式)(,),(),(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 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 f k .一个)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 f k -的因式,但不是)()(x f k 的因式.)(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 b a 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 |)|12101210121---------------------------------+ 表中的加号通常略去不写.例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 i i 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 n n 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 cd x 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) 多项式的加法,减法和乘法满足一些运算规律.(3) 多项式乘积的常数项(最高次项系数)等于因子的常数项(最高次项系数)的乘积.二、整除性理论1.整除的概念及其基本性质.2.带余除法. (1) 带余除法定理.(2) 设1)()()()(|)(,0)(][)(),(=⇔≠∈x r x f x g x f x g x g x F x g x f 的余式除,. 因此多项式的整除性不因数域的扩大而改变.3. 最大公因式和互素. (1) 最大公因式,互素的概念.(2) 最大公因式的存在性和求法------辗转相除法.(3) 设)(x d 是)(x f 与)(x g 的最大公因式,反之不然.三、 因式分解理论 1.不可约多项式(1) 不可约多项式的概念.(2) 不可约多项式p(x)有下列性质:(4) 艾森斯坦判断法. 2.因式分解的有关结果: (1) 因式分解及唯一性定理.(2) 次数大于零的复系数多项式都可以分解成一次因式的乘积.(3) 次数大于零的实系数多项式都可以分解成一次因式和二次不可约因式的乘积.3.重因式(1) 重因式的概念.(2) 若不可约多项式)(x p 是)(x f 的k 重因式)1(≥k ,则)(x p 是)(x f 的1-k 重因式.(4) 消去重因式的方法:))(),(()(x f x f x f '是一个没有重因式的多项式,它与)(x f 具有完全相同的不可约因式.四、多项式根的理论1.多项式函数,根和重根的概念.2.余数定理.c x -去除)(x f 所得的余式为)(x f ,则.0)()(|=⇔-c f x f c x3.有理系数多项式的有理根的求法.4.实系数多项式虚根成对定理.5.代数基本定理.每个)1(≥n n 次复系数多项式在复数域中至少有一个根.因而n 次复系数多项式恰有n 个复根(重根按重数计算).6.韦达定理.。

高代(第一章多项式)

高代(第一章多项式)

∂ ( f ) = n, ∂ ( g ) = m 。若 n < m ,取 q ( x) = 0, r ( x) = f ( x) 。
设 n ≥ m ,关于 n 用归纳法, 当 n = 0, , r = 0 ,且唯一。故结论成立。 ⇒ m = 0 ,取 q = f / g (常数)
−1 n−m
设 ∂ ( f ) < n 结论成立,则 ∂ ( f ) = n 时,由于 bm an x
a + bπ , a, b, c, d ∈ Z c + dπ
(1) 0 = 0 + 0 2 ∈ F1; 1 = 1 + 0 2 ∈ F1 解: 对 x = a + b 2 , y = c + d 2 , x ± y = (a ± c) + (b ± d ) 2 ∈ F1 ; 同样,有
∂ (r1 ) < ∂ ( g ) ,即有
−1 f ( x) = (q1 ( x) + bm an x n − m ) g ( x) + r1 ( x) = q( x) g ( x) + r ( x) 。
唯一性, 又有 f ( x) = q ( 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) , ⇒ r ( x) = r ( x), q ( x) = q ( x), ( g ( x) ≠ 0) ,否则上式是矛盾的,这是因为
x y∈F ,
称 F 是一个数域。 ( 即 数域具有对加减乘除运算的封闭性)

高代-多项式(PDF)

高代-多项式(PDF)

第一章 多项式多项式是高等代数的重要组成部分一、基本概念1、一元多项式定义 设n 是一非负整数,形式表达式()111n n n n 0f x a x a x a x a −−=++++", (1)其中全属于数域n a a a ,,,10"P ,称为系数在数域P 中的一元多项式,或者简称为数域上的一元多项式.P 在多项式(1)中,称为i 次项,称为次项的系数. 称为常数项. 如果,那么称为多项式的首项,称为首项系数,n 称为多项式的次数.多项式的次数记为.系数全为零的多项式称为零多项式. 零多项式是唯一不定义次数的多项式.i i x a i a i 0a 0≠n a n n x a n a )(x f ))((x f ∂2、整除 设(),()[]f x g x P x ∈,若存在()[]h x P x ∈,使)()()(x h x g x f =,则称整除.记,其中称为的因式.)(x g )(x f )(|)(x f x g )(x g )(x f 3、最大公因式 设(),(),()[]f x g x d x P x ∈,若(i),即为与的一个公因式;()|(),()|()d x f x d x g x )(x d )(x f )(x g (ii)对与的任一公因式,都有,)(x f )(x g ()h x ()|()h x d x 则称为与的最大公因式.把首系数为1的最大公因式记作)(x d )(x f )(x g ()(),()f x g x .4、互素 设(),()[]f x g x P x ∈,若与除零次多项式外没有其它的公因式,则称与互素,记为())(x f )(x g )(x f )(x g (),()1f x g x =上述两个定义可推广到n 个多项式的情形.需要注意的是,个多项式(2n n >)12(),(),()n f x f x f x "互素时,它们不一定两两互素.5、不可约多项式 中次数大于零的多项式不能表示成数域上的两个次数比的次数低的多项式的乘积,则称为数域上不可约多项式.换句话说,在中只有平凡因式.[]P x )(x p P )(x p )(x p P )(x p []P x 对此需注意两点,其一对零和零多项式不定义它们的可约性;其二多项式的可约性依赖于系数域.6、重因式 设是数域上的不可约多项式,且,但, )(x p P )(|)(x f x p k )(|)(1x f x p k /+则称是的重因式.特别地,当)(x p )(x f k 1k =时,称是的单因式.)(x p )(x f 7、多项式的微商 设1110()[]n n n n f x a x a x a x a P x −−=++++∈",规定它的微商(也称导数或一阶导数)是1211)1()(a x n a nx a x f n n n n ++−+=′−−−"此定义不是用函数与极限概念给出的,而是借用于数学分析中函数的导数形式的定义.上述诸定义都是把多项式看作形式表达式给出的,并且定义2~7都限制在数域上一元多项式环中讨论.多项式的重要性在于它是最基本的函数,用它可去逼近一个比较复杂的函数,这对数学分析、微分方程等学科,在理论和实际求解上有重要意义.因此下面我们将从函数观点来讨论多项式.P []P x 8、多项式函数 设0111)(a x a x a x a x f n n n n ++++=−−" (2)是中的多项式,][x P α是中的数,在(2)中用P α代x 所得的数0111a a a a n n n n ++++−−ααα"称为当)(x f α=x 时的值,记为)(αf .这样,多项式就定义了一个数域上的函数.可以由一个多项式来定义的函数就称为数域上的多项式函数.)(x f 9、本原多项式 系数互素的整系数多项式.二、基本理论1、次数定理:设(),()[]f x g x P x ∈(i) )))(()),((max())()((x g x f x g x f ∂∂≤+∂(ii) 若,则0)(,0)(≠≠x g x f 0)()(≠x g x f ,且))(())(())()((x g x f x g x f ∂+∂=∂2、整除性质:(1) 任一多项式都能整除零多项式0.)(x f (2) ,,都有∀0c ≠∀()[]g x P x ∈|(),()|()c f x cf x f x(3) 若,则.(整除的传递性))(|)(),(|)(x h x g x g x f )(|)(x h x f (4) 若,则)(|)(),(|)(x f x g x g x f )()(x cg x f =,其中c 为非零常数.(5) 若,则()|(),()|()h x f x h x g x ()()|()()h x f x g x ±(6) 若,对,则()|()h x f x ∀()[]g x P x ∈()|()()h x f x g x (7) ,对都有()|()i h x f x ∀()[]i g x P x ∈()11()|()()()()r r h x f x g x f x g x ±±",其中 1,2,,i r =".3、带余除法: 对于中任意两个多项式与,其中,一定有中的多项式存在,使][x P )(x f )(x g 0)(≠x g ][x P )(),(x r x q )()()()(x r x g x q x f += (3)成立,其中或者))(())((x g x r ∂<∂0)(=x r ,并且这样的是唯一决定的. )(),(x r x q 多项式和称为除的商式和余式.)(x q )(x r )(x g )(x f 因此得到两个推论(1)()|()()0g x h x r x ⇔=(2) 多项式的整除性不因数域的扩大而改变.4、最大公因式存在唯一定理:中任意两个多项式与一定有最大公因式,除相差一个零次因式外,与的最大公因式是唯一的.][x P )(x f )(x g )(x f )(x g 需注意的是两个多项式的最大公因式不因数域的扩大而改变,但它们的公因式却不然.5、倍式和定理: 对于的任意两个多项式,,在中存在一个最大公因式,且可以表成,的一个组合,即有中多项式使][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 +=6、互素判别: 中两个多项式,互素][x P )(x f )(x g ⇔1))(),((=x g x f ⇔(),()[]u x v x P x ∃∈,使1)()()()(=+x g x v x f x u互素性质:(1) 如果,且,那么.1))(),((=x g x f )()(|)(x h x g x f )(|)(x h x f (2) 如果,1))(),((1=x g x f 1))(),((2=x g x f ,那么1))(),()((21=x g x f x f (3) 如果,且)(|)(),(|)(21x g x f x g x f 1))(),((21=x f x f ,那么. )(|)()(21x g x f x f 此性质可推广大有限多个多项式的情形.7、不可约多项式的判别:在上不可约的充要条件是在中任一分解式)(x f P )(x f ][x P 12()()()f x f x f x =中的因式1()f x 与2()f x 总有一个是零次的 不可约多项式的性质:(1) 若是不可约多项式,则)(x p )0)((≠c x cp 也是不可约多项式.即不可约多项式的相伴元仍是不可约的.(2) 若是不可约多项式,对)(x p ∀()[]f x P x ∈,则有或者或者)(|)(x f x p 1))(),((=x f x p (3) 若是不可约多项式,对于)(x p ∀(),()[]f x g x P x ∈,有,则或)()(|)(x g x f x p )(|)(x f x p )(|)(x g x p 8、多项式因式分解唯一定理:数域上次数的多项式都可以唯一地分解成数域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 "=一般地有(4))()()()(2121x p x p x cp x f s r s r r "=其中其中c 是的首项系数,是互不相同的首项系数为1的不可约多项式,而是正整数.这种分解式称为的标准分解式或典型分解式.)(x f )(,),(),(21x p x p x p s "s r r r ,,,21")(x f9、重因式的判别:(1) 如果不可约多项式是的一个重因式,那么是的重因式.)(x p )(x f )1(≥k k )(x p )(x f ′1−k (2) 如果不可约多项式是的一个重因式, 那么是,,…,)的因式,但不是的因式. )(x p )(x f )1(≥k k )(x p )(x f )(x f ′()1(x f k −)()(x f k 特别,当时不是的因式.反之,若,且为的重因式,则是的重因式1k =)(x p )(x f ′()|()p x f x )(x p )(x f ′1k −)(x p )(x f )1(≥k k (3) 不可约多项式是的重因式的充要条件是是与的公因式)(x p )(x f )(x p )(x f )(x f ′(4) 无重因式)(x f 1))(),((=′⇔x f x f .由此可知无重因式不因数域扩大而改变.同时当形如(4)式,则)(x f )(x f ()12'()()()()()(),()s f x q x cp x p x p x f x f x ==" 即与有完全相同的不可约多项式,且都是单因式.()q x )(x f 10、余式定理:设()[]f x P x ∈,P α∈,用x α−除所得余式是常数)(x f ()f α11、因式定理:()()0x f x f αα−⇔=12、中次多项式在数域中的根不可能多于个,重根按重数计算. ][x P n )0(≥n P n 13、。

多项式代数

多项式代数

多项式代数一、多项式的概念1。

多项式的概念:如果我们把多项式看作是从1个变量引出n 个不同变量的一次函数,那么这个多项式就叫做多项式。

2。

几个重要的公式:多项式的系数=n×n÷k,其中k是常数。

多项式的次数=多项式中次数最高的项的次数+其他各项的次数和。

多项式的值域就是多项式的解析式。

多项式是整式;单项式是分式。

一个代数式a×b的形式,通常写成几个单项式相加的形式。

单项式和多项式统称为整式。

单项式中的数字因数叫做这个单项式的系数。

表示多项式的元素的数字叫做多项式的次数。

单独的一个数字因数,不能叫做多项式的次数。

2。

几种常见的多项式:二次三项式一次四项式二次五项式二次八项式一次六项式一次九项式二次十项式等等。

3。

几种常见的单项式:多项式各个字母所取的次数依次为: a, b, c, d, e, f,g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v,w, x, y, z。

注意:由一个字母连续取得两次或两次以上而得到的式子,都可以用一个数来表示,而且,只有这个数,才叫做这个多项式的次数。

4。

多项式与单项式的联系:多项式和单项式的项相同;多项式的次数比单项式的次数少一次;单项式与多项式统称为整式;多项式的每一项都是它本身。

3。

几种特殊的多项式:多项式中某一项为零多项式的次数为0的多项式叫做根式;多项式中某一项为负无穷多项式的次数为负的多项式叫做负项式;多项式中除了有限项以外,其余字母都是常数的多项式叫做常数项式。

多项式和多项式各项的指数都为零的多项式叫做零指数多项式。

二、多项式的运算法则三、多项式的次数四、多项式的化简,将多项式化成几个单项式的积的形式。

(一)多项式乘法1。

乘法的定义:用字母表示出乘数和被乘数。

2。

乘法公式:( 1)因式分解的定义:将多项式的所有字母都乘上某一个数。

( 2)因式分解的一般性方法:配方法,待定系数法,提公因式法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章 多项式代数1.1 设f :R R →,xx 1 ,问f 是不是R 到自身的一个映射? 答:不是映射.因为当∈=0x R 时.)(x f 没有确定的值,即x 没有唯一确定的象。

1.2 设b a ,是两个实数.b a <,试找出]1,0[到],[b a 上的一个1—1的映射.解:因为有两个边界条件,故可确定两个未知量.不妨设::f [0,1]→[b a ,] x x a a x f 10+=)(则 由a x a a f x =+==010|)0(,b x a a f x =+==1101|)(得a b a a a -==10,从而 f :],[],[b a →10,x a b a x )(-+ ,]1,0[∈x且 1.任],[10∈x , ],[)()(b a x a b a x f ∈-+=2.任],[,1021∈x x ,且21x x ≠.有 21x a b a x a b a )()(-+≠-+f ∴为单射3.任],[b a y ∈,],[10∈--=ab a y x ,使],[)(b a y x f ∈= ],[],[b a f →∴10为满射综上所述:f 为],[10到],[b a 上的1—1映射.1.3 A 、B 、C 是集合,为什么我们认为C B A C B A ⨯⨯=⨯⨯)(.答:因为C B A ⨯⨯)(与C B A ⨯⨯的元素间是一一对应的.1.4 设{}0≥∈=x x A |R ,{}10<≤∈=x x B |R 定义f :B A →为xx x +1,证明: f 是一一对应,并求1-f .解:只要证明f 既是单射又是满射即可.1. 任A x x ∈21,,如果)()(21x f x f =,则 12221111x x x x x x =⇒+=+∴f 为单射2. 任B y ∈,取yy x -=1,则y x f =)(. ∴f 为满射.综上所述,f 为双射,只要取g :A B →, y y y -1则x x gof =)(,y y fog =)(,即1-=f g .1.5 举例说明,对于A 到A 的两个映射f ,g 来说,fog 和gof 一般不等.解:设},,{x b a A =.定义:f :A A →,b a ,a b ,x x ;g :A A →,a a ,a b ,.x x则 b a f o g =)(,a a gof =)(,可见 f o gg o f ≠. 1.6 证明:对任何映射f :B A →,f 可分解为一个满射和一个单射的合成. 证明:设:}|{A a a f A G ⊂== 且 }),()(|{A x a f x f x a ∈==.则 h :B G →,)(a f a 为单射.g :fA G A =→,a a 为满射.且有:hog f =.1.7 设f :B A →,g :C B →,令gof h =,证明(1) 如果h 是单射,那么f 也是单射.(2) 如果h 是满射,那么g 也是满射.(3) 如果f ,g 都是一一对应,那h 也是一一对应,且1111----==og f gof h )(. 证:(1) 假设h 为单射,但f 不为单射,即存在A x x ∈21,,21x x ≠但)()(21x f x f =)()()()(2211x h x g o f x g o f x h === 与假设h 为单射矛盾.∴ f 为单射.(2) 假设h 为满射,但g 不为满射,.g 不是满射,即存在C c ∈,使)(B g c ∉,且B A f ⊂)(.))((A f g c ∉))((A f g =)(A h =∴与gof h =是满射矛盾,因而h 为满射时,g 必为满射.(3) 假设g f ,都是双射.g f , 都是单射,任A x x ∈21,.21x x ≠时有)()(21x f x f ≠.且对2211y x f x f y =≠=)()(.有)()(21y g y g ≠.∴对任A x x ∈≠21.)()(21x gof x gof ≠,即gof h =为单射.又 g f , 都为满射,任C c ∈,必有B y ∈,使c y g =)(,同理,对B y ∈,由f 为满射,必有A x ∈,使y x f =)(∴对任C c ∈,总有A x ∈,使c x gof x h ==)()(.即h 为满射,从而h 为双射.此时,c I og f gof =⋅--)()(11 A I g o f og f =--))((11 ∴ 111---=og f h .1.8 在R 上定义关系~如下:R ,∈∀y x ,x ~⇔y 存在k ,20<<k ,使kx y =问:~ 是否为R 上的等价关系.答:不是等价关系,对称性和传递性均不成立,即y x x y ~⇒=31,但y x 3=,x ~y 不成立. x y 23=,y z 23=.y x ~.z y ~但x z 49=, z ~x 不成立. 1.9 在2R 上定义等价关系 ~,∀),(21x x x =∈R 2,221R ),(∈=y y y ,⇔y x ~存在0≠k ,使11kx y =,22kx y =证明:~ 是2R 上的一个等价关系.证:(1) 任221R ),(∈=x x x ,有x x ~,其中1=k ,自反律成立.(2) 设),(21x x x =,),(21y y y =,∈y x ,R 2y x ~,即存在0≠k ,使11kx y =,22kx y =有1111y k x =,221y kx =,由 ~ 的定义知 x y ~,即对称律成立.(3) 设),(21x x x =,),(21y y y =,),(21z z z =,y x ~且z y ~.即有 0021≠≠k k ,.使111x k y =,212x k y =,121y k z =,222y k z =,112121x k k y k z )(== ,212222x k k y k z )(==y x ~∴,传递律亦成立.综上所述,~为等价关系.1.10 在R 上定义关系 ~:∀∈y x ,R .∈-⇔y x y x ~Z证明:~ 是R 上的一个等价关系,并求R /~.证:(1) 任R ∈x .由∈=-0x x Z 知x x ~.自反律成立.(2) x ~y ⇔∈-y x Z ⇔∈-x y Z y ⇔~x ∴ 对称律成立.(3) y x ~,y ~∈-⇒y x z Z , ∈-z y Z∈-+-=-⇒)()(z y y x z x Z .⇒x ~y 传递律成立.∴~ 为等价关系,并且 ∈±=-⇔n n y x y x ,~ Z ⇔n n x y , =-∈Zy x {=︱∈±=n n x y ,Z,x ∈)!,0[}x {~R =∴|)}1,0[∈x1.11 设A 是非空集合,A 的所有子集的全体为A 2,说明集合的并、交是A 2 上的运算,写出这两个运算适合的运算规律,并写出单位元.解:集合的并适合结合律、交换律、单位元为空集合.集合的交适合结合律、交换律、单位元为集合A 本身.1.12 *R 是所有非零实数全体,⨯*R →*R *R ,ba b a ),(是否是*R 上的一运算?答:任取b a ,∈R *,∈ba b a ),(R *封闭,所以是一个运算. 1.13 证明单位元和逆元的唯一性.证:设e e ',为G 的两个单位元.e e e e '='= , ∴单位元是唯一的.又任取a ∈G,设有两个逆元1x 和2x .使e a x ax ==11,e a x ax ==22.22212111x ex x a x ax x e x x =====)()( ,e 为单位元.G ∴ 中任意元a 的逆元是唯一的.1.14 证明},|{F Q b a ib a ∈+=是数域.证明:任取F ,∈βα,11ib a +=α,22ib a +=βF )()()()(∈+++=+++=+21212211b b i a a ib a ib a βαF )()(∈-+-=-i b b a a 2121βαF )()(∈++-=⋅12212121b a b a i b b a a βα当 0≠β时,F 22222121222221212211∈+-+++=++=b a b a a b i b a b b a a ib a ib a βα F ∴关于普通的复数“+”、“-”、“·”、“÷”构成数域.1.15 ⎭⎬⎫⎩⎨⎧∈=z ,|F n m m n 2是否是数域? 解:不是数域.因为F ∈⋅2321,但F ∉2321.除法不封闭。

1.16 证明两个数域的交仍是数域.证:设1F 和2F 是两个数域,F=F 1 F 2则任取F ,∈βα,1F ,∈βα,2F ,∈βα1F ,,∈⋅-+βαβαβα ,且2F ,,∈⋅-+βαβαβα当0≠β时,∈βαF 1 ∈βαF 2 ∴F ,,,∈⋅-+βαβαβα,当0≠β时,∈βαF ,综上所述,F 为数域.1.17 设)R(),(),(),(x x h x g x f ∈.证明:若)()(222x xh xg x f +=那么,0===)()()(x h x g x f .证明: (反证)假设 )(),(x h x g 不全为零,但)()()(222x xh x xg x f +=有 ))()(deg())(deg(222x xh x xg x f +=∈)(),(x h x g R ][x , )(),(22x h x g 的首项系数皆非负,故0)()(22≠+x xh x xg∴ ))()(deg(22x xh x xg +为奇数.另一方面由 )()()(222x xh x xg x f +=0≠ 知))(deg(2x f为偶数,与假设矛盾,所以)(),(x h x g 全为零,从而0)(=x f .1.18 在][x C 中,求0≠)(x f ,0≠)(x g ,0≠)(x h ,使得)()()(x xh x xg x f 222+=.解:不妨设)(),(),(x h x g x f 分别为:0111)(a x a x a x a x f n n n n ++++=-- =i ni i x a ∑=00111)(b x b x b x b x g m m m m ++++=-- =i m i i x b ∑=00111)(c x c x c x c x h l l l l ++++=-- =i li i x c ∑=0当l n m ,,不相等时,由)()()(222x xh x xg x f +=比较等号两边同次幂的系数,不难得到最高次幂的系数为零,所以只考虑当n s m ==时的情形,令)()()(222x xh x xg x f +=得 20101212222a x a a x a a x a n n n n n ++++--=x b x b x b b x b n n n n n)22(20012122++++-- +x c x c x c c x c n n n n n )22(20021122++++-+用和号表示为:⎥⎦⎤⎢⎣⎡+=⎪⎭⎫ ⎝⎛∑∑∑∑∑=+==+==+k j k j i i k n k j k j i i k nk j k i i i x c c x b b x x a a )()(2020120))((+==+∑∑+=k n k k j i j i j i x c c b b 比较两边的系数并注意到式中n j i ≤,得:0)(2=+∑=+j i j n j i ic c b b , 即022=+n n c b 00=∑=+j j i i aa 即020=a )(1j i j k j i i k j i j i c c b b a a +=∑∑-=+=+ ,,n j i ≤ n k 2,2,1 =为)1(2+n 个方程)1(3+n 个未知量的二次齐式,在C 中有解.1.19 证明)(|x f x k (k 为正整数)的充要条件是)(|x f x .证:x x d =⇒)() 为不可约, x ︱)()()(x f x f x f ⋅⋅⋅)(|x f x ∴ 即x 整除)(x f k 的其中一个因式)(x f .)⇐ 显然1.20 设F )(),(),(),(∈x g x g x f x f 2121[x],01≠)(x f .且)(|)(x g x f 11; )()(|)()(x f x f x g x g 2121证明:)(|)(x f x g 22.证: )(|)(x g x f 11∴存在)(x ϕ 使 )()()(x f x x g 11ϕ=.)()(|)()(x f x f x g x g 2121 即)()(|)()()(x f x f x g x f x 2121ϕ.∴存在 )(x ψ 使 )()()()()()(x f x f x x g x f x 2121=ψϕ 由多项式消去律得: )()()()(x f x x g x 22=ψϕ.)(|)(x f x g 22∴1.21 判断)(x g 能否整除)(x f ,已知(1) 233+-=x x x g )(,13235++-=x x x x f )(,在Q[x]中; (2) i x ix x g -+=12)(,21223+--++=x i x i x x x f )()()(. 解:(1) 由带余除法)())(()(36223223-+++++=x x x x x x f )(x f ∴不能被233+-=x x x g )(整除.(2) 同理由带余除法得: i x i i i ix i ix x f 332332213312++++++-+--+=)())(()()(x g ∴不能整除)(x f .1.22 实数q p m ,,满足什么条件时,有q px x mx x ++++421| 解:由带余除法得))()(())((1111222224--+--++-+-++=++m q x m m m p m mx x mx x q px x 要求q px x mx x ++++421|.012=--+∴)(m m m p ,012=--)(m q 即 )(12-=m q , 解得 01=-+)(q m p 时,可以整除.1.23 证明11--n d x x |的充要条件是d ︱n .证:)⇒ 设11--n d x x |,由带余除法,应有))(( ++++-=----kd n d n d n d n x x x x x 211n x 为有限次幂.必存在∈k Z 使0=-kd n ,0>k . n d |∴.)⇐ 设n d |,kd n =. 则 11-=-kd n x x . 1112-=++++---n d d kd d kd d x x x x x ))(( . 即 11--n d x x |.1.24 设21F ,F 是两个数域,且,F 1⊂F 2,][F )(),(x x g x f 1∈.证明:若在1F 中,)(|)(x g x f ,则在2F 中,也有)(|)(x g x f . 若在1F 中,)()(x g x f ,则在2F 中,也有)()(x g x f . 证:设][F )(),(x x g x f 1∈.若在1F 中,)(|)(x g x f ,)()()(x f x q x g = ][F )(1x x q ∈ 21F F ⊂ .][F )(),(),(x x q x g x f 2∈ 使 )()()(x q x f x g =. ∴在2F 中也有)()()(x g x f x g =.即)(|)(x g x f . 若在1F 中,)()(x g x f ,即存在][F )(),(x x r x q 1∈,使 )()()()(x r x q x f x g += 其中))(deg())(deg(x f x r <. ][F )(),(),(),(x x r x q x g x f 2∈ .有)()()()(x r x q x f x g += 且 ))(deg())(deg(x f x r <. ∴在2F 中也有)()(x g x f .1.25 说明数域扩大对两个多项式的最大公因式并无影响.证明: 设 ][F )(),(),(x x d x g x f 1∈, )())(),((x d x g x f =. 则存在 ][F )(),(x x v x u 1∈,使)()()()()(x d x v x g x u x f =+设21F F ⊂,则显然有][F )(),(),(),(),(x x v x u x d x g x f 2∈,仍有 )()()()()(x d x v x g x u x f =+.任 )(),(x g x f 的公因式)(x r .)(|)(x f x r ,)(|)(x g x r .)(|)(x d x r ∴,即)(x d 为2F 上)(),(x g x f 的最大公因式. 故数域扩大对最大公因式并无影响.1.26 定理1.9的逆命题是否成立?定理1.9中)(),(x v x u 是否唯一?解:1.9的逆命题不成立,设)(),(x g x f ∈F )(x . 如果))(),(()(x g x f x d =,存在)(),(x v x u ,使 )()()()()(x d x v x g x u x f =+ 任取0≠)(x ϕ 1≥))(deg(x ϕ)()()(x u x x u 1=ϕ,)()()(x v x x u 2=ϕ. 则 )()()()()()(x x d x v x g x u x f ϕ=+11. 但 ))(),(()()(x g x f x x d ≠ϕ.∴定理1.9的逆命题不成立.另外,式中的)(),(x v x u 也不唯一. )()()()()(x v x g x u x f x d +=)()()()()()()()(x g x f x g x f x v x g x u x f -++= )]()()[()]()()[(x f x v x g x u x g x f -++= )()()()(x v x g x u x f 11+= 其中: )()()(x u x g x u +=1,)()()(x f x v x v -=1 )()(1x u x u ≠,)()(x v x v ≠11.27 将关于互素的多项式的论断)3(),2(),1(推广到n 个多项式的情形.1.28 证明关于不可约多项式的性质:)1(若多项式)(x p 不可约,那么,∈∀c F ,)(,0x cp c ≠也不可约;)2(设∈)(),(x f x p F[x ],)(x p 不可约。

相关文档
最新文档