2019-2020年初中数学竞赛专题复习 第三篇 初等数论 第19章 整数的整除性（上半部分）试题 新人教版.doc

2019-2020年初中数学竞赛专题复习 第三篇 初等数论 第19章 整数的整除性（上半部分）试题 新人教版19.1.1证明：三个连续奇数的平方和加1，能被12整除，但不能被24整除解析要证明一个数能被12整除但不能被24整除，只需证明此数等于12乘上一个奇数即可设三个连续的奇数分别为、（其中是整数），于是所以又，而、是相邻的两个整数，必定一奇一偶，所以是偶数，从而是奇数，故1912若、为整数，且，之一能被17整除，那么另一个也能被17整除解析设，若，从上面两式中消去，得所以因为（17，3）=1，所以即若，同样从式可知因为（17，5）=1，所以，即19.1.3设是奇数，求证：解析因为，、3、5是两两互质的，所以只需证明、3、5能整除即可由于是奇数，有，所以；又有，所以；又有，所以所以评注我们通常把整数分成奇数和偶数两类，即被2除余数为0的是偶数，余数为1的是奇数偶数常用表示，奇数常用表示，其实这就是按模2分类又如，一个整数被3除时，余数只能是0、1、2这三种可能，因此，全体整数可以分为、这三类形式，这是按模3分类有时为了解题方便，还常把整数按模4、模5、模6、模8等分类，但这要具体问题具体处理1914设为任意奇正整数，证明：能被xx整除解析因为，所以为证结论成立，只需证为奇正整数时，能被2、17、59整除显然，表达式能被2整除应用公式，为奇数时，.由于，所以能被59整除.又，所以能被17整除19.1.5若整数不被2和3整除，求证：解析因为既不能被2整除，也不能被3整除，所以，按模2分类与按模3分类都是不合适的较好的想法是按模6分类，把整数分成、这六类由于、是2的倍数，是3的倍数，所以只能具有或的形式，有时候为了方便起见，也常把写成（它们除以6余数均为5）故具有的形式，其中是整数，所以由于与为一奇一偶（若为奇数，则为偶数，若为偶数，则为奇数），所以，于是便有1916求证：（为正整数）能被2或22整除，但不能被2的更高次幂整除解析按模2分类若为偶数，为正整数，则由是奇数，是奇数的平方，奇数的平方除以8余1，故可设，于是，是奇数，不含有2的因数，所以能被2整除，但不能被2的更高次幂整除若为奇数，为非负整数，则由于是奇数，所以此时能被整除，但不能被2的更高次幂整除19.1.7设是质数，证明：满足的正整数、不存在.解析用反证法假定存在正整数、，使得.令，则.所以，所以由于是质数，可知，.令，则，所以同理可得，.即、都含有这个因子，这与矛盾1918如果与都是大于3的质数，那么6是的约数.解析每一整数可以写成、中的一种（为整数），其中、在时都是合数，分别被6、2、2、3整除因此，质数是或的形式.如果，那么是3的倍数，而且大于3，所以不是质数与已知条件矛盾因此这时是6的倍数评注本题是将整数按照除以6，所得的余数分为6类质数一定是或的形式当然，反过来，形如或的数并不都是质数但可以证明形如的质数有无穷多个，形如的质数也有无穷多个猜测有无穷多个正整数，使与同为质数这是孪生质数猜测，至今尚未解决19.1.9已知、是整数，能被3整除，求证：和都能被3整除证用反证法.如果、不都能被3整除，那么有如下两种情况：（1）、两数中恰有一个能被3整除，不妨设，令，（、都是整数），于是，不是3的倍数，矛盾（2），两数都不能被3整除.令，则，不能被3整除，矛盾由此可知，、都是3的倍数19110若正整数、使得是素数，求证：. 解析设是素数，则，所以，故，或者，故可得，且.令，是大于1的整数，则19.1.11证明：形如的六位数一定被7、11、13整除解析由此可见，被7、11、13整除19112任给一个正整数，把的各位数字按相反的顺序写出来，得到一个新的正整数，试证明：被9整除解析除以9，与的数字和除以9，所得余数相同除以9，与的数字和除以9，所得余数相同与的数字完全相同，只是顺序相反，所以与的数字和相等除以9与除以9，所得的余数相同，所以被9整除19.1.13.求被11除所得的余数解显然，的奇数位数字和与偶数位数字和的差为.除以11的余数与除以11的余数相同，即余数为9从而除以11，所得的余数为919114在568后面补上三个数字，组成一个六位数，使它能被3、4、5分别整除符合这些条件的六位数中，最小的一个是多少？解析要命名这个六位数尽可能小，而且能被5整除，百位数字和个位数字都应选0这样，已知的五个数位上数字之和是5+6+8+0+0=19要使这个六位数能被3整除，十位上可填2、5、8由能被4整除的数的特征（这个数的末两位数应该能被4整除）可知，应在十位上填2这个六位数是56802019.1.15已知四位数是11的倍数，且有，为完全平方数，求此四位数解析在三个已知条件中，说明给出和，就随之给定，再由，可定.而为完全平方数，将和的取值定在两位平方数的十位和个位数字范围中，只要从这个范围中挑选符合要求的即可由完全平方数，只可能为16、25、36、49、64、81这六种情况由，此时相应的为7、7、9、13、10、9其中13和10显然不可能是四位数的千位数字在、，这四种可能性中，由，应有时，可为1；时，这种不存在；时，可为1；时，可为2故满足条件的四位数有：7161、9361、9812评注为完全平方数，表示是两位整数，因此，不考虑00、01、04、09这四种情况，否则还应加上1012、4048、9097这三个四位数.19116用0，1，2，9这十个数字组成能被11整除的最大的十位数是多少？解析因为0+1+2+9=45这个最大十位数若能被11整除，其奇数位上数字之和与偶数位上的数字之和的差（大减小）为0或11的倍数由于这十个数字之和是45（奇数），所以这个差不可能是0、22、44（偶数）若这个差为33，则只能是，但0+1+2+3+4=10，即最小的五个数字之和都超过6，不可能若这个差为11，如果偶数位为9、7、5、3、1，其和为25；奇数位为8、6、4、2、0，其和为20交换偶数位上的1与奇数位上的4，可得偶数位上的数为9、7、5、4、3，奇数位上的数为8、6、2、1、0于是所求的最大十位数为987652413019.1.17一个六位数12 34 是88的倍数，这个数除以88所得的商是多少？解析设这个六位数为，因为它是88的倍数，而，8与11互质，所以，这个六位数既是8的倍数，又是11的倍数由能被8整除，可知能被8整除（一个数末三位组成的数能被8整除，这个数就能被8整除），所以是4由能被11整除的数的特征（一个数奇数位数字之和与偶数位数字之和的差能被11整除，这个数就能被11整除），可知奇数位数字之和与偶数位数字之和的差能被11整除，则，即所以，这个六位数是124344，它除以88的商是141319118如果六位数1993 能被105整除，那么，它的最后两位数是多少？解析因为这个六位数能被105整除，而，3、5、7这三个数两两互质，所以，这个六位数能同时被3、5、7整除根据能被5整除的数的特征，它的个位数可以是0或5根据能被3整除的数的特征，可知这个六位数有如下七种可能：199320，199350，199380，199305，199335，199365，199395而能被7整除的数的特征是：这个数的末三位数字所表示的数与末三位以前的数字所表示的数的差（以大减小）能被7整除经试算：，196能被7整除所以，199395能被105整除，它的最后两位数是9519.1.19形如，且能被11整除的最小数是几？解析本题实质上确定的最小值利用被11整除的数的特征：偶数位数字之和与奇位数字之和的差能被11整除该数的偶数位数字之和为，奇数位数字之和为，两者之差为要使，不难看出最小的，故所求最小数为19120是否存在100个不同的正整数，使得它们的和与它们的最小公倍数相等？解析存在满足条件的100个数事实上，对任意正整数，下述个数3，它们的最小公倍数为，和为所以，这几个数的和等于它们的最小公倍数取，可知存在符合要求的100个数19.1.21下面这个41位数 能被7整除，问中间方格代表的数字是几？解析因为，所以555555和999999都能被7整除，那么由18个5和18个9分别组成的18位数，也能被7整除而原数=+55 ，因此右边的三个加数中，前后两个数都能被1整除，那么只要中间的55 99能被7整除，原数就能被7整除把55 99拆成两个数的和：其中 .因为，所以 评注记住111111能被7整除很有用19122一位魔术师让观众写下一个六位数，并将的各位数字相加得，他让观众说出中的5个数字，观众报出1、3、5、7、9，魔术师便说出余下的那个数，问那个数是多少？解析由于一个数除以9所得的余数与这个数的数字和除以9所得的余数相同，所以是9的倍数设余下的那个数为，则，即，由于，所以，19123若、都是整数，并且，求的值解析若，则不是整数，所以不妨设，于是，而是整数，故，即又是整数，所以只能为3，从而所以19124试求出两两互质的不同的三个正整数、使得其中任意两个的和能被第三个数整除解析题中有三个未知数，我们设法得到一些方程，然后从中解出这些未知数不妨设，于是、都是正整数先考虑最小的一个：，所以，即再考虑，因为，即，所以，于是，所以，即，从而这三个数为、又因为这三个数两两互质，所以所求的三个数为1、2、319.1.25求所有的有理数，使得，并且为整数.解析由条件，可知.当时，是整数；下面考虑的情形，此时设，、为正整数，且则由为正整数和可知，进而，导致，再结合，得.于是，又故，易知仅当时为正整数综上可知，满足条件的或19126设正整数、满足求的最小值解析由条件，可知.等号在时取到，因此所求的最小值为.19.1.27已知正整数、满足条件，证明：解析由条件，可知，故，将与，然后相加，得结合，可知.19128将正整数接写在任意一个正整数的右面（例如，将2接写在35的右面得352），如果得到的新数都能被整除，那么称为“魔术数”.问：在小于130的正整数中有多少个魔术数？解析设为任意一个正整数，将魔术数接后得，下面对为一位数、两位数、三位数分别进行讨论（1）当为一位数时，依题意，则.由于需对任意数成立，故所以1，2，5（2）当为两位数时，依题意，则，故所以10，20，25，50（3）当为三位数时，依题意，则，故所以，125综上所述，魔术数的个数为9个评注（1）我们可以证明：位魔术数一定是的约数事实上，设是位魔术数，将接写在正整数的右面得：，由魔术数定义可知：，因而也能被整除，所以这样我们有：一位魔术数为1，2，5；二位魔术数为10，20，25，50；三位魔术数为100，125，200，250，500；三位或三位以上的魔术数，每种个数均为5（2）这里将问题分成几种情况去讨论，对每一种情况都增加了一个前提条件，从而降低了问题的难度，使问题较容易解决19.1.29一个正整数如果从左读到右与从右到左读所得的结果相同，则称这个数为回文数例如：1，343及xx都是回文数，但xx则不是请问能否找到xx个不同的回文数，使得也都是回文数？解析取回文数，则也是回文数因为中9的数目可以任选，可取，因此我们可以找到xx个回文数满足题目所要求的条件19130将xx个同学排成一行，并从左向右编为1至xx号再从左向右从1到11地报数，报到11的同学原地不动，其余同学出列留下的同学再次从左向右从1到11地报数，报到11的同学留下，其余同学出列留下的同学第三次从左向右1到11报数，报到11的同学留下，其余同学出列问最后留下的同学有多少人？他们的编号是几号？解由题意，第一次报数后留下的同学，他们的编号必为11的倍数第二次报数后留下的同学，他们的编号必为的倍数第三次报数后留下的同学，他们的编号必为的倍数因此，最后留下的同学编号为1331的倍数，我们知道从1xx中，1331的倍数只有一个，即1331号所以，最后留下一位同学，编号为133119.1.31甲、乙两人进行了下面的游戏两人先约定一个整数，然后由甲开始，轮流把0、1、2、3、4、5、6、7、8、9这十个数字之一填入下面的任一方格中每一方格只填一个数字，六个方格都填上数字（数字可重复）后，就形成一个六位数，如果这个六位数能被整除，就算乙胜；如果这六位数不能被整除，就算甲胜设小于15，那么当取哪几个数时，乙才能取胜？解析取偶数，甲可以在最右边方格里填一个奇数（六位数的个位），就使六位数不能被整除，乙不能获胜，甲可以在六位数的个位填一个不是0或5的数，甲就获胜上面已经列出了乙不能获胜的的取值情况如果，很明显乙必获胜如果或9，那么乙在填最后一个数时，总是能把六个数字之和凑成3的整数倍或9的整数倍因此乙必获胜当，11，13时是本题最困难的情况注意到，乙就有一种必胜的办法我们从左往右数这六个格子，把第一与第四，第二与第五，第三与第六配对，甲在一对格子的一格上填某一个数字后，乙就在这一对格子的另一格子上填同样的数字，这就保证所填成的六位数能被1001整除，这个六位数就能被7、11或13整除，故乙就能获胜综合起来，使乙获胜的是1、3、7、9、11、1319132小明家电话号码原为六位数，第一次升位是在首位号码和第二位号码之间加上数字8，成为一个七位数的电话号码；第二次升位是在首位号码前加上数字2，成为一个八位数的电话号码小明发现，他家两次升位后的电话号码的八位数，恰是原来电话号码的六位数的81倍，问小明家原来的电话号码是多少？解析设原来电话号码的六位数为，则经过两次升位后电话号码的八位数为根据题意，有记，于是，解得因为，所以，故.因为为整数，所以于是所以，小明家原来的电话号码为28250019.1.33若是不超过1000的正整数，且是最简分数，则的取值有多少个？解析因为，所以，由于23是质数，所以不是23的倍数即可，在5，6，1004中，23的倍数有43个，所以满足条件的正整数有个19134在各位数码各不相同的10位数中，是11111的倍数的数共有多少个解析设这个10位数为，因为这10位数的各位数码各不相同，所以、是的一个排列，故所以因为且（11111，9）=1，所以，即又，所以因为，所以，所以而，所以，符合题意的数共有（个）19.1.35从1，2，9这九个数字中，每次取出3个不同的数字组成三位数，求其中能被3整除的三位数的和解析对于固定的三个不同的非零数字、，任意排列，可得6个不同的三位数，它们的和为因为，所以有以下两种情况：（1）、除以3所得的余数相同，即、取成，或，或，这样得到的个的三位数的总和为（2）、除以3所得的余数各不相同，不妨设取自，取自，取自，这种三位数共有个对于固定的，易知、有种取法，因而这162个三位数的和为综合（1）、（2），可知，所求的满足条件的三位数总和为9990+89910=9990019136证明一个正整数，当且仅当它不是2的整数幂时，可以表示成若干个（至少两个）连续正整数的和解析当且仅当，有两方面的意思一方面，当一个正整数不是2的整数幂时，它可以表示成几个连续正整数的和另一方面，如果一个正整数可以表示成几个连续正整数的和，那么它一定不是2的整数幂设不是2的整数幂这时可以写成，是大于1的奇数.我们可将写成个连续正整数的和中间一个是，它的两侧是与，再向外分别写与，直至与（是奇数，所以是整数），即另一方面，设是个连续正整数，的和，则，其中与奇偶性不同，即至少有一个是大于1的奇数所以这时不是2的整数幂评注2的整数幂没有大于1的奇约数所以一个整数，如果有大于1的奇约数就一定不是2的整数幂19.1.37玛丽发现将某个三位数自乘后，所得乘积的末三位数与原三位数相同请问：满足上述性质的所有不同的三位数的和是多少？解析设三位数为，则，即，而，所以，且；或者，且（1）若，且，则，375，625，875，只有使得，故此时满足题意（2）若，且，则，375，625，875，只有使得，故此时满足题意所以，所求的和为376+625=100119138我们知道，约分后是，但按下面的方法，居然也得.试求出所有分子和分母都是十进制两位正整数，分子的个位数与分母的十位数相同，且具有上述“奇怪”性质的真分数解析设真分数具有上述性质，则，且，于是，故若，则，但是，所以，矛盾故9不整除，所以（1）若，则，于是，所以，而，故只能是，从而，矛盾（2）若，则，于是，当时，此时不是整数；当时，矛盾；当时，应有，所以，而当时，此时，满足题意的真分数为，当时，此时，满足题意的真分数为（3）若，则，于是，所以，故1，4，9 当时，此时，满足题意的真分数为； 当时，此时，满足题意的真分数为；当时，矛盾综上所述，满足题意的真分数为：，.19.1.39在1，2，3，1995这1995个数中，找出所有满足下面条件的数：能整除解析是一个整数这个式子的分子、分母都有，所以应当先进行变形，使得分子不含有.根据已知，是整数，所以是整数因为，所以它的因数可以通过检验的方法定出注意，所以如果不被19整除，那么它的值只能是以下两种：，如果被19整除，而不被整除，那么它的值只能是以下两种：，如果被整除，那么它的值只能是以下两种：，于是满足条件的有6个，即从以上的6个值分别减去1995，得出的6个值：1680，210，798，1330，532，1254评注形如的式子，可以化成.使得只有分母含，而分子不含这种方法有点像假分数化成带分数19140在1，2，xx这xx个正整数中，最多可以取出多少个数，使得所取出的数中任意三个数之和都能被33整除？解析首先，如下61个数：11，11+33，满足题设条件另一方面，设是从1，2，xx中取出的满足题设条件的数，对于这个数中的任意4个数，因为，所以因此，所取的数中任意两个之差都是33的倍数设，.由，得所以，即，故，所以，综上所述，的最大值为6119.1.41圆周上放有枚棋子，如图所示点的棋子紧邻点的棋子小洪首先拿走点的棋子，然后顺时针每隔1枚拿走2枚棋子这样连续转了10周9次越过，当将要第10次越过取走其他棋子时，小洪发现圆周上余下20多枚棋子若是14的倍数，请帮助小洪精确计算一下圆周上还有多少枚棋子解析如果在、之间再添一枚棋子，并在第一次取棋子时将它取走，那么每一次都是在相邻3枚棋子中取走2枚，所以每取一周，剩下的棋子是上一次剩下的设最后剩下枚棋子根据分析所说，即因为是14的倍数，所以是偶数，是奇数又是7的倍数，而（7的倍数）+=（7的倍数）+4，所以是7的倍数因为是20与29之间的奇数，将21，23，25，27，29代入，逐一检验，只有23时，是7的倍数所以圆周上还有23枚棋子评注在、之间添上一枚棋子，使得取棋子有明显的规律，从而得到这是一种很巧妙的想法在计算除以7的余数时，可以将其中7的倍数抛弃，直至出现小于7的4这是常用的方法19142求证：对，2，3，均有无穷多个正整数，使得，中恰有个可表示为三个正整数的立方和解析三个整数的立方和被9除的余数不能为4或5，这是因为整数可写为或（是整数），而，对，令（是正整数），则、被9除的余数分别为4、5，故均不能表示为三个整数的立方和，而对，令（是正整数）被9除的余数为5，故不能表示为三个整数的立方和，而，对，令（是正整数）满足条件：，192奇数与偶数19.2.1设有101个自然数，记为已知是偶数，求证：是偶数解析是偶数1922设都是或者求证：解析.因为这999个数均为奇数，所以它们的和为奇数，于是奇数19.2.3设为或为，并且求证：是4的倍数解析设中有个，于是也有个，故为偶数把这个数相乘，得，所以故是偶数，从而是4的倍数1924某次数学竞赛，共有40道选择题，规定答对一题得5分，不答得1分，答错倒扣1分证明：不论有多少人参赛，全体学生的得分总和一定是偶数解析我们证明每一个学生的得分都是偶数设某个学生答对了道题，答错了道题，那么还有道题没有答于是此人的得分是，这是一个偶数所以，不论有多少人参赛，全体学生的得分总和一定是偶数19.2.5把前50个正整数分成两组，使第一组内各数之和等于第二组内各数之和，能办到吗？说明你的理由解析不能办到如果能办到，那么所有数加起来应该是第一组内各数之和的2倍，是偶数，但这50个数的总和为是个奇数，矛盾！1926设1，2，3，9的任一排列为，求证：是一个偶数解析因为是偶数，所以，这9个数中必定有一个是偶数，从而可知是偶数解析2由于1，2，9中只有4个偶数，所以、中至少有一个是奇数，于是、中至少有一个是偶数，从而是偶数.19.2.7有个数，它们中的每一个数或者为1，或者为，如果，求证：是4的倍数解析我们先证明为偶数，再证也是偶数由于的绝对值都是1，所以的绝对值也都是1，即它们或者是为，或者为，设其中有个，由于总和为0，故也有个，从而下面我们来考虑.一方面，有，另一方面，有所以，故是偶数，从而是4的倍数.1928设、是正整数，且满足关系式求证：是4的倍数解析由已知条件可得与均为奇数，所以、均为偶数，又由已知条件，因为是4的倍数，也是4的倍数，所以是4的倍数，故是4的倍数19.2.9和（注：，读作99的阶乘）能否表示成为99个连续的奇数的和？解析（1）能因为即能表示为99个连续奇数的和（2）不能因为是一个偶数，而99个连续奇数之和仍为奇数，所以不能表示为99个连续奇数之和评注如果答案是肯定的，我们常常将满足题意的例子举出来或造出来，这称为构造法如果答案是否定的，常常采用反证法，找出其中的矛盾19210代数式中，、可以分别取或（1）证明：代数式的值都是偶数；（2）求这个代数式所能取到的最大值解析（1）式中共有6项，每项的值都是奇数（或），所以它们的代数和为偶数（2）显然，式的值，但它取不到6这个值，事实上，在、这六项中，至少有一项是，要证明这一点，将上面这6项相乘，积是所以六项中，至少有一项是，这样，六项和至多是在、为，其他字母为1时，式的值是4，所以的最大值为4评注本例中的代数式实际上是行列式的展开式，行列式是一个很有用的工具，在今后的学习中还会遇到19.2.11在（为奇数）方格表里的每一个方格中任意填上一个或，在每一列的下面写上该列所有数的乘积，在每行的右面写上该行所有数的乘积，求证：这个乘积的和不等于0解析设每列下面的数为,每行右面的数为，依题意得或，或，若这个乘积的和为0，即，则这个数中的个数与的个数一样多，都是个，但事实上，因为，所以这个数中的个数为偶数，即为偶数，矛盾19212在黑板上写上1，2，xx，xx，只要黑板上还有两个或两个以上的数，就擦去其中任意两个数和，并写上，问最后黑板上剩下的数是奇数还是偶数？解析因为与有相同的奇偶性，而又与有相同的奇偶性，因此与具有相同的奇偶性所以黑板上剩下的数的奇偶性与的奇偶性相同，是奇数19.2.13把图中的圆圈任意涂上红色或蓝色，问有没有可能使得在同一条直线上的红圈数都是奇数？请说明理由解析如果每条线上红圈都是奇数个，那么5条线上的红圈数相加仍是奇数但另一方面，由于每个圈都在两条直线上，因而相加时每个红圈都被计算了两次，从而相加的总和应该是偶数两方面的结果是矛盾的因此，不可能使同一条线上的红圈数都是奇数19214围棋盘上有个交叉点，在交叉点上已经放满了黑子与白子，并且黑子与白子相间地放，即黑子（白子）的上、下、左、右都放着白子（黑子）问能否把这些黑子全部移到原来白子的位置上，而白子也全移到原来的黑子的位置上？解析不能 因为是奇数，所以，必有奇数个白子，偶数个黑子；或者奇数个黑子，偶数个白子即黑、白子数必然一奇一偶奇数不可能等于偶数，所以无法使黑子与白子的位置对调19.2.15参加会议的人，有不少互相握过手握手的次数是奇数的那部分人，人数是奇数还是偶数？为什么？解析由于每握一次手，握手的两个人，每一个都握了一次手因此每握一次手，两个人握手次数的和就是2次所以，全部与会的人握手的总次数必定是偶数我们把参加会议的人分成两类，甲类握手次数是偶数，乙类握手次数是奇数，甲类人握手的总次数显然是偶数注意甲类人握手的总次数加上乙类人握手的总次数等于全部与会的人握手的总次数，所以乙类人握手的总次数也应当是偶数由于乙类人每人握手的次数都是奇数，而偶数个奇数相加，和才能为偶数，因此，乙类人必为偶数个，即握手次数是奇数的那部分人，人数是偶数19216设标有、记号的七盏灯顺次排成一行，每盏灯安装一个开关现在、四盏灯开着，其余三盏灯是关的小刚从灯开始，顺次拉动开关.即从到，再从到，这样拉动了xx次开关后，哪几盏灯是开的？解析一盏灯的开关被拉动奇数次后，改变状态，即开的变成关的，关的变成开的一盏灯的开关被拉动偶数次后，不改变状态，即开的仍为开的，关的仍为关的因此本题的关键是计算各盏灯被拉次数的奇偶性由，可知，、四盏灯的开关各被拉动了286次，而、三盏灯的开关各被拉动了285次所以，、四灯不改变状态，、三灯改变状态由于开始时、四灯是开着的因此，最后、三灯是开着的19.2.17桌上放着七只杯子，杯口全朝上，每次翻转四个杯子问能否经过若干次这样的翻动，使全部的杯子口都朝下？解析不可能我们将口向上的杯子记为0，口向下的杯子记为1开始时，由于七个杯子全朝上，所以这七个数的和为0，是个偶数一个杯子每翻动一次，所记的数由0变为1或由1变为0，改变了奇偶性每一次翻转四个杯子，因此这七个数的和的奇偶性改变了四次，从而和的奇偶性仍与原来相同所以，不论翻动多少次，这七个数的和与原来一样，仍为偶数当杯子全部朝下时，这七个数的和为7，是奇数因此，不论经过多少次翻转，都不可能使所有的杯子口都朝下19218设或者，2，xx令.（1）能否等于xx?证明你的结论；（2）能取到多少个不同的整数值？解析（1）因为，所以，或者，或者1设和式中有个，个，个1，则、是非负整数，且若，则，此时是一个偶数所以，不可能等于xx.（2）由（1）可知，若是整数，则，由于，所以，可以取到504个不同的整数值19.2.19设、是这样的两组实数：对任意整数、，数和中至少有一个数为偶数证明：和中必有一组数全是整数解析恰当选取、从得出的一系列结论中去寻找突破口取，可知与中有一个数为偶数，不妨设为偶数取，知与中有一个偶数，这样有两种情形情形一：为偶数，则为偶数此时如果为整数，则命题已成立不妨设不是整数，我们分别取和（1，1），可知与都是偶数，从而为偶数再取，知为偶数，故为偶数，结合为偶数，可得、都是整数从而，、都是整数，命题成立情形二：为偶数，取，则与中有一个偶数，如果是前者可以归入情形一讨论，如果是后者，则、都是整数此时，令，则与中有一个偶数，若为偶数，由与的对称性，可转入情形一讨论，若为偶数，则为整数，导出命题成立综上，命题获证评注处理多条件分析讨论的问题应学会使用“不妨设”，在巧妙利用对称性后，结论会自然凸现出来19220把1，2，3，4，80，81这81个数任意排列为计算：，；再将这27个数任意排列为.计算出：，；如此继续下去，最后得到一个数，问是奇数还是偶数？解析整数模2有些有趣的性质：，利用上述性质可以使这个问题迎刃而解因为，所以，将变换为，并不改变它们的和的奇偶性，因此经过多次变换后依然如此所以，即为奇数19.2.21求所有的正整数，使得是正整数解析因为当为偶数时，所以，此时不是正整数当为奇数时，由于是奇数个奇数的和，是奇数，所以，只有当，3，5，7时，是正整数19222若干个球放在个袋中，如果任意取走一个袋，总可以把剩下的个袋分成两组，每组个袋，并且这两组的球的个数相等证明：每个袋中的球的个数相等解析用数分别表示这个袋中的球的个数显然，是非负整数，不妨设于是问题转化为：有个非负整数，如果从中任意取走一个数，剩下的个数可以分成两组，每组个，和相等，证明这个数全相等令，则对每个，都是偶数（否则剩下的数不能分成和数相等的两部分）从而与有相同的奇偶性也具有相同的奇偶性易知把中的每一个都减去后所得到的个数也满足题设性质（即从中任意取走一数，剩下的能分成和数相等的两部分）因为都是偶数，从而这个数也满足题意，且也都是偶数把它们再都除以2，这个过程不可能永远继续下去，除非，所以，每个袋中的球数相等19.2.23从0，1，2，13，14中选出10个不同的数填入图中圆圈内，使每两个用线相连的圆圈中的数所成差的绝对值各不相同，能否做到这一点？证明你的结论解析结论是否定的若不然，那么所说的差的绝对值共有14个，它们互不相同，并且均不大于14，不小于1，因此它们只能是1，2，3，14，从而它们的和是一个奇数另一方面，每个圆圈与偶数个（2个或4个）圆圈相连，设填入的数为，那么在中出现偶数次（2次或4次）偶数个用加、减号相连，运算结果必为偶数因此，是10个偶数的和，从而是偶数从上面可知，既是奇数又要是偶数，矛盾19224在99枚外观相同的硬币中，要找出其中的某些假币，已知每枚假币与真币的重量之差为奇数，且所给硬币的总重量与99枚真币的总重量相等现在有一台天平，它可以称出两个托盘中物品的重量之差证明：对任意一枚硬币，只需用该天平称量一次，就可确定该枚硬币的真伪解析设这99枚硬币中假币共有枚，则此99枚硬币总重量与99枚真币的总重量之差为个奇数之和，而这个差为零，故为偶数现在对任意选定的一枚硬币，只需将剩下的98枚硬币随意分为两堆，每堆49枚，分别放在天平的两个托盘中如果天平两托盘中物品重量之差为奇数，那么利用条件，可知这98枚硬币中，假币有奇数枚，此时结合为偶数，可知选定的硬币为假币否则，若称出的重量差为偶数，则选定的硬币为真币19.2.25已知4枚硬币中可能混有假币，其中真币每枚重10克，假币每枚重9克现有一台托盘秤，它可以称出托盘中物体的总重量问：至少需要称几次，才能保证可以鉴别出每一枚硬币的真假？解析至少称3次可以做到事实上，设4枚硬币分别是、.分3次称出,的重量这3个重量之和等于，因此，如果这3个重量之和为奇数，则为假币，否则为真币当确定后，解关于、的3元一次方程组可确定、的真假所以，3次是足够的下证：只称两次不能保证测出每枚硬币的真假注意到，如果有两枚硬币，例如、，它们在每次称量中要么同时出现，要么同时不出现，那么在、是一真一假时，改变、的真假对称量结果没有影响，故不能确定、的真假现在如果有一次称量中至多只出现两枚硬币，例如、，那么另一次称量中、中恰有一个在托盘中出现，此时，有一枚硬币在两次称量中都不出现，它的真假改变不影响称量结果，从而不能断定它的真假故每次称量托盘中都至少有3枚硬币，这时必有两枚硬币同时在两次称量中出现，亦导致矛盾综上可知，至少需要称3次19226令,，2，例如（1）求所有的正整数，使得；（2）求所有的正整数，使得解析首先，若是偶数，则.若是奇数，则于是对于有如下4种情形：（）当，都是奇数时，有；（）当，都是偶数时，有；（）当是奇数，是偶数时，有是偶数；（）当是偶数，是奇数时，有是偶数（1）从上面（），（），（），（）知，即不存在正整数，使得（2）从上面（），（），（），（）知，当是奇数，是偶数时，从而，是偶数；当是偶数，是奇数时，从而是偶数，所以，满足题设的所有正整数，或者，其中是偶正整数19.2.27设有一条平面闭折线，它的所有顶点，它的所有顶点都是格点，且求证：是偶数解析设顶点的坐标是，其中及都是整数由题设有 ，其中是固定整数令，；，则，下面对、作奇偶性分析.不妨设、中至少有一个是奇数否则，若、都是偶数，可设，其中、是奇数是个数：，中最小的数，用去除、，那么、中至少有一个奇数为确定起见，设是奇数由，则或（为整数）若，由知，所有的、必为一奇一偶再由和，有=偶数+个奇数之和（为偶数）若，则和必是奇数由有个奇数之和（是偶数）综上讨论，可知必为偶数193质数与合数19.3.1设、都是质数，并且，求.解析由于，所以不是最小的质数，从而是奇数，所以、为一奇一偶因为，故既是质数又是偶数，于是1932设是质数，并且也是质数求证：是合数解析由于是大于3的质数，故不会是的形式，从而必定是或的形式，是正整数若，则是合数，与题设矛盾所以，这时是合数19.3.3设是大于1的正整数，求证：是合数解析我们只需把写成两个大于1的整数的乘积即可，因为，所以是合数.1934证明：当整数时，与之间一定有一个质数解析首先，相邻的两个正整数是互质的这是因为，于是有由于不超过的正整数都是的约数，所以不超过的正整数都与互质（否则，与不互质），于是的质约数一定大于，即所以，在与之间一定有一个质数19.3.5证明质数有无穷多个解析下面是欧几里得的证法假设只有有限多个质数，设为考虑，由假设，是合数，它一定有一个质约数.显然，不同于，这与假设的为全部质数矛盾1936已知为大于1的整数，且数中任意两个数除以所得的余数不同证明为质数解析若为合数，当时，与除以4所得的余数相同，矛盾当，为奇质数时，且，亦得矛盾当不是某个质数的平方时，可写，、为正整数，此时，亦得矛盾所以，只能是质数19.3.7设与是任意两个大于3的质数，与的最大公约数至少为多少？解析因为是大于3的质数，所以不是3的倍数且是奇数因为不是3的倍数，所以或（为正整数）.当时，故.当时，故又因为是奇数，所以从而，又因为与是连续的整数，所以，即由于3与8互质，故同理另外，取，则综上所述，与的最大公约数至少为24评注从上述例题中，我们得到两个有用的结论：（1）若不是3的倍数，则除以3的余数为1（2）若是奇数，则除以8的余数为11938证明：若是大于5的质数，则是24的倍数解析关于整数的问题，我们常把它分成奇数和偶数（即按模2分类）来讨论，有时也把整数按模3分成三类：一般地，可根据问题的需要，把整数按模来分类本题我们按模6来分类把正整数按模6分类，可分成6类：因是大于5的质数，故只能属于、这两类当时，因、中必有一个偶数，此时当时，所以，是24的倍数19.3.9证明：毎一个大于11的整数都是两个合数的和解析设是大于11的整数（1）若，则；（2）若，则；（3）若，则因此，不论在哪种情况下，都可以表为两个合数的和19310求不能用三个不同合数的和表示的最大奇数解析三个最小的合数是4、6、8，它们的和是18，于是17是不能用三个不同的合数的和表示的奇数下面证明大于等于19的奇数都能用三个不同的合数的和来表示由于当时，4、9、是三个不同的合数，并且，所以只要适当选择，就可以使大于等于19的奇数都能用4、9、的和来表示综上所述，不能表示为三个不同的合数的和的最大奇数是1719.3.11是不小于40的偶数试证明：总可以表示成两个奇合数的和解析因为是偶数，所以，的个位数字必为0、2、4、6、8中的某一个（1）若的个位数字为0，则（为奇数）（2）若的个位数字为2，则（为奇数）（3）若的个位数字为4，则（为奇数）（4）若的个位数字为6，则（为奇数）（5）若n的个位数字为8，则（为奇数）综上所述，不小于40的任一偶数，都可以表示成两个奇合数之和19312证明有无穷多个正整数，使多项式 （1）表示合数；（2）是11的倍数解析只需证（2）当时，多项式是11的倍数而，所以，这时是合数19.3.13若为正整数，与都是质数求除以3所得的余数解析我们知道，除以3所得的余数只可能为0、1、2三种若余数为0，即（是一个非负整数，下同），则，所以.又，故不是质数，与题设矛盾若余数为2，即，则，故不是质数，与题设矛盾所以，除以3所得的余数只能为119314是否存在连续88个正整数都是合数？解析我们用表示令，那么，如下连续88个正整数都是合数：这是因为对某个，有是两个大于1的正整数的乘积评注由本例可知，对于任意正整数，存在连续的个合数，这也说明相邻的两个素数的差可以任意的大19.3.15设为正整数，如果xx能写成个正的奇合数之和，就称为“好数”，则这种好数有多少个？解析设为奇合数，则为奇数，由于9是最小的奇合数，而，故，从而因，故221是好数又当是奇合数时，也是奇合数，因此可将式右端逐步并项，从而可取221，219，5，3且由xx本身也是奇合数，则可取1于是1，3，5，221都是好数，共计111个19316有7个不同的质数，它们的和是60其中最小的是多少？解析若7个不同的质数都是奇质数，则它们的和必为奇数，不可能等于60，所以这7个不同的质数中至少有一个偶数，而我们知道2是唯一的偶质数，所以这7个质数中必有又是所有质数中最小的，所以这7个质数中最小的质数就是219.3.17已知正整数、满足条件，且，求的最大值解析由、为正整数，以及知，、均为小于14的正整数另一方面，将展开，得，即所以，能被7整除结合7为质数，以及、为小于14的正整数知，、中至少有1个数为7不妨设，则条件等式化为所以，因此此时，的最大值为所以，的最大值为19318求6000和xx的约数个数解析因为，所以，6000有个约数；xx有个约数评注一般地，设正整数可以分解为其中是不同的质数，是正整数，则形如的数都是的约数，其中可取个值：0，1，2，；可取个值：0，1，2，；尽可取个值：0，1，2，.并且的约数也都是上述形式所以的约数共有个19.3.19如果是平方数，证明的约数个数一定是奇数解析1利用的分解式或者，设法将的约数配对将分解为质因数的积，由于是平方数，所以都是偶数的约数个数是，其中都是奇数，所以它们的乘积也是奇数解析2设，为正整数对的每一个约数，所以也是的约数这样的约数就可以两两配对，只有是自身配对所以的约数个数是奇数19320求72的所有约数的和解析因为，所以，72的所有约数的和为 评注若正整数的质因数分解式为，则的所有约数的和为19.3.21有多少个正整数除152，余数为8?解析一个正整数除152，余数为8，则这个数一定是的约数.问题转化为：求144的约数中，大于8的约数个数，共有个约数其中6个约数1、2、3、4、6、8不大于8所以符合题意的数共有个19322由正整数组成的有序数组中，满足的有多少组？解析由可设，其中、为非负整数，并且，注意到的非负整数解共有组所以，满足条件的共有组19.3.23设为正整数，中.将的不等于自身的最大约数记为已知：，证明：解析令，是最小素因数因为，得，由此，由不等式，得故，这推出19324求所有的正整数、，使得是一个质数，且解析由已知条件知：，注意到是一个质数，故不是3的倍数，所以（1）若将两式相减，分别可得，不可能（2）若将两式相减，分别可得，不可能（3）若，将两式相减，分别可得，故（4）若将两式相减，分别可得，故当或者时，分别是5和17均为素数，此时对应的分别为7和13所以，满足条件的或者（4，13）19.3.25设是一个小于xx的四位数，已知存在正整数，使得为质数，且是一个完全平方数，求满足条件的所有四位数 解析由题设条件知：，是质数，则，设，其中是正整数，那么，即，于是注意到为质数，所以把两式相加得，进而，结合，可得，于是，质数只能是67、71、73、79或83从而，满足条件的为1156、1296、1369、1600、176419326若一个质数的各位数码经任意排列后仍然是质数，则称它是一个“绝对质数例如：2，3，5，7，11，13（31），17（71），37（73），79（97），113（131，311），199（919，991），337（373，733），都是绝对质数求证：绝对质数的各位数码不能同时出现数码1、3、7与9解析一个两位以上的绝对质数不可能含有数字0、2、4、5、6、8，否则，通过适当排列后，这个数能被2或者5整除设是一个同时含有数字1、3、7、9的绝对质数，因为7931、=1793、=9137， =7913、=7193、=9371、=7139被7除所得的余数分别是0、1、2、3、4、5、6，所以，如下7个正整数，中一定有一个能被7整除，这个数就不是质数，矛盾19.3.27证明：存在无穷多个正整数，它不能表示为一个完全平方数与一个质数之和解析抓住质数不能表示为两个大于1的正整数之积这个特性，引导我们到完全平方数中去寻找符合要求的数，因为此时我们可用平方差公式设是正整数，我们寻找使不能表示为一个完全平方数与一个质数之和的条件若存在整数及质数，使得，则，从而，进而，因此，如果不是质数，则不能表示为的形式注意到，当，为正整数时，是3的倍数，且大于3，从而不是质数这表明有无穷多个满足条件的正整数评注自然地，我们可以提出更一般的问题：是否存在无穷多个正整数，它不能表示为一个次方数与一个质数之和呢？这里为任给的正整数19328设为正整数，如果存在有个连续的整数（包括正整数、0及负整数）之和为质数，试求的所有可能值解析我们先考虑个连续整数均为正数的情况，显然，是可以的：只要取任何一个质数即可也可以：任何一个奇质数都可以写成2个连续整数的和.假设存在某一质数，其中为整数，则，与均为大于2的整数，与为质数矛盾，所以当个连续整数均为正数时，或2当个连续整数可以是0或负数时，任何一个质数都可以写成对于任何一个奇质数，我们可以令，其中为正整数，则可以写成所以，或任意质数或两倍任意质数19.3.29求证：xx个数，中至少有99%的数不是质数解析设是一个正整数且不是2的幂，则有奇因子，令，于是，由于，故是合数在1，2，xx中只有11个正整数是2的幂：，于是，中至少有1989个数不是质数，即至少有的数不是质数19330设为大于2的正整数，证明：在1，2，中，与互质的数的立方和能被整除解析设，且，则，且而且，导出，仅在为偶数时发生，而这时与不互质所以与可以两两配对，而是的倍数，从而命题得证19.3.31正整数、满足证明：有一个大于5的质因子解析只需证明：若为2、3、5的倍数，则、都是2、3、5的倍数这样在等式两边都约去质因子2、3、5后，形式完全相同，从而导出有大于5的质因子事实上，若，则为偶数，若、中有一个为奇数，不妨设为奇数，则为奇数，这要求与都是奇数，不可能，故、都为偶数；若