整数问题之一Word格式文档下载.docx
《整数问题之一Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《整数问题之一Word格式文档下载.docx（21页珍藏版）》请在冰点文库上搜索。
c.事实上，根据性质4，我们常常运用如下解题思路：
要使a被b×
c整除，如果b与c互质，就可以分别考虑，a被b整除与a被c整除.
能被2，3，4，5，8，9，11整除的数都是有特征的，我们可以通过下面讲到的一些特征来判断许多数的整除问题.
2.数的整除特征
（1）能被2整除的数的特征：
如果一个整数的个位数是偶数，那么它必能被2整除.
（2）能被5整除的数的特征：
如果一个整数的个位数字是0或5，那么它必能被5整除.
（3）能被3（或9）整除的数的特征：
如果一个整数的各位数字之和能被3（或9）整除，那么它必能被3（或9）整除.
（4）能被4（或25）整除的数的特征：
如果一个整数的末两位数能被4（或25）整除，那么它必能被4（或25）整除.
（5）能被8（或125）整除的数的特征：
如果一个整数的末三位数能被8（或125）整除，那么它必能被8（或125）整除.
（6）能被11整除的数的特征：
如果一个整数的奇数位数字之和与偶数位数字之和的差（大减小）能被11整除，那么它必能被11整除.
是什么数字？
解：
18=2×
9，并且2与9互质，根据前面的性质4，可以分别考虑被2和9整除.
要被2整除，b只能是0，2，4，6，8.
再考虑被9整除，四个数字的和就要被9整除，已有7+4=11.
如果b=0，只有a=7，此数是7740；
如果b=2，只有a=5，此数是7542；
如果b＝4，只有a＝3，此数是7344；
如果b＝6，只有a＝1，此数是7146；
如果b＝8，只有a＝8，此数是7848.
因此其中最小数是7146.
根据不同的取值，分情况进行讨论，是解决整数问题常用办法，例1就是一个典型.
例2一本老账本上记着：
72只桶，共□67.9□元，其中□处是被虫蛀掉的数字，请把这笔账补上.
把□67.9□写成整数679，它应被72整除.72＝9×
8，9与8又互质.按照前面的性质4，只要分别考虑679被8和被9整除.从被8整除的特征，79要被8整除，因此b＝2.从6792能被9整除，按照被9整除特征，各位数字之和+24能被9整除，因此a＝3.
这笔帐是367.92元.
例3在1，2，3，4，5，6六个数字中选出尽可能多的不同数字组成一个数（有些数字可以重复出现），使得能被组成它的每一个数字整除，并且组成的数要尽可能小.
如果选数字5，组成数的最后一位数字就必须是5，这样就不能被偶数2，4，6整除，也就是不能选2，4，6.为了要选的不同数字尽可能多，我们只能不选5，而选其他五个数字1，2，3，4，6.1+2+3+4+6＝16，为了能整除3和6，所用的数字之和要能被3整除，只能再添上一个2，16+2＝18能被3整除.为了尽可能小，又要考虑到最后两位数能被4整除.组成的数是
122364.
例4四位数7□4□能被55整除，求出所有这样的四位数.
55＝5×
11，5与11互质，可以分别考虑被5与11整除.
要被5整除，个位数只能是0或5.
再考虑被11整除.
（7+4）-（百位数字+0）要能被11整除，百位数字只能是0，所得四位数是7040.
（7+4）-（百位数字+5）要能被11整除，百位数字只能是6（零能被所有不等于零的整数整除），所得四位数是7645.
满足条件的四位数只有两个：
7040，7645.
例5一个七位数的各位数字互不相同，并且它能被11整除，这样的数中，最大的是哪一个？
，要使它被11整除，要满足
（9+7+5+b）-（8+6+a）=（21+b）-（14+a）
能被11整除，也就是7+b-a要能被11整除，但是a与b只能是0，1，2，3，4中的两个数，只有b＝4，a＝0，满足条件的最大七位数是9876504.
再介绍另一种解法.
先用各位数字均不相同的最大的七位数除以11（参见下页除式）.
要满足题目的条件，这个数是9876543减6，或者再减去11的倍数中的一个数，使最后两位数字是0，1，2，3，4中的两个数字.
43-6＝37，37-11＝26，26-11＝15，15-11＝4，因此这个数是9876504.
思考题：
如果要求满足条件的数最小，应如何去求，是哪一个数呢？
（答：
1023495）
例6某个七位数1993□□□能被2，3，4，5，6，7，8，9都整除，那么它的最后三个数字组成的三位数是多少？
与上例题一样，有两种解法.
解一：
从整除特征考虑.
这个七位数的最后一位数字显然是0.
另外，只要再分别考虑它能被9，8，7整除.
1＋9＋9＋3＝22，要被9整除，十位与百位的数字和是5或14，要被8整除，最后三位组成的三位数要能被8整除，因此只可能是下面三个数：
1993500，1993320，1993680，
其中只有199320能被7整除，因此所求的三位数是320.
解二：
直接用除式来考虑.
2，3，4，5，6，7，8，9的最小公倍数是2520，这个七位数要被2520整除.
现在用1993000被2520来除，具体的除式如下：
因为2520-2200＝320，所以1993000+320=1993320能被2520整除.
例7下面这个41位数
能被7整除，中间方格代表的数字是几？
因为111111＝3×
7×
11×
13×
37，所以
555555＝5×
111111和999999＝9×
111111
都能被7整除.这样，18个5和18个9分别组成的18位数，也都能被7整除.
右边的三个加数中，前、后两个数都能被7整除，那么只要中间的55□99能被7整除，原数就能被7整除.
把55□99拆成两个数的和：
55A00＋B99，
其中□=A+B.
因为7丨55300，7丨399，所以□=3+3＝6.
注意，记住111111能被7整除是很有用的.
例8甲、乙两人进行下面的游戏.
两人先约定一个整数N.然后，由甲开始，轮流把0，1，2，3，4，5，6，7，8，9十个数字之一填入下面任一个方格中
每一方格只填一个数字，六个方格都填上数字（数字可重复）后，就形成一个六位数.如果这个六位数能被N整除，就算乙胜；
如果这个六位数不能被N整除，就算甲胜.
如果N小于15，当N取哪几个数时，乙能取胜？
N取偶数，甲可以在最右边方格里填一个奇数（六位数的个位），就使六位数不能被N整除，乙不能获胜.N＝5，甲可以在六位数的个位，填一个不是0或5的数，甲就获胜.
上面已经列出乙不能获胜的N的取值.
如果N＝1，很明显乙必获胜.
如果N＝3或9，那么乙在填最后一个数时，总是能把六个数字之和，凑成3的整数倍或9的整数倍.因此，乙必能获胜.
考虑N＝7，11，13是本题最困难的情况.注意到1001＝7×
13，乙就有一种必胜的办法.我们从左往右数这六个格子，把第一与第四，第二与第五，第三与第六配对，甲在一对格子的一格上填某一个数字后，乙就在这一对格子的另一格上填同样的数字，这就保证所填成的六位数能被1001整除.根据前面讲到的性质2，这个六位数，能被7，11或13整除，乙就能获胜.
综合起来，使乙能获胜的N是1，3，7，9，11，13.
记住，1001＝7×
13，在数学竞赛或者做智力测验题时，常常是有用的.
二、分解质因数
一个整数，它的约数只有1和它本身，就称为质数（也叫素数）.例如，2，5，7，101，….一个整数除1和它本身外，还有其他约数，就称为合数.例如，4，12，99，501，….1不是质数，也不是合数.也可以换一种说法，恰好只有两个约数的整数是质数，至少有3个约数的整数是合数，1只有一个约数，也就是它本身.
质数中只有一个偶数，就是2，其他质数都是奇数.但是奇数不一定是质数，例如，15，33，….
例9○＋（□+△）=209.
在○、□、△中各填一个质数，使上面算式成立.
209可以写成两个质数的乘积，即
209＝11×
19.
不论○中填11或19，□+△一定是奇数，那么□与△是一个奇数一个偶数，偶质数只有2，不妨假定△内填2.当○填19，□要填9，9不是质数，因此○填11，而□填17.
这个算式是11×
（17＋2）＝209，
11×
（2＋17）＝209.
解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积，特别是一些质数的乘积，是解决整数问题的一种常用方法，这也是这一节所讲述的主要内容.
一个整数的因数中，为质数的因数叫做这个整数的质因数，例如，2，3，7，都是42的质因数，6，14也是42的因数，但不是质因数.
任何一个合数，如果不考虑因数的顺序，都可以唯一地表示成质因数乘积的形式，例如
360＝2×
2×
3×
5.
还可以写成360＝23×
32×
这里23表示3个2相乘，32表示2个3相乘.在23中，3称为2的指数，读作2的3次方，在32中，2称为3的指数，读作3的2次方.
例10有四个学生，他们的年龄恰好是一个比一个大1岁，而他们的年龄的乘积是5040，那么，他们的年龄各是多少？
我们先把5040分解质因数
5040＝24×
5×
7.
再把这些质因数凑成四个连续自然数的乘积：
24×
7＝7×
8×
9×
10.
所以，这四名学生的年龄分别是7岁、8岁、9岁和10岁.
利用合数的质因数分解式，不难求出该数的约数个数（包括1和它本身）.为寻求一般方法，先看一个简单的例子.
我们知道24的约数有8个：
1，2，3，4，6，8，12，24.对于较大的数，如果一个一个地去找它的约数，将是很麻烦的事.
因为24＝23×
3，所以24的约数是23的约数（1，2，22，23）与3的约数（1，3）之间的两两乘积.
1×
1，1×
3，2×
1，2×
3，22×
1，22×
3，23×
1，23×
3.
这里有4×
2＝8个，即（3＋1）×
（1＋1）个，即对于24＝23×
3中的23，有（3＋1）种选择：
1，2，22，23，对于3有（1＋1）种选择.因此共有（3＋1）×
（1＋1）种选择.
这个方法，可以运用到一般情形，例如，
144＝24×
32.
因此144的约数个数是（4＋1）×
（2+1）＝15（个）.
例11在100至150之间，找出约数个数是8的所有整数.
有8＝7＋1；
8＝（3＋1）×
（1＋1）两种情况.
（1）27＝128，符合要求，
37＞150，所以不再有其他7次方的数符合要求.
（2）23＝8，
8×
13＝104，8×
17＝136，符合要求.
33＝27；
只有27×
5＝135符合要求.
53＝135，它乘以任何质数都大于150，因此共有4个数合要求：
128，104，135，136.
利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解，例如
720＝24×
5，168＝23×
那么每个公共质因数的最低指数次方的乘积就是最大公约数，上面两个整数都含有质因数2，较低指数次方是23，类似地都含有3，因此720与168的最大公约数是
23×
3＝24.
在求最小公倍数时，很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意720中有5，而168中无5，可以认为较高指数次方是51=5.720与168的最小公倍数是
7＝5040.
例12两个数的最小公倍数是180，最大公约数是30，已知其中一个数是90，另一个数是多少？
180＝22×
5，
30＝2×
对同一质因数来说，最小公倍数是在两数中取次数较高的，而最大公约数是在两数中取次数较低的，从22与2就知道，一数中含22，另一数中含2；
从32与3就知道，一数中含32，另一数中含3，从一数是
90＝2×
就知道另一数是
22×
5＝60.
还有一种解法：
另一数一定是最大公约数30的整数倍，也就是在下面这些数中去找
30，60，90，120，….
这就需要逐一检验，与90的最小公倍数是否是180，最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验，有时会较费力.
例13有一种最简真分数，它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列，那么第三个分数是多少？
把420分解质因数
420＝2×
为了保证分子、分母不能约分（否则约分后，分子与分母的乘积不再是420了），相同质因数（上面分解中的2），要么都在分子，要么都在分母，并且分子应小于分母.分子从小到大排列是
1，3，4，5，7，12，15，20.
分子再大就要超过分母了，它们相应的分数是
两个整数，如果它们的最大公约数是1.就称这两个数是互质的.
例13实质上是把420分解成两个互质的整数.
利用质因数分解，把一个整数分解成若干个整数的乘积，是非常基本又是很有用的方法，再举三个例题.
例14将8个数6，24，45，65，77，78，105，110分成两组，每组4个数，并且每组4个数的乘积相等，请写出一种分组.
要想每组4个数的乘积相等，就要让每组的质因数一样，并且相同质因数的个数也一样才行.把8个数分解质因数.
6＝2×
3，24＝23×
3，
45＝32×
5，65＝5×
13，
77＝7×
11，78＝2×
105＝3×
7，110＝2×
11.
先放指数最高的质因数，把24放在第一组，为了使第二组里也有三个2的因子，必须把6，78，110放在第二组中，为了平衡质因数11和13，必须把77和65放在第一组中.看质因数7，105应放在第二组中，45放在第一组中，得到
第一组：
24，65，77，45.
第二组：
6，78，110，105.
在讲述下一例题之前，先介绍一个数学名词--完全平方数.
一个整数，可以分解成相同的两个整数的乘积，就称为完全平方数.
4＝2×
2，9＝3×
3，144＝12×
12，625＝25×
25.4，9，144，625都是完全平方数.
一个完全平方数写出质因数分解后，每一个质因数的次数，一定是偶数.
144＝32×
42，100＝22×
52，…
例15甲数有9个约数，乙数有10个约数，甲、乙两数最小公倍数是2800，那么甲数和乙数分别是多少？
一个整数被它的约数除后，所得的商也是它的约数，这样的两个约数可以配成一对.只有配成对的两个约数相同时，也就是这个数是完全平方数时，它的约数的个数才会是奇数.因此，甲数是一个完全平方数.
2800＝24×
52×
在它含有的约数中是完全平方数，只有
1，22，24，52，22×
52，24×
52.
在这6个数中只有22×
52＝100，它的约数是（2＋1）×
（2+1）＝9（个）.
2800是甲、乙两数的最小公倍数，上面已算出甲数是100＝22×
52，因此乙数至少要含有24和7，而24×
7＝112恰好有（4+1）×
（1＋1）＝10（个）约数，从而乙数就是112.
综合起来，甲数是100，乙数是112.
例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元，并且红笔比蓝笔贵.小强打算用35元来买这两种笔（也允许只买其中一种），可是他无论怎么买都不能把35元恰好用完，问红笔、蓝笔每支各多少元？
35＝5×
7.红、蓝的单价不能是5元或7元（否则能把35元恰好用完），也不能是17-5＝12（元）和17-7＝10（元），否则另一种笔1支是5元或7元.
记住：
对笔价来说，已排除了5，7，10，12这四个数.
笔价不能是35-17=18（元）的约数.如果笔价是18的约数，就能把18元恰好都买成笔，再把17元买两种笔各一支，这样就把35元恰好用完了.因此笔价不能是18的约数：
1，2，3，6，9.
当然也不能是17-1＝16，17-2＝15，17-3＝14，17-6＝11，17-9＝8.现在笔价又排除了：
1，2，3，6，8，9，11，14，15，16.
综合两次排除，只有4与13未被排除，而4＋13＝17，就知道红笔每支13元，蓝笔每支4元.
三、余数
在整数除法运算中，除了前面说过的“能整除”情形外，更多的是不能整除的情形，例如95÷
3，48÷
5.不能整除就产生了余数.通常的表示是：
65÷
3＝21……2，38÷
5＝7……3.
上面两个算式中2和3就是余数，写成文字是
被除数÷
除数=商……余数.
上面两个算式可以写成
65＝3×
21＋2，38＝5×
7＋3.
也就是
被除数=除数×
商+余数.
通常把这一算式称为带余除式，它使我们容易从“余数”出发去考虑问题，这正是某些整数问题所需要的.
特别要提请注意：
在带余除式中，余数总是比除数小，这一事实，解题时常作为依据.
例175397被一个质数除，所得余数是15.求这个质数.
这个质数能整除
5397-15＝5382，
而5382＝2×
31997×
23.
因为除数要比余数15大，除数又是质数，所以它只能是23.
当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数.
例18求645763除以7的余数.
可以先去掉7的倍数630000余15763，再去掉14000还余下1763，再去掉1400余下363，再去掉350余13，最后得出余数是6.这个过程可简单地记成
645763→15763→1763→363→13→6.
如果你演算能力强，上面过程可以更简单地写成：
645763→15000→1000→6.
带余除法可以得出下面很有用的结论：
如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除.
例19有一个大于1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？
由上面的结论，所求整数应能整除967，1000，2001的两两之差，即
1000-967＝33＝3×
11，
2001-1000＝1001＝7×
2001-967＝1034＝2×
47.
这个整数是这三个差的公约数11.
请注意，我们不必求出三个差，只要求出其中两个就够了.因为另一个差总可以由这两个差得到.
例如，求出差1000-967与2001-1000，
那么差
2001-967＝（2001-1000）＋（1000-967）
＝1001＋33
＝1034.
从带余除式，还可以得出下面结论：
甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数.
例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5＋9＝14被13除的余数1.
例20有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？
我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦.根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：
从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数，每八个循环一次，因为
1998＝8×
249＋6，
所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.
一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是
1，2，3，4，5，6，7，8，9，10，11，12.
这十二个数构成一个循环.
按照七天一轮计算天数是
日，一，二，三，四，五，六.
这也是一个循环，相当于一些连续自然数被7除的余数
0，1，2，3，4，5，6
的循环.用循环制计算时间：
钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.
循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例20中余数的周期是8.研究数的循环，发现周期性和确定周期，是很有趣的事.
下面我们再举出两个余数出现循环现象的例子.在讲述例题之前，再讲一个从带余除式得出的结论：
甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.
例如，37被11除余4，27被11除余5，37×
27＝999被11除的余数是4×
5＝20被11除后的余数9.
1997＝7×
285＋2
升级会员 