第6课余数问题.docVIP

第4课 余数问题 设n是一个正整数，我们知道，任何一个整数被n除的的余数必然为0，1，2，…，n-1中的一个.因此，按照被n除得的余数，可以将所有的整数分成n类：余数为0、余数为1、余数为2、…、余数为n-1.例如，当n=2时，整数分为2类：奇数和偶数. 如果两个数a和b被n除所得的余数相同，我们称a和b关于模n同余，记作a≡b(mod n).根据定义，a和b关于模n同余也可以用下面两种方式叙述：(1)若|(a-b)，则a、b对模n同余；(2)若a=b+k(k是整数)，则a、b对模n同余. 同余具有以下性质： (1)反身性：a≡a(mod n).; (2)对称性：若a≡b(mod n),则b≡a (mod n)； (3)传递性：若a≡b(mod n), b≡c (mod n)；则a≡c(mod n) (4)可加性：若a≡b(mod n)，c≡d(mod n)，则a±c≡b±d(mod n); ac≡bd(mod n); (5)可乘性：若a≡b(mod n)，c是整数，则ac≡bc(mod n)，an≡bn(mod n) 根据(5), 若a≡b(mod n)，c≡d(mod n),则ac≡bd(mod n). 反过来未必成立，即若ac≡bc(mod n)，不一定有a≡b(mod n)，但是有下面的： (6)若ac≡bc(mod n)，且(c,n)=1，则a≡b(mod n). 例1、已知a、b是整数，a除以7余3，b除以7余5，当a24b时，求a2-4b除以7的余数是多少？(92年，天津) 例2、一个自然数N被10除余9，被9除余8，被8除余7，被7除余6，被6除余5，被5除余4，被4除余3，被3除余2，被2除余1，求N的最小值.(91年，北京) 例3、证明：任意三个连续自然数的两两之积的和不可能等于30000.(95年，俄罗斯) 例4、任意给出n+1个整数，证明：其中必有2个的差被n整除. 例5、证明：连续的n个整数中必有一个是n的倍数. 例6、设a是整数，求证：5|a5-a. 例7、设p以及2p+1都是素数，且p3，证明：4p+1是合数. 练习：证明以下结论： (1)完全平方数被3除，余数是0或者1；(2) 完全平方数被5除，余数是0，1或4； (3) 完全平方数被4除，余数是0或者1；(4) 完全平方数被8除，余数是0，1或4. 例8、求证：(1)8|(551999+17); (2) 8|(32n+7) ; (3)17|(191000-1) 例9、m、n是正整数，证明：3m+3n+1不可能是完全平方数. 例10、今天是星期二，明天起算第一天，则第天是星期几？ 例11、n1且为整数，由n个1组成的正整数称为“重1数”，如11，111，1111，等等.求证：重1数中没有完全平方数. 练习： 1、已知，S被103除的余数是_______. 2、(120092008的末位数字是______;(2末两位数是_______. 3、证明：连续2个整数的积被3除，余数是0或者2. 4、a除以5余1，b除以5余4，如果3ab，那么3a-b除以5的倍数是_____. 5、1+22+33+44+…+99≡_____(mod3) 6、一个数除以3余2，除以4与1，这个数除以12的余数为______. 7、整数11…1(1000个1)被6除的余数为________. 8、被7除的余数是______. 9、一枚棋子放在五边形的0位上，现沿顺时针方向按照下面的规律移动：第一次移动1格，第二次移动2格,…,第n次移动n格.求证：无论移动多少次，棋子总不可能停在第2、第4格上. 10示成7进制数的个位数字是多少？ 11、是否存在这样的正整数n，使得3n2+7n-1能整除n3+n2+n+1?请说明理由. 12、求证：任意11个整数中，一定有6个数的和被6整除. 13、任给7个不同的整数，证明：其中必有2个数，其和或差是10的倍数. 14、黑板上有1，2，…，1987这些数，作这样的变换：将黑板上的数擦去一些，并添上被擦去的数的和被7除所得的余数.经过若干次后，黑板上只有2个数，一个是987，求另一个数. 15、用数字1，2，3，4，5，6，7各11个，随意排成一个77位的整数，求证：所得的数不是完全平方数. 16、任意取一个被9整除的2009位数，其数码之和为a，a的数码之和为b，b的数码之和为c，求c. 初二数学竞赛讲义 1