竞赛中的数论问题的思考方法
一. 条件的增设
对于一道数论命题，我们往往要首先排除字母取零值或字母取相等值等“平凡”的情况，这样，利用字母的对称性等条件，往往可以就字母间的大小顺序、整除性、互素性等增置新的条件，从而便于运用各种数论特有手段。 1. 大小顺序条件
与实数范围不同，若整数x，y有大小顺序x 解：易知当m=n时,m?n?2不是最大值。于是不访设n>m,而令n=m+u1，n>u1≥1，得(m2?mu1? 2222(m2?mu1?u12)2?1。同理，又可令m= u1+ u2，m>u2≥1。如此继续下去将得uk+1= uk=1，而ui?1?ui?ui?1，i≤k。 故uk?1,uk,?,u2,u1,m,n是不大于1981的裴波那契数，故m=987，n=1597。 222例2. （匈牙利—1965）怎样的整数a，b，c满足不等式a?b?c?3?ab?3b?2c? b?1)2?(c?1)2?1?0。因为所求的都是整数，所以原不等2b2b22222式可以改写为：a?b?c?4?ab?3b?2c，变形为：(a?)?3(?1)?(c?1)?0，从而只 22 解：若直接移项配方，得(a?)?3(2b2有a=1，b=2，c=1。 2. 整除性条件 对于整数x，y而言，我们可以讨论其整除关系：若x|y，则可令y=tx；若x?y，则可令y=tx+r，0 k结合，就可有更多的特性。 例3. 试证两相继自然数的平方之间不存在自然数a ?n???cdp??,(p,q)?1。（显然p>q）由p，abqp的范围进行估qq的互素性易知必有q|a，q|b。这样，由b>a即得b?a?q。（有了三个不等式，就可对 1q?1pdd(n?1)2计），从而1??。于是将导致矛盾的结果：(n?q)2?0。这里，因????2qqqba?qn?q为a，b被q整除，我们由b>a得到的不仅是b≥a+1，而是更强的条件b≥a+q。 例4. （IMO-25）设奇数a，b，c，d满足0 1 b?c?2m，这里k，m(b?c) 解：不难证明k，m的大小关系k>m。[(a?d)2?4ad?(d?a)2?4bc?(d?a)?4bc?(c?b)? 22km所以2?2。]d?2k?a,c?2m?b，代入ad=bc中，有 a(2k?a)?b(2m?b) （1），?(c?b)2?(b?c)2。 由（1）可得b?2?a?2?b?a。即2b?2a?b?a，2m(b?2k?ma)?(b?a)(b?a) （2）已知a，b都是奇数，所以a+b，a-b都是偶数，又(a?b)?(a?b)?2a是奇数的2倍，故b+a，b-a中 mk22mk22?b?a?2m?1e?b?a?2m?1e必有一个不是4的倍数。由（2）必有?或?。其中，e，f为正整数，且 ?b?a?2f?b?a?2f[(a?b)?(a?b)?2mef，与（2）比较可得]由于k>m，故ef?b?2a?b?a? 2ef?b?a?2k?m是奇数。 k?m2a?b?a?2f。从而e=1，f?b?a?2?b?a?2m?1。考虑前一情况，有?由第二式可得 k?mb?a?2f?2(b?a?2)?b?a?2k?1?ma，故 2m?1?2k?1?ma，所以奇数a=1。对于后一情况，可作类似的讨论。 显然，上述解题思路中有两个技巧：一是用放缩法证明k 的条件。 例5. 设r(n)为n分别除以1，2，┅，n所得的余数之和。证明存在无穷多个正整数n，使得r(n)?r(n?1)。 nn?n??n?2 解：把n除以k的余数记为rk，则有rk?n???k。故可得r(n)r的表达式r(n)??rk??(n? k)?n??k??k??k?1k?1n?1nn?1?n?1??n??n?22?n??n?1?。则 krk??(n???k)?n????k。由此易得r(n?1)?(n?1)???r(n)?r(n?1)?(n?1)?(???????kkk??????k?1k?1k?1k?1?k??k?nn?1?n??n?1??n??n?1??1,k|n?n??n?1? r(n)?r(n?1)，因此，等价于。注意到(n?1)?(?)k1)?(n?1)??(????)k?????????k??k??0,k?|n?????k?1?k??k?k?1?k??k?n?1??n?1??1,k|nl，因此题中的条件等价于n的所有真因子之和等于n-1。显然，取(l为正整数)，则nn?2?????k?|n????0,k?的所有真因子之和为n-1，而这样的n有无穷多个。 例6. 试证对于任给的m个整数a1,a2,?,am，必有s,j(1?s?j?m)，使得m|(as?as?1???aj) 解：令bi?a1?a2???ai（i?1,2,?,m）。若b1,b2,?,bm中有一个数被m整除，则结论成立。否则，各bi均不能被m整除，此时可设bi?mqi?ri(1?ri?m?1)。这样，m个余数r1,r2,?,rm只 能从1至m-1这m-1个数中取值，由抽屉原理知，必有k,j(1?k?j?m)，使得rk?rj，于是 bj?bk?m(qj?qk)，故m|(bj?bk)?(ak?1?ak?2???aj)取s?k?1即得到结论。 3. 互素性的条件 2 当（a，b）=d>1时，我们总是作如下考虑：令a?a1d,件的增置往往对解题有很大作用。 b?b1d，则必有(a1,b1)?1。这种互素条 例7. （波兰64—65）设整数a，b满足2a?a?3b?b，试证a?b及2a?2b?1都是完全平方数。 解：2a?a?3b?b变形可得：(a?b)(2a?2b?1)?b2，故只要能证一个，则另一个必是。我们在排除了字母取零或相等的情况后，可设a,b?0,2222a?b,(a,b)?d。这时令a?a1d,b?b1d， 22(a1,b1)?1，从而方程变为2da1?a1?b1?3db12。显然有d|(a1?b1)。另一方面又a1?b1?3db12? 2da1??2d(222有(a1?b1)|db注意到(a1?b1,b1)?(a1,b1)?1，于是有(a1?b1)|d。b1?3db12?2da1??2d(a1?b12)?db12，1。 这样就有d?|a1?b1|。至此已十分容易获得命题的结论了。这里，由a1与b1互素导出a1—b1与b1互素，是证明(a1?b1)|d的关键。 二. 从特殊到一般 例8. （IMO-18）试求和为1978的正整数之积的最大值。 ?an?10,解：我们可通过减少加法运算的次数来选择特例，例如考虑求正整数a1,a2,?,an, 满足a1?a2?? a1?a2???an?10,n?10,使a1a2?an最大。显然，最特殊且最简单的正整数是1。例如取a1=1，这里由 a1a2?an?a2?an?(a2?1)?an知乘积不是最大的值。对于某些正整数取2的情况，注意到2+2=4， 2×2=4；2+2+2=6=3+3，2×2×2<3×3。我们发现诸ai中不能取多于两个2。对于ai=5，有2+3=5，2×3>5。 因此不如把一个5拆成2与3的和，从而使乘积变大，对于6，7等有类似的结论。这样，我们已大致可确定诸ai只应取2或3，且2的个数不超过两个。依此估计，由1978=658×3+2+2，即可猜测最大的积为 22?3658。 例9. （IMO—31备选题）设a，b是给定的正整数，现有一机器人沿着一个有n级的楼梯上下升降，每上升一次恰好上升a级，每下降一次恰好下降b级。为使机器人经过若干次上升下降后，可以从地面升到楼梯顶，然后再返回地面，问n的最小值是多少？ 解：为了探讨解法和结论，不妨设a?b。我们分b|a与a?b两种情况进行讨论。对于b|a的情况结论是显而易见的：可令a=sb, 机器人上升一次，然后再连续下降s次即达到要求，故n=a.现考虑a?b。例如，特例a=5，b=3。这时机器人先上升一次达到第五级，为使n最小，机器人就不应再上升，而是尽量下降。下降1次至第2级。此时，再上升一次到第2+5=7级，然后再一降两次到第1级，又上升至1+5=6级，再下降二次至0级，从而机器人已完成了上升下降的全过程，故n=7。又取特例a=7，b=4。依上述方法可得n=10。通过特例，我们可作如下猜测：若a?b，且（a，b）=1，则n=a+b-1。实际上，依照上述试验的思路，这一猜想是可以被证明的。 数论中还有很多命题是通过选取某一特殊的数作为模来讨论和解决的。这种数往往是根据命题的一些因素（如项的系数、字母的指数、式的形状等），通过试用来选择和确定的，最简单的是mod2，即奇偶分析法。其次是模3，4，5，8等。 三. 讨论极端情况 由于整数集具有最大（小）整数原理这一特性，我们往往可以从某种条件下有最大（小）元素出发进行讨论。例如，可考虑：（1）数列中具有某种特点的极端项；（2）数的最小因数；（3）数的分解式中某素 3