剩余类与完全剩余系.ppt

§3.2 剩余类与完全剩余系 ;定理1 ;精品资料; 你怎么称呼老师？ 如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？ 你所经历的课堂，是讲座式还是讨论式？ 教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，小鸟说早早早……”;二、完全剩余系;完全剩余系举例：;2、完全剩余系的构造;检验：设{x1, x2, ?, xm}是模m的一个完全剩余系，;定理3 设m ? 1，a，b是整数，(a, m) = 1，{x1, x2, ?, xm};注意：;例2 设A = {x1, x2, ?, xm}是模m的一个完全剩余系， 以{x}表示x的小数部分，证明：若(a, m) = 1，则 ;3、剩余系间的联系;例1 设p ? 5是素数，a?{ 2, 3, ?, p ? 1}，则 在数列a，2a，3a，?，(p ? 1)a，pa中有且仅有 一个数b，满足 b ? 1 (mod p)；;定理4 设m1, m2?N，A?Z，(A, m1) = 1，;推论 若m1, m2?N，(m1, m2) = 1，当x1与x2分别通过 ;证： 由定理3只需证明，若xi?, xi???Xi，1 ? i ? n， ;定理5 设mi?N，Ai?Z（1 ? i ? n），并且满足：;例3 设m 0是偶数，{a1,