§1.3 整除的概念9.pptVIP

高等代数课件 * * 第一章 多项式 §1.3 整除的概念 代数与几何教研室 §1.3 整除的概念 一、带余除法 二、综合除法 三、整除 对 一定存在 使 成立，其中 或 一、带余除法 定理 并且这样的 是唯一决定的． 称 　　为 　　除　　 的商，　　为　　 除　　 的余式． ① 若 则令 结论成立． ② 若 设 的次数分别为 Proof： 当 时， 结论成立． 显然取 即有 下面讨论　　　的情形， 假设对次数小于n的 ， 结论已成立． 先证存在性． 对 作数学归纳法． 次数为０时结论显然成立． 设　　 的首项为 的首项为 则 与 首项相同， 因而，多项式 的次数小于n或 f1为0． 若 令 即可． 若 由归纳假设，存在 使得 现在来看次数为n的情形． 其中 或者 于是 即有 使 成立． 的存在性得证． 由归纳法原理，对 再证唯一性． 若同时有 其中 其中 和 则　 即 但 矛盾． 所以 从而 唯一性得证． ＋) 二、综合除法 的商式 和余式 可按下列计算格式求得： 这里， 若 则 除 去除 ① 求一次多项式 的商式及余式． ② 把 表成 的方幂和，即表成 的形式． Remark：