2001_2002年国内外数学竞赛题选解一.pdfVIP

2001 —2002 年国内外数学竞赛题选解 (一) 李 建 泉 (天津师范大学数学科学学院 ,300074) 　 娄 姗 姗 (中等数学杂志编辑部 ,300020) 　 张 　茗 (天津市实验中学 ,300074) 一、数论部分 1.设 k 和 n 是正整数 ,且 n 2. 证明 : 方程 x n - y n = 2 k无正整数解. (第 53 届罗马尼亚数学奥林匹克决赛) 证明 :反证法 . 设 n0 2 是满足 x n 0 - y n 0 = 2 m ( m 0) 中最小的 一个. 若 n0 是偶数 ,设 n0 = 2 l , l ∈N ,则 x 2 l - y 2 l = ( x l - y l ) ( x l + y l ) ,于是 xl - yl 是 2 的整数次幂 ,与 n0 的最小性矛盾 . 若 n0 是奇数 ,定义集合 A = { p| x n 0 - y n 0 = 2 p , p、x、y 均为正整数}. 设 p0 是 A 中最小的一个元素 , 则 xn0 - yn0 = 2 p0 ,所以 x、y 的奇偶性相同. 又因为 ( x - y) ( x n 0 - 1 + x n 0 - 2 y + ⋯+ xyn0 - 2 + yn0 - 1 ) = 2 p0 , 知 x、y 均为偶数. 设 x = 2 x1 , y = 2 y1 ,则有 x n 0 1 - y n 0 1 = 2 p 0 - n 0 . 若 p0 - n0 ≥1 ,与 p0 是最小的矛盾 ; 若 p0 - n0 = 0 ,则 x n 0 1 - y n 0 1 = 1. 对于 n0 2 , x n 0 1 - y n 0 1 = 1 无正整数解 ,矛盾. 所以 ,方程 xn - yn = 2 k 无正整数解. 2.设 a、b 是正实数 ,对于任意正整数 n ,设 xn 为[ an + b ]在十进制中各位数字之和. 证明 :序列 { xn }包含一个由常数构成的子列. (2002 ,罗马尼亚为 IMO 和巴尔干地区数学奥林 匹克选拔考试供题 (第二轮) ) 证明 :对于任意整数 k ,定义 nk = 10 k + a - b a . 则 　10 k = a 10 k + a - b a - 1 + b ank + b = a 10 k + a - b a + a ≤10 k + a , 即 　10 k = [ ank + b ] ≤10 k + [ a ] . 当 k 足够大时 ,有 10 k - 1 a. 因此 , xn k 是集合 {0 ,1 , ⋯,[ b ]}中的某个数 t 的各位数字之和加 1. 因 为 k 可以取无穷多个值 ,而 t 是有限的 ,因此 ,有无 穷多个 k ,使得[ ank + b ]的各位数字之和相同. 3.设正整数序列{ an }满足对于所有 n ≥2 , an + 1 是 an - 1 + an 的最小素因数 ,实数 x 的小数部分是按 a1 , a2 , ⋯, an , ⋯的次序写出的 .证明 : x 是有理数. (2002 ,罗马尼亚为 IMO 和巴尔干地区数学奥林 匹克选拔考试供题 (第四轮) ) 证明 :由奇偶性可知 ,开始的五个数中一定有一 个数是 2. 若 ai = ai + 1 = 2 ,则 an = 2 , n ≥i . 若有相邻两数为 2、3 或 3、2 ,则可得周期序列 2 ,3 ,5 ,2 ,7 ,3 ,2 ,5 ,7 ,2 ,3 , ⋯ 若 ai = 2 , ai + 1 是一个大于 3 的奇素数 ,则要么 ai + 1 ≡1 (mod 6) ,要么 ai + 1 ≡- 1 (mod 6) . 当 ai + 1 为 6 k + 1型时 ,有序列 2 ,6 k + 1 ,3 ,2 , ⋯;当 ai + 1为 6 k - 1 型时 ,则 ai + 2 | (6 k + 1) . 若 ai + 2 ≡1 (mod 6) ,则可得序 列 2 ,6 k - 1 ,6 l + 1 ,2 ,3 , ⋯;若 ai + 2 ≡- 1 (mod 6) ,设 ai + 2 = 6 l - 1 ,由 6 l - 1 6 k + 1 2 6 k - 1 ,得 l k ,即 ai + 2 ai + 1 ,且有 ai + 3 = 2 ;若 ai + 4 ≡- 1 (mod 6) ,同理 可得 ai + 4 ai + 2 ai + 1 . 重复以上过程 ,假设所有奇 素数均模 6 余 - 1 ,则可得一严格递减的素数序列 ,矛 盾. 因此 ,一定存在某个 i ,使得 ai = 2 , ai + 1 = 6 k + 1. 综上所述 , x 是有理数. 4. 三根木棒每根的长度均不小于 n ,其中 n