苏教版高中数学选修4-6剩余类与安全剩余系.pptVIP

的任意一个剩余类 对模 令 则相应的 个数 对模 两两互不同余. 故选取 个剩余类, 模 的 可得到模 的一个完全剩余系. * 剩余类和完全剩余系 定义1 取定 设 把 称为模 的一个剩余类. 定理1 取定 则 1) 2) 在模 的同一个剩余类 恰在模 的一个剩余类 中, 注 由定理1, 给定模 或 恰有 个不同的模 的剩余类 例1 设 其中 都是整数, 证明存在 的 一个非空子集, 其诸元素的和被 整除. 证 考虑n个整数 若 整除某个 则可取 子集 否则 那么 中必有两数在模 同一剩余类中, 不妨设 则 这时可选取 定义2 称为模 的一个 一组数 完全剩余系, 如果 例如 和 都是模 的完全剩余系. 模 的一个完全剩余系, 则 设 是 如果 就有 常用的完全剩余系 称为 模 的非负最小完全剩余系 为奇数时, 称为 模 的绝对最小完全剩余系. 为偶数时, 完全剩余系的判定及构造 定理2 一组数 是 模 的一个完全 剩余系 模 对 两两互不同余 定理3 若 是 模 的 一个完全剩余系, 设 则 也是 模 的 一个完全剩余系. (即若 通过 模 的一个完全剩余系, 则 也通过 模 的一个完全剩余系) 例1 证明 存在整数 设 使得 证 设 是 模 的一个完全剩余系， 由定理2， 也是 模 的一个完全 剩余系. 因此存在 使得 定理4 若 是 模 的 一个完全剩余系,