初中数学竞赛讲座——数论部分8(同余系的应用) (1).pdfVIP

资料下载来源：初中数论资料群：619458192，初中组合资料群：799068648，初中奥数教练群：112464128， 初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 第8讲 剩余系及其一次同余方程 一、基础知识： （1）剩余系 对于任意正整数n 而言，一个整数除以m 所得的余数只能是0,1,2, …,n-1 中的某一 个。依次可将整数分成n 个类 （例如n＝2 时，就是奇数或偶数），从每一类中各取一个 数所组成的集合就称为模的一个完全剩余系，简称为模的完系。 定义1：如果一个剩余系中包含了这个正整数所有可能的余数 （一般地，对于任意 正整数n，有n 个余数：0,1,2,...,n-1），那么就被称为是模n 的一个完全剩余系。 定义2：剩余系：设模为m,则根据余数可将所有的整数分成m 类，分别记成 [0],[1],[2],…[m-1]，这m 个数{0,1,2,…m-1}称为一个完全剩余系，每个数称为相应类的代