一个数论问题的证明.pdfVIP

第3l卷第2期 菏 泽 学 院 学 报 2009牟 3月 Vol_3l No．2 JournalofHezeUniversity Mar． 2009 文章编号：1673-2103(2009)02—0030—03 一 个数论问题的证明 李中恢 (宜春学院数学与计算机科学学院，江西宜春 336000) 摘 要：证明了如下数论问题： 设k为任一正整数，若有n个互不相等的整数n，均满足口s1(mod )．若这凡个数中有一个为素数p， 则有 ： max7— ≥J}(n—1)+I． ， J L口‘’ ， 关键词：数论问题；映射；单射 ；证明 中图分类号：0156．1 文献标识码：A 1 问题的引出与结论 2007年 1月在浙江温洲中学举办全国中学生第22届数学奥林匹克冬令营活动，有一道数论问题是这样 的： 求证：1)若2n—l为素数，则对于任意n个互不相同的正整数 口，口：，…，口都存在f、．『={1，2，…，nt使 得 ≥2n一1； 2)若2n一1为合数，则存在n个互不相同的正整数a，n，…，口，使得对任意 ￡、．『= {1，2，…，n}， 都有 2n一1． 其中(，Y)表示正整数 ，Y的最大公约数． 这是一道十分有趣的题 目，本文对此作了进一步推广，得到了一个更为一般的结果…，即证明了如下数 论问题 ： 设 Ii}为任一正整数，若有n个互不相等的整数 口，均满足口耋l(m。d )．若这个n数中有一个为素数p， 则有： m8x ≥≥k(n—1))++L1． 2 推广结论的证明 令A：{口 一，口}．不失一般性，假设口 口2… 口且gcd(a 一，口)=1．假设 口。=p，则必然 存在一个数 口，(p，口)=I ． 用反证法，首先假设r ≤ (，l一 )，则有 (a)口1≠1； (b)p ( 2)+1，因为p (n )’且p (m0d ； ·收稿 13期：2008一l2一l5 基金项 目：江西省教育厅科学技术研究项 目(GJJ09361) 作者简介：李中恢(1955一)，男，湖南礼陵人，副教授，研究方向：初等数论． 30 2009年 李中恢：一个数论问题的证明 第2期 (c)对于任意口m≥后(n一)+，有p口m(不然有：≥-．≥后(，l一)+)· 故可以记 口 =tp，t≤k(，l一2)+l，(t≤k(／,／一1)且 t暑1(roodk))． 特别的， (d)若a1≠P，则对于任意的a ≥k(n—1)+1，可以记 口 = ，t≤k(，l一3)+1． 事实上，若 t=k(n-2)+l，则由口t≤口一k=p一后，有 ≥三巳≥ ≥ = a1 jI}(，I一1)+l，矛盾． 下面分两种情况来讨论： 1)口l≠P 我们来考虑集合B= {1，k+1，…，k(n一2)+1}和C=An {，…，[k(，I一3)+1]P}．这里s= I-二P -1I，则容易知道1日l：n一1，IcIII，由(c)，Ac Uc，下面建立单射 ，：c一 ，使得F(c)=b中的b，c至多只有一个属于A，从而 IAI I l-，l一1，矛盾． 令B = {b∈BIPtb}．设 ∈C，贝0 =cp，P十c，c羞1(roodk)． 构建映射：，：C—B cp)=c，则厂为单射且 )≥