整数的整除性与同余(教案).pdfVIP

整数的整除性与同余（教案） 教学内容 整除与同余 教学目标 1 让学生初步学习整除与同余的概念及基本性质 ; 2 能够简单的应用整除与同余的知识处理一些初等数论问题 . 教学过程 一、整数的整除性 1、整除的定义： 对于两个整数 a、b （b≠0），若存在一个整数 m ，使得 a m b 成立，则称 b 整除 a，或 a 被 b 整除，记作 b|a. 2、整除的性质 1）若 b|a,则对于任意非 0 整数 m 有 bm|am; 2) 若 b|a ，c|b ，则 c|a 3) 若 b|ac ，而（ a，b）=1 （（a，b）=1 表示 a、b 互质，则 b|c ； 4) 若 b|ac ，而 b 为质数，则 b|a ，或 b|c ； 5) 若 c|a，c|b，则 c| （ma+nb），其中 m、n 为任意整数（这一性质还可以推广到更多项的和） 6）连续整数之积的性质 任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被 2 整除；任意三个 连续整数之中至少有一个偶数且至少有一个是 3 的倍数，所以它们之积一定可以被 2 整除， 也可被 3 整除，所以也可以被 2 ×3=6 整除 例 1 （1987 年北京初二数学竞赛题） x ，y ，z 均为整数，若 11 ｜（7x+2y-5z ），求证： 11 ｜ （3x-7y+12z ）。 证明∵ 4(3x -7y+12z)+3(7x+2y-5z)=11(3x-2y+3z) 而 11 ｜11(3x-2y+3z), 且 11 ｜(7x+2y- 5z), ∴ 11 ｜4(3x-7y+12z) 又 (11,4)=1 ∴ 11 ｜(3x-7y+12z) a 679b 例 2 （1980 年加拿大竞赛题）设 72 ｜ 试求 a,b 的值。 a679b a679b 解：∵ 72=8×9，且（ 8，9 ）=1，∴只需讨论 8、9 都整除 时 a,b 的值。若 8 ｜ ， 79b a679b 则 8 ｜ ，由除法可得ｂ＝２若 9 ｜ ，则 9 ｜（a+6+7+9+2），得 a=3 3 3 2 1 例 3 （1956 年北京竞赛题）证明： n n n 1 对任何整数 n 都为整数，且用 3 除时余 2 2 2。 3 3 2 1 1 证明： n n n n( n 1)( 2n 1) 2 2 2 1 ∵n(n 1) 为连续二整数的积 , 必可被 2 整除 . ∴ n( n 1)对任何整数 n 均为整数 , 2 3 3 2 1 ∴n n n 1 为整数 , 即原式为整数 . 2 2 n( n 1)( 2n 1) 4n( n 1)( 2n 1) 2n(2n 1)( 2n 2) 又∵ ; 2