初中数学竞赛专题复习第三篇初等数论第22章[x]与{x}试题新人教版

初等数论总复习题及知识点总结最后，给大家提一点数论的学习方法，即一定不能忽略习题的作用，通过做习题来理解数论的方法和技巧，华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用，则相当于只身来到宝库而空手返回而异。

数论有丰富的知识和悠久的历史，作为数论的学习者，应该懂得一点数论的常识，为此在辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的阅读材料。

初等数论自学安排第一章：整数的可除性（6学时）自学18学时整除的定义、带余数除法最大公因数和辗转相除法整除的进一步性质和最小公倍数素数、算术基本定理[x]和{x}的性质及其在数论中的应用习题要求：2，3 ；：4 ；：1；：1，2，5；：1。

第二章：不定方程（4学时）自学12学时二元一次不定方程多元一次不定方程勾股数费尔马大定理。

习题要求：1，2，4；：2，3。

第三章：同余（4学时）自学12学时同余的定义、性质剩余类和完全剩余系欧拉函数、简化剩余系欧拉定理、费尔马小定理及在循环小数中的应用习题要求：2，6；：1；：2，3；1，2。

第四章：同余式（方程）（4学时）自学12学时同余方程概念孙子定理高次同余方程的解数和解法素数模的同余方程威尔逊定理。

习题要求：1；：1，2；：1，2。

第五章：二次同余式和平方剩余（4学时）自学12学时二次同余式单素数的平方剩余与平方非剩余勒让德符号二次互反律雅可比符号、素数模同余方程的解法习题要求：2；：1，2，3；：1，2；：2；：1。

第一章：原根与指标（2学时）自学8学时指数的定义及基本性质原根存在的条件指标及n次乘余模2及合数模指标组、特征函数习题要求：3。

第一章整除一、主要内容整除的定义、带余除法定理、余数、最大公因数、最小公倍数、辗转相除法、互素、两两互素、素数、合数、算术基本定理、Eratosthesen筛法、[x]和{x}的性质、n！的标准分解式。

二、基本要求通过本章的学习，能了解引进整除概念的意义，熟练掌握整除整除的定义以及它的基本性质，并能应用这些性质，了解解决整除问题的若干方法，熟练掌握本章中二个著名的定理：带余除法定理和算术基本定理。

《初等数论》习题集第1章 第 1 节1. 证明定理1。

2. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。

3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。

4. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。

5. 证明：存在无穷多个自然数n ，使得n 不能表示为a 2 + p （a > 0是整数，p 为素数）的形式。

第 2 节1. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。

2. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。

3. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。

4. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2 + 2不可能成立。

5. 设a 是自然数，问a 4 - 3a 2 + 9是素数还是合数？6. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。

第 3 节1. 证明定理1中的结论(ⅰ)—(ⅳ)。

2. 证明定理2的推论1, 推论2和推论3。

3. 证明定理4的推论1和推论3。

4. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。

5. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。

6. 设n 是正整数，求1223212C ,,C ,C -n n n n 的最大公约数。

第 4 节1. 证明定理1。

2. 证明定理3的推论。

3. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。

4. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。

5. 设a ，b ，c 是正整数，证明：),)(,)(,(),,(],][,][,[],,[22a c c b b a c b a a c c b b a c b a =。

初等数论期末复习资料数论教案§1整数的整除带余除法1 整数的整除设a,b 是整数,且b ≠0,如果有整数q,使得a=bq,则称b 整除a,记为b|a,也称b 是a 的因数,a 是b 的倍数. 如果没有整数q,使得a=bq,则称b 不能整除a,记为b ?a.例如 2|4, 4|-12, -5|15; 2?3， -3?22. 在中小学数学里,整除概念中的整数是正整数,今天讲的整除中的整数可正可负. 判断是否b|a ？当a,b 的数值较大时,可借助计算器判别.如果b 除a 的商数是整数,说明b|a;如果b 除a 的商不是整数,说明b ?a.例1判断下列各题是否b|a ？(1) 7|127? (2) 11|129? (3) 46|9529?(4) 29|5939? 整除的简单性质(1)如果c|b,b|a,那么c|a;(2)如果d|a,d|b,那么对任意整数m,n,都有d|ma+nb.(3)如果12,,,n a a a L 都是m 的倍数,12,,,n q q q L 是任意整数,那么1122n n q a q a q a +++L 是m 的倍数.(4)如果c|a,d|b,那么cd|ab 。

例如：2|4,2|(-6),那么2|4+(-6),2|4-(-6). 2|4,3|(-6),那么2×3|4×(-6). 例2证明任意2个连续整数的乘积,一定可被2整除. 练习证明任意3个连续整数的乘积,一定可被3整除.2.带余除法设a,b是整数,且b>0,那么有唯一一对整数q,r使得a=bq+r,0≤r ＜b. (1)这里q称为b除a的商,r称为b除a的余数.例如-5=3×(-2)+1 5=3×1+2 -5=(-3)×2+15=(-3)×(-1)+2 15=(-5)×(-3), -24=(-2)×12.事实上,以b除a的余数也可以是负的.例如-5=3×(-1)-2=3×(-2)+1.求b除a的余数,也称为模运算(取余):mod.可用计算器进行.具体操作:输入a-按mod(取余)键-输入b-按=键得出余数.如果b 除a的余数=0,则b|a;如果b除a的余数≠0,则b?a.例3 利用计算器求余数:(1) 7除127;(2)11除-129 ;(3)46除-9529;(4)-29除5939奇数、偶数及性质能被2整除的整数称为偶数.如,0,4,10,-6,-8都是偶数.不能被2整除的整数称为奇数.如,-5,-3,1,7,11都是奇数.偶数的形式为2n(n是整数);奇数的形式为2n-1(n是整数).奇数、偶数的性质: 偶数±偶数=偶数,奇数±奇数=偶数,奇数±偶数=奇数,偶数×偶数=偶数,偶数×奇数=偶数,奇数×奇数=奇数.例如2+4,2-4,3+1,3-1,3+4,6+5设a,b是任意两个整数,则a+b与a-b同奇同偶.例如3+5,3-5,6+3,6-3,例4设a,b,n是任意3个整数,而且222a b n-=,证明n是偶数.例5设a 是任一奇数,试证明8|21a .例6设n 是正整数,证明形如3n-1整数不是完全平方数.证明对任意整a,设a=3q 或a=3q ±1,于是2a =92q 或2a =92q ±6q+1=3(32q ±2q)+1.即2a ≠3n-1,故3n-1不是完全平方数.练习设n 是正整数,证明形如4n-1、4n+2的整数都不是完全平方数. 习题:P3-4:1t,2t.§2公因数、最大公因数1.最大公因数、辗转相除法中小学里的公因数、最大公因数的概念：几个数的公有因数叫做这几个数的公因数.公因数中最大的整数称为这几个数的最大公因数. (1)几个数:不能确定;(2)因数、公因数:都是正整数; 最大公因数:没有专门的符号. 定义设12,,,n a a a L ,d 都是整数,d ≠0,如果i d a ,i=1,2,…,n,称d 是12,,,n a a a L 的公因数,12,,,n a a a L 的公因数中最大的整数称为最大公因数.记为12(,,,)n a a a L .如果12(,,,)n a a a L =1,则称12,,,n a a a L 互质。

初等数论练习题一一、填空题1、τ(2420)=27；ϕ(2420)=_880_2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2.3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}.4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。

5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。

.6、分母是正整数m 的既约真分数的个数为_ϕ(m )_。

78、⎪⎭⎫ ⎝⎛10365 =-1。

9、若p 是素数，则同余方程x p - 1≡1(mod p )的解数为二、计算题1、解同余方程：3x 2+11x -20≡0 (mod 105)。

解：因105 = 3⋅5⋅7，同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)，同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)，同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)，故原同余方程有4解。

作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)，其中b 1 = 1，b 2 = 0，3，b 3 = 2，6，由子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。

2、判断同余方程x 2≡42(mod 107)是否有解？11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-•--•-）（）（）（）（），（）（）（）（），（）（））（）（（）（解： 故同余方程x 2≡42(mod 107)有解。

3、求（127156+34）28除以111的最小非负余数。

解：易知1271≡50（mod 111）。

