§3整除的概念.ppt

* * 一、带余除法 二、整除性 一定存在 使 成立，其中 或 一、带余除法 对 定理 并且这样的 是唯一决定的． 称 　　为 　　除　　 的商，　　为　　 除 的余式. ① 若 则令 结论成立． ② 若 设 的次数分别为 证： 当 时， 结论成立． 显然取 即有 下面讨论　　　的情形， 假设对次数小于n的 ， 结论已成立． 先证存在性． 对 作数学归纳法． 次数为０时结论显然成立． 设　　 的首项为 的首项为 则 与 首项相同， 因而，多项式 的次数小于n或 f1为0． 若 令 即可． 若 由归纳假设，存在 使得 现在来看次数为n的情形． 其中 或者 于是 即有 使 成立． 的存在性得证． 由归纳法原理，对 再证唯一性． 若同时有 其中 其中 和 则　 即 但 矛盾． 所以 从而 唯一性得证． 附： 综合除法 可按下列计算格式求得： 其中， 设 则 除 的商式 和余式 去除 ① 求一次多项式 的商式及余式． ② 把 表成 的方幂和，即表成 的形式． 说明： 综合除法一般用于 解: 由　 有　 其中　 例1．求　　 除　　 的商式和余式 二、整除性 1．定义 设 若存在 使 则称 整除 记作 ① 时， 称 为 的因式， 为 的倍式． ② 不能整除 时记作： ③ 允许 ，此时有 即 零多项式整除零多项式，有意义． ④ 当 时， 如果 则 除 所得的商可表成 定理1 2．整除的判定 3．整除的性质 1) 对 有 对 有 即，任一多项式整除它自身； 零多项式能被任一多项式整除； 零次多项式整除任一多项式． 时，　 与　　 有相同的因式和倍式． 2) 若 　　　 ，则