一道西部数学邀请赛试题的思路分析.pdfVIP

2017年第3期 17 圆 一道西部数学邀请赛试题的思路分析 杨 霄 (清华大学电机系2014级博士研究生，100084) 中图分类号：0156 文献标识码：A 文章编号：1005—6416(2017)03一0017—02 题目 证明：存在无穷多组正整数 件．下面进一步探索如何才能满足第二个条 件．记 (o，6，c)，满足o、6、c两两互素，且a6+c、 6c+口、c口+6两两互素． (2016，中国西部数学邀请赛) 下面对题目的解题思路进行分析，并给 出相应的解答过程． 首先，易知d卜畋、也均为奇数． 这是一道证明存在性的数论题．对于这 由最大公约数性质知 类存在性的问题，大多采用构造法证明．换言 d1I((戈2+2戈一1)一(戈2+1)) 之，需要恰当地构造出无穷多组满足题设条 ≥d】I(戈一1)2亨dll(石2—1)． 件的(o，6，c)．分析题设的两个条件，显然， 又根据d，的定义有d，l(茗2+1)，则 “口、6、c两两互素”是较为容易满足的，这也 12． d】I((戈2+1)一(戈2—1))2亨d1 是题目的切人点．例如，取n、6、c为三个不同 而d。为奇数，因此，d，=1． 的素数，它们显然两两互素．然而，采用该构 类似地，d：=1． 造方法，对于题设中的第二个条件却显得难 由d，l((戈2+戈一1)一(戈2+1)) 以把握，并没有很好的方法来证明口6+c、 与也I(戈一2)2争也I(戈2—4)． 6c+口、c口+6是否两两互素．此时，反思问题 又d，l(戈2+1)，故 出在哪里?显然，问题的根本在于变量过多， 为了满足互素而引入了三个不同的素数，过 d3I((石2+1)一(戈2—4))=》也15． 多的变量使得后续工作困难重重．为此，改进 希望出也为1． 5，只要保 方案是设法减少变量，最好能把变量从原来 事实上，结合d3l(戈2+1)，d，l 的三个减少到一个，而这个变量的设计方法 证髫2+1不为5的倍数，出只能取1．这个是 不同将对应于不同的构造方案． 很容易满足的，例如，取戈兰1(mod5)，则 文本给出三种不同的构造方法． 菇2+1暑2(mod5)，符合戈2+1不为5的倍数 【思路1】事实上，任意连续的两个正整 这一条件． 数均互素．进一步，对于连续的三个正整数 经过上述分析，可知当石为偶数且模5 石一1、菇、戈+1，只要戈为偶数，则这三个正整 余1时，所构造的那组(o，6，c)能够同时满足 数也两两互泰基于此，考虑取 题设的两个条件．显然，这样的石有无穷多 个。例如，取菇=lO￡+6(￡∈Z+)即可． (n，