整除的概念(高等代数).ppt

* §1.3 整除的概念 * 一、带余除法 二、整除 提供网站： 对 一定存在 使 成立，其中 或 一、带余除法 定理 并且这样的 是唯一决定的． 称 　　为 　　除　　 的商，　　为　　 除　　 的余式． ① 若 则令 结论成立． ② 若 设 的次数分别为 证： 当 时， 结论成立． 显然取 即有 下面讨论　　　的情形， 假设对次数小于n的 ， 结论已成立． 先证存在性． 对 作数学归纳法． 次数为０时结论显然成立． 设　　 的首项为 的首项为 则 与 首项相同， 因而，多项式 的次数小于n或 f1为0． 若 令 即可． 若 由归纳假设，存在 使得 现在来看次数为n的情形． 其中 或者 于是 即有 使 成立． 的存在性得证． 由归纳法原理，对 再证唯一性． 若同时有 其中 其中 和 则　 即 但 矛盾． 所以 从而 唯一性得证． 二、整除 1．定义 设 若存在 使 则称 整除 记作 ① 时， 称 为 的因式， 为 的倍式． ② 不能整除 时记作： ③ 允许 ，此时有 即 区别： 零多项式整除零多项式，有意义． 除数为零，无意义． ④ 当 时， 如果 则 除 所得的商可表成 定理1 2．整除的判定 提供网站： 3．整除的性质 1) 对 有 对 有 即，任一多项式整除它自身； 零多项式能被任一多项式整除； 零次多项式整除任一多项式． 时，　 与　　 有相同的因式和倍式． 2) 若 　　　 ，则　　　　　　　　 3) 若 则 证： 若 则 使得 使得 若 则 皆为非空常数． 4) 若 （整除关系的传递性） 成立． 故有 5) 若 则对 有 注：反之不然．如 但 * §1.3 整除的概念 * * *