整数整除概念与性质.docVIP

第一讲 整数整除的概念和性质 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|，∴8|，9|。 由此得：1+2+8+7+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|216； 当y=3时，x=0或9，8不能整除36（不符合题意），8|936（符合题意）； 当y=5时，x=7，8不能整除756（不符合题意）； 当y=7时，x=5，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满足等式（x-a）（x-b）（x-c）（x-d）-9=0，求证：4|（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|（a+b+c+d）； （2）∵= ×1000+ = ×999+（+） 又∵和（+）能被37整除， ∴×999+（+）能被37整除，即六位数能被37整除． 4.某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号，如果号码的前两位数字之和等于后两位数字之和，则称这张购物券为“幸运券”．证明：这个商场所发放的购物券中，所有的幸运券的号码之和能被101整除． 解答：解：由已知，显然，号码为9999是幸运券，除这张外，如果某个号码n是幸运券，那么号m=9999-n也是幸运券，由于9是奇数，所以m≠n．由于m+n=9999相加时不出现进位，这就是说，除去号码9999这张幸运券外，其余所有幸运券可全部两两配对，而每一对两个号码之和均为9999，即所有幸运券号码之和是9999的整倍数，而101|9999，故知所有幸运券号码之和也能被101整除． 5.写出都是合数的13个连续自然数． 解答：解：我们知道，若一个自然数a是2的倍数，则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|a+b+c， 若设a、b被3整除后的余数分别为、，则≠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的各位数字重新排列，必可得到一个最大数和一个最小数，若最大数与最小数的差正好等于原来的数N，则称N为“新生数”，试求所有的三位“新生数”． 解答：解：设N是所求的三位“新生数”，它的各位数字分别为a、b、c（a、b、c不全相等），将其各位数字重新排列后，连同原数共得6个三位数：，不妨设其中的最大数为，则最小数为．由“新生数”的定义，得N=-=（100a+l0b+c）