第22章[]x与{}x22.1.1★求1-的值．解析因为1200712006+,又1200720071=+=<,所以200612007<．故12006=．22.1.2★若n是正整数,求的值．解析因为3321n n n n<+++()3323311n n n n<+++=+,所以1n n<=+,所以n=．22.1.13★数1232008A=⨯⨯⨯⨯的末尾有多少个连续的零?解析A的质因数分解式中,5的最高次方幂为23420082008200820085555⎡⎤⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦40080163499=+++=,所以1232008A=⨯⨯⨯⨯的末尾有499个零．评注在()!12n n=⨯⨯⨯中,质数p的最高次幂是()2!mn n np np p p⎡⎤⎡⎤⎡⎤=+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦,其中m p n≤,且1m p n+>．22.1.4★★设2221111232007S=++++,求[]S．解析要求[]S,只需证明S介于两个连续的整数之间．所以需要对S进行适当的变形,通过放大、缩小的手段求出S的范围,从而确定[]S的取值．由题设知,1S >．考虑到()2111111k k k k k<=---,k =2,3,4,…,2007,可以得到 11111111122320062007S ⎛⎫⎛⎫⎛⎫<<+-+-++- ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭1222007=-<, 所以[]1S =．评注 上述解题过程中,首先对S 进行了“放缩”,又通过“拆项”的方法使和式中前后两项能够相互抵消一部分,使和式化简,从而得到了S 的范围．在对和式取整时,利用和式本身的性质进行“缩放”的方法非常重要,需要在平时的学习中多积累一 些和式的性质以及变形技巧．22.1.5★★ 计算和式23123223100101101101⨯⨯⨯⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦的值．解析 因为（23,101）=1,所以,当1,2,,100n =时,23101n 都不是整数,即23101n ⎧⎫⎨⎬⎩⎭都不为零．又因为()2310123101101n n -+ ()()23101231012323101101101101n n n n --⎡⎤⎧⎫⎡⎤⎧⎫=+++⎨⎬⎨⎬⎢⎥⎢⎥⎣⎦⎩⎭⎣⎦⎩⎭ =23,而()231012302101101n n -⎧⎫⎧⎫<+<⎨⎬⎨⎬⎩⎭⎩⎭,且()2310123101101n n -⎧⎫⎧⎫+⎨⎬⎨⎬⎩⎭⎩⎭是整数,所以 ()23101231101101n n -⎧⎫⎧⎫+=⎨⎬⎨⎬⎩⎭⎩⎭, 则()231012323122101101n n -⎡⎤⎡⎤+=-=⎢⎥⎢⎥⎣⎦⎣⎦． 从而,可以把231101⨯⎡⎤⎢⎥⎣⎦,232101⨯⎡⎤⎢⎥⎣⎦,…,23100101⨯⎡⎤⎢⎥⎣⎦首尾配对,共配成50对,每一对的和为22,所以 23123223100101101101⨯⨯⨯⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦2251100=⨯=． 22.1.6★★ 已知01a <<,且满足122918303030a a a ⎡⎤⎡⎤⎡⎤++++++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦,求[]10a 的值． 解析 因为122902303030a a a <+<+<<+<,所以130a ⎡⎤+⎢⎥⎣⎦,230a ⎡⎤+⎢⎥⎣⎦,…,2930a ⎡⎤+⎢⎥⎣⎦等于0或者1．由题设知,其中有18个等于1,所以12110303030a a a ⎡⎤⎡⎤⎡⎤+=+==+=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦,1213291303030a a a ⎡⎤⎡⎤⎡⎤+=+==+=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦, 所以110130a <+<, 121230a +<≤． 故183019a <≤,于是196103a <≤,所以[]106a =． 22.1.7★★ 求满足{}[]25125x x +=的所有实数x 的和．解析 原方程可化为{}[]12525x x -=,所以[]1250125x -<≤,可得[]100125x <≤,于是[]x =101,102,…,125,从而,满足条件的实数x 为[]{}[][][]1252452525x x x x x x -=+=+=+ 24101525⋅=+,24102525⋅+,…,24125525⋅+, 它们的和为 ()24255101102125283725⨯++++=．22.1.8★★ 已知20032004T <<,如果要求[]{}x x ⨯是正整数,求满足条件所有实数x 的和． 解析 显然,[]2003x =,2003是质数,{}01x <<,设{}2003x p =,由题设,p 是整数,12003p <≤．20032003p x =+,p =1,2,3,…,2002． 和1232002200320022003S ++++=⨯+ 4011007=． 22.1.9★ 解方程[]722x x -=． 解析 原方程可改写为[]722x x =+, 将其代人[][]l x x x <+≤,可得[][][]72l 2x x x +<+≤． 解此不等式组,有 []7522x -<-≤, 即[]3.5 2.5x -<-≤,所以[]3x =-．将[]3x =-代入原方程,得52x =-． 所以,原方程的解是52x =-． 评注 若一次方程中同时出现x 和[]x 的一次项,可以通过以下的步骤进行求解：（1）从方程中解出[]x 或x ,分别代入不等式组[]1x x x -<≤或[][]1x x x <-≤,求解后得到[]x 或x 的范围,从而求得[]x 的“可能取值”（注意不一定是解!）．（2）将这些“可能值”代人原方程进行求解．（3）检验．因为在（1）中将[]x 或x 代人不等式组,实际上是“放大”了x 的范围,所以必须验根！22.1.10★ 解方程：[]13122x x +=-．解析 设[]31x n +=,则n 为整数,且()0311x n +-<≤, ① 由原方程知122x n -=,即1124x n =+． ②3301124n n ++-<≤, 即7322n -<-≤．所以,3n =-或2n =-．代入②,得134x =-,254x =-．22.1.11★★ 解方程：[]33x x -=．解析 由原方程可化为[]33x x =-,代入不等式组[]1x x x -<≤,有[]313x x x x -<-=≤．整理后得到()2213x x <-≤．当0x <时,因为()210x x ->,所以210x -<,即10x -<<,所以()211x x -<,与()221x x <-矛盾． 当0x >时,因为()212x x ->,所以210x ->,即1x >．又因为()213x x -≤,所以2x <．所以12x <<,故[]1x =．代入原方程,得x =．22.1.12★★ 解方程[]2440510x x -+=．解析 这是一个关于x 的二次方程,如果从方程中解出[]x 或x ,并代入不等式组将会使问题复杂化．可 以利用[]x 的性质,通过建立不等关系缩小[]x 的取值范围,从而得到[]x 的可能取值．由原方程知,0x >．因为[][]1x x x <+≤,所以将[]x x =和[]1x x =+分别代入[]244051x x -+中,得到不等式组 [][][]()[]22440510,4140510,x x x x ⎧-+⎪⎨+-+>⎪⎩≤ 即[][][]317,22115,22x x x ⎧⎪⎪⎨⎪><⎪⎩≤≤或 所以[]3522x <≤或[]111722x <≤,[]x =2,6,7,8． 代入原方程得,得x经检验知,x =22.1.13★★ 已知x 、y 、z 满足：[]{}[]{}{}[]0.9,0.2,1.3,x y z x y z x y z ⎧++=-⎪++=-⎨⎪++=⎩①②③对于数a ,[]a 表示不大于a 的最大整数,{}[]a a a =-．求x 、y 、z 的值．解析 首先注意到,对于任意有理数a ,[]a a ≤,所以{}0a ≥．①+②+③得2220.6z y z ++=,即0.3z y z ++=． ④④－①得到{}[] 1.2y z +=,从而{}0.2y =,[]1z =；④－②得到{}[]0.1x y +=,从而{}0.1x =,[]0y =；④－③得到{}[]1x z +=-,因此{}1x =-,[]0z =．故0.9x =-,0.2y =,1z =．22.1.14★★ 解方程[][]999x x x x +=+（其中[]x 表示不超过x 的最大整数）．解析 若x 是整数,则[]x x =,于是非零整数都是原方程的解．若x 不是整数,则[]x x ≠,由题设得[]()[]()990x x x x --=,所以[]99x x =．设[]x n =,则x n a =+,01a <<．代入上式得()99n a n +=．当0n >时,()2991n n n <<+,这样的整数n 不存在．当0n <时,()2199n n n +<<,只有整数10n =-满足,此时0.1a =．于是9.9x =-．综上所述,原方程的解为所有非零整数和－9.9．22.1.15★★ 证明：对于任意实数x ,有[][]122x x x ⎡⎤++=⎢⎥⎣⎦．解析 设{}[x x x =+,其中{}01x <≤,则有[]{}1122x x x +=++,[]{}222x x =+．当{}102x <≤时,{}11122x +<≤,{}102212x <⨯=≤,所以[]12x x ⎡⎤+=⎢⎥⎣⎦,[][]22x x =,于是[][][]1222x x x x ⎡⎤++==⎢⎥⎣⎦． 当{}112x <≤时,{}13122x +<≤,{}12212x <⨯=≤,所以[]{}[]11122x x x x ⎡⎤⎡⎤+=++=+⎢⎥⎢⎥⎣⎦⎣⎦,[][]{}[]22221x x x x =+=+⎡⎤⎣⎦,于是[][][]12122x x x x ⎡⎤++=+=⎢⎥⎣⎦．所以,对于任意实数x ,[][]122x x x ⎡⎤++=⎢⎥⎣⎦恒成立．说明 本题中的等式有更为一般的形式：对任意实数x ,有[][]121n x x x x nx n n n -⎡⎤⎡⎤⎡⎤+++++++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦,其中n 为大于l 的一切正整数．这个等式称为埃尔米特（Hermite ）恒等式．22.1.16★★ 设x 、y 为正整数,(),1x y =,求证： ()()()11122y x x y x x y y y ---⎡⎤⎡⎤⎡⎤+++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦．解析 设r 为整数,且11r y -≤≤,则有()y r x yxrx rx x y y y y -⎡⎤⎡⎤⎡⎤=-=+-⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦1rx x y ⎡⎤=--⎢⎥⎣⎦, 两边同时叠加,得到()()121x y x y x y y y --⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦()()()1211x y x x y x y y y ⎛⎫-⎡⎤⎡⎤⎡⎤=---+++ ⎪⎢⎥⎢⎥⎢⎥ ⎪⎣⎦⎣⎦⎣⎦⎝⎭． 所以()12y x x x y y y ⎛⎫-⎡⎤⎡⎤⎡⎤+++ ⎪⎢⎥⎢⎥⎢⎥ ⎪⎣⎦⎣⎦⎣⎦⎝⎭()()112x y --=．评注 对任意实数x ,有[][][]1,,x x x ⎧--⎪-=⎨-⎪⎩，．当不是整数当是整数（请读者自证）22.1.17★★★ 如果n 是正整数,求证：解析 任意正整数n ,总存在正整数m ,满足()221m n m <+≤,不妨设2n m k =+,其中02k m ≤≤．（1）当01k m -≤≤时,即221m n m m +-≤≤．则m12m =+． ①又因为2211m n m m +++≤≤,所以12mm <+． ②由①、②式,得221m m <<+,所以2m =．另一方面,224242442m n m m +++-≤≤,2m =<21m +,即2m =． 故当01k m -≤≤时,等式成立．（2）当2m k m ≤≤时,2222m m n m k m m +=++≤≤,1m +,1m =+．22m +． ③又,+因为 ()22m m =+, 所以 ()()221m m m m +++++()()()222221441m m m m m m m m >++++++=++．即()2221m >+．21m >+． ④由③、④式,得21m =+． 另一方面,2244242482m m n m m +++++≤≤,21m +22m =+．所以21m =+．故当2m k m ≤≤时,等式亦成立．综上所述,原等式成立．22.1.18★★ 设a 、b 、c 是正实数,求a b b c c a u c a b +++⎡⎤⎡⎤⎡⎤=++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦的最小值． 解析 对于实数x ,有[]1x x >-,所以a b b c c a u c a b +++⎡⎤⎡⎤⎡⎤=++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 3a b b c c a c a b+++>++- 3a b b c c a b a c b a c ⎛⎫⎛⎫⎛⎫=+++++- ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭22233++-=≥．由于u 是整数,所以4u ≥．当6a =,8b =,9c =时,4u =．故u 的最小值为4．22.1.19★★ 在1,2,…,2005这2005个正整数中,有多少个可以表示成[]x x ⎡⎤⎣⎦的形式,其中x 是正实数．（这里[]a 表示不超过a 的最大整数．）解析 令{}[]x x x =-,则{}[0,1)x ∈,于是[][]{}()[][]{}[]2x x x x x x x x ⎡⎤⎡⎤⎡⎤=+=+⎣⎦⎣⎦⎣⎦,因为{}[][]0x x x <≤,所以{}[][]01x x x ⎡⎤-⎣⎦≤≤,令[]x n =,则[]x x ⎡⎤⎣⎦可以表示数2n ,21n +,…,21n n +-．由于2444319792005+=<,24520252005=>,所以,欲求的数的个数为 444512449902⨯+++==． 22.1.20★★★ 将正整数中所有被4整除以及被4除余1的数全部删去,剩下的数依照从小到大的顺序排成一个数列{}n a ：2,3,6,7,10,11,…．数列{}n a 的前n 项之和记为n S ,其中n =1,2,3,…．求2006S S ⎡=+++⎣的值．（其中[]x 表示不超过x 的最大整数） 解析 易知2142n a n -=-,241n a n =-,1n =,2,…,因此()()()21234212n n n S a a a a a a -=++++++()5132183n =++++- ()258322n n n n +-==+, ()22122441n n n S S a n n n -=-=+--()221n n =-+, 所以()()222221n n S n <<+,()()2221212n n S n --<<, 故[]22n S n =,[]2121n S n -=-,从而[]n S n =,于是 [][][]122006S S S S =+++ 200620071220062⨯=+++= 2013021=．22.1.21★★★★ 在212006⎡⎤⎢⎥⎣⎦,222006⎡⎤⎢⎥⎣⎦,232006⎡⎤⎢⎥⎣⎦,…,220062006⎡⎤⎢⎥⎣⎦中,有多少个不同的整数?（其中,[]x 表示不超过x 的最大整数）解析 设()22006n f n =,则当n =2,3,…,1003时, 有()()()221120062006n n f n f n ---=- 2112006n -=<, 而,()10f =,()210031003501.52006f ==,所以,从0到501的整数都能取到． 当n =1004,1005,…,2006时,有()()()221120062006n n f n f n ---=- 2112006n -=>, 而()()22100311004100420062006f +== 1501.515022006=++>, 所以,210042006⎡⎤⎢⎥⎣⎦,210052006⎡⎤⎢⎥⎣⎦,…,220062006⎡⎤⎢⎥⎣⎦是互不相同的整数． 从而,在212006⎡⎤⎢⎥⎣⎦,222006⎡⎤⎢⎥⎣⎦,232006⎡⎤⎢⎥⎣⎦,…,220062006⎡⎤⎢⎥⎣⎦中,共有50210031505+=个不同的整数．。

初中数学竞赛：数论的方法技巧数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。

数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”。

因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了。

任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作。

”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重。

数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。

主要的结论有：1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r （0≤r＜b），且q，r是唯一的。

特别地，如果r=0，那么a=bq。

这时，a被b整除，记作b|a，也称b是a 的约数，a是b的倍数。

2．若a|c，b|c，且a，b互质，则ab|c。

3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即其中p1＜p2＜…＜pk为质数，a1，a2，…，ak为自然数，并且这种表示是唯一的。

（1）式称为n的质因数分解或标准分解。

4．约数个数定理：设n的标准分解式为（1），则它的正约数个数为：d（n）=（a1+1）（a2+1）…（ak+1）。

5．整数集的离散性：n与n+1之间不再有其他整数。

因此，不等式x＜y与x≤y-1是等价的。

下面，我们将按解数论题的方法技巧来分类讲解。

一、利用整数的各种表示法对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决。

这些常用的形式有：1．十进制表示形式：n=an10n+an-110n-1+…+a0；2．带余形式：a=bq+r；4．2的乘方与奇数之积式：n=2m t，其中t为奇数。

例1 红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差。

第21章 不定方程§21.1 二元一次不定方程★求不定方程2x y -=的正整数解．解析 因为312-=，422-=，532-=，…，所以这个方程的正整数解有无数组，它们是2,,x n y n =+⎧⎨=⎩其中n 可以取一切正整数．★求11157x y +=的整数解．解析1 将方程变形得71511y x -=． 因为x 是整数，所以715y -应是11的倍数．由观察得02x =，01y =-是这个方程的一组整数解，所以方程的解为215,111,x t y t =-⎧⎨=-+⎩t 为整数． 解析2 先考察11151x y +=，通过观察易得()()1141531⨯-+⨯=，所以()()114715377⨯-⨯+⨯⨯=，可取028x =-，021y =．从而 2815,2111,x t y t =--⎧⎨=+⎩t 为整数． 评注 如果a 、b 是互质的整数，c 是整数，且方程ax by c +=①有一组整数解0x 、0y ．则此方程的一切整数解可以表示为00,,x x bt y y at =-⎧⎨=+⎩其中0t =，±1，±2，±3，…．★求方程62290x y +=的非负整数解．解析 因为(6，22)=2，所以方程两边同除以2得31145x y +=． ①由观察知，14x =，11y =-是方程3111x y +=②的一组整数解，从而方程①的一组整数解为()00454180,45145,x y =⨯=⎧⎪⎨=⨯-=-⎪⎩ 所以方程①的一切整数解为18011,453.x t y t =-⎧⎨=-+⎩因为要求的原方程的非负整数解，所以必有180110,4530.t t -⎧⎨-+⎩≥③≥④ 由于t 是整数，由③、④得15≤t ≤16，所以只有t =15，t =16两种可能．当t =15时，x =15，0y =；当t =16时，x =4，y = 3．所以原方程的非负整数解是15,0,x y =⎧⎨=⎩4,3.x y =⎧⎨=⎩ ★求方程719213x y +=的所有正整数解．解析 这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我们可用逐步缩小系数 的方法使系数变小，最后再用观察法求解．用方程719213x y +=①的最小系数7除方程①的各项，并移项得213193530277y y x y --==-+．② 因为x 、y 是整数，故357y u -=也是整数，于是有573y u +=．再用5除此式的两边得 373255u u y u --==-+．③令325u v -= (整数)，由此得 253u v +=．④由观察知1u =-，1v =是方程④的一组解．将1u =-代入③得2y =．2y =代入②得x =25．于 是方程①有一组解025x =，02y =，所以它的一切解为2519,27.x t y t =-⎧⎨=+⎩0,1,2,t =±±由于要求方程的正整数解，所以25190,270.t t ->⎧⎨+>⎩ 解不等式，得t 只能取0，1．因此得原方程的正整数解为25,2,x y =⎧⎨=⎩6,9.x y =⎧⎨=⎩★求方程3710725x y +=的整数解．解析 因为10723733=⨯+，371334=⨯+，33841=⨯+．为用37和107表示1，我们把上述辗转相除过程回代，得1=33-8×4=37-4-8×4=37-9×4=37-9×(37-33)=9×33-8×37=9×(107-2×37)-8×37=9×107-26×37=37×(-26)+107×9,由此可知126x =-，19y =是方程371071x y +=的一组整数解．于是()02526650x =⨯-=-,0259225y =⨯=是方程3710725x y +=的一组整数解．所以原方程的一切整数解为650107,22537,x t y t =--⎧⎨=+⎩t 是整数． ★求方程92451000x y z +-=的整数解．解析 设9243x y t +=，即38x y t +=，于是351000t z -=．原方程可化为38,351000.x y t t z +=⎧⎨-=⎩①②用前面的方法可以求得①的解为38,3,x t u y t u =-⎧⎨=-+⎩u 是整数． ②的解为20005,10003,t v z v =+⎧⎨=+⎩v 是整数． 消去t ，得6000815,200035,10003,x u v y u v z v =-+⎧⎪=-+-⎨⎪=+⎩,u v 是整数．★求方程23723x y z ++=的整数解．解析 设23x y t +=，则23,723.x y t t z +=⎧⎨+=⎩①② 对于①，0x t =-，0y t =是一组特解，从而①的整数解为3,2,x t u y t u =--⎧⎨=+⎩u 是整数． 又02t =，03z =是方程②的一组特解，于是②的整数解为3,27,z v t v =-⎧⎨=+⎩v 是整数． 所以，原方程的整数解为273,272,3.x v u y v u z v =---⎧⎪=++⎨⎪=-⎩u 、v 是整数．★求方程组57952,35736x y z x y z ++=⎧⎨++=⎩的正整数解． 解析 消去z ，得 210z y +=． ①．易知04x =，02y =是它的一组特解，从而①的整数解为4,22,x t y t =-⎧⎨=+⎩t 是整数． 代入原方程组，得所有整数解为4,22,2.x t y t z t =-⎧⎪=+⎨⎪=-⎩t 是整数．由0x >，0y >，0z >得12t -<<，所以t =0，1，故原方程组的正整数解为4,2,2;x y z =⎧⎪=⎨⎪=⎩3,4,1.x y z =⎧⎪=⎨⎪=⎩★求方程351306x y +=的正整数解的组数．解析 因为130651435233y y x y -+==-+，所以0x =437，01y =-是一组特解．于是方程的整数 解为4375,13.x t y t =-⎧⎨=-+⎩t 是整数． 由43750,130.t t ->⎧⎨-+>⎩ 得143735t <<. 所以t =1，2，…，87．故原不定方程有87组正整数解．★★某国硬币有5分和7分两种，问用这两种硬币支付142分货款，有多少种不同的方法? 解析 设需x 枚7分，y 枚5分恰好支付142分，于是75142x y +=．①所以1427222855x x y x --==--． 由于7x ≤142，所以x ≤20，并且由上式知()5|21x -．因为(5，2)=1，所以5|1x -，从而 x =1，6，11，16．①的非负整数解为1,6,11,16,27;20;13; 6.x x x x y y y y ====⎧⎧⎧⎧⎨⎨⎨⎨====⎩⎩⎩⎩所以，共有4种不同的支付方式．评注 当方程的系数较小时，而且是求非负整数解或者是实际问题时，这时候的解的组数往往较少，可以用整除的性质加上枚举，也能较容易地解出方程．★★今有公鸡每只五个钱，母鸡每只三个钱，小鸡每个钱三只，用100个钱买100只鸡，问公 鸡、母鸡、小鸡各买了多少只?解析 设公鸡、母鸡、小鸡各买x 、y 、z 只，由题意列方程组153100,3100.x y z x y z ⎧++=⎪⎨⎪++=⎩①② ①化简得159300x y z ++=.③③-②得148200,x y +=即74100.x y +=解741x y +=得1,2.x y =-⎧⎨=⎩于是74100x y +=的一个特解为00100,200.x y =-⎧⎨=⎩所以74100x y +=的所有整 数解为1004,2007,x t y t =-+⎧⎨=-⎩t 是整数． 由题意知，0x <，y ，100z <，所以，01004100,02007100.t t <-+<⎧⎨<-<⎩解得2550,241428.77t t <<⎧⎪⎨<<⎪⎩ 故425287t <<. 由于t 是整数，故t 只能取26，27，28，而且x 、y 、z 还应满足100x y z ++=．所以即可能有三种情况：4只公鸡，18只母鸡，78只小鸡；或8只公鸡，11只母鸡，81只小鸡；或12只公鸡，4只母鸡，84只小鸡．★★小明玩套圈游戏，套中小鸡一次得9分，套中小猴一次得5分，套中小狗一次得2分．小明共套10次，每次都套中了，每个小玩具都至少被套中一次．小明套lO 次共得61分，问：小鸡至少被套中几次?解析 设套中小鸡x 次，套中小猴y 次，套中小狗z 次，则根据题意得95261,10.x y z x y z ++=⎧⎨++=⎩①② 我们要求这个方程组的正整数解．消去z ：从①中减去②×2得7341x y +=，于是4173x y -=．③ 由③可以看出417x <．从而x 的值只能是1，2，3，4，5．将③写成 21323x y x -=-+， 由于y 是整数，所以2x -必须是3的倍数．从而只有2、5两个值满足这一要求．但2x =时，9y =，1z =-不是正整数．在5x =时，2y =，3z =是本题的解．因此小鸡被套中5次．评注 本题问“小鸡至少被套中几次?”实际上却只有一个解，“至少”两字可以省去．★★今有浓度为5％、8％、9％的甲、乙、丙三种盐水分别为60克、60克、47克，现要配制成浓度为7％的盐水100克，问甲种盐水最多可用多少克?最少可用多少克?解析 设甲、乙、丙盐水分别各取x 克、y 克、z 克，配成浓度为7％的盐水100克，依题意有 100,589700.x y z x y z ++=⎧⎨++=⎩其中060x ≤≤，0≤y ≤60，0≤z ≤47．解方程组可得2004,3100.y x z x =-⎧⎨=-⎩由0200460,0310047.x x -⎧⎨-⎩≤≤≤≤ 得3549x ≤≤．又35x =，60y =，5z =和49x =，4y =，47z =均满足题设，故甲种盐水最少可用35克，最 多可用49克．§21.2 勾股数★★★满足方程222x y z +=的一切基本勾股数x 、y 、z （y 为偶数)，都可表示为以下形式：22x p q =-，2y pq =，22z p q =+，①其中p 、q 为正整数，(p ，q )=1，p q >，p 、q 一奇一偶．解析 设正整数p 、q 满足(p ，q )=1，p q >，p 、q 一奇一偶，则()()2222222x y p q pq +=-+ 42242224p p q q p q =-++()2222p q z =+=． 所以一切形如①的正整数x 、y 、z 都是方程222x y z +=的解．下面证明这样的x 、y 、z 是基本勾股 数．设(),,x y z d =，由于p 、q 一奇一偶，所以22p q -是奇数，由22|d x p q =-，于是d 是奇数．又由22|d p q +，得()()2222|d p q p q ++-，即2|2d p ，同理2|2d q ．因为d 是奇数，所以2|d p ，2|d q ，于是()22|,d p q ．由(),1p q =得()22,1p q =，所以1d =．这就证明了由①确定的x 、y 、z 是一组基本 勾股数．反过来，设x 、y 、z 是一组基本勾股数，且y 是偶数，x 和z 都是奇数，则2z x -和2z x +都是整数． 设,22z x z x d -+⎛⎫= ⎪⎝⎭，则存在正整数a 和b ，使 2z x da -=，2z x db +=，(),1a b =，于是()z d b a =+，()x d b a =-．由于(),1z x =，所以1d =，即,122z x z x -+⎛⎫= ⎪⎝⎭． 由222x y z +=得2222y z x z x +-⎛⎫=⋅ ⎪⎝⎭． 这就可推出上式中右面两个因式都是平方数．设22z x p +=，22z x q -=， 这里0p q >>．(,)1p q =，于是可得2222,2,x p q y pq z p q =-==+．由于z 是奇数，所以p 、q 一奇一偶．这就证明了方程222x y z +=的任意一组解x 、y 、z (y 为偶数) 都可由①表示．评注 如果正整数x 、y 、z 满足方程222x y z +=，那么就称x 、y 、z 是一组勾股数．边长为正整数的直角三角形就称为勾股三角形．在勾股数x 、y 、z 中，如果这三个数的最大公约数是1，那么这样的勾股数就称为基本勾股数．如果 （x ，y ，z ）=1d >，那么设x dx =′，y dy =′，z dz =′，则有（x ′，y ′，z ′）=1，并且由222x y z +=得222222d x d y d z '+'='，两边除以2d ，得222x y z '+'='．所以我们只需研究基本勾股数．在基本勾股数x 、y 、z 中，x 和y 必定一奇一偶．这一点可以用反证法证明：假定x 和y 的奇偶性相同，那么有两种可能的情况：①x 和y 同奇，②x 和y 同偶．如果x 和y 同奇，由于奇数的平方是4的倍数加1，所以22x y +是4的倍数加2，于是2z 是偶数，z 也是偶数，而偶数的平方是4的倍数，这与4的倍数加2矛盾，所以x 和y 不能都是奇数．如果x 和y 都是偶数，那么z 也是偶数，这与x 、y 、z 是基本勾股数矛盾，所以x 和y 中一奇一偶．由此也可推出z 是奇数．★设x 、y 、z 是勾股数，x 是质数，求证：21z -和()21x y ++都是完全平方数． 解析()()222x z y z y z y =-=+-．因为x 是质数，所以2x 只有1、x 、2x 三个正约数．由于0z y z y +>->，所以有2,1.z y x z y ⎧+=⎨-=⎩由此得221z x -=，()21222x y x y ++=++()222121x x x =+-+=+， 所以21z -和2(1)x y ++都是完全平方数．★求证：222n n +、21n +、2221n n ++(n 是正整数)是一组勾股数．解析 因为n 是正整数，2222122n n n n ++>+，222121n n n ++>+．由 ()()2222221n n n +++ ()22222441n n n n =++++ ()()222222221n n n n =++++ ()22221n n =++, 所以222n n +、21n +、2221n n ++是一组勾股数．★若勾股数组中，弦与股的差为1，则勾股数组的形式为21n +、222n n +、2221n n ++，其中n 为正整数．解析 设弦长为c ，股长为1c -，勾为x ．因为（c ，1c -）=1，所以x 、1c -、c 为一组基本勾股数．又c 为奇数，1c -为偶数，则x 为奇数． 设21x n =+，则()()222211n c c ++-=，得2221c n n =++，2122c n n -=+． 所以，勾股数组具有形式21n +、222n n +、2221n n ++．★★求证：勾股三角形的直角边的长能取任何大于2的正整数． 解析 当n 是大于1的奇数时，212n -和212n +都是正整数，并且 222221122n n n ⎛⎫⎛⎫-++= ⎪ ⎪⎝⎭⎝⎭．当n 是大于2的偶数时，214n -和214n +都是正整数，并且222221144n n n ⎛⎫⎛⎫+-=+ ⎪ ⎪⎝⎭⎝⎭．由以上两式可以看出，勾股三角形的一直角边n 可取大于2的任何正整数． ★★求证：在勾股三角形中， (1)必有一条直角边的长是3的倍数； (2)必有一条直角边的长是4的倍数； (3)必有一条边的长是5的倍数．解析 设该勾股三角形的三边的长分别为a 、b 、c （c 是斜边)，则222a b c +=．只要证明a 、b 、c 是基本勾股数时的情况．不失一般性，设b 为偶数，则 22a p q =-，2b pq =，22c p q =+，其中p 、q 满足上述定理中的条件．(1)若p 、q 中至少有一个是3的倍数，则b 是3的倍数；若p 、q 都不是3的倍数，设 31p k =±，31q l =±，则()()22223131a p q k l =-=±-±()22996k l k l =+±±是3的倍数．(2)由于p 、q 一奇一偶，所以2b pq =是4的倍数．(3)若a 、b 都不是5的倍数，则2a 的末位数是1或9；2b 的末位数字是4或6． 1+4=5，1+6=7，9+4=13，9+6=15，由于一个完全平方数的末位数不可能是7和3，所以 222c a b =+的末位数只可能是5．于是c 的末位数是5．评注 由此可推出，勾股三角形的面积必是6的倍数；三边之积必是60的倍数． ★★求基本勾股数组，其中一个数是16． 解析 设勾股数组x 、y 、z ，其中x =16． x =16=2×4×2=2×8×1，若4m =，2n =，有(,m n )-2≠1，从而只有8m =，1n =，(,)1m n =，且m 和n 为一奇一偶．于是22228163y m n =-=-=，22228165z m n =+=+=．从而，只有一组基本勾股数16、63、65．评注 若不要求基本勾股数，则x =16=2×4×2，设4m =，2n =，得 2212y m n =-=，2220z m n =+=．即16、12、20为一组勾股数．又22164322x ==⨯⨯，设232m =，22n =，得 2230y m n =-=，2234z m n =+=．即16、30、34为一组勾股数．★★设p 、m 、n 为一组勾股数，其中p 为奇质数，且n >p ，n >m ．求证：21n -必为完全平方数． 解析 因为p 、m 、n 为一组勾股数，n p >，n m >，则有222n m p =+． ()()222m n p n p n p =-=+-，m n p >-．设()1m n r r p =-<≤，则有()()222222p n m n n r r n r =-=--=-．因为1r p <≤，p 为奇质数，则1r =(否则，若1r p <<，则|r 2p ，矛盾)． 由1r =，得221p n =-，从而21n -是完全平方数．★★直角三角形的三边的长都是正整数，其中有一条直角边的长是35，它的周长的最大值和 最小值分别是多少?解析 设直角三角形的三边长分别是35，b ，c ，则 22235b c +=，即()()1225c b c b +-=．1225的大于35的正约数可作为c b +，其中最大的是1225，最小的是49，所以，直角三角形的周长的 最大值是 35+1225=1260， 最小值是35+49=84．★★设n 为大于2的正整数．证明：存在一个边长都是整数的直角三角形，它的一条直角边长 恰为n ．解析 只需证明不定方程222x n z +=，有正整数解．利用()()2z x z x n -+=，结合z x -与z x +具有相同的奇偶性，故当n 为奇数时，由（z x -，z x +）=（1，2n ），可得不定方程的一组正整数解 （x ，z ）=2211,22n n ⎛⎫-+ ⎪⎝⎭； 而当n 为偶数时，由条件，知n ≥4．利用 （z x -，z x +）=22,2n ⎛⎫⎪⎝⎭，可得不定方程的一组正整数解 （x ，z ）=2244,44n n ⎛⎫-+ ⎪⎝⎭． 综上，可知命题成立。

