离散数学ii（李占山）7.4有理上的多项式.pptVIP

§7.4 有理域上的多项式 本原多项式 结论1 任意有理系数多项式和一个整系数多项式相通。 定义1 设 ?(x)= a0xn+a1xn-1+…+an是一个整系数多项式，若系数a0,a1,…,an互质，则称?(x)是一个本原多项式。 结论2 任意整系数多项式与一个本原多项式 相通。 结论3 任意有理系数多项式与一个本原多项式相通。 定理7.4.1 设p是一个质数， ?(x)= a0xn+a1xn-1+…+an g(x) = b0xm+b1xm-1+…+bm 是两整系数多项式。 若?p整除?(x)g(x)的所有系数，则p或整除?(x)的 所有系数或整除g(x)的所有系数。 证明： 反证法。假定p不整除?(x)的所有系数也 不整除g(x)的所有系数。 从右往左看?(x)和g(x),设ai ,bj是?(x)，g(x)的系 数中第一个不为p整除者。于是， p不整除ai，p∣ai+1，…，p∣an (1) p不整除bj，p∣bj+1，…，p∣bm (2) 观察 ?(x)g(x)=(a0xn+a1xn-1+…+an)(b0xm+b1xm-1+…+bm) =a0b0xn+m-0 +(a0b1 +a1b0) xn+m-1 +…+ (… + ai-1bj+1 +aibj + ai+1