初数论等教案(同余的概念及基本性质).docVIP

汕头职业技术学院教师教案 授课题目 第三章 同余 一、同余的概念及其基本性质 授课形式 课堂教学 授课时间 节数 章节 第三章 授课者 授课系、班级 函授班 教学方法 课堂教学 教学条件 无 教学目标 理解同余的概念，掌握判断同余的方法，理解同余的性质。 教学重点、难点 重点：同余的概念，判断是否同余。 教学过程要点 一、同余的概念P48 1、定义： 给定一正整数m, 把它叫做模。若用m去除任意两个整数a和b所得余数相同, 我们就称a，b为对模m同余, 记作a(b(mod m); 若余数不同, 则称a，b为对模m不同余, 记作 2、判别法： 证明：设，， 若a(b(mod m), 则, 此时m|(a-b) 若, 则, 故 但故 即 二、同余的基本性质 由同余的定义, 可得下列简单性质: ①自反性: a(a (mod m). ②对称性: 若a(b(mod m), 则 b(a(mod m). ③传递性: 若a(b(modm), b(c(modm), 则: a(c(mod m). 可见, 同余关系是等价关系. 若， 则 若，则 若， 则 特别地，若，则 若 则 特别地，若，则 三、举例 例1 证明： 例2 若的末位数是，则 例3 求的末位数 例4 求被7除所得的余数。 练习：1、若都不是3的倍数，则是3的倍数。 练习：2、求被11除所得的余数。 练习：3、求被8除所得的余数。 性质若，且为的公因数， 则 证明： 性质若，且 则 证明： 性质若，且为的公因数 则 证明： 性质若， 则 证明： 性质若， 则 证明： 性质若，则 证明： 四、 同余的一些应用 1、与中学的一些知识结合 例如 已知， 求证： 证明： 2、检查因数 设 则 3、弃九法（只能判断错误的结论，不能判断结论是否正确） 例如 设 经计算的积 问结论是否正确？ 练习： 1、设 则 2、被4除所得的余数是 。 3、若 且 则 4、求能被5整除的一切正整数 课后分析 授课题目 第三章 同余 二、剩余类及完全剩余系 授课形式 课堂教学 授课时间 节数 章节 第三章 授课者 授课系、班级 函授班 教学方法 课堂教学 教学条件 无 教学目标 教学重点、难点 教学过程要点 1、剩余类及其性质； 2、完全剩余系（判断、唯一性）及非负、绝对最小，全奇、全偶的完全剩余系；完全剩余系的性质； 课后分析 授课题目 第三章 同余 三、简化剩余系及欧拉函数 授课形式 课堂教学 授课时间 节数 章节 第三章 授课者 授课系、班级 函授班 教学方法 课堂教学 教学条件 无 教学目标 教学重点、难点 教学过程要点 1、欧拉函数及性质 2、简化剩余系及其判断，性质； 3、欧拉函数的计算； 课后分析 授课题目 第三章 同余 四、欧拉定理及费马定理及循环小数 授课形式 课堂教学 授课时间 节数 章节 第三章 授课者 授课系、班级 函授班 教学方法 课堂教学 教学条件 无 教学目标 教学重点、难点 教学过程要点 1、欧拉定理；若是大于1的整数，且 则 证明： 说明：使结论成立的不一定最小； 条件不能少； 作用：求余数， 例 求被8除所得的余数。 例 设是除2、5外的质数，证明 2、费马定理：若为质数，为整数，则 例 证明：，为质数 3、循环小数:既约真分数化为小数 循环小数 如： 是纯循环小数； 是混循环小数 叫循环节，叫循环节的长度。 真分数（）能表示纯循环小数： = 其循环节长度为最小的： 有可能= 例如 求分数循环节的长度。 解 而 又 故循环节的长度=6 事实上， 但不一定等于 例如 循环节的长度=1 ， 虽有 但更有 例如 循环节的长度=3 ， 虽有 但更有 真分数【】能表示纯循环小数： = 不全为零。 其中 例如 不循环的位数： 循环节的长度=6 真分数【】能表示有限小数：= ， 例如 ， 小