高中数学竞赛——数论.docx

m m m 高 中 数 学 竞 赛 剩余类与剩余系 1.剩余类的定义与性质 (1)定义 1 设 m 为正整数，把全体整数按对模 数 论 m 的余数分成 m类，相应 m 个集合记为： K0,K 1, …, K m-1 ,其中 K r={qm+r|q ∈Z,0≤余数 r≤m-1}称为模 m 的一 个剩余类 (也叫同余类 ) 。 K0,K 1, …, K m-1 为模 m 的全部剩余类 . (2)性质 ( ⅰ) Z 0 i m 1 K i 且 K i∩Kj = φ(i ≠j). ( ⅱ)每一整数仅在 K0,K1, …, K m-1 一个里 . ( ⅲ)对任意 a、 b∈Z，则 a、 b∈Kr a≡b(modm). 2.剩余系的定义与性质 (1)定义 2 设 K 0,K1 ,…, K m-1 为模 m 的全部剩余类， 从每个 K r里任取一个 ar， 得 m个数 a0,a1, …, am-1 组成的数组，叫做模 m 的一个 完全剩余系 ,简称完系 . 特别地 ,0,1,2,…,m-1 叫做模 m 的最小非负完全剩余系 .下述数组 叫做模 m 的绝对 最小完全剩余系 时 ,