组合数学预备知识解析.ppt

预备知识 1.1 整除的概念 欧几里得除法 一、整除基本概念及性质 二、素数(质数)及其判别法 三、欧几里得除法(带余除法) 三 素数 算术基本定理 五、高斯函数[x]和{x}的定义及其性质 2.1 同余的概念及其基本性质 一、基本概念 二、基本定理及性质 三、验算整数计算结果的方法（弃九法） 2.2 剩余类及完全剩余系 一、基本概念 2.3 简化剩余系与欧拉函数 一、欧拉(Euler)函数 二、简化剩余系 四、欧拉函数的性质及计算方法 2.4 欧拉定理 费马小定理 * 二、高斯函数的应用 同余式可逐项相加、减、乘 *