有理系数多项式与矩阵的相似对角化.pptVIP

带余除法定理设a,b?Z,b?0,则存在q,r?Z,使a=bq+r,0?r|b|,且q和r由a,b唯一决定,分别称为商和余数.定义3设a,b?Z,若Z中存在元素d满足(1)d|a,d|b,(2)若c|a和c|b,则c|d,则称d为a和b的最大公因子.最大公因子定理对任意两个整数a,b,存在两个整数u,v,使得a,b的最大公因子(a,b)=ua+bv.算术基本定理每个大于1的自然数均可写为素数的积,而且这些素因子按大小排列之后,写法仅有一种方式.定理3设f(x)?Z[x],*若其中r,s?Z,且(r,s)=1,则证明又因为(r,s)=1,由最大公因子定理存在整数u,v使得ur+vs=1,在这个等式两边取n次方可知存在整数w使得unrn+ws=1,把等式两边同乘上an可得unanrn+wsan=an,所以同理可证例2在Q[x]中多项式f(x)=x3+x2+1是否可约?解由定理3该多项式有理根只可能是正负1,这两个数均不是该多项式的根,所以该多项式不可约.定义5定义n个整数的最大公因子为这n个整数的公因子中可被所有公因子整除的公因子.整系数非零多项式的所有系数的正最大公因子称为该多项式的容度.容度为1的多项式称为本原多项式.定理4对任意三个整数a,b,c,有(a,b,c)=f存在,且f=d=(a,(b,c))=((a,b),c)=e.证明d|a,d|(b,c)?d|a,d|b,d|c?d|(a,b),d|c?d|e,同理可证e|d,所以d=e.同理可证f存在,且f=d.*Gauss引理设f(x),g(x)?Z[x]为两个本原多项式,则f(x)g(x)也是本原多项式.证明用反证法:若不然,存在素数p能整除f(x)g(x)的所有系数,记则b0c0=a0,brcs=an,n=r+s,因为p|a0,由定理2推论可知p|b0或p|c0,所以不妨设p|b0,由于f(x)是本原多项式,故p不能整除f(x)的所有系数,所以存在k?r使得p能整除b0,b1,?,bk–1,但p不能整除bk,此时分两种情况:(1)p不不能整除c0,则p不能整除b0ck+b1ck–1+?+bk–1c1+bkc0=ak,矛盾.(2)p|c0,由于g(x)也是本原多项式,所以存在l?s使得p能整除c0,c1,?,cl–1,但p不能整除cl,此时p不能整除b0ck+l+?+bk–1cl+1+bkcl+bk+1cl-1+?+bk+lc0=ak+l,矛盾.系数多项式的系数通分,不妨设*定理5整系数多项式1在Q[x]中可约?f(x)可分解为Z[x]中两个次数较低的多项式的乘积.(P.16定理8.12改错)2证明充分性是显然的.下证必要性:设f(x)可分解为两3个非常数的有理系数多项式的乘积,分别把这两个有理4这里g(x)和h(x)均为本原多项式,而a和b是两个互素的整数,由Gauss引理g(x)h(x)仍是本原多项式,故a/b为整系数多项式f(x)的容度,故b=?1,所以f(x)=?ag(x)h(x).5例3Q[x]中多项式f(x)=x4+1是否可约?1解显然该多项式无有理根(没有实根),用待定系数法和2定理5可以证明该多项式也不能分解为Q[x]中两个二次3多项式的乘积,所以该多项式在Q[x]不可约.4注证明Q[x]中多项式f(x)=x4+1不可约,还可用下面5的Einsenstein判别法以及f(x)可约?f(x+1)可约(?).6E