第三篇 初等数论第19章 整数的整除性§19．1整除19.1.1★证明：三个连续奇数的平方和加1，能被12整除，但不能被24整除．解析 要证明一个数能被12整除但不能被24整除，只需证明此数等于12乘上一个奇数即可．设三个连续的奇数分别为21n -、21n +、23n +（其中n 是整数），于是 ()()()()22222121231121n n n n n -+++++=++． 所以()()()22212|212123n n n ⎡⎤-++++⎣⎦． 又()2111n n n n ++=++，而n 、1n +是相邻的两个整数，必定一奇一偶，所以()1n n +是偶数，从而21n n ++是奇数，故()()()22224212123n n n ⎡⎤-++++⎣⎦Œ． 19．1．2★★若x 、y 为整数，且23x y +，95x y +之一能被17整除，那么另一个也能被17整除．解析 设23u x y =+，95x y =+．若17|u ，从上面两式中消去y ，得3517v u x -=． ①所以 17|3v ．因为（17，3）=1，所以17|v 即17|95x y +．若17|v ，同样从①式可知17|5u ．因为（17，5）=1，所以17|u ，即17|23x y +． 19.1.3★★设n 是奇数，求证：60|6321n n n ---．解析 因为260235=⨯⨯，22、3、5是两两互质的，所以只需证明22、3、5能整除6321n n n ---即可．由于n 是奇数，有22|62n n -，22|31n +，所以22|6231n n n ---；又有3|63n n -，3|21n +，所以3|6321n n n ---；又有5|61n -，5|32n n +，所以5|6321n n n ---．所以60|6321n n n ---．评注 我们通常把整数分成奇数和偶数两类，即被2除余数为0的是偶数，余数为1的是奇数．偶数常用2k 表示，奇数常用21k +表示，其实这就是按模2分类．又如，一个整数a 被3除时，余数只能是0、1、2这三种可能，因此，全体整数可以分为3k 、31k +、32k +这三类形式，这是按模3分类．有时为了解题方便，还常把整数按模4、模5、模6、模8等分类，但这要具体问题具体处理．19．1．4★★设n 为任意奇正整数，证明：15961000270320n n n n +--能被2006整除． 解析 因为200621759=⨯⨯，所以为证结论成立，只需证n 为奇正整数时，15961000270320n n n n +--能被2、17、59整除．显然，表达式能被2整除．应用公式，n 为奇数时，()()121n n n n n a b a b a a b b ---+=+-++L ，()()121n n n n n a b a b a a b b ----=-+++L .由于159610005944+=⨯，2703205910+=⨯，所以15961000270320n n n n +--能被59整除. 又159627013261778-==⨯，10003206801740-==⨯，所以15961000270320n n n n +--能被17整除．19.1.5★★若整数a 不被2和3整除，求证：()224|1a -．解析 因为a 既不能被2整除，也不能被3整除，所以，按模2分类与按模3分类都是不合适的．较好的想法是按模6分类，把整数分成6k 、61k +、62k +、63k +、64k +、65k +这六类．由于6k 、62k +、64k +是2的倍数，63k +是3的倍数，所以a 只能具有61k +或65k +的形式，有时候为了方便起见，也常把65k +写成61k -（它们除以6余数均为5）．故a 具有61k ±的形式，其中k 是整数，所以()()222161136121231a k k k k k -=±-=±=±．由于k 与31k ±为一奇一偶（若k 为奇数，则31k ±为偶数，若k 为偶数，则31k ±为奇数），所以()2|31k k ±，于是便有()224|1a -．19．1．6★★★求证：31n +（n 为正整数）能被2或22整除，但不能被2的更高次幂整除． 解析 按模2分类．若2n k =为偶数，k 为正整数，则()22313131n k n +=+=+． 由3k 是奇数，()23k 是奇数的平方，奇数的平方除以8余1，故可设()2381k l =+，于是 ()3182241n l l +=+=+，41l +是奇数，不含有2的因数，所以31n +能被2整除，但不能被2的更高次幂整除． 若21n k =+为奇数，k 为非负整数，则()()()22131313313811461n k k l l ++=+=⋅+=++=+． 由于61l +是奇数，所以此时31n +能被22整除，但不能被2的更高次幂整除．19.1.7★★设p 是质数，证明：满足22a pb =的正整数a 、b 不存在.解析 用反证法．假定存在正整数a 、b ，使得22a pb =.令() , a b d =，1a a d =，1b b d =，则()11 , 1a b =.所以222211a d pb d =，2211a pb =，所以21|p a ．由于p 是质数，可知，1|p a .令12a pa =，则22221a p pb =，所以2221pa b =．同理可得，1|p b .即1a 、1b 都含有p 这个因子，这与()11 , 1a b =矛盾．19．1．8★★如果p 与2p +都是大于3的质数，那么6是1p +的约数.解析 每一整数可以写成6n 、61n -、61n +、62n -、62n +、63n +中的一种（n 为整数），其中6n 、62n -、62n +、63n +在1n ≥时都是合数，分别被6、2、2、3整除．因此，质数p 是61n -或61n +的形式.如果()611p n n =+≥，那么()263321p n n +=+=+是3的倍数，而且大于3，所以2p +不是质数．与已知条件矛盾．因此()611p n n =-≥．这时16p n +=是6的倍数．评注 本题是将整数按照除以6，所得的余数分为6类．质数一定是61n +或61n -的形式．当然，反过来，形如61n -或61n +的数并不都是质数．但可以证明形如61n -的质数有无穷多个，形如61n +的质数也有无穷多个．猜测有无穷多个正整数n ，使61n -与61n +同为质数．这是孪生质数猜测，至今尚未解决． 19.1.9★★已知a 、b 是整数，22a b +能被3整除，求证：a 和b 都能被3整除． 证 用反证法.如果a 、b 不都能被3整除，那么有如下两种情况：（1）a 、b 两数中恰有一个能被3整除，不妨设3|a ，3b Œ．令3a m =，31b n =±（m 、n 都是整数），于是()222222996133321a b m n n m n n +=+±+=+±+，不是3的倍数，矛盾．（2）a ，b 两数都不能被3整除.令31a m =±，31b n =±，则()()2222223131961961a b m n m m n n +=++±=±++±+()22333222m n m n =+±±+， 不能被3整除，矛盾．由此可知，a 、b 都是3的倍数．19．1．10★★若正整数x 、y 使得2x x y+是素数，求证：x y ≤. 解析 设2x p x y=+是素数，则()py x x p =-，所以()|p x x p -，故|p x ，或者|p x p -，故可得|p x ，且p x <.令x kp =，k 是大于1的整数，则()1y x k x =-≥．19.1.11★证明：形如abcabc 的六位数一定被7、11、13整除．解析 100171113abcabc abc abc =⨯=⨯⨯⨯． 由此可见，abcabc 被7、11、13整除．19．1．12★任给一个正整数N ，把N 的各位数字按相反的顺序写出来，得到一个新的正整数N '，试证明：N N '-被9整除．解析 N 除以9，与N 的数字和除以9，所得余数相同．N '除以9，与N '的数字和除以9，所得余数相同．N 与N '的数字完全相同，只是顺序相反，所以N 与N '的数字和相等．N 除以9与N '除以9，所得的余数相同，所以N N '-被9整除．19.1.13★19991999199919991999N =L 144424443连写个.求N 被11除所得的余数．解 显然，N 的奇数位数字和与偶数位数字和的差为()1999999119998⨯+--=⨯.19998⨯除以11的余数与88⨯除以11的余数相同，即余数为9．从而N 除以11，所得的余数为9． 19．1．14★在568后面补上三个数字，组成一个六位数，使它能被3、4、5分别整除．符合这些条件的六位数中，最小的一个是多少？解析 要命名这个六位数尽可能小，而且能被5整除，百位数字和个位数字都应选0．这样，已知的五个数位上数字之和是5+6+8+0+0=19．要使这个六位数能被3整除，十位上可填2、5、8．由能被4整除的数的特征（这个数的末两位数应该能被4整除）可知，应在十位上填2．这个六位数是568020．19.1.15★★已知四位数abcd 是11的倍数，且有b c a +=，bc 为完全平方数，求此四位数． 解析 在三个已知条件中，b c a +=说明给出b 和c ，a 就随之给定，再由11|abcd ，可定d .而bc 为完全平方数，将b 和c 的取值定在两位平方数的十位和个位数字范围中，只要从这个范围中挑选符合要求的即可． 由bc 完全平方数，只可能为16、25、36、49、64、81这六种情况．由b c a +=，此时相应的a 为7、7、9、13、10、9．其中13和10显然不可能是四位数的千位数字． 在716d 、725d 、936d 、981d ，这四种可能性中，由11|abcd ，应有()()11|d b a c +-+． ()()11|176d +-+时，d 可为1；()()11|275d +-+时，这种d 不存在；()11|396d +-+时，d 可为1；()11|891d +-+时，d 可为2．故满足条件的四位数有：7161、9361、9812．评注bc 为完全平方数，表示bc 是两位整数，0b ≠，因此，不考虑00、01、04、09这四种情况，否则还应加上1012、4048、9097这三个四位数.19．1．16★★用0，1，2，…，9这十个数字组成能被11整除的最大的十位数是多少？ 解析 因为0+1+2+…+9=45．这个最大十位数若能被11整除，其奇数位上数字之和与偶数位上的数字之和的差（大减小）为0或11的倍数．由于这十个数字之和是45（奇数），所以这个差不可能是0、22、44（偶数）．若这个差为33，则只能是396-，但0+1+2+3+4=10，即最小的五个数字之和都超过6，不可能．若这个差为11，()4511228+÷=，452817-=．如果偶数位为9、7、5、3、1，其和为25；奇数位为8、6、4、2、0，其和为20．交换偶数位上的1与奇数位上的4，可得偶数位上的数为9、7、5、4、3，奇数位上的数为8、6、2、1、0．19.1.17★★一个六位数88的倍数，这个数除以88所得的商是多少？ 解析 设这个六位数为1234A B ，因为它是88的倍数，而88811=⨯，8与11互质，所以，这个六位数既是8的倍数，又是11的倍数．由1234A B 能被8整除，可知34B 能被8整除（一个数末三位组成的数能被8整除，这个数就能被8整除），所以B 是4．由能被11整除的数的特征（一个数奇数位数字之和与偶数位数字之和的差能被11整除，这个数就能被11整除），可知奇数位数字之和与偶数位数字之和的差()()234144A A ++-++=-能被11整除，则40A -=，即4A =．124344881413÷=．所以，这个六位数是124344的商是1413．19．1．18★★如果六位数105整除，那么，它的最后两位数是多少？ 解析 因为这个六位数能被105357=⨯⨯，3、5、7这三个数两两互质，所以，这个六位数能同时被3、5、7整除．根据能被5整除的数的特征，它的个位数可以是0或5．根据能被3整除的数的特征，可知这个六位数有如下七种可能：199320，199350，199380，199305，199335，199365，199395．而能被7整除的数的特征是：这个数的末三位数字所表示的数与末三位以前的数字所表示的数的差（以大减小）能被7整除．经试算：395199196-=，196能被7整除．所以，199395能被105整除，它的最后两位数是95．19.1.19★★形如1993199319931993520n L 1442443个，且能被11整除的最小数是几？ 解析 本题实质上确定n 的最小值．利用被11整除的数的特征：偶数位数字之和与奇位数字之和的差能被11整除．该数的偶数位数字之和为122n +，奇数位数字之和为105n +，两者之差为()12210523n n n +-+=-．要使()11|23n -，不难看出最小的7n =，故所求最小数为71993199319931993520L 1442443个． 19．1．20★★★是否存在100个不同的正整数，使得它们的和与它们的最小公倍数相等？ 解析 存在满足条件的100个数．事实上，对任意正整数()3n ≥，下述n 个数3，23⨯，223⨯，…，223n -⨯，13n -，它们的最小公倍数为123n -⨯，和为221222132323233323233n n n n ----+⨯+⨯++⨯+=+⨯++⨯+L L 33211113232333323n n n n n -----=+⨯++⨯+==+=⨯L L ．所以，这几个数的和等于它们的最小公倍数．取100n =，可知存在符合要求的19.1.21★★下面这个41位数20555L 123个2099L 23个能被7整除，问中间方格代表的数字是几？ 解析 因为5555555111111=⨯，9999999111111=⨯，11111137111337=⨯⨯⨯⨯，所以555555和999999都能被7整除，那么由18个5和18个9分别组成的18位数，也能被7整除．而原数=185230555000L L 123123个个1851890999+L L 123123个个，因此右边的三个加数中，前后两个数都能被1整除，那么只要中间的能被7整除，7整除．把拆成两个数的和：5599BA B +.因为7|55300，7|399336+=．评注 记住111111能被7整除很有用．19．1．22★★一位魔术师让观众写下一个六位数a ，并将a 的各位数字相加得b ，他让观众说出a b -中的5个数字，观众报出1、3、5、7、9，魔术师便说出余下的那个数，问那个数是多少？解析 由于一个数除以9所得的余数与这个数的数字和除以9所得的余数相同，所以a b -是9的倍数．设余下的那个数为x ，则()9|13579x +++++，即 ()9|7x +，由于09x ≤≤，所以，2x =．19．1．23★★若p 、q 、21p q-、21q p -都是整数，并且1p >，1q >．求pq 的值． 解析 若p q =，则212112p p q p p--==- 不是整数，所以p q ≠．不妨设p q <，于是2121212p q q q q q--<<=≤， 而21p q-是整数，故211p q -=，即21q p =-．又 214334q p p p p--==- 是整数，所以p 只能为3，从而5q =．所以3515pq =⨯=．19．1．24★★★试求出两两互质的不同的三个正整数x 、y 、z 使得其中任意两个的和能被第三个数整除．解析 题中有三个未知数，我们设法得到一些方程，然后从中解出这些未知数．不妨设x y z <<，于是y z x +、z x y +、x y z+都是正整数．先考虑最小的一个： 12x y z z z z++<=≤， 所以1x y z+=，即z x y =+．再考虑z x y +，因为()|y z x +，即()|2y y x +，所以|2y x ，于是2212x y y y<=≤， 所以21x y=，即2y x =，从而这三个数为x 、2x 、3x ．又因为这三个数两两互质，所以1x =． 所求的三个数为1、2、3．19.1.25★★★求所有的有理数a ，使得421a -≤，并且44127a A a -=为整数. 解析 由条件，可知1344a ≤≤.当14时，0A =是整数；下面考虑1344a <≤的情形，此时设p a q=，p 、q 为正整数，且() , 1p q =．则由()34427p q p A q -=为正整数和() , 1p q =可知4|4q q p -，进而|4q q p -，导致|q p ，再结合() , 1p q =，得1q =.于是()3427p p A -=，又114a p =>．故3p ≤，易知仅当3p =时A 为正整数． 综上可知，满足条件的14a =或13． 19．1．26★★设正整数x 、y 、r 、t 满足1100x y r t <<<≤≤．求x r y t+的最小值． 解析 由条件，可知11111121100100100100100100x r r y y y t y y y ++++=++=≥≥≥. 等号在()() , , , 1 , 10 , 11 , 100x y r t =时取到，因此所求的最小值为21100. 19.1.27★★已知正整数a 、b 、p 、q 、r 、s 满足条件1qr ps -=，p a r q b s<<． 证明：b q s +≥．解析 由条件，可知pb aq <，as br <，故1pb aq +≤， ①1as br +≤．② 将①s ⨯与②q ⨯，然后相加，得psb s q brq ++≤．结合1rq ps -=，可知b q s +≥.19．1．28★★★将正整数N 接写在任意一个正整数的右面（例如，将2接写在35的右面得352），如果得到的新数都能被N 整除，那么N 称为“魔术数”.问：在小于130的正整数中有多少个魔术数？解析 设P 为任意一个正整数，将魔术数()130N N <接后得PN ，下面对N 为一位数、两位数、三位数分别进行讨论．（1）当N 为一位数时，10PN P N =+，依题意|N PN ，则|10N P .由于需对任意数P 成立，故|10N ．所以N =1，2，5．（2）当N 为两位数时，100PN P N =+，依题意|N PN ，则|100N P ，故|100N ．所以N =10，20，25，50．（3）当N 为三位数时，1000PN P N =+，依题意|N PN ，则|1000N P ，故|1000N ．所以100N =，125．综上所述，魔术数的个数为9个．评注 （1）我们可以证明：k 位魔术数一定是10k 的约数．事实上，设N 是k 位魔术数，将N 接写在正整数P 的右面得：10k PN P N =⨯+，由魔术数定义可知：|N PN ，因而10k P ⨯也能被N 整除，所以|10k N ．这样我们有：一位魔术数为1，2，5；二位魔术数为10，20，25，50；三位魔术数为100，125，200，250，500；三位或三位以上的魔术数，每种个数均为5．（2）这里将问题分成几种情况去讨论，对每一种情况都增加了一个前提条件，从而降低了问题的难度，使问题较容易解决．19.1.29★★一个正整数如果从左读到右与从右到左读所得的结果相同，则称这个数为回文数．例如：1，343及2002都是回文数，但2005则不是．请问能否找到2005个不同的回文数122005 , , , n n n L ，使得122005110 , 110 , , 110n n n +++L 也都是回文数？解析 取回文数10999901n =L ，则11011000011n +=L 也是回文数．因为n 中9的数目可以任选，可取110901n =，2109901n =，…，20052005910999901n =L 14243个，因此我们可以找到2005个回文数满足题目所要求的条件．19．1．30★★将2008个同学排成一行，并从左向右编为1至2008号．再从左向右从1到11地报数，报到11的同学原地不动，其余同学出列．留下的同学再次从左向右从1到11地报数，报到11的同学留下，其余同学出列．留下的同学第三次从左向右1到11报数，报到11的同学留下，其余同学出列．问最后留下的同学有多少人？他们的编号是几号？ 解 由题意，第一次报数后留下的同学，他们的编号必为11的倍数．第二次报数后留下的同学，他们的编号必为211121=的倍数．第三次报数后留下的同学，他们的编号必为3111331=的倍数．因此，最后留下的同学编号为1331的倍数，我们知道从1~2008中，1331的倍数只有一个，即1331号．所以，最后留下一位同学，编号为1331．19.1.31★★★甲、乙两人进行了下面的游戏．两人先约定一个整数N ，然后由甲开始，轮流把0、1、2、3、4、5、6、7、8、9这十个数字之一填入下面的任一方格中．□□□□□□每一方格只填一个数字，六个方格都填上数字（数字可重复）后，就形成一个六位数，如果这个六位数能被N 整除，就算乙胜；如果这六位数不能被N 整除，就算甲胜．设N 小于15，那么当N 取哪几个数时，乙才能取胜？解析 N 取偶数，甲可以在最右边方格里填一个奇数（六位数的个位），就使六位数不能被N 整除，乙不能获胜．5N =，甲可以在六位数的个位填一个不是0或5的数，甲就获胜．上面已经列出了乙不能获胜的N 的取值情况．如果1N =，很明显乙必获胜．如果3N =或9，那么乙在填最后一个数时，总是能把六个数字之和凑成3的整数倍或9的整数倍．因此乙必获胜．当7N =，11，13时是本题最困难的情况．注意到100171113=⨯⨯，乙就有一种必胜的办法．我们从左往右数这六个格子，把第一与第四，第二与第五，第三与第六配对，甲在一对格子的一格上填某一个数字后，乙就在这一对格子的另一格子上填同样的数字，这就保证所填成的六位数能被1001整除，这个六位数就能被7、11或13整除，故乙就能获胜．综合起来，使乙获胜的N 是1、3、7、9、11、13．19．1．32★★小明家电话号码原为六位数，第一次升位是在首位号码和第二位号码之间加上数字8，成为一个七位数的电话号码；第二次升位是在首位号码前加上数字2，成为一个八位数的电话号码．小明发现，他家两次升位后的电话号码的八位数，恰是原来电话号码的六位数的81倍，问小明家原来的电话号码是多少？解析 设原来电话号码的六位数为abcdef ，则经过两次升位后电话号码的八位数为28a bcdef ．根据题意，有8128abcdef a bcdef ⨯=．记43210101010x b c d e f =⨯+⨯+⨯+⨯+，于是5568110812081010a x a x ⨯⨯+=⨯+⨯+，解得()125020871x a =⨯-． 因为5010x <≤，所以()5012502087110a ⨯-<≤， 故1282087171a <≤. 因为a 为整数，所以2a =．于是()125020871282500x =⨯-⨯=．所以，小明家原来的电话号码为282500．19.1.33★★若a 是不超过1000的正整数，且247a a ++是最简分数，则a 的取值有多少个？ 解析 因为2723444a a a a +=-+++，所以()4 , 231a +=，由于23是质数，所以4a +不是23的倍数即可，在5，6，…，1004中，23的倍数有43个，所以满足条件的正整数a 有100043957-=个．19．1．34★★★★在各位数码各不相同的10位数中，是11111的倍数的数共有多少个． 解析 设这个10位数为abcdefghij ，因为这10位数的各位数码各不相同，所以a 、b 、c 、d 、e 、f 、g 、h 、i 、j 是0 , 1 , 2 , , 9L 的一个排列，故45a b c d e f g h i j +++++++++=． 所以9|abcdefghij ． 因为11111|abcdefghij 且（11111，9）=1，所以99999|abcdefghij ，即599999|10abcde fghij ⨯+．又99999|99999abcde ⋅，所以99999|abcde fghij +． 因为0999992abcde fghij <+<⨯，所以99999abcde fghij +=，所以9a f b g c h d i e j +=+=+=+=+=．而99081726354=+=+=+=+=+，所以，符合题意的数共有54543212432123456⨯⨯⨯⨯⨯-⨯⨯⨯⨯=（个）．19.1.35★★★从1，2，…，9这九个数字中，每次取出3个不同的数字组成三位数，求其中能被3整除的三位数的和．解析 对于固定的三个不同的非零数字a 、b 、c ，任意排列，可得6个不同的三位数，它们的和为()2111a b c ++⨯． 因为()3|3|abc a b c ⇔++u u u r ，所以有以下两种情况：（1）a 、b 、c 除以3所得的余数相同，即a 、b 、c 取成{}1 , 4 , 7，或{}2 , 5 , 8，或{}3 , 6 , 9，这样得到的()332118⨯⨯⨯=个的三位数的总和为()()()21472583691119990++++++++⨯=⎡⎤⎣⎦．（2）a 、b 、c 除以3所得的余数各不相同，不妨设a 取自{}1 , 4 , 7，b 取自{}2 , 5 , 8，c 取自{}3 , 6 , 9，这种三位数共有()333321162⨯⨯⨯⨯⨯=个．对于固定的a ，易知b 、c 有339⨯=种取法，因而这162个三位数的和为()91239211189910++++⨯⨯=L ．综合（1）、（2），可知，所求的满足条件的三位数总和为9990+89910=99900．19．1．36★★★证明一个正整数，当且仅当它不是2的整数幂时，可以表示成若干个（至少两个）连续正整数的和．解析 当且仅当，有两方面的意思．一方面，当一个正整数不是2的整数幂时，它可以表示成几个连续正整数的和．另一方面，如果一个正整数可以表示成几个连续正整数的和，那么它一定不是2的整数幂．设n 不是2的整数幂．这时n 可以写成2k n h =⋅，h 是大于1的奇数. ①我们可将n 写成h 个连续正整数的和．中间一个是2k ，它的两侧是21k -与21k +，再向外分别写22k -与22k +，…，直至122k h --与122k h -+（h 是奇数，所以12h -是整数），即 ()()132********k k k k k h h n --⎛⎫⎛⎫=-+-++-+++++ ⎪ ⎪⎝⎭⎝⎭L L 312222k k h h --⎛⎫⎛⎫+++ ⎪ ⎪⎝⎭⎝⎭． 另一方面，设n 是()1h h >个连续正整数1k +，2k +，…，k h +的和，则()()()()()11122122k k h hn k k k h k h h +++=++++++==++L ， 其中h 与21k h ++奇偶性不同，即至少有一个是大于1的奇数．所以这时n 不是2的整数幂． 评注 2的整数幂没有大于1的奇约数．所以一个整数，如果有大于1的奇约数就一定不是2的整数幂．19.1.37★★★玛丽发现将某个三位数自乘后，所得乘积的末三位数与原三位数相同．请问：满足上述性质的所有不同的三位数的和是多少？ 解析 设三位数为abc ，则 21000abc k abc =+， 即()33125abc abc k -=⋅， 而() , 11abc abc -=，所以，32|abc ，且35|1abc -；或者32|1abc -，且35|abc ．（1）若32|abc ，且35|1abc -，则1125abc -=，375，625，875，只有376abc =使得32|abc ，故此时376abc =满足题意．（2）若32|1abc -，且35|abc ，则125abc =，375，625，875，只有625abc =使得32|1abc -，故此时625abc =满足题意．所以，所求的和为376+625=1001．19．1．38★★★我们知道，4998约分后是12，但按下面的方法，居然也得14941:29882==.试求出所有分子和分母都是十进制两位正整数，分子的个位数与分母的十位数相同，且具有上述“奇怪”性质的真分数．解析 设真分数ab bc 具有上述性质，则ab bc <，且1ab a cbc =<，于是 1010a b a b c c+=+， 故()910ac b a c =-．若()9|10a c -，则()9|a c -，但是9a c -<，所以0a c -=，矛盾．故9不整除10a c -，所以3|b ．（1）若3b =，则310ac a c =-，于是10333131a a c a a -==+++，所以()()31|3a a +-，而331a a -<+，故只能是3a =，从而3c =，矛盾．（2）若6b =，则()3210ac a c =-，于是2021263232a a c a a -==+++，当6a >时，021232a a <-<+，此时c 不是整数；当6a =时，6c =，矛盾；当6a <时，应有12232a a -+≥，所以2a ≤，而当1a =时，4c =，此时，满足题意的真分数为1664，当2a =时，5c =，此时，满足题意的真分数为2665． （3）若9b =，则10ac a c =-，于是10101011a c a a ==-++，所以，()1|10a +，故a =1，4，9．当1a =时，5c =，此时，满足题意的真分数为1995； 当4a =时，8c =，此时，满足题意的真分数为4998；当9a =时，9c =，矛盾． 综上所述，满足题意的真分数为：1664，2665，1995，4998. 19.1.39★★★在1，2，3，…，1995这1995个数中，找出所有满足下面条件的数a ：()1995a +能整除1995a ⨯．解析 19951995a a+是一个整数．这个式子的分子、分母都有a ，所以应当先进行变形，使得分子不含有a ．()19951995199519951995199519951995199519951995a a a a a+-⨯⨯==-+++. 根据已知，19951995a a +是整数，所以199519951995a⨯+是整数． 因为22221995199535719⨯=⨯⨯⨯，所以它的因数1995a +可以通过检验的方法定出．注意11995a ≤≤，所以199519953990a <+≤．如果1995a +不被19整除，那么它的值只能是以下两种：223573675⨯⨯=，223572205⨯⨯=．如果1995a +被19整除，而不被219整除，那么它的值只能是以下两种：237192793⨯⨯=，257193325⨯⨯=．如果1995a +被219整除，那么它的值只能是以下两种：27192527⨯=，223193249⨯=．于是满足条件的a 有6个，即从以上1995a +的6个值分别减去1995，得出的6个值： 1680，210，798，1330，532，1254．评注 形如ac a b +的式子，可以化成cb c a b-+.使得只有分母含a ，而分子不含a ．这种方法有点像假分数化成带分数．19．1．40★★★在1，2，…，2010这2010个正整数中，最多可以取出多少个数，使得所取出的数中任意三个数之和都能被33整除？解析 首先，如下61个数：11，11+33，11233+⨯，…，()1160331991+⨯=满足题设条件．另一方面，设12n a a a <<<L 是从1，2，…，2010中取出的满足题设条件的数，对于这n 个数中的任意4个数 , , , i j k m a a a a ，因为()33|i k m a a a ++，()33|j k m a a a ++，所以()33|j i a a -．因此，所取的数中任意两个之差都是33的倍数．设133i i a a d =+， 2 , 3 , , i n =L .由()12333|a a a ++，得()12333|33333a d d ++． 所以133|3a ，111|a ，即111a ≥．1201011613333n n a a d --=<≤， 故60n d ≤，所以，61n ≤．综上所述，n 的最大值为61．19.1.41★★★圆周上放有N 枚棋子，如图所示．B 点的棋子紧邻A 点的棋子．小洪首先拿走B 点的棋子，然后顺时针每隔1枚拿走2枚棋子．这样连续转了10周．9次越过A ，当将要第10次越过A 取走其他棋子时，小洪发现圆周上余下20多枚棋子．若N 是14的倍数，请帮助小洪精确计算一下圆周上还有多少枚棋子．解析 如果在A 、B 之间再添一枚棋子，并在第一次取棋子时将它取走，那么每一次都是在相邻3枚棋子中取走2枚，所以每取一周，剩下的棋子是上一次剩下的13．B设最后剩下a 枚棋子．根据分析所说 1013N a +=， ① 即1031N a =⨯-．因为N 是14的倍数，所以N 是偶数，a 是奇数．又N 是7的倍数，而10539==（7的倍数）+52=（7的倍数）+4，所以41a -是7的倍数． 因为a 是20与29之间的奇数，将a =21，23，25，27，29代入41a -，逐一检验，只有a =23时，4191713a -==⨯是7的倍数． 所以圆周上还有23枚棋子．评注 在A 、B 之间添上一枚棋子，使得取棋子有明显的规律，从而得到①．这是一种很巧妙的想法．在计算103除以7的余数时，可以将其中7的倍数抛弃，直至出现小于7的4．这是常用的方法．19．1．42★★★★求证：对1i =，2，3，均有无穷多个正整数n ，使得n ，2n +，28n +中恰有i 个可表示为三个正整数的立方和．解析 三个整数的立方和被9除的余数不能为4或5，这是因为整数可写为3k 或31k ±（k是整数），而()33393k k =⨯，()()332319331k k k k ±=±+±．对1i =，令()33312n m =--（m 是正整数），则n 、28n +被9除的余数分别为4、5，故均不能表示为三个整数的立方和，而()()()3332313131n m m m +=-+-+-．对2i =，令()331222n m =-+（m 是正整数）被9除的余数为5，故不能表示为三个整数的立方和，而()3323126n m +=-++， ()333283155n m +=-++．对3i =，令3216n m =（m 是正整数）满足条件：()()()333345m m m m =++， ()3332611n m +=++， ()33328613n m +=++．§19．2奇数与偶数19.2.1★设有101个自然数，记为12101 , , , a a a L ．已知12310123101a a a a s ++++=L 是偶数，求证：13599101a a a a a +++++L 是偶数．解析 ()1359910123451001012244100100a a a a a s a a a a a a +++++=-++++++L L 是偶数． 19．2．2★设121998 , , , x x x L 都是1+或者1-．求证：12319982319980x x x x ++++≠L ． 解析()12319981351997231998351997x x x x x x x x ++++=++++L L ()241998241998x x x ++++L .因为131997 , 3 , , 1997x x x L 这999个数均为奇数，所以它们的和为奇数，于是12199821998x x x +++=L 奇数0≠．19.2.3★★设()12 , , , 4n x x x n >L 为1+或为1-，并且123423451230n x x x x x x x x x x x x +++=L ． 求证：n 是4的倍数．解析 设12342345123 , , , n x x x x x x x x x x x x L 中1+有k 个，于是1-也有k 个，故2n k =为偶数．把12342345123 , , , n x x x x x x x x x x x x L 这n 个数相乘，得()()4121kn x x x =-L，所以()11k-=．故k 是偶数，从而n 是4的倍数．19．2．4★某次数学竞赛，共有40道选择题，规定答对一题得5分，不答得1分，答错倒扣1分．证明：不论有多少人参赛，全体学生的得分总和一定是偶数． 解析 我们证明每一个学生的得分都是偶数．设某个学生答对了a 道题，答错了b 道题，那么还有40a b --道题没有答．于是此人的得分是()5404240a a b b a b +---=-+，这是一个偶数．所以，不论有多少人参赛，全体学生的得分总和一定是偶数．19.2.5★把前50个正整数分成两组，使第一组内各数之和等于第二组内各数之和，能办到吗？说明你的理由．解析 不能办到．如果能办到，那么所有数加起来应该是第一组内各数之和的2倍，是偶数，但这50个数的总和为5051125025512⨯+++==⨯L是个奇数，矛盾！19．2．6★设1，2，3，…，9的任一排列为129 , , , a a a L ，求证：()()()129129a a a ---L 是一个偶数．解析 因为()()()()()()123912912391290a a a a a a a -+-+-++-=+++-+++=L L L是偶数，所以，()()()1291 , 2 , , 9a a a ---L 这9个数中必定有一个是偶数，从而可知()()()129129a a a ---L 是偶数．解析2 由于1，2，…，9中只有4个偶数，所以1a 、3a 、5a 、7a 、9a 中至少有一个是奇数，于是11a -、33a -、55a -、77a -、99a -中至少有一个是偶数，从而()()()129129a a a ---L 是偶数.19.2.7★有n 个数12 , , , n x x x L ，它们中的每一个数或者为1，或者为1-，如果 1223110n n n x x x x x x x x -++++=L ， 求证：n 是4的倍数．解析 我们先证明2n k =为偶数，再证k 也是偶数．由于12 , , , n x x x L 的绝对值都是1，所以12231 , , , n x x x x x x L 的绝对值也都是1，即它们或者是为1+，或者为1-，设其中有k 个1-，由于总和为0，故1+也有k 个，从而2n k =． 下面我们来考虑()()()12231n x x x x x x ⋅⋅⋅L .一方面，有()()()()122311kn x x x x x x ⋅⋅⋅=-L ，另一方面，有()()()()212231121n n x x x x x x x x x ⋅⋅⋅==L L ．所以()11k-=，故k 是偶数，从而n 是4的倍数.19．2．8★★设a 、b 是正整数，且满足关系式()()1111111111123456789a b +-=．求证：a b -是4的倍数．解析 由已知条件可得11111a +与11111b -均为奇数，所以a 、b 均为偶数，又由已知条件()111112468a b ab -=+，因为ab 是4的倍数，24684617=⨯也是4的倍数，所以()11111a b ⨯-是4的倍数，故a b -是4的倍数．19.2.9★★9999和99!（注：99!123499=⨯⨯⨯⨯⨯L ，读作99的阶乘）能否表示成为99个连续的奇数的和？解析 （1）9999能．因为()()()()999898989898999998999699299992=-+-++-+++++L L ()()989899969998+++．即9999能表示为99个连续奇数的和． （2）99!不能．因为99!12399=⨯⨯⨯⨯L 是一个偶数，而99个连续奇数之和仍为奇数，所以99!不能表示为99个连续奇数之和．评注 如果答案是肯定的，我们常常将满足题意的例子举出来或造出来，这称为构造法． 如果答案是否定的，常常采用反证法，找出其中的矛盾． 19．2．10★★代数式rvz rey suz swx tuy tvx --++-．① 中，r 、s 、t 、u 、v 、w 、x 、y 、z 可以分别取1+或1-． （1）证明：代数式的值都是偶数； （2）求这个代数式所能取到的最大值．解析 （1）①式中共有6项，每项的值都是奇数（1+或1-），所以它们的代数和为偶数．（2）显然，①式的值6≤，但它取不到6这个值，事实上，在rvz 、rwy -、suz -、swx 、tuy 、tvx -这六项中，至少有一项是1-，要证明这一点，将上面这6项相乘，积是 ()21rstuvwxyz -=-．所以六项中，至少有一项是1-，这样，六项和至多是514-=．在u 、x 、y 为1-，其他字母为1时，①式的值是4，所以①的最大值为4． 评注 本例中的代数式实际上是行列式 r s t u v w x y z的展开式，行列式是一个很有用的工具，在今后的学习中还会遇到．19.2.11★★★在n n ⨯（n 为奇数）方格表里的每一个方格中任意填上一个1+或1-，在每一列的下面写上该列所有数的乘积，在每行的右面写上该行所有数的乘积，求证：这个乘积的和不等于0．解析 设每列下面的数为12 , , , n a a a L ,每行右面的数为12 , , , n b b b L ，依题意得1i a =+或1-，1i b =+或\1-， 1 , 2 , , i n =L ，若这2n 个乘积的和为0，即12120n n a a a b b b +++++++=L L ，则这2n 个数中1+的个数与1-的个数一样多，都是n 个，但事实上，因为 1212n n a a a b b b =L L ，()21212121n n n a a a b b b a a a ==L L L ．所以这2n 个数中1-的个数为偶数，即n 为偶数，矛盾．19．2．12★★在黑板上写上1，2，…，2000，2001，只要黑板上还有两个或两个以上的数，就擦去其中任意两个数a 和b ，并写上a b -，问最后黑板上剩下的数是奇数还是偶数？ 解析因为a b -与a b -有相同的奇偶性，而a b -又与a b +有相同的奇偶性，因此a b-与a b +具有相同的奇偶性．所以黑板上剩下的数的奇偶性与20012002122001*********⨯+++==⨯L 的奇偶性相同，是奇数．19.2.13★★把图中的圆圈任意涂上红色或蓝色，问有没有可能使得在同一条直线上的红圈数都是奇数？请说明理由．解析 如果每条线上红圈都是奇数个，那么5条线上的红圈数相加仍是奇数．但另一方面，由于每个圈都在两条直线上，因而相加时每个红圈都被计算了两次，从而相加的总和应该是偶数．两方面的结果是矛盾的．因此，不可能使同一条线上的红圈数都是奇数．19．2．14★★围棋盘上有1919⨯个交叉点，在交叉点上已经放满了黑子与白子，并且黑子与白子相间地放，即黑子（白子）的上、下、左、右都放着白子（黑子）．问能否把这些黑子全部移到原来白子的位置上，而白子也全移到原来的黑子的位置上？ 解析 不能．因为1919361⨯=是奇数，所以，必有奇数个白子，偶数个黑子；或者奇数个黑子，偶数个白子．即黑、白子数必然一奇一偶．奇数不可能等于偶数，所以无法使黑子与白子的位置对调．19.2.15★★参加会议的人，有不少互相握过手．握手的次数是奇数的那部分人，人数是奇数还是偶数？为什么？解析 由于每握一次手，握手的两个人，每一个都握了一次手．因此每握一次手，两个人握手次数的和就是2次．所以，全部与会的人握手的总次数必定是偶数．我们把参加会议的人分成两类，甲类握手次数是偶数，乙类握手次数是奇数，甲类人握手的总次数显然是偶数．注意甲类人握手的总次数加上乙类人握手的总次数等于全部与会的人握手的总次数，所以乙类人握手的总次数也应当是偶数．由于乙类人每人握手的次数都是奇数，而偶数个奇数相加，和才能为偶数，因此，乙类人必为偶数个，即握手次数是奇数的那部分人，人数是偶数．19．2．16★★设标有A 、B 、C 、D 、E 、F 、G 记号的七盏灯顺次排成一行，每盏灯安装一个开关．现在A 、C 、E 、G 四盏灯开着，其余三盏灯是关的．小刚从灯A 开始，顺次拉动开关.即从A 到G ，再从A 到G ，这样拉动了1999次开关后，哪几盏灯是开的？ 解析 一盏灯的开关被拉动奇数次后，改变状态，即开的变成关的，关的变成开的．一盏灯的开关被拉动偶数次后，不改变状态，即开的仍为开的，关的仍为关的．因此本题的关键是计算各盏灯被拉次数的奇偶性．由 199972854=⨯+，可知，A 、B 、C 、D 四盏灯的开关各被拉动了286次，而E 、F 、G 三盏灯的开关各被拉动了285次．所以，A 、B 、C 、D 四灯不改变状态，E 、F 、G 三灯改变状态．由于开始时A 、C 、E 、G 四灯是开着的．因此，最后A 、C 、F 三灯是开着的．19.2.17★★桌上放着七只杯子，杯口全朝上，每次翻转四个杯子．问能否经过若干次这样。

