数论中的存在性问题.pdfVIP

维普资讯 2002年第 3期 5 数 论 中的存在性 问题 杨 贵 武 严 镇 军 (深圳市高级l1】学，518001) (中国科学技术大学，230026) (本讲适合高中) 符合要求．事实上 存在性问题是数学竞赛中的常见题型， (a !+a。)+a! !± ∈N+ 本文着重讨论一些属于初等数论的问题．为 (口!+口)一口!一 了节省篇幅，我们直接了当地提出构造供读 = 1，2，… ，n)． 者揣摩，但有一点要说的是，构造的思索过 又不妨设 iJ，(i，J．=1，2，…，n)，则 程，实如同摸着石头过河，走一步看一步，通 A= 篙 苷 过不断的修正 “凑”出合要求的对象． 2(a !)+a+aj 1 利用阶乘构造 ai——aj n!具有明显的整除性质，许多涉及整除 因为(口—aj)l(口+aj)(归纳假设) 的存在性问题 ，常利用它来构造 ． 口一ajl2(口!)，所 以，AEN ． 例 1 对任意 nI2，证 明：存在 n个连续 例3 证明：可把正整数集 N 分拆成两 正整数，使它们都不是 P 的形式 ．这里 P是 个子集A、B，使得 A中任 3个数都不成等差 质数，q是大于 1的正整数． 数列，而且不存在 由 中无穷多个数构成的 证明：只须找到 n个连续正整数，其中每 等差数列 ． 个都至少有两个不同质约数即可 ．如取 n个 证明：令 A={n!+nlnEN }，B=N— 连续正整数 A．若 B中含有首项为a．、公差为 d的无限长 a ： [(n+1)!]+k(k=2，3，…，n+1)． 等差数列，则此数列中的一项 显然 ，因 【 +1]， 。．+ 【 +]d 又 ，则 = (al+d)!+(al+d)∈A 与所设矛盾．故 中不含无穷多项组成的等 k÷ +1． ，c 差数列 ． 所以，k的质约数都不是 旦 +l 又对任意正整数 mnk≥1，有 (k!+ )+(，n!+，n) 的质约数．从而，a至少有两个不同质约数． m!+m≥m(!)+m13(n!)+m 例 2 对任意 n12，证明：存在 n个不同 = 2(n!)+(n!)+，n2(n!+n)， 正整数 a。，a，…，a，使得 所以，A中任 3数不成等差数列． (0一0)『I(fI+Ⅱ，)(Cj，，J=1，2，…})『． 证 明：用归纳方式构造 ． 2 应用非十进制记数构造 当 rI=2时，取 0l=l，a2=2即可 ．