整数整除的概念和性质

《整数整除的概念和性质》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一讲整数整除的概念和性质1．已知a，b是整数，求证：a+b，ab、a-b这三个数之中，至少有一个是3的倍数．解答：证明：对于a，b，若至少有1个数是3的倍数，则ab是3的倍数；若a，b都不是3的倍数①当a=3m+1，b=3n+1时，a-b=3（m-n），a-b是3的倍数；②当a=3m+1，b=3n+2时，a+b=3（m+n+1），a+b是3的倍数；③当a=3m+2，b=3n+2时，a-b=3（m-n），a-b是3的倍数；∴a+b，ab、a-b这三个数之中，至少有一个是3的倍数．2.已知7位数是72的倍数，求出所有的符合条件的7位数．解答：解：∵72

2、，∴8

3、，9

4、。由此得：1+2+8+7

5、+x+y+6=24+x+y是9的倍数，而0＜x≤9，0＜y≤9，则x+y=3或12，又必是8的倍数，必是4的倍数，则y=1，3，5，7或9，当y=1时，x=2，8

6、216；当y=3时，x=0或9，8不能整除36（不符合题意），8

7、936（符合题意）；当y=5时，x=7，8不能整除756（不符合题意）；当y=7时，x=5，8

8、756；当y=9时，x=3，8不能整除396（不符合题意）；综上可得：当y=1，x=2；y=3，x=9，；y=7，x=5时所得的7位数满足条件．∴符合条件的7位数为：1287216，1287936，1287576．3.（1）若a、b、c、d是互不相等的整数，且整数x满足

9、等式（x-a）（x-b）（x-c）（x-d）-9=0，求证：4

10、（a+b+c+d）．（2）已知两个三位数与的和+能被37整除，证明：六位数也能被37整除．解答：证明：（1）∵9=1×（-1）×3×（-3），∴可设x-a=1，x-b=-1，x-c=3，x-d=-3，∴a=x-1，b=x+1，c=x-3，d=x+3，∴a+b+c+d=4x，即4

11、（a+b+c+d）； （2）∵=×1000+=×999+（+）又∵和（+）能被37整除，∴×999+（+）能被37整除，即六位数能被37整除．4.某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号，如果号码的前两

12、位数字之和等于后两位数字之和，则称这张购物券为“幸运券”．证明：这个商场所发放的购物券中，所有的幸运券的号码之和能被101整除．解答：解：由已知，显然，号码为9999是幸运券，除这张外，如果某个号码n是幸运券，那么号m=9999-n也是幸运券，由于9是奇数，所以m≠n．由于m+n=9999相加时不出现进位，这就是说，除去号码9999这张幸运券外，其余所有幸运券可全部两两配对，而每一对两个号码之和均为9999，即所有幸运券号码之和是9999的整倍数，而101

13、9999，故知所有幸运券号码之和也能被101整除．5.写出都是合数的13个连续自然数．解答：解：我们知道，若一个自然数a是2的倍数，则

14、a+2也是2的倍数，若是3的倍数，则a+3也是3的倍数，…，若a是14的倍数，则a+14也是14的倍数，所以只要取a为2，3，…，14的倍数，则a+2，a+3，…，a+14分别为2，3，…，14的倍数，从而它们是13个连续的自然．所以，取a=2×3×4×…×14，则a+2，a+3，…，a+14必为13个都是合数的连续的自然数．6.已知定理“若大于3的三个质数a、b、c满足关系式2a+5b=c，则a+b+c是整数n的倍数”．试问：这个定理中的整数n的最大可能值是多少？请证明你的结论．解答：证明：∵a+b+c=a+b+2a+5b=3（a+2b），显然，3

15、a+b+c，若设a、b被3整除后的余数

16、分别为、，则≠0，≠0．若≠，则=2，=1或=1，=2，则2a+5b=2（3m+2）+5（3n+1）=3（2m+5n+3），或者2a+5b=2（3p+1）+5（3q+2）=3（2p+5q+4），即2a+5b为合数与已知c为质数矛盾．∴只有=，则==1或==2．于是a+2b必是3的倍数，从而a+b+c是9的倍数．又2a+5b=2×11十5×5=47时，a+b+c=11+5+47=63，2a+5b=2×13十5×7=61时，a+b+c=13+7+61=81，而（63，81）=9，故9为最大可能值．7.一个正整数N的各位数字不全相等，如果将N的各位数字重新排列，必可得到一个最大数和一个最小数，若

17、最大数与最小数的差正好等于原来的数N，则称N为“新生数”，试求所有的三位“新生数”．解答：解：设N是所求的三位“新生数”，它的各位数字分别为a、b、c（a、b、c不全相等），将其各位数字重新排列后，连同原数共得6个三位数：，不妨设其中的最大数为，则最小数为．由“新生数”的定义，得N=-=（100a+l0b+c）一（100c+l0b+d）=99（a-c）．由上式知N为99的整数倍，这样的三位数可能为：198，297，396