收藏 分销(赏)

离散数学67多项式.ppt

上传人:天**** 文档编号:14634533 上传时间:2026-10-23 格式:PPT 页数:81 大小:632.54KB 下载积分:10 金币
下载 相关
离散数学67多项式.ppt_第1页
第1页 / 共81页
离散数学67多项式.ppt_第2页
第2页 / 共81页


点击查看更多>>
资源描述
,*,6.7,多项式,取定一个域,F,而研究,F,上面的一个文字的多项式。一个文字,是一个抽象的符号,,F,上面一个文字,的多项式就是呈如下形式的式子:,a,0,n,+a,1,n-1,+a,n-1,+a,n,(,1,),其中,n,,,n-1,,,是非负整数,而系数,a,0,,,a,1,,,,,a,n,都在,F,内。,的多项式可以用,(,),,g,(,)等代表。,6.7.1,多项式的整除性,定义,6.7.1,两个多项式,(,)和,g,(,)说是相等的,即,(,),=g,(,),,如果可以添上一些系数是,0,的项使两个多项式完全一样,结论,1,:多项式(,1,)等于,0,当且仅当所有系数,a,0,,,a,1,,,,,a,n,都是,0,。,结论,2,:一个多项式,(),若不等于,0,,则总可以删去一些系数是,0,的项而化为(,1,)的形式,其中,a,0,0,,这时,,a,0,和,n,显然都是唯一确定的。,6.7.1,多项式的整除性,定义,7.2.2,若,(,),0,,且已化为(,1,)的形式,其中,a,0,0,,那么,,a,0,称为,(,)的首系数,,n,称为,(,)的次数。,常数多项式,0,的次数可以说是,-,。,据定义,,0,3,+2,2,-1,的次数是,2,,常数多项式,4,的次数是,0,。,(,)的次数记为 次,(,)。,6.7.1,多项式的整除性,规定两个多项式,(,)与,g,(,)的和:,(,),+g,(,)为把,(,)与,g,(,)的同次项的系数相加所得到的多项式。,规定,(,)与,g,(,)的积:,(,),g,(,)为以,(,)的每一项乘,g,(,)的每一项然后合并同次项且以加号相联结所得到的多项式,其中两个单项的乘积由下式确定:,a,r,b,s,=ab,r+s,6.7.1,多项式的整除性,以,F,的元素为系数的,的所有多项式作成一个有壹的交换环,记为,F,。,F,包含,F,为其子域,,F,中的,0,就是,F,的零,,F,中的,1,就是,F,的,1,,,-,(,),就是把,(,),的所有系数取负所得到的多项式。,6.7.1,多项式的整除性,关于多项式的次数,有,次,()+g()max(,次,(),次,g(),(,2,),次,()g,(,),=,次,(,),+,次,g,(,)(,3,),两个多项式相加不过是把对应的系数相加,不会得出比两个多项式中出现的项的次数还要高的项,所以(,2,)成立。,6.7.1,多项式的整除性,设,(,)如(,1,)所示,其中,a,0,0,,而,g,(,),=b,0,m,+b,1,m-1,+b,m-1,+b,m,其中,b,0,0,。,于是,次,(,),=n,,次,g,(,),=m,。,今,(,),g,(,),=a,0,b,0,n+m,+a,n,b,m,其中,a,0,b,0,0,,故,次,(,),g,(,),=n+m=,次,(,),+,次,g,(,),,6.7.1,多项式的整除性,若,(,),,g,(,)中有一个是多项式,0,,则,(,),g,(,),=0,则:,-+m=-,,,n+,(,-,),=-,,,-+,(,-,),=-,,,故(,3,)成立。,6.7.1,多项式的整除性,定理,6.7.1,域,F,上,的多项式作成的环,F,是一个整区。,证明,:,只要证明当,()0,g()0,时,其积,()g()0,。,由题设,次,(,),-,,次,g,(,),-,,故次,(,),g,(,),=,次,(,),+,次,g,(,),-,,,因而,(,),g,(,),0,。,6.7.1,多项式的整除性,下面在域,F,上的多项式环,Fx,中讨论一些性质。,带余除法定理:对任,f,(,x,),,g,(,x,)存在,q,(,x,),,r,(,x,)使,f,(,x,),=q,(,x,),g,(,x,),+r,(,x,),次,r,(,x,)次,g,(,x,),(,4,),且,q,(,x,),,r,(,x,)唯一。,证明:存在性,用长除法可求出,q,(,x,),,r,(,x,),唯一性,设存在另外的,q,1,(,x,),,r,1,(,x,)使,f,(,x,),=q,1,(,x,),g,(,x,),+r,1,(,x,),次,r,1,(,x,)次,g,(,x,),(,5,),6.7.1,多项式的整除性,由(,4,),(,5,)有,q,1,()g()+r,1,()=q()g()+r(),从而,(q,1,()-q()g()=r()-r,1,(),(,6,),若,q,1,(,),-q,(,),0,,,则次(,q,1,(,),-q,(,),g,(,)次,g,(,),但次(,r,(,),-r,1,(,),1,,则称,是,(),的,重根,。,若,()=0,,则对任意正整数,k,,,(,-,),k,(),,,因而称,是,(),的,重根,,且,也看作是,(),的重根。,29,定理,6.7.9,设非,0,多项式,(),的次数为,n,,则,(),最多有,n,个根,此处,k,重根作为,k,个根计算。,证明:,把,(),的质因式分解式写成下面的形式:,()=c(-,1,),k1,(-,r,),kr,p,1,()p,s,()(1),其中,1,r,都不同,而,p,1,(),p,s,(),都是高于,1,次的质式。,(1),中,r,和,s,都可能等于,0,。比较两边的次数得,:n=k,1,+k,r,+,次,(p,1,()p,s,()(2),显然,,i,是,(),的,k,i,重根,,i=1,,,,,r,。除了这些,,(),没有另外的根,.,因否则,-,应是,(),的质因式,而分解式,(1),中没有这个质因式。可见,,k,重根算,k,个根时,,(),共有,k,1,+k,r,个根,由,(2),,此数,n,。,30,多项式恒等,定义,6.7.9,两个多项式,(),和,g(),说是恒等,如果以,F,中任意元素,代,,恒有,()=g(),。记为,(),g(),。,注意,:,相等强调形式上完全相同,,恒等强调二者作为变量,的两个函数恒取同样的值。,在有理域、实数域、复数域等无限域上相等与恒等一样,但在一般域上二者不同,。,31,例,R,2,=0,,,1,上的多项式:,f,(,x,),=x,3,+x,2,+x,,,g,(,x,),=x,。,显然,,f,(,x,),g,(,x,),但,f,(,x,),g,(,x,),,因为,f,(,0,),=0=g,(,0,),,f,(,1,),=1=g,(,1,)。,32,定理,6.7.10,设,F,中有无穷多个元素,,(),=,g(),当且仅当,(),g(),。,证明:,必要性。,若,(),=,g(),,则它们同次项的系数完全相同,因而自然对任意的,值其值亦相同,故二者恒等。,充分性。,若,(),g(),,于是,对任意,F,,,()-g()=0,,这表示,()-g(),0,,即,F,中每个元素,都是,()-g(),的根。但,F,中有无穷多个元素,可见,()-g(),有无穷多个根。只有多项式,0,才能这样,故,()-g()=0,,即,()=g(),。,33,域上多项式重根的判定,给定多项式,()=a,0,n,+a,1,n-1,+a,n-1,+a,n,,定义,()=a,o,n,n-1,+a,1,(n-1),n-2,+a,n-1,为,f(x),的,微商,。,微商的性质,:,()+g()=()+g(),(c()=c(),()g()=()g()+()g(),(),m,)=m(),m-1,(),34,域上多项式重根的判定,定理,6.7.11,若,是非常数多项式,(),的,k,重根,则它至少是,(),的,k-1,重根。,证明:,由题设,,()=(x-),k,g(),,,-,不整除,g(),,于是,,()=k(-),k-1,g()+(-),k,g(),从而,(,-,),k-1,(,),故,至少是,(),的,k-1,重根。,35,(1),若,k,是,F,的特征,p,的倍数,,则在,F,中等于,0,,这样,()=k(-),k-1,g()+(-),k,g(),右边第一项,k(-),k-1,g(),为,0,,从而,(-),k,(),,,至少是,(),的,k,重根,。,讨论:,36,(2),若,k,不是,F,的特征,p,的倍数,,则,()=k(-),k-1,g()+(-),k,g(),右边第一项,k(-),k-1,g(),非,0,,且由,-,不整除,g(),,此项只能为,(-),k-1,整除,不能为,(-),k,整除,但,(),右边第二项,(-),k,g(),为,(-),k,整除。可见,(x),只能为,(-),k-1,不能为,(-),k,整除,从而可以断定,恰是,(x),的,k-1,重根。,讨论:,37,例:,考虑,R,3,=0,,,1,,,2,上的多项式:,(x)=x,4,+2x,3,+x-1,=x,3,(x+2)+(x+2)=(x,3,+1)(x+2),=(x+1),3,(x+2)=(x-2),3,(x-1),,,可见,,2,是,f,(,x,)的,3,重根,,k=3,是域的特征,3,的倍数。这时,,(x)=4x,3,+6x,2,+1=x,3,+1,=(x+1),3,=(x-2),3,,,可见,,2,是,(x),的,3,重根,,即,2,在,(x),中的重根数比,k-1=2,要高。,易见,,1,是,f(x),的,1,重根,,k=1,不是域的特征,3,的倍数。这时,,1,是,(),的,k-1=0,重根。,38,考虑,R,2,=0,,,1,上的多项式:,f(x)=x,2,+1=(x+1),2,=(x-1),2,可见,1,是,f(x),的,2,重根,,k=2,是域的特征,2,的倍数。这时,,(x)=2x=0,,可见,1,是,(x),的重根,即,1,在,(x),中的重根数比,k-1=1,要高。,有理域、实数域、复数域上特征为,0,,不等于,0,的,k,不可能为,0,的倍数。因此若,是非常数多项式,(x),的,k,重根,则它至少是,(x),的,k-1,重根。,例:,39,判断重根,定理,6.7.12,是,(x),的重根,当且仅当它是,(x),和,(x),的公共根。,证明:必要性。,设,是,(x),的重根。,当,(x)=0,时,(x)=0,故,是,(x),和,(x),的公共根。,(x)0,时,,应是,(x),的,k,重根,,k1,。因此,,至少是,(x),的,k-1,重根,但,k-11,,故,是,(x),的根,因而是,(x),和,(x),的公共根。,40,充分性。,用反证法。假设,不是,(x),的重根,,若,根本不是,(x),的根,当然更不会是,(x),和,(x),的公共根,与它是,(x),和,(x),的公共根矛盾。,若,是,(x),的根,则只能是单根,即重数,k=1,。因为,1,不是,F,的特征的倍数,故可以断定,是,(x),的,k-1,重根,即,0,重根,这就是说,,不是,(x),的根,因而不是,(x),和,(x),的公共根,与它是,(x),和,(x),的公共根矛盾。,证毕。,判断重根,判断重根的方法:,用辗转相除法求出,(x),和,(x),的最高公因,d(x),只要看,d(x),在,F,中有没有根就知道,(x),在,F,中有没有重根。,41,复数域上多项式的质式问题,定理,6.7.13(,代数学基本定理,),复数域上,任意非常数多项式必有根。,定理,6.7.14,复数域上,只有一次式才是质式。,任意非常数多项式,(x),可以唯一地分解成下面的形式:,(x)=c(-,1,),k1,(-,r,),kr,其中,1,r,恰是,(x),的所有不同的根。,若重根按其重数计数,则,n,次多项式恰有,n,个根。,42,证明:,用反证法。设,g(x),是复数域上的质式,若次,g(x),,则由代数学的基本定理,,g(x),在复数域中有根,比如,,从而,x-|g(x),,故,g(x),不是质式,与,g(x),是质式矛盾。因此,复数域上,只有一次式才是质式。,既然只有一次式才是质式,,(x),的质因式分解式,c(x-,1,),k1,(x-,r,),kr,p,1,(x)p,s,(x),中便没有,p,1,(x),p,s,(x),,而分解式成为,c(x-,1,),k1,(x-,r,),kr,的形式。,可见,,i,是,(x),的,k,i,重根,,i=1,,,,,r,,而且除了这些,,(x),没有另外的根,因此,重根按其重数计数时,,(x),的根数恰等于其次数。,43,实数域上多项式的质式问题,定理,6.7.15,实数域上,质式只能是一次式或二次式。二次式,ax,2,+bx+c,是质式,当且仅当判别式,b,2,-4ac2,,,(1),若,g(x),有实根,,则,x-|g(x),,故,g(x),非质式,.,44,(2),若,g(x),有虚根,a+bi,,,b0,,命,h,(,x,),=(x,(,a+bi,)(,x,(,a bi,),=x,2,-2ax+(a,2,+b,2,),。,h(x),是实系数多项式,以之除,g(x),,设,g(x)=q(x)h(x)+cx+d,以,a+bi,代,x,得,0=0+c(a+bi)+d,即,c(a+bi)+d=0,故,,cb=,,但,b0,,故,c=0,,又由,ca+d=0,,,得,d=0,。因此,h(x)|g(x),g(x),非质式。,二次式,ax,2,+bx+c,是质式,当且仅当此式无实根,当且仅当,b,2,-4ac0,。,实数域上多项式的质式问题,6.7.3,有理域上的多项式,本原多项式,结论,1,任意有理系数多项式和一个整系数多项式相通。,定义,1,设,()=a,0,n,+a,1,n-1,+a,n,是一个整系数多项式,若系数,a,0,a,1,a,n,互质,则称,(),是一个,本原多项式,。,结论,2,任意整系数多项式与一个本原多项式相通。,结论,3,任意有理系数多项式与一个本原多项式相通,。,设,p,是一个质数,,(x)=a,0,n,+a,1,n-1,+a,n,g(x)=b,0,m,+b,1,m-1,+b,m,是两整系数多项式。,若,p,整除,(x)g(x),的所有系数,则,p,或整除,(x),的所有系数或整除,g(x),的所有系数。,定理,6.7.16,证明,反证法。,假定,p,不整除,(x),的所有系数也不整除,g(x),的所有系数。从后往前看,(x),和,g(x),,设,a,i,b,j,分别是,(x),,,g(x),的系数中第一个不为,p,整除者。于是,,p,不整除,a,i,,,p|a,i+1,,,,,p|a,n,(1),p,不整除,b,j,,,p|b,j+1,,,,,p|b,m,(2),(x)g(x),中,x,n-i+m-j,的系数是,a,i,b,j,+a,i+1,b,j-1,+a,i+2,b,j-2,+,+a,i-1,b,j+1,+a,i-2,b,j+2,+,此式中,除,a,i,b,j,外,其余各项由,(1),及,(2),都为,p,整除,而由,p,不整除,a,i,,,p,不整除,b,j,,有,p,不整除,a,i,b,j,,故,p,不整除,n-i+m-j,的系数,与题设,p,整除,(x)g(x),的所有系数矛盾。,设,(x),是本原多项式,,g(x),是整系数多项式。若,(x)|g(x),,则以,(x),除,g(),所得之商式必是整系数多项式。,证明:,由,(x)|g(x),知,有,g(x)=(x)h(x),不论,h(x),是否为整系数多项式,总可以取一个正整数,c,使,k(x)=ch(x),是整系数多项式,故,,cg(x)=(x)k(x),此式表示以,c,乘,g(x),的所有系数就是,(x)k(x),的所有系数,从而,c,整除,(x)k(x),的所有系数。,定理,6.7.17,设,c=p,1,p,2,p,r,,是,c,的质因数分解式。则,p,1,p,2,p,r,g(x)=(x)k(x),因为,p,1,|p,1,p,2,p,r,,故,p,1,整除,(x)k(x),的所有系数,但,(x),是本原多项式,故,p,1,整除,k(x),的所有系数,从而,k(x)=p,1,k,1,(x),其中,k,1,(x),是整系数多项式。因此有,p,2,p,r,g(x)=(x)k,1,(x),同理有,p,1,整除,k,1,(x),的所有系数,如此下去,消去,p,1,p,2,p,r,最后得,g,(x),=,(x),k,r,(x),其中,k,r,(x),是整系数多项式。但由,g,(x),=,(x),h,(x),,有,h(x)=k,r,(x),,故,h(x),是整系数多项式。,定理,6.7.17,Eisenstein,定则,定理,6.7.18,设,(x)=a,0,x,n,+a,1,x,n-1,+a,n,是整系数多项式,若对一个质数,p,,,p,不整除,a,0,,,p|a,1,p|a,n,,,p,2,不整除,a,n,,,则,(,x,),在有理域上不可约。,证明:,用反证法,,假定,(,x,),有一个真因式,(,x,),,因为,(,x,),和一个本原多项式相通,不妨假定,(,x,),本身就是本原多项式。故,,(x),除,(,x,),所得的商式,(,x,),是整系数多项式。,从而,(x),可分解为非常数的两个整系数多项式,之积,即,,(x)=a,0,x,n,+a,1,x,n-1,+a,n,=(b,0,x,r,+b,r,)(c,0,x,s,+c,s,),于是有,a,0,x,n,=b,0,c,0,x,r+s,,,a,n,=b,r,c,s,因为,p,不整除,a,0,,所以,p,不整除,b,0,,,p,不整除,c,0,。,因为,p,2,不整除,a,n,所以,b,r,和,c,s,中至少有一个不为,p,整除,不妨设,p,不整除,c,s,。在,b,0,x,r,+b,r,中从后往前看,设第一个不为,p,整除的系数为,b,i,。看,(b,0,x,r,+b,r,)(c,0,x,s,+c,s,),中,x,r-i,的系数:,b,i,c,s,+b,i+1,c,s-1,+b,i+2,c,s-2,+,(*),由题设,这个系数应为,p,整除。但,p,不整除,b,i,c,s,,而(*)中其余各项都为,p,整除,可见,p,又不能整除这一系数,此为矛盾。,Eisenstein,定则,Note:,并不是每一个有理域上的多项式都可用,Eisenstein,定则判定是否可约,例,:x,n,+x+1,。,例,.,由,Eisenstein,定则知,,2,-2,在有理域上不可约,所以,2,-2,不可能有有理根,因而立即推出 是无理数。,例,.,利用,Eisenstein,定则,可以写出许多在有理域上不可约的多项式,例如,n,+2,,,4,+2,3,-4+10,,,n,+2x+2,等。,定理,6.7.19,对任意,n1,,有理域上有,n,次质式。,重要结论:,设,f(x,),是域,E,上的多项式,,F,是,E,的子域,那么如果,f(x,),在,E,上不可约,则,f(x,),在,F,上不可约。,设整系数,f(x,),在,R,0,上可约,如果,f(x,),的首系数不是质数,p,的倍数,把,f(x,),的所有系数模,p,看,得到,R,p,上的一个多项式,f,p,(x,),,(有时也记为,R,p,上的多项式,f(x,),),则它在,R,p,上也可约。,若整系数,f(x,),在,R,p,上不可约,则其在,R,0,上不可约。,证明,f(x)=3x,5,+7x,2,+5,在有理域,R,0,上不可约。,证明:,f(x),在,R,2,上不可约,,则,f(x),在,R,0,上不可约。而在,R,2,上,,f(x)=x,5,+x,2,+1,。,(,1,)证明无一次因式。由,R,2,=0,1,,,f(0)=f(1)=1,知,,f(x),在,R,2,上无根,即无一次因式。,(,2,)证明无二次因式。在,R,2,上二次因式只有:,x,2,x,2,+1,x,2,+x,x,2,+x+1,。其中只有,x,2,+x+1,是质式。但,x,5,+x,2,+1=x,2,(x+1)(x,2,+x+1)+1,,因此,,f(x),在,R,2,上无二次因式。,(,3,)由,(1),、,(2),知,f(x),无三次以上真因式。,所以,,f(x),在,R,2,上不可约。,例:,结论:,f(x,),可约当且仅当,f(x+b,),可约。,思考:,两个质式的乘积是否是质式?,显然不是。,2.,整系数多项式,f(x,),有有理根,则,f(x,),可约?,整系数多项式,f(x,),有有理根,,f(x,),未必可约。例如:,x-2,,,x+3,如果,f(x,),有重根,或有两个以上不同的根,则,f(x,),一定可约。,3.,整系数多项式,f(x,),无有理根,则,f(x),不可约?,整系数多项式,f(x,),无根,,f(x,),未必不可约。例如:,(x,2,+7)(x,4,+5),有理根问题,定理,6.7.20,设,(x)=a,0,x,n,+a,1,x,n-1,+a,n,是整系数多项式。若有理数,bc,是,(x),的根,其中,b,和,c,是互质的整数,则,b|a,n,,,c|a,0,。,证明:因为,bc,是,(x),的根,所以,x-b/c,整除,(x),,因而本原多项式,cx-b,整除,(x),,且商式应是整系数多项式,故,(x),分解为整系数多项式之积如下:,(x)=(cx-b)(d,0,x,n-1,+d,n-1,),比较两边的首系数和常数项得,a,0,=cd,0,,,a,n,=-bd,n-1,,故,ba,n,,,ca,0,。,定义,.,复数,称为一个,代数数,,如果,是某个有理系数非,0,多项式的根。若,不是任何有理系数非,0,多项式的根,则,称为一个,超越数,。,例,.,圆周率,=3.14159,和自然对数底,e=2.71828,都是超越数。,例,.,一些有理数通过有限次加减乘除及开整数次方得到的数都是代数数,比如,都是代数数。,代数数、超越数,6.7.4,分,圆,多,项,式,1,复数域上的分圆多项式,2,任意域上的分圆多项式,1,复数域上的分圆多项式,定义,.,在复数域中,n,-1=0,的解称为,n,次单位根,。,任意复数可以表为,r(cos,+isin,),其中,r,是它的模,,是它的幅角,,r(cos,+isin,)s(cos+isin),=rs cos,cos-sin,sin+i(cos,sin+sincos),=rscos(,+)+isin(,+),。,用数学归纳法易证:,r(cos,+isin,),n,=r,n,(cos n,+isin n,),此数的模是,r,n,,幅角是,n,。,因为复数,1,的模是,1,,幅角是,2k,,,k=0,,,1,,,2,,,,,所以,,r(cos,+isin,),是,n,次单位根,iff r,n,=1,且,n,=2k iff r=1,,且,=,1,复数域上的分圆多项式,它具有下列形式:,结论,:一个复数是,n,次单位根,当且仅当它具有下列形式:,令,=,则一个复数是,n,次单位根,,当且仅当它,是,的整数次方,。,结论:所有,n,次单位根在乘法下作成一个循环群,,是它的一个生成元素。,1,,,,,2,,,,,n-1,为,n,个,n,次单位根,。,这,n,个,n,次单位根都不同,。,是,n,次单位根,当然,n,=1,。所以,的周期恰等于,n,。,1,复数域上的分圆多项式,定理,6.7.21.,复数域中恰有,n,个,n,次单位根。它们在乘法下作成一个,n,元循环群,,=,是一个生成元素。,这个,n,元循环群的生成元素称为,本原,n,次单位根,,共有,(n),个,假定它们是,1,,,2,,,,,(,n,),设,n,(x)=,(x-,1,)(x-,2,)(x-,(,n,),),称为,分圆多项式,.,求出,n,(x),的一个根就可以把单位圆分成,n,等份了。,1,复数域上的分圆多项式,分圆多项式例,n=1,时,生成元,=1,,,(1)=1,,故,1,(x)=(x-1),。,n=2,时,生成元,=-1,,,(2)=1,,故,2,(x)=(x+1),。,n=3,时,生成元,=,,,(3)=2,,另一个生成元为:,2,=,,,故,3,(x)=(x-)(x-,2,)=,2,+x+1,。,n=4,时,生成元,=i,,,(4)=2,,,另一个生成元为:,3,=-i,,故,4,(x)=(x-)(x-,3,)=(x-i)(x+i)=x,2,+1,分圆多项式的性质,定理,6.7.22,n,-1=,证明:,设,1,,,2,,,,,n,是所有,n,次单位根,于是,x,n,-1=(,x,-,1,)(,x,-,2,)(,x,-,n,).,任取一个,dn,。,(1),往证,|,x,n,-1,。,任取,d,(,x,),的根,,则,是一个本原,d,次单位根。于是,,d,=1,因而,n,=1,,可见,(x-,),必出现在,(,x,-,1,)(,x,-,2,)(,x,-,n,),中。可见,所有,(d),个本原,d,次单位根都出现在,(,x,-,1,)(,x,-,2,)(,x,-,n,),中。因之,,d,(,x,)|,x,n,-1,。,若,d,和,d,不同,则,d,(x),和,d,(x),没有公共一次式。因为,前者的根是本原,d,次单位根,后者的根是本原,d,次单位根,由此可见,,|x,n,-1,。,(2),往证,x,n,-1|,。,任取,x,n,-1,的根,,设,的周期为,d,,,dn,,因而是,本原,d,次单位根。这就是说,,(x-,1,)(x-,2,)(x-,n,),中的任意一次式必出现在某个,d,(x),之内,其中,dn,,所以,n,-1|,。,分圆多项式的性质,例,因为,x,-1=,=,1,(,x,),,所以,,1,(,x,)=,x,-1,。,因为,x,2,-1=,=,2,(,x,),1,(,x,),,所以,,2,(,x,)=,x,+1,。,因为,x,3,-1=,=,3,(,x,),1,(,x,),,所以,,3,(,x,)=,x,2,+,x,+1,。,因为,x,4,-1=,4,(,x,),2,(,x,),1,(,x,),,所以,,4,(,x,)=,x,2,+1,。,分圆多项式的性质,定理,6.7.23.,n,(,x,),是整系数多项式,。,证明:,用数学归纳法。,1,(,x,)=,x,-1,是整系数多项式。,假定已知,kn,时,,k,(,x,),是整系数多项式,,试证,n,(,x,),亦然。因,x,n,-1=,n,(,x,),,,由归纳法假定,此式右边每个,d,(,x,),都是整系数多项式,故其积为整系数多项式,且首系数为,1,。所以是本原多项式,而,x,n,-1,是整系数多项式,故,,n,(,x,),必为整系数多项式。,例,求,12,(,x,),。,解:,因为,x,12,-1=,12,6,4,3,2,1,,,x,6,-1=,6,3,2,1,相除得,x,6,+1=,12,4,因之,,12,(,x,)=,x,4,-,x,2,+1,。,2,任意域上的分圆多项式,F,为任意域,设,n,不是特征的倍数,方程,x,n,-1=0,在,F,中的根称为,n,次单位根,。,若,n,不是特征的倍数,,则,x,n,-1,的微商,nx,n-1,不是多项式,0,,因而除,0,外没有另外的根,但,0,显然不是,x,n,-1,的根,所以,,x,n,-1,及其微商没有公共根,因而,方程,x,n,-1,没有重根,。,若,n,是特征,p,的倍数,设,n=kp,m,,其中,k,不是,p,的倍数,则,x,n,-1=,。,这时,n,-1,的根即是,k,次单位根,且,x,n,-1,的每个根都是,p,m,重根,。,例,.,R,2,=0,,,1,上的,4,个矩阵:,0=,,,1=,a=,,,b=,,,作成的集合,F=0,1,a,b,在矩阵加法、乘法下作成一个域。则在,F,上求,4,次单位根就是求方程,x,4,-1=0,,即 的根。,该域的特征是,2,,,4=2,2,,因此,x,4,-1=(x-1),4,=0,。,1,是该方程的,2,2,=4,重根,。,例,.,在,R,7,=0,,,1,,,2,,,3,,,4,,,5,,,6,上分别计算,n,次单位根,,n=1,,,2,,,3,,,4,,,5,,,6,。,x,0,1,2,3,4,5,6,x,2,0,1,4,2,2,4,1,x,3,0,1,1,6,1,6,6,x,4,0,1,2,4,4,2,1,x,5,0,1,4,5,2,3,6,x,6,0,1,1,1,1,1,1,可见,,x,n,-1=0,在任意域上不一定恰有,n,个,n,次单位根。,分圆多项式,n,(),是整系数多项式,所以可以看作是,F,上面的多项式,n,()F,。,是整系数多项式之间的一个等式,因而在,F,中也成立。,那么何时,n,-1=0,在任意域,F,上恰有,n,个,n,次单位根呢?,定理,6.7.24,设,n,不是,F,的特征的倍数,并设,n,(x),在,F,中有根。于是,,F,中恰有,n,个,n,次单位根,它们在乘法下作成一个,n,元循环群,其,(n),个生成元素恰是,n,(x),的所有的根。,证明:,设,是,n,(x),在,F,中的任意根,,往证,的周期为,n,。,设,的周期为,k,。,由于,n,(x)x,n,-1,是,x,n,-1,的根,故,n,=1,。,因而,的周期,kn,。,反证,。假定,kn,。因为,k,=1,,所以,应是,x,k,-1,的根,但,x,k,-1=,,乘积中没有,n,(x),。,既是,n,(x),的根又是,x,k,-1,的根,因而是,x,n,-1,的重根,此不可能。,因之,,1,,,,,2,,,,,n-1,是,n,个不同的,n,次单位根,但,x,n,-1,最多只能有,n,个根,所以,F,中恰有,n,个,n,次单位根。所有,n,次单位根既然都是,的若干方,所以在乘法下作成一个,n,元循环群,,n,(x),的任意根,是此群的一个生成元素。今,n,元循环群只有,(n),个生成元素,所以,n,(x),的根恰是所有的生成元素。证毕。,此,n,元循环群的生成元素也叫,本原,n,次单位根,。,例,.,考察,R,5,=0,,,1,,,2,,,3,,,4,上的情形,(1),对,x,2,-1=0,,,分圆多项式,2,(x)=x+1,。,因为,2,(x),在,R,5,中有根,4,,所以,2,个二次单位根全在,R,5,中,且,4,为其,(2)=1,个生成元,由它生成的,1,,,4,就是全部二次单位根。,例,.,考察,R,5,=0,,,1,,,2,,,3,,,4,上的情形,(2),对,x,3,-1=0,,分圆多项式,3,(x)=x,2,+x+1,。,3,(x),在,R,5,中无根,,3,个三次单位根不全在,R,5,中,在,R,5,中只有一个根,1,x,0,1,2,3,4,x,2,0,1,4,4,1,x,2,+x+1,1,3,2,3,1,x,3,0,1,3,2,4,例,.,扩展,R,5,至,R,7,3,(),在,R,7,中有根,2,,,4,,所以,3,个三次单位根全在,R,7,中,且,2,,,4,为其,(3)=2,个生成元,由它们任意一个可生成全部,3,个三次单位根:,1,,,2,,,4,x,0,1,2,3,4,5,6,x,2,0,1,4,2,2,4,1,x,2,+x+1,1,3,0,6,0,3,1,x,3,0,1,1,6,1,6,6,例,.,考察,R,5,=0,,,1,,,2,,,3,,,4,上的情形,对,x,4,-1=0,,分圆多项式,4,()=x,2,+1,。因为,4,(),在,R,5,中有根,2,,,3,,所以,4,个四次单位根全在,R,5,中,且,2,,,3,为其,(4)=2,个生成元,由任意一个可生成全部,4,个四次单位根。,x,0,1,2,3,4,x,2,0,1,4,4,1,x,2,+1,1,2,0,0,2,x,4,0,1,1,1,1,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 教育专区 > 其他

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服