《剩余类及其运算》课件.pptVIP

剩余类及其运算;剩余类与完全剩余系 ; 一、剩余类 ;K0(5) = { n︱n ? 0 (mod 5)，n?Z } K1(5) = { n︱n ? 1 (mod 5)，n?Z } K2(5) = { n︱n ? 2(mod 5)，n?Z } K3(5) = { n︱n ? 3 (mod 5)，n?Z } K4(5) = { n︱n ? 4(mod 5)，n?Z };2.定理1 ;二、完全剩余系;2.定义3：;例1 写出模7（或8）的最小非负完全剩余系和绝对最小完全剩余系 ;3、完全剩余系的构造;检验：设{x1, x2, , xm}是模m的一个完全剩余系，;定理2设m ? 1，a，b是整数，(a, m) = 1，{x1, x2, , xm};注意：;例1 设p ? 5是素数，a?{ 2, 3, , p ? 1}，则 在数列a，2a，3a， ，(p ? 1)a，pa中有且仅有 一个数b，满足 b ? 1 (mod p).;例2 设A = {x1, x2, , xm}是模m的一个完全剩余系， 以{x}表示x的小数部分，证明：若(a, m) = 1，则 ;定理3 若m1, m2?N，(m1, m2) = 1，当x1与x2分别通过 ;例3 设m 0是偶数，{a1, a2, , am}与{b1, b2,