初等数论在中学数学竞赛中的应用教案.doc

初等数论在中学数学竞赛中的应用 摘要 本文通过中学数学竞赛中的一些与初等数论有关的问题，简要地介绍初等数论中较为基本的解题方法。 并对问题所涉及的初等数论基础知识作简单的阐述。 关键词：初等数论；中学数学；竞赛；整除；不定方程　  Elementary number theory in middle school mathematics competition application Abstract This text introduces the comparatively basic solution approach in elementary number theory briefly through some elementary number theory questions in the mathematics contest of middle school. And do simple exposition to the elementary number theory rudimentary knowledge that the question involves. Key words elementary number theory; mathematics of middle school;　 competition; dividing exactly; indeterminate equation  目录 0　引言 1 1　整除理论在中学数学竞赛中的应用 1 1.1一般整除性问题在中学数学竞赛中的应用 1 1.2　利用抽屉原理巧解整除性问题 4 2　不定方程在中学数学竞赛中的应用 6 参考文献 11 致　　谢 12  0　引言 数论在数学中的地位是独特的，高斯曾经说过“数学是科学的皇后，数论是数学中的皇冠”。大学里学习的初等数论是一门非常有用的数学学科的分支，它主要包括四大块内容：整除、不定方程、同余和原根。 它与中学数学的知识密切相关，这里就来通过一些典型例题的分析解答，介绍初等数论并对问题所涉及的数论基础知识作简单的阐述1959年到2005年，国际数学奥林匹克竞赛已举办了46届， 在总共278道题目中，主要用初等数论知识来解的约占四分之一，如果加上需要用到一点数论知识去解的问题， 那所占的比重就更大了[1]。在国内的中学数学竞赛中，与数论有关的题目也经常出现。因此，虽然中学数学教材中没有初等数论这一部分，但在中学数学课外活动特别是数学竞赛辅导中，常常要补充讲一些初等数论的有关内容。 由于初等数论的主要对象为整数性质，所涉及的内容, 往往形式较简单, 意义易理解，解题时一般所用知识不多，但经常需要较高技巧，所以，初等数论的内容，不仅是数学竞赛的基础知识，而且是培养学生思维灵活性的极好素材。本文就对初等数论在中学数学竞赛中的应用作些探讨，下面就由一些典型例题的分析来探讨。 1　整除理论在中学数学竞赛中的应用 整除理论是初等数论的基础。由整除的概念出发, 引进带余除法和辗转相除法, 然后建立了最大公因数和最小公倍数理论, 接着证明了数学中最重要、最基本、最著名的定理之一——算术基本定理。 1.1　一般整除性问题在中学数学竞赛中的应用 例、证明对于任意整数，数是整数。 分析：要证明数是整数，需证明数的结果的分数形式商是整数，化简得: 于是，要证明数是整数， 相当于证明6 整除又因为两个连续整数的乘积是2 的倍数， 3个连续整数的乘积是3 的倍数，即和，并且，所以可知，所以数是整数，于是得证。 证明：因为而且两个连续整数的乘积是2 的倍数，3 个连续整数的乘积是3 的倍数，并且，所以从和。 有　即是整数 从这个例题可以清楚的知道：要证明一个与多项式有关的整除问题，不是直接可以从例题就可以看出来的，而是要从已知条件和所求的问题中发现一些东西，如有的已知条件中的多项式可以通过恒等变形后就可以非常容易的发现所求的结论，如这个例题就是利用所求的结论进行恒等变形而达到结论的，还有的可以通过已知条件和结论之间的一些简单运算（如加、减、乘、除等）从而达到结论。这类问题在中学数学竞赛中出现的频率是非常高，因为这是初等数论解决整除问题的一个基本方法。下面我们举几个例子来剖析它。 例1、证明：若被6整除，则也能被6整除。 证明：因为　　 而，，都是三个连续整数的乘积。故能被3和2整除，从而能6整除，又，故　。 当然本例题还有别的证法。 证明二：由被6整除可以得到 即，将此式代入 若同为偶数，则；若同为奇数，则为偶数，有；若为一偶一奇，显然。因而 ，故 例2、证明当时，是整数，并用3除时余2。 证明：　因为 又是两个连续整数，2能整除，故为整数。 而 　 故用3除时余2。 例3、证明这里n是任意整数。 证法1：依题意，