离散数学6.7多项式演示教学.pptVIP

* 例 R2={0，1}上的多项式： f（x） = x3+x2+x， g（x） = x。 显然，f（x）≠ g（x），但f（x）? g（x）， 因为f（0）=0=g（0），f（1）=1=g（1）。 * 定理 6.7.10 设F中有无穷多个元素， ?(х) = g(х)当且仅当?(х) ? g(х) 。 证明：必要性。若?(х) = g(х)，则它们同次项的系数完全相同，因而自然对任意的х值其值亦相同，故二者恒等。 充分性。若?(х) ?g(х)，于是，对任意α∈F，?(α)-g(α)=0，这表示?(х)-g(х)?0，即F中每个元素α都是?(х)-g(х)的根。但F中有无穷多个元素，可见?(х)-g(х)有无穷多个根。只有多项式0才能这样，故?(х)-g(х)=0，即?(х)=g(х)。 * 域上多项式重根的判定 给定多项式?(х)=a0хn+a1хn-1+…+an-1х+an，定义?′(х)=aonхn-1+a1(n-1)хn-2+…+an-1为f(x)的微商。 微商的性质： (?(х)+g(х))′=?′(х)+g′(х) (c?(х))′=c?′(х) (?(х)g(х))’=?’(х)g(х)+?(х)g’(х) (?(х)m)′=m(?(х))m-1?’(х) * 域上多项式重根的判定 定理6.7.11 若α是非常数多项式?(х)的k重根，则它至少是?′(х)的k-1重根。 证明： 由题设，?(х)=(x-α)k g(х)，х-α不整除g(х)， 于是， ?’(х)=k(х-α)k-1g(х)+(х-α)k g’(х) 从而 （х-α）k-1∣?′（х） 故α至少是?′(х)的k-1重根。 * (1)若k是F的特征p的倍数，则在F中等于0，这样 ?’(х)=k(х-α)k-1g(х)+(х-α)k g’(х) 右边第一项k(х-α)k-1g(х)为0，从而 (х-α)k∣?′(х)， α至少是?’(х)的k重根。 讨论： * (2)若k不是F的特征p的倍数，则 ?’(х)=k(х-α)k-1g(х)+(х-α)k g’(х)右边第一项k(х-α)k-1g(х)非0，且由х-α不整除g(х)，此项只能为(х-α)k-1整除，不能为(х-α)k整除，但?’(х)右边第二项(х-α)k g’(х)为(х-α)k 整除。可见?’ (x)只能为(х-α)k-1不能为(х-α)k整除，从而可以断定α恰是?’ (x)的k-1重根。 讨论： * 例： 考虑R3={0，1，2}上的多项式： ? (x) = x4+2x3+x-1 = x3(x+2)+(x+2) =(x3+1)(x+2) = (x+1)3(x+2) =(x-2)3(x-1)， 可见，2是f（x）的3重根，k=3是域的特征3的倍数。这时， ?′ (x) = 4x3+6x2+1= x3 + 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重根。 * 考虑R2={0，1}上的多项式： f(x)= x2+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重根。 例： * 判断重根 定理6.7.12 α是?(x)的重根，当且仅当它是?(x)和?’(x)的公共根。 证明：必要性。设α是?(x)的重根。 当?(x)=0时,?’(x)=0,故α是?(x)和?’(x)的公共根。 ?(x)≠0时，α应是?(x)的k重根，k1。因此，α至少是?’(x)的k-1重根，但k-1≥1，故α是?’(x)的根，因而是?(x)和?’(x)的公共根。 * 充分性。用反证法。假设α不是?(x)的重根， 若α根本不是?(x)的根，当然更不会是?(x)和?’(x)的公共根，与它是?(x)和?’(x)的公共根矛盾。 若α是?(x)的根，则只能是单根，即重数k=1。因为1不是F的特征的倍数，故可以断定α是?’(x)的k-1重根，