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

§7.4 有理域上的多项式 本原多项式 结论1 任意有理系数多项式和一个整系数 多项式相通。 定义1 设 ?(х)= a0хn+a1хn-1+…+an 是一个整系数多项式，若系数a0,a1,…,an 互质，则称?(х)是一个本原多项式。 结论2 任意整系数多项式与一个本原多项 式相通。 结论3 任意有理系数多项式与一个本原多 项式相通。 定理7.4.1 设p是一个质数， ?（х）= a0хn+a1хn-1+…+an g（х） = b0хm+b1хm-1+…+bm 是两整系数多项式。 若?p整除?(х)g(х)的所有系数，则p或整除 ?(х)的所有系数或整除g(х)的所有系数。 证明： 反证法。假定p不整除?（х）的所 有系数也不整除g（х）的所有系数。 证明 从后往前看?(х)和g(х),设ai ,bj是?(х)， g(x)的系数中第一个不为p整除者。于是， p不整除ai，p∣ai+1，…，p∣an (1) p不整除bj，p∣bj+1，…，p∣bm (2) ?(χ)g(χ)中χn-i+m-j的系数是 aibj + ai+1bj-1 + ai+2bj-2 + … + + ai-1bj+1 + ai-2bj+2 + … 此式中，除aibj外，其余各项由(1)及(2)都为 p整除，而由p不整除ai，p不整除bj，有p不 整除a