§72多项式的整除性(离散数学).pptVIP

§7.2 多项式的整除性 域上关于文字x的多项式 设F是域，х是一个抽象的符号，F上 面一个文字х的多项式形式如下： a0хn + a1хn-1 + … + an-1х + an 其中 n，n-1，…是非负整数， 系数a0，a1，…，an∈ F。 х的多项式可用?（х），g（х）等代表。 Note: 若n=0，则此多项式只有一个“常数项”a0，可看作是F中的元素a0。 系数是0的项可以删可添。 多项式相等 定义. 两个多项式?(х)和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(х)的同次项的系数相加。 乘法?(х)g(х):?(х)的每一项乘g(х)的每一项:aхr·bхs=abхr+s,然后合并同次项,且以加号相联结. 结论：域F上的所有多项式在多项式加法和乘法下作成一个有壹的交换环，记为F[х]。F[х]包含F为其子域，F中的0就是F[х]的零，F中的1就是F[х]的1，-?(х)就是把?(х)的所有系数取负所得到的多项式。 多项式的次 定义. 若?(х)≠0，且已化为 a0хn + a1хn-1 + … + an-1х + an的形式， 其中a0≠0，那么，a0称为?(х)的首系数， n称为?(х)的次数.?(х)的次数记为次?(х)。 规定：常数多项式0的次数是-∞。 结论： 次(?(х)+g(х))≤max(次?(х)，次g(х)) 结论：次?(х)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 域F上х的多项式作成的环F[х]是整区。 证明：只要证明F[х]中无零因子。 若?(х)≠0，g(х)≠0，则 次?(х)≠ -∞，次g(х)≠ -∞， 故次?(х)g(х)=次?(х)+次g(х)≠-∞， 因而?(х)g(х)≠ 0。 结论：对?(х)=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（х）。 多项式整除 定义. 若对?(х)和g(х)有h(x)，即 ?（х）=h（х）g（х） 则称g（х）整除?（х），即 g（х）∣?（х） 或说g（х）是?（х）的因式， ?（х）是g（х）的倍式。 结论：(1) a|?(х)，a∈F,a≠0。 (2) ?(х)|0。 定理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(х)除?(х)所 得的余式。 整除性质 1o 若?∣g，g∣h，则?∣h。 2o 若?∣g，则?∣gh。 3o 若?∣g，?∣h，则?∣g±h。 4o 若?整除g1，…，gn，则 ?∣h1g1+…+hngn。 5o 若在一等式中，除某项外，其余