15数论1981历年数学联赛真题分类汇编Word版含答案.docx

1981 年 ~2018 年全国高中数学联赛二试试题分类汇编 2、数论部分 n 2018A 四、（本题满分 50 分）数列 an 定义如下： a1 是任意正整数，对整数 n 1， an 1 与 ai 互 i 1 素，且不等于 a1 , a2 , ,.an 的最小正整数，证明：每个正整数均在数列 an 中出现。 ★证明： 显然 a1 1 或者 a2 下面考虑整数 m ，设 m 有 k 个不同的素因子， 我们对 k 归纳证明 1. 1 m 在 an 中出现 .记 Sn a1 a2 an ， n 1. k 1 时， m 是素数方幂，记 m p ，其中 0 ， p 是素数 .假设 m 不在 an 中出现 .由于 an 各 项互不相同， 因此存在正整数 N ，当 n N 时，都有 an p .若对某个 n N ， p | Sn ，那么 p 与 Sn 互素，又 a1 , a2 , ,.an 中无一项是 p ，故有数列定义知 an 1 p ，但是 an 1 p ，矛盾！ 因此对每个 n N ，都有 p | Sn .又 p | Sn 1 ，可得 p | an 1 ，从而 an 1 与 Sn 不互素，这与 an 1 的定义 矛盾！ 假设 k 2 ，且结论对 k 1成立 .设 m 的标准分解为 m p1 1 p2 2 pk k .假设 m 不在 an 中出现， 于 是存在正整数 N/ ， 当 n N / 时 ， 都 有 an m . 取 充 分 大 的 正 整 数 1, 2, k 1 ， 使 得 1 2 k 1 m ax M p1 p2 pk 1 1 n N / an . 我们证明，对 n N / ，有 an 1 M . 对于任意 n N / ，若 Sn 与 p1 p2 pk 互素，则 m 与 Sn 互素，又 m 在 a1 ,a2 , ,.an 中均未出现，而 an 1 m ，这与数列的定义矛盾，因此我们得到：对于任意 n N / ， Sn 与 p1 p2 pk 不互素 ， ⑴若存在 （ i k 1 ），使得 pi | Sn ，则 an 1, Sn 1 ，故 pi | an 1 ，从而 an 1 M （因为 p | M ）。 i 1 i ⑵ 若 对 每 个 i （ 1 i k 1 ）， 均 有 pi | Sn ， 则 由 知 ， 必 有 pk | Sn . 于 是 pk | an 1 ， 进 而 pk | Sn an 1 ，即 pk | Sn 1 .故由 知：存在 i0 （ 1 i0 k 1），使得 pi0 | Sn 1 ，再由 Sn 1 Sn an 及前面的假设 pi | Sn ，可知 pi0 | an 1 ，故 an 1 M 。 因此，对 n N / 1，均有 a M，而M p 1 p 2 p k 1 max/ a ，故 M 不在 a n 中出 n 1 2 k 1 1 n N n 现，这与假设矛盾！因此，若 m 有 k 个不同的素因子，则 m 一定在数列 an 中出现 . 由数学归纳法知，所以正整数均在数列an 中出现。 2018B 四、（本题满分 50 分）给定整数 a 2 。证明：对任意正整数 n ，存在正整数 k ，使得连续 n 个数 a k 1， a k 2, , a k n 均是合数。 ★证明 :设 i1 i2 ir 是 1,2, , n 中与 a 互素的全体整数， 则 1 i n ，i i1 , i 2 , , i r ，无论 正整数 k 如何取值， a k i 均与 a 不互素且大于 a ，故 a k i 为合数。 对任意 j 1,2, , r ，因 a i j 1 ，故 a i j 有素因子 p j . 我们有 p j , a 1（否则，因 pj 是素数，故 p j | a ，但 p j | a i j ，从而 p j | i j ，即 a 与 i j 不互素， 与 i j 的取法矛盾） .因此，由费马小定理知， a p 1 1 mod pi 现取 k p1 1 p2 1 pr 1 1 ，对任意 j 1,2, , r ，注意到 k 1 mod p j 1 ，故有 a k i j a i j 0 mod p j .又 a k i j a i j p j ，故 a k i j 为合数。 综上所述，当 k p1 1 p2 1 pr 1 1 时， a k 1， a k 2, , a k n 均是合数。 2017A 4 、若一个三位数中任意两个相邻数码的差均不超过 1，则称其为“平稳数” ，则平稳数的个数 是 ◆