§7.2 多项式整除性(离散数学).ppt

§7.2 多项式的整除性 ;域上关于文字x的多项式;定义. 两个多项式?(х)和g(х)说是相等的， 即?(х)=g(х)，如果可以添上一些系数是0的 项使两个多项式完全一样。 结论： ?(х)=0当且仅当所有系数a0，a1，…，an 都是0。 结论：若?(х)≠0，则总可以删去一些系数是0的 项将f(x)化为 a0хn + a1хn-1 + … + an-1х + an 的形式,其中a0≠0,这时,a0和n显然都是唯一确定的。 ;多项式运算;多项式的次;结论：次?(х)g(х)=次?(х)+ 次g(х) 证明: (1)若?(х) ≠0， g(х) ≠0，设 ?(х)=a0хn+a1хn-1 +…+an-1х+an,a0≠0， g(х)=b0хm+b1хm-1+…+bm-1х+bm,b0≠0， 故?(х)g(х)=a0b0хn+m+…+anbm, a0b0≠0， 因此,次?(х)g(х)=n+m=次?(х)+次g(х). (2)若?(х)，g(х)中有一个是多项式0,则 ?(х)g(х)=0,次?(х)g(х)= -∞,由于 -∞+m=-∞，n+（-∞）=-∞，-∞+（-∞）=-∞， 故次?(х)g(х)=次?(х)+ 次g(х) 。;定理7.2.1;结论：对?(х)=q(х)g(х)+r(х), g(х) ≠0,???r(х)次g(х)， 则q(х) 与 r(х)是唯一确定的。 证明：若?(х)=q1(х)g(х)+r1(х)， 次r1(х)次g(х)，则q1(х)g(х)+r1(х)=q(х)g(х)+r(х) 从而,(q1(х)-q(х))g(х)=r(х)-r1(х) 若q1(х)-q(х)≠0，则 次(q1(х)-q(х))g(х)≥次g(х)， 但次(r(х)-r1(х)) 次g(х)，产生矛盾。 因之， q1(х)-q(х)=0，即q1(х)=q(х） 故，r1（х）=r（х）。 ;多项式整除;定理7.2.2 设g(х)≠0。g(х)∣?(х)，当且仅当以g(х)除?(х)所得的余式为0。 证明： 若?(х)=q(х)g(х)+r(х)中r(х)=0， 即?(х)=q(х)g(х)，因而g(х)∣?(х)。 若g(х)∣?(х)，则有h(х)使 ?(х)=h(х)g(х),即 ?(х)=h(х)g(х)+0，次0次g(х)。 由商和余式的唯一性知，h(х)即以g(х)除 ?(х)所得之商，而0即以g(х)除?(х)所 得的余式。 ;整除性质;整除性质;整除性质;质式;互质;定理7.2.6 任一非常数多项式恰有一法表为质式的乘积。 “恰有一法”:把相通的质式看作一样 不考虑质因式的次序。 定理7.2.7 任意非常数多项式?可以唯一地表为下面的形式： 其中p1，p2…pk是互不相通的质式， r1，r2，…，rk是正整数。 ;多项式的质式问题