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

精品文档 精品文档 PAGE 精品文档 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. k1时，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，但是an1 p，矛盾！ 因此对每个n N，都有p|Sn.又p|Sn1，可得p|an1，从而an1与Sn不互素，这与 an1的定义 矛盾！ 假设k 2，且结论对k 1成立.设m的标准分解为m p1 1 p2 2 pkk.假设m不在an 中出现，于 是存在正整数N/ ，当n N/时，都有an m.取充分大的正整数 1,2, k1，使得 1 2 k 1 max Mp1 p2 pk1 1nN/an. 我们证明，对 n N/，有an 1