国际数学奥林匹克试题分类解析数论

《国际数学奥林匹克试题分类解析数论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、A2整数的求解A2－001哪些连续正整数之和为1000？试求出所有的解．【题说】1963年成都市赛高二二试题3．【解】设这些连续正整数共n个（n＞1），最小的一个数为a，则有a＋（a＋1）＋…＋（a＋n－1）＝1000即n（2a＋n－1）＝2000若n为偶数，则2a＋n－1为奇数；若n为奇数，则2a＋n－1为偶数．因a≥1，故2a＋n－1＞n．同，故只有n＝5，16，25，因此可能的取法只有下列三种：若n＝5，则a＝198；若n＝16，则a＝55；若n＝25，则a＝28．故解有三种：198＋199＋200＋20

2、1＋20255＋56＋…＋7028＋29＋…＋52A2－002N是整数，它的b进制表示是777，求最小的正整数b，使得N是整数的四次方．【题说】第九届（1977年）加拿大数学奥林匹克题3．【解】设b为所求最小正整数，则7b2＋7b＋7＝x4素数7应整除x，故可设x＝7k，k为正整数．于是有b2＋b＋1＝73k4当k＝1时，（b－18）（b＋19）＝0．因此b＝18是满足条件的最小正整数．A2－003如果比n个连续整数的和大100的数等于其次n个连续数的和，求n．【题说】1976年美国纽约数学竞赛题7．s2－s1

3、＝n2＝100从而求得n＝10．A2－004设a和b为正整数，当a2＋b2被a＋b除时，商是q而余数是r，试求出所有数对（a，b），使得q2＋r＝1977．【题说】第十九届（1977年）国际数学奥林匹克题5．本题由原联邦德国提供．【解】由题设a2＋b2＝q（a＋b）＋r（0≤r＜a＋b），q2＋r＝1977，所以q2≤1977，从而q≤44．若q≤43，则r＝1977－q2≥1977－432＝128．即（a＋b）≤88，与（a＋b）＞r≥128，矛盾．因此，只能有q＝44，r＝41，从而得a2＋b2＝44（a＋

4、b）＋41（a－22）2＋（b－22）2＝1009不妨设

5、a－22

6、≥

7、b－22

8、，则1009≥（a－22）2≥504，从而45≤a≤53．经验算得两组解：a＝50，b＝37及a＝50，b＝7．由对称性，还有两组解a＝37，b＝50；a＝7，b＝50．A2－005数1978n与1978m的最后三位数相等，试求出正整数n和m，使得m＋n取最小值，这里n＞m≥1．【题说】第二十届（1978年）国际数学奥林匹克题1．本题由古巴提供．【解】由题设1978n－1978m＝1978m（1978n－m－1）≡0（mod100

9、0）因而1978m≡2m×989m≡0（mod8），m≥3又1978n－m≡1（mod125）而1978n－m＝（1975＋3）n－m≡3n－m＋（n－m）3n－m－1·1975（mod125）（1）从而3n－m≡1（mod5），于是n－m是4的倍数．设n－m＝4k，则代入（1）得从而k（20k＋3）≡0（mod25）因此k必须是25的倍数，n－m至少等于4×25＝100，于是m＋n的最小值为n－m＋2m＝106，m＝3，n＝103A2－006求方程x3＋x2y＋xy2＋y3＝8（x2＋xy＋y2＋1）的全部整

10、数解x、y．【题说】1980年卢森堡等五国国际数学竞赛题6．本题由荷兰提供．于是x3＋x2y＋xy2＋y3＝（x＋y）3－2xy（x＋y）＝u3－2vux2＋xy＋y2＝（x＋y）2－xy＝u2－v从而原方程变为2v（u－4）＝u3－8u2－8（2）因u≠4，故（2）即为根据已知，u－4必整除72，所以只能有u－4＝±2α3β，其中α＝0，1，2，3；β＝0，1，2进一步计算可知只有u－4＝2·3＝6，于是u＝10，v＝16A2－007确定m2＋n2的最大值，这里m和n是整数，满足m，n∈｛1，2，…，1981

11、｝，（n2－mn－m2）2＝1．【题说】第二十二届（1981年）国际数学奥林匹克题3．【解】若m＝n，由（n2－mn－m2）2＝1得（mn）2＝1，故m＝n＝1．若m≠n，则由n2－mn－m2＝±1得n＞m．令n＝m＋uk，于是[（m＋uk）2－m（m＋uk）－m2]2＝1于是有若uk≠uk－1，则以上步骤可以继续下去，直至从而得到数列：n，m，uk，uk－1，…，uk－l，uk－l－1此数列任意相邻三项皆满足ui＝ui－1＋ui－2，这恰好是斐波那契型数列．而{1，2，…，1981}中斐氏数为：1，1，2，3

12、，5，8，13，21，34，55，89，144，233，377，610，987，1597，可见m＝987，n＝1597时，m2＋n2＝3524578为满足条件的最大值．A2－008求方程w！＝x！＋y！＋z！的所有正整数解．【题说】第十五届（1983年）加拿大数学奥林匹克题1．【解】不妨设x≤y≤z．显然w≥z＋1，因此（z＋1）！≤w！＝x！＋y！＋z！≤3·z！从而z≤2．通过计算