1,第一章 初等数论方法与技术,2,1.1 整除的概念 欧几里得除法,一、整除基本概念及性质,3,二、素数(质数)及其判别法,4,5,6,7,8,三、欧几里得除法(带余除法),9,1.2最大公因数与广义欧几里得除法,一、最大公因数,10,11,二、广义欧几里得除法,12,13,14,1.3 同余,一、基本概念,15,二、剩余类,16,17,18,19,三、欧拉(Euler)函数,20,四、简化剩余系,21,22,五、欧拉函数的性质及计算方法,23,24,25,1.4 欧拉定理 费马小定理,26,27,28,29,30,1.5 中国剩余定理,定义,由若干个一次同余式构成的同余式组,31,称为一次同余式组。,如果存在,使得,则,为（1）的一个解。,32,33,34,35,36,37,38,39,1.5 应用举例,
