2同余教案.docxVIP

第五节：同余一、基本性质整除的性质非常重要，但是并不能解释所有的问题，为此我们进行了推广——同余。同余最早是由数学家Gauss引入的概念，我们可以将其理解为“余同”（余数相同）。首先来看一下同余的表达方式和定义。定义1：如果a、b除以m(m1)得到的余数相同，那么称a、b对于模m同余，记作。否则称a、b对模m不同余。性质1：也就是说m | a-b性质1非常重要，由性质1可证得其余性质。性质2：可加性：若，那；性质3：可乘性：若则性质4：可乘方性：若，那么性质5：若那么性质6：如果，那么存在一个整数b，使得性质7：如果特别的，若（a,m）=1则第六节：同余应用及常见的题型一、求余数问题常见的问题如求星期几之类的题型，其实也就求被7整除的余数。通过同余的运算，可以很快地求得结果。例1：如果今天是周六，求天以后是星期几？例2：某数除680,970和1521余数相同，这个数最大是几？例3:126547+324除以13的余数是多少？二、整除特征判别法：注意：一个数能否被2、3、4、5、6、7、8、9、11、13等数整除，都有其特别的判别方法。如何选取合适的方法，并对此作为推广是我们必须要学会的内容。（1）可以被2整除的数：最末一位数是2的倍数。可以被5整除的数：最末一位数是5的倍数。（2）可以被4整除的数：最末两位数是4的倍数。可以被25整除的数：最末一位数是25的倍数。（3）可以被8整除的数：最末三位数是8的倍数。可以被125整除的数：最末一位数是125的倍数。（4）可以被3和9整除的数，其各位数字之和是3和9的倍数。（5）可以被6整除的数，必须同时满足可以被2、3整除的特性。（6）可以被7，11或13整除的数。三位三位依次相减是7或13的倍数。（7）可以被11整除的数，奇数位数字之和减去偶数位数字之和是11的倍数。试证明上述方法，并作出自己的推广：三、奇偶性问题奇数±奇数=偶数奇数±偶数=奇数偶数±奇数=奇数偶数±偶数=偶数奇数个奇数的和为偶数，偶数个奇数的和为偶数奇数的约数都是奇数奇偶性问题经常结合反证法来进行考虑，常常可以给复杂的问题带来明显的简化。例1：可不可以在下列数间添加+、-，使得等式成立，为什么？（1）2008200720062005……321=0（2）2009200820072006……321=0例2：现有2009枚硬币，都是正面朝上，有一个班的学生，每个学生对这些硬币做操作，选取其中100枚硬币将其反过来一次。问，一个班级的学生操作完毕后，是否可能使得所有的硬币都正面朝上？如果是2010枚硬币呢？例3：现有两个17位数，互为反序数：，试证明，他们的和的所有数码中必有一个偶数例4：把1,2,3,…….99这99个数任意排列成 ,则判断（1-）（2-）……（99-）的奇偶性。四、完全平方数完全平方数是常考的一类问题。尤其是其奇偶性的特性，更是重中之重。（2）试证明以上性质，利用这两个性质，可以给很多题目带来简化。例1：设质数从小到大排列为,,……证明：对于任意大于1的整数n，……都不是完全平方数。*例2：求最小的整数n，使得存在整数，满足例3：如果正整数a，b满足，那么例4：已知n是正整数，且2n+1和3n+1都是完全平方数，证明：40|n五、尾数问题所谓尾数其实也就是除以10的余数。当然，绝大多数的题目，不需要用到这个同余，因为尾数是明显有比较简单的规律的。123456789n1123456789n2149656941n3187456329n4161656161n5123456789n6149656941n7187456329n8161656161……………………………………………………我们可以看到总是以4作为一个周期的。这样就可以很快地判断出尾数了。当然有一些题目中会问末两位的值，此时就通过mod 100来处理，或者通过后面提到的同余方程组的方法来处理即可。例2：试求的末两位数的大小。第七节：简单的同余方程一、同余方程：简单的同余方程有点像一次方程。形如形式的方程被称为同余方程。其实解这样的问题就是一个辗转相除法：我们注意到其实就是找到一个数k，使得，也就是说寻找的解，如此不断重复，注意到模的数越来越小，最终反过来处理就可以得到结果了。例9：试解下面的同余方程：同余方程有很多的应用，我们可以看以下的这个例子例10：（五猴分桃问题）5只猴子得到了一堆桃子，他们发现那堆桃子不能被均匀分5份，于是猴子们决定先去睡觉，明天再讨论如何分配。夜深人静的时候，猴子A偷偷起来，吃掉了一个桃子后，它发现余下的桃子正好可以平均分成5份，于是它拿走了一份；接着猴子B也起来先偷吃了一个，结果它也发现余下的桃子恰好可以被平均分成5份，于是它也拿走了一份；后面的猴子C、D、E一次如法炮制，先偷吃一个，然后将余下的桃子平均分成5份并拿走了自己