第22章[]x与{}x★求1+的值．解析因为1200712006+，又1200720071=+=<，所以200612007<．故12006=．★若n是正整数，求的值．解析因为3321n n n n<+++()3323311n n n n<+++=+，所以1n n<=+，所以n=．★数1232008A=⨯⨯⨯⨯的末尾有多少个连续的零? 解析A的质因数分解式中，5的最高次方幂为234 20082008200820085555⎡⎤⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦40080163499=+++=，所以1232008A=⨯⨯⨯⨯的末尾有499个零．评注在()!12n n=⨯⨯⨯中，质数p的最高次幂是()2!mn n np np p p⎡⎤⎡⎤⎡⎤=+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦，其中m p n≤，且1m p n+>．★★ 设2221111232007S =++++，求[]S ． 解析 要求[]S ，只需证明S 介于两个连续的整数之间．所以需要对S 进行适当的变形，通过放大、缩小的手段求出S 的X 围，从而确定[]S 的取值．由题设知，1S >．考虑到()2111111k k k k k<=---，k =2，3，4，…，2007，可以得到 11111111122320062007S ⎛⎫⎛⎫⎛⎫<<+-+-++- ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭ 1222007=-<， 所以[]1S =．评注 上述解题过程中，首先对S 进行了“放缩”，又通过“拆项”的方法使和式中前后两项能够相互抵消一部分，使和式化简，从而得到了S 的X 围．在对和式取整时，利用和式本身的性质进行“缩放”的方法非常重要，需要在平时的学习中多积累一 些和式的性质以及变形技巧．★★ 计算和式23123223100101101101⨯⨯⨯⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 的值． 解析 因为（23，101）=1，所以，当1,2,,100n =时，23101n 都不是整数，即23101n ⎧⎫⎨⎬⎩⎭都不为零．又因为()2310123101101n n -+ ()()23101231012323101101101101n n n n --⎡⎤⎧⎫⎡⎤⎧⎫=+++⎨⎬⎨⎬⎢⎥⎢⎥⎣⎦⎩⎭⎣⎦⎩⎭ =23，而()231012302101101n n -⎧⎫⎧⎫<+<⎨⎬⎨⎬⎩⎭⎩⎭，且()2310123101101n n -⎧⎫⎧⎫+⎨⎬⎨⎬⎩⎭⎩⎭是整数，所以 ()23101231101101n n -⎧⎫⎧⎫+=⎨⎬⎨⎬⎩⎭⎩⎭，则()231012323122101101n n -⎡⎤⎡⎤+=-=⎢⎥⎢⎥⎣⎦⎣⎦． 从而，可以把231101⨯⎡⎤⎢⎥⎣⎦，232101⨯⎡⎤⎢⎥⎣⎦，…，23100101⨯⎡⎤⎢⎥⎣⎦首尾配对，共配成50对，每一对的和为22，所以 23123223100101101101⨯⨯⨯⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦2251100=⨯=． ★★ 已知01a <<，且满足122918303030a a a ⎡⎤⎡⎤⎡⎤++++++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦，求[]10a 的值． 解析 因为122902303030a a a <+<+<<+<，所以130a ⎡⎤+⎢⎥⎣⎦，230a ⎡⎤+⎢⎥⎣⎦，…，2930a ⎡⎤+⎢⎥⎣⎦等于0或者1．由题设知，其中有18个等于1，所以12110303030a a a ⎡⎤⎡⎤⎡⎤+=+==+=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦， 1213291303030a a a ⎡⎤⎡⎤⎡⎤+=+==+=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦， 所以110130a <+<， 121230a +<≤． 故183019a <≤，于是196103a <≤，所以[]106a =． ★★ 求满足{}[]25125x x +=的所有实数x 的和．解析 原方程可化为{}[]12525x x -=，所以[]1250125x -<≤，可得[]100125x <≤，于是[]x =101，102，…，125，从而，满足条件的实数x 为[]{}[][][]1252452525x x x x x x -=+=+=+ 24101525⋅=+，24102525⋅+，…，24125525⋅+， 它们的和为()24255101102125283725⨯++++=．★★ 已知20032004T <<，如果要求[]{}x x ⨯是正整数，求满足条件所有实数x 的和．解析 显然，[]2003x =，2003是质数，{}01x <<，设{}2003x p =，由题设，p 是整数，12003p <≤．20032003p x =+，p =1，2，3，…，2002． 和1232002200320022003S ++++=⨯+4011007=．★ 解方程[]722x x -=． 解析 原方程可改写为[]722x x =+， 将其代人[][]l x x x <+≤，可得[][][]72l 2x x x +<+≤． 解此不等式组，有[]7522x -<-≤， 即[]3.5 2.5x -<-≤，所以[]3x =-．将[]3x =-代入原方程，得52x =-． 所以，原方程的解是52x =-． 评注 若一次方程中同时出现x 和[]x 的一次项，可以通过以下的步骤进行求解：（1）从方程中解出[]x 或x ，分别代入不等式组[]1x x x -<≤或[][]1x x x <-≤，求解后得到[]x 或x 的X 围，从而求得[]x 的“可能取值”（注意不一定是解!）．（2）将这些“可能值”代人原方程进行求解．（3）检验．因为在（1）中将[]x 或x 代人不等式组，实际上是“放大”了x 的X 围，所以必须验根！ ★ 解方程：[]13122x x +=-． 解析 设[]31x n +=，则n 为整数，且()0311x n +-<≤， ① 由原方程知122x n -=，即1124x n =+． ② 3301124n n ++-<≤， 即7322n -<-≤． 所以，3n =-或2n =-． 代入②，得134x =-,254x =-． ★★ 解方程：[]33x x -=．解析 由原方程可化为[]33x x =-，代入不等式组[]1x x x -<≤，有[]313x x x x -<-=≤．整理后得到()2213x x <-≤．当0x <时，因为()210x x ->，所以210x -<，即10x -<<，所以()211x x -<，与()221x x <-矛盾． 当0x >时，因为()212x x ->，所以210x ->，即1x >．又因为()213x x -≤，所以2x <．所以12x <<，故[]1x =．代入原方程，得x =★★ 解方程[]2440510x x -+=．解析 这是一个关于x 的二次方程，如果从方程中解出[]x 或x ，并代入不等式组将会使问题复杂化．可 以利用[]x 的性质，通过建立不等关系缩小[]x 的取值X 围，从而得到[]x 的可能取值．由原方程知，0x >．因为[][]1x x x <+≤，所以将[]x x =和[]1x x =+分别代入[]244051x x -+中，得到不等式组 [][][]()[]22440510,4140510,x x x x ⎧-+⎪⎨+-+>⎪⎩≤ 即[][][]317,22115,22x x x ⎧⎪⎪⎨⎪><⎪⎩≤≤或所以[]3522x <≤或[]111722x <≤，[]x =2，6，7，8．代入原方程得，得x =．经检验知，x =★★ 已知x 、y 、z 满足：[]{}[]{}{}[]0.9,0.2,1.3,x y z x y z x y z ⎧++=-⎪++=-⎨⎪++=⎩①②③对于数a ，[]a 表示不大于a 的最大整数，{}[]a a a =-．求x 、y 、z 的值．解析 首先注意到，对于任意有理数a ，[]a a ≤，所以{}0a ≥．①+②+③得2220.6z y z ++=，即0.3z y z ++=． ④④－①得到{}[] 1.2y z +=，从而{}0.2y =，[]1z =；④－②得到{}[]0.1x y +=，从而{}0.1x =，[]0y =；④－③得到{}[]1x z +=-，因此{}1x =-，[]0z =．故0.9x =-，0.2y =，1z =．★★ 解方程[][]999x x x x +=+（其中[]x 表示不超过x 的最大整数）． 解析 若x 是整数，则[]x x =，于是非零整数都是原方程的解．若x 不是整数，则[]x x ≠，由题设得[]()[]()990x x x x --=，所以[]99x x =．设[]x n =，则x n a =+，01a <<．代入上式得()99n a n +=．当0n >时，()2991n n n <<+，这样的整数n 不存在．当0n <时，()2199n n n +<<，只有整数10n =-满足，此时0.1a =．于是9.9x =-．综上所述，原方程的解为所有非零整数和－9.9．★★ 证明：对于任意实数x ，有[][]122x x x ⎡⎤++=⎢⎥⎣⎦． 解析 设{}[x x x =+，其中{}01x <≤，则有[]{}1122x x x +=++，[]{}222x x =+． 当{}102x <≤时，{}11122x +<≤，{}102212x <⨯=≤，所以 []12x x ⎡⎤+=⎢⎥⎣⎦，[][]22x x =， 于是[][][]1222x x x x ⎡⎤++==⎢⎥⎣⎦． 当{}112x <≤时，{}13122x +<≤，{}12212x <⨯=≤，所以 []{}[]11122x x x x ⎡⎤⎡⎤+=++=+⎢⎥⎢⎥⎣⎦⎣⎦， [][]{}[]22221x x x x =+=+⎡⎤⎣⎦，于是[][][]12122x x x x ⎡⎤++=+=⎢⎥⎣⎦． 所以，对于任意实数x ，[][]122x x x ⎡⎤++=⎢⎥⎣⎦恒成立． 说明 本题中的等式有更为一般的形式：对任意实数x ，有[][]121n x x x x nx n n n -⎡⎤⎡⎤⎡⎤+++++++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦， 其中n 为大于l 的一切正整数．这个等式称为埃尔米特（Hermite ）恒等式．★★ 设x 、y 为正整数，(),1x y =，求证： ()()()11122y x x y x x y y y ---⎡⎤⎡⎤⎡⎤+++=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦． 解析 设r 为整数，且11r y -≤≤，则有()y r x yx rx rx x y y y y -⎡⎤⎡⎤⎡⎤=-=+-⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦1rx x y ⎡⎤=--⎢⎥⎣⎦， 两边同时叠加，得到()()121x y x y x y y y --⎡⎤⎡⎤⎡⎤+++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦()()()1211x y x x y x y y y ⎛⎫-⎡⎤⎡⎤⎡⎤=---+++ ⎪⎢⎥⎢⎥⎢⎥ ⎪⎣⎦⎣⎦⎣⎦⎝⎭． 所以()12y x x x y y y ⎛⎫-⎡⎤⎡⎤⎡⎤+++ ⎪⎢⎥⎢⎥⎢⎥ ⎪⎣⎦⎣⎦⎣⎦⎝⎭ ()()112x y --=． 评注 对任意实数x ，有[][][]1,,x x x ⎧--⎪-=⎨-⎪⎩，．当不是整数当是整数 （请读者自证）★★★ 如果n 是正整数，求证：解析 任意正整数n ，总存在正整数m ，满足()221m n m <+≤，不妨设2n mk =+，其中02k m ≤≤．（1）当01k m -≤≤时，即221m n m m +-≤≤．则m12m =+． ① 又因为2211m n m m +++≤≤，所以12mm<+． ② 由①、②式，得221m m <<+，所以2m =． 另一方面，224242442m n m m+++-≤≤，2m =<21m +，即2m =．故当01k m -≤≤时，等式成立．（2）当2m k m ≤≤时，2222m m n m k m m +=++≤≤，1m +，1m =+．22m +． ③又，+因为 ()22m m =+，所以()()221m m m m +++++()()()222221441m m m m m m m m >++++++=++．即()2221m >+．21m >+． ④由③、④式，得21m =+． 另一方面，2244242482m m n m m +++++≤≤，21m +22m =+．所以21m =+．故当2m k m ≤≤时，等式亦成立．综上所述，原等式成立．★★ 设a 、b 、c 是正实数，求a b b c c a u c a b +++⎡⎤⎡⎤⎡⎤=++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦的最小值． 解析 对于实数x ，有[]1x x >-，所以a b b c c a u c a b +++⎡⎤⎡⎤⎡⎤=++⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦ 3a b b c c a c a b+++>++- 3a b b c c a b a c b a c ⎛⎫⎛⎫⎛⎫=+++++- ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭22233++-=≥．由于u 是整数，所以4u ≥．当6a =，8b =，9c =时，4u =．故u 的最小值为4．★★ 在1，2，…，2005这2005个正整数中，有多少个可以表示成[]x x ⎡⎤⎣⎦的形式，其中x 是正实数．（这里[]a 表示不超过a 的最大整数．）解析 令{}[]x x x =-，则{}[0,1)x ∈，于是[][]{}()[][]{}[]2x x x x x x x x ⎡⎤⎡⎤⎡⎤=+=+⎣⎦⎣⎦⎣⎦，因为{}[][]0x x x <≤，所以{}[][]01x x x ⎡⎤-⎣⎦≤≤，令[]x n =，则[]x x ⎡⎤⎣⎦可以表示数2n ，21n +，…，21n n +-．由于2444319792005+=<，24520252005=>，所以，欲求的数的个数为 444512449902⨯+++==． ★★★ 将正整数中所有被4整除以及被4除余1的数全部删去，剩下的数依照从小到大的顺序排成一个数列{}n a ：2，3，6，7，10，11，…．数列{}n a 的前n 项之和记为n S ，其中n =1，2，3，…．求2006S S ⎡=+++⎣的值．（其中[]x 表示不超过x 的最大整数） 解析 易知2142n a n -=-，241n a n =-，1n =，2，…，因此()()()21234212n n n S a a a a a a -=++++++()5132183n =++++- ()258322n n n n +-==+， ()22122441n n n S S a n n n -=-=+--()221n n =-+， 所以word11 / 11 ()()222221n n S n <<+，()()2221212n n S n --<<， 故[]22n S n =，[]2121n S n -=-，从而[]n S n =，于是 [][][]122006S S S S =+++200620071220062⨯=+++= 2013021=．★★★★ 在212006⎡⎤⎢⎥⎣⎦，222006⎡⎤⎢⎥⎣⎦，232006⎡⎤⎢⎥⎣⎦，…，220062006⎡⎤⎢⎥⎣⎦中，有多少个不同的整数?（其中，[]x 表示不超过x 的最大整数）解析 设()22006n f n =，则当n =2，3，…，1003时， 有()()()221120062006n n f n f n ---=- 2112006n -=<， 而，()10f =，()210031003501.52006f ==，所以，从0到501的整数都能取到． 当n =1004，1005，…，2006时，有()()()221120062006n n f n f n ---=- 2112006n -=>， 而()()22100311004100420062006f +== 1501.515022006=++>， 所以，210042006⎡⎤⎢⎥⎣⎦，210052006⎡⎤⎢⎥⎣⎦，…，220062006⎡⎤⎢⎥⎣⎦是互不相同的整数． 从而，在212006⎡⎤⎢⎥⎣⎦，222006⎡⎤⎢⎥⎣⎦，232006⎡⎤⎢⎥⎣⎦，…，220062006⎡⎤⎢⎥⎣⎦中，共有50210031505+=个不同的整数．。