一道竞赛题的精彩证明.pdfVIP

一道竞赛题的精彩证明 作者姓名：弯国强 作者地址：漯河市舞阳县莲花镇第二初级中学 E-mail ：632158@163.com “学以致用”，掌握知识的一个重要作用就是在实践中加以应用，用已经证明了的知识 来解决新问题，这样就把死的知识变成了活的知识，掌握的知识就成了改造世界的犀利武器。 在数学教育中，我们提倡学生独立思考，增强解决问题的能力。要想达到这个目的，只是教 给学生公理、概念、定理……等知识是不够的，还要教会学生怎么思考。 容斥定理和二项式定理是高中竞赛中常常出现的两个定理，这两个定理的应用非常灵 活，难度也很大。用容斥原理解题是根据题意构造出能覆盖整个已知集合的若干子集。至于 求出这些子集及相应子集的不同交集的元素个数是容易的。下面我们就来看一下，这两个定 理在证明中是怎么应用的。 例题： 我们可以把自然数列按照某个自然数分段，并把这个分段记为T，T 表示第r 个分段。 r 例如：按照自然数3 分段，就是每隔3 个数分一段。 1，2 ，3 ；4 ，5，6 ；7，8，9 ；………… 第1 段为1，2 ，3 记为T {1,2,3}，……第r 段记为T {3r −2,3r −1,3r} 1 r 按照自然数5 分段，就是每隔5 个数分一段。 1，2 ，3，4 ，5；6，7，8，9，10；11，12，13，14，15；………… 第1 段为1，2 ，3，4 ，5 记为T {1,2,3,4,5}，……第r 段记为 1 T {5r =−4,5r −3,5r −2,5r −1,5r} r 我们把第1 分段中的全部质数叫基质数。例如T {1,2,3} 中的基质数为2，3 1 T {1,2,3,4,5} 中的基质数为2，3，5 1 试证明：设T 是自然数的任一分段，分段T 中基质数倍数的个数不大于分段T 中基质数 r 1 的倍数的个数。 这个题目的特点是文字叙述比较长，涉及的概念有老概念 “质数”，又有新概念“基质 数”。但是仔细阅读并不难理解。虽然理解题意不难，但是真要证明起来就不是一件容易的 事了。在证明数学竞赛题时，一般很难一下子就找出解题的思路。总要先进行一番试探，摸 索规律，才有可能寻找到解决问题的途径。我们常用的方法就是“从特殊到一般，从简单到 复杂”，这个不仅是一个重要的数学方法，而且也是我们探索世界一个重要的方法。 我们先找一个具体的分段，按照自然数5 分段，就是每隔5 个数分一段。 1，2 ，3，4 ，5；6，7，8，9，10；11，12，13，14，15；16，17，18，19，20; 21 ，22 ，23 ，24 ，25 ；26 ，27 ，28 ，29 ，30 ；31，32，33，34，35 ； 36，37，38，39，40 ；41 ，42 ，43 ，44 ，45 ；46 ，47 ，48 ，49 ，50; 51，52，53，54，55；56，57，58，59，60 ；61，62，63，64，65; 66，67，68，69，70 ；71，72，73，74，75 ；76，77，78，79，80;………… 第1 段为1，2 ，3，4 ，5 记为T {1,2,3,4,5}，……第r 段记为 1 T {5r =−4,5r −3,5r −2,5r −1,5r} r 第 1 分段中的全部质数叫基质数。T {1,2,3,4,5} 中的基质数为2，3，5