§7.4 有理域上多项式(离散数学).ppt

§7.4 有理域上的多项式 ;本原多项式;定理7.4.1 设p是一个质数， ?（х）= a0хn+a1хn-1+…+an g（х） = b0хm+b1хm-1+…+bm 是两整系数多项式。 若?p整除?(х)g(х)的所有系数，则p或整除 ?(х)的所有系数或整除g(х)的所有系数。 证明： 反证法。假定p不整除?（х）的所 有系数也不整除g（х）的所有系数。;证明; 定理7.4.2 设?(х)是本原多项式，g(х)是 整系数多项式。若?(х)∣g(х)，则以?(х) 除g(х)所得之商式必是整系数多项式。 证明：由?(х)∣g(х)知，有 g(х) = ?(х)h(х) 不论h(х)是否为整系数多项式,总可以取一 个正整数c使k(х)=ch(х)是整系数多项式,故， cg(х) = ?(х)k(х) 此式表示以c乘g(х)的所有系数就是 ?(х)k(х)的所有系数，从而c整除?(х)k(х) 的所有系数。;设 c = p1p2…pr 是c的质因数分解式。则 p1p2…pr g(х) = ?(х)k(х) 因为p1∣ p1p2…pr,故p1整除?(х)k(х)的 所有系数,但?(х)是本原多项式，故p1整 除k(х)的所有系数，从而 k(х)=p1k1(х),其中k1(х)是整系数多项 式。因此有 p2…pr g(х) = ?(х) k1 (х) 同理有p1整除k1(х)的所有系数，如此下 去，消去p1p2…pr 最后得 g(х)=?(х)kr(х) 其中kr（х）是整系数多项式。但由 g(х) = ?(х)h(х)，有h(х)=kr(х)，故 h(х)是整系数多项式。;Eisenstein 定则;从而?(х)可分解为非常数的两个整系数多项式 之积，即，?(х) =a0хn + a1хn-1 + … + an =(b0хr + … + br)(c0хs + … + cs) 于是有a0хn=b0c0хr+s，an=brcs 因为p不整除a0，所以p不整除b0，p不整除c0。 因为p2不整除an,所以br和cs中至少有一个不为p整 除,不妨设p不整除cs。在b0хr + … + br中从后往 前看，设第一个不为p整除的系数为bi。 看(b0хr + … + br)(c0хs + … + cs) 中xr-i的系数： bics + bi+1cs-1 + bi+2cs-2 +… （*） 由题设，这个系数应为p整除。 但p不整除bics，而（*）中其余各项都为p整除， 可见p又不能整除这一系数，此为矛盾 。 ;Note:并不是每一个有理域上的多项式都可用Eisenstein定则判定是否可约，xn+x+1就是一例。 例. 由Eisenstein定则知，х2-2在有理域上不可约，所以х2-2不可能有有理根，因而立即推出 是无理数。 例.利用Eisenstein定则，可以???出许多在有理域上不可约的多项式，例如хn+2，х4+2х3-4х+10， хn+2x+2等。 定理7.4.4 对任意n≥1，有理域上有n次质式。 ;例.证明f(x)= 3x5+7x2+5在有理域R0上不可约。 证明：若f(x)在R0上可约,则f(x) 在R2上可约。因此，只需证明f(x)在R2上不可约， 则可知f（x） 在R0上不可约。而在R2上， f(x) = x5+x2+1。 （1）证明无一次因式。 由R2={0,1}，f(0)=f(1)=1知， f(x)在R2上无根，即无一次因式。 （2）证明无二次因式。 在R2上二次因式只有： x2, x2+1, x2+x, x2+x+1。其中只有x2+x+1是质式。但x5+x2+1 = x2 ( x+1）(x2+x+1)+1，因此， f(x) 在R2上无二次因式。 所以， f(x) 在R2上不可约。 ;有理根问题;例. 证明 为无理数 证明：若 为有理数，х2-2应有有理根， 但2的因数±1，±2都不是х2-2的根，所以 是无理数。 定义. 复数α称为一个代数数,如果α是某个 有理系数非0多项式的根。若α不是任何有理 系数非0多项式的根，则α称为一个超越数。 例.圆周率π=3.14159…和自然对数底e=2.71828…都是超越数。 例.一些有理数通过有限次加减乘除及开整 数次方得到的数都是代数数,比如， , 都是代数数。