国际数学奥林匹试题分类解析—A数论_A2整数的求解.docVIP

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＋201＋202 55＋56＋…＋70 28＋29＋…＋52 A2－002 N是整数，它的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＝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＋b）＋41 （a－22）2＋（b－22）2＝1009 不妨设|a－22|≥|b－22|，则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－m1）≡0（mod 1000） 理注解：设1978n=1000a+c 1978m=1000b+c 1978n－1978m=1000(a-b) 因而 1978m≡2m×989m≡0（mod 8）， m≥3 1978n－m1（mod 125） 注解：1978m（1978n－m1）这两式的乘积要为1000整除，显然1978m这式为8的倍数，另一式为125的倍数。 而 1 ≡1978n－m1975＋3）n－m3n－mn－m）3n－m－11975（mod 125）（1） 注解：根据二项式定理或杨辉三角；两边同时除以25 从而3n－m1（mod 5），于是n－m是4的倍数． 设n－m＝4k，则 上式有误：80k应写成80k，上式再次用二项式定理或杨辉三角，即将81k=(1+80)k 代入（1）得 上式有误：4k×1975应写成4k×1975×3n－m3n－m3n－m k（20k＋3）≡0（mod 25） 上式有误：应写成k(20k-2)≡0(mod25) 即k(10k-1)≡0(mod25) 因此k必须是25的倍数，n－m至少等于4×25＝100，于是m＋n的最小值为 n－m＋2m＝106，m＝3，n＝103 A2－006 求方程x3＋x2y＋xy2＋y3＝8（x2＋xy＋y2＋1）的全部整数解x、y． 【题说】 1980年卢森堡等五国国际数学竞赛题 6．本题由荷兰提供． 于是 x3＋x2y＋xy2＋y3＝（x＋y）3－2xy（x＋y）＝u3－2vu x2＋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＝16 A2－007 确定m2＋n2的最大值，这里 m和 n是整数，满足 m，n∈｛1，2，…，19