§3_整除的概念.pptVIP

* 上页 下页 返回 结束 * §3 整除的概念 设 被除式 除式 商 余式 带余除法 对于P[x]中任意两个多项式 f (x)与g(x)，其中 则必存在P[x]中的多项式q(x)，r(x)，使得 成立，其中 或者 并且这样 的q(x), r(x)是唯一决定的. 证明： q(x)和r(x)的存在性可以由上面所说的除法 直接得出. 下面将用归纳法给出证明. 如果 f (x)=0. 取q(x)= r(x)=0即可. 以下设 令f (x), g(x)的次数分别为n, m. 对f (x)的次数n作（第二）数学归纳法. 当nm时， f (x) = 0 g(x) + f (x) 显然取q(x)=0, r(x)=f (x), (1)式成立. 下面讨论 的情形. 假设当次数小于n时，q(x), r(x)的存在已证. 现来看次数为n的情形. 令 分别是f (x), g(x)的首项， 显然 g(x)与f (x)有相同的首项，因而多项式 的次数小于n或为0. 对于后者，取 对于前者，由归纳法假设，对 有 存在使 其中 或者 于是 也就是说，有 使 成立. 由归纳法原理，对任意的 的存在性就证明了. 下面来证明唯一性. 设 使 其中 或者 于是 即 如果 又据假设 则 且有 但是 所有上式不可能成立. 这就证明了 同时 被除式 除式 商 余式 定义5 数域 P上的多项式g(x)称为整除f (