中学数学中与初等数论相关的几个问题.docx

1、中学数学中与初等数论相关的几个问题中学数学中与初等数论相关的几个问题陈琴 (指导老师: 左可正)(湖北师范学院 数学系 湖北 黄石 435002)1.前言在中学数学中，整数是特殊常用的一类数.而初等数论是研究整数的性质的、与算术有密切关系的一门学科，可以说初等数论是算术的延续.初等数论问题更是数学竞赛试题多发区.而对于整除性质和抽屉原理的考察一直是中学数学竞赛中应用范围最广的核心内容,作为高中教师,有必要对这些知识进行系统的考查.2.利用整除性判别法解决整除问题一个数能不能被另一个数整除，虽然可以用长除法去判别，但当被除数位数较多时，那是很麻烦的。要判别一个正整数a能否被另一个正整数d整除，往

2、往可变为只要找出另一（绝对值）较小的整数b，而去判别b能否被d整除。这个新的整数b也就称为判别数。要看一种整除判别法是否优越，就在于能否用较快的速度而得出很小的判别数。因为判别数b越小，就越容易判别能否被d整除。下面我将阐述两种判别法。2.1能被或整除的判别法 令整数(09,09, =1,2, ,n). N. 因为,但不整除,故要判别a是否能被整除,就是要而且只要判别能否被整除.我们可以用一个例子来证实这个判别法. 例1:试判别51024能否被16整除? 解:显然16=,故相当于来判别a是否能被整除.但1024=1000+24而,不整除1000,故知以除1000的余数为8,而8+24=32可被

3、16整除,故知. 与能被整除的道理一样,判别a是否能被整除,只需要看能否被整除就行了.对不同的如何判别,现分述如下:(1) 当=1时,即要判别a是不是5的倍数,这时的充分必要条件是=0或5.(2) 当=2时,即要判别a是否能被25整除,这时只要看.而的充分必要条件是=25,70,75或=0.(3) 当=3时, 即要判别a是否能被125整除, 这时只要看a的最右边三位数,而的充分必要条件是=125,250,375,500,625,750,875或=0.(4) 当时,要判别a是否能被整除,则可用“逐步约商”判别法.例2:试判别21401375能否被整除.解:我们只需要判别1375能否被整除就行了.

4、75显然可以被整除.现用“逐步约商”判别法.因为1375=2555,即25除1375的商为55.而55不能被25整除.可见1375不整除,从而21401375不整除.2.2割尾判别法 先给出一个定理:假定自然数,如果能被奇质数整除,则将的右端任意割去位(不妨设割去的位数不是的倍数,否则无讨论之必要),必存在唯一的正整数(只与和有关),使得a的判别数 (1)仍是的倍数.同时也存在唯一的正整数,使得a的判别数 (2)也是的倍数.下面我将对此定理作出证明.证明:我们只要就该定理中之(1)式证明就行了(因(2)式完全同理可证). 事实上,由于从a的尾部割去的位数和互质,则可知同余方程有唯一解.令它为.

5、于是该定理得到证明.对于的倍数a割去位并按(1)式的要求而定出后,由于的唯一性,若a不是的倍数,则按(1)式的要求作出的判别数也一定不是的倍数.反过来,由是否为的倍数也可判定a是否为的倍数.而且对(2)式也可同理应用. 为了进一步阐述割尾判别法,我们可以看一个例子:例3:试判别816751136124能否被7整除?解:我们用(1)式,割去3位或6位.割去3位时, =1.割去6位时=6我们用长除法的形式来解出判别数由上述过程我们可以看出:割三位的方法经过三步得出的判别数为77,故可断定816751136124能被7整除;而割六位的方法只要一步就得出判别数7,故也能断定816751136124能被

6、7整除.通过上面的例子我们应作几点说明:(1) 当将要判别的数割去1位,2位,3位,时, 是为多少是怎样知道的?确定方法是:当割去一位时,则可在7的倍数中取一简单的两位数(最好个位数为1).比如21.将21的个位数1割去,此时剩下一个2,而2减去1的2倍就等于零.而零显然可以被7整除.故此法可确定=2.当割去两位时,则可在7的倍数中取一简单的三位数.比如301.将301的右端两位数割去,此时剩下一个3,而3减去01的3倍就等于零.故此时可确定=3.同理可确定其它位数的,这个就叫做割尾判别法的“乘数”.它随割去的位数不同而异.(2) 在例3中很碰巧,经三步割三位后的判别法只有两位,经一步割6位数

7、后得判别数只有一位.若有3位或3位以上,则应再割去1位或2位,就是说,有时判别一个数需要几种割尾法交错使用,直到得出最后的判别数是一位或两位为止.将例3加以推广,割尾法同样可以判定a被13,17,19整除.3.利用整除的基本性质解题 整除是初等数论中最基本的内容之一，ba的意思是存在一个整数q，使得等式a=bq成立.因此这一标准作为我们讨论整除性质的基础.也为我们提供了解决整除问题的方法.即当我们无法用整除语言来叙述或讨论整除问题时，可以将其转化为我们很熟悉的等号问题.例4：证明3n（n+1）（2n+1），这里n是任意整数.证法一：根据题意，n可以写成n=3q+r，这里r=0，1，2，q为整数

8、.对r取不同值进行讨论，得出结论.证法二：根据整除定义，任何连续三个整数的乘积必是3的倍数.证法三: 根据 n（n+1）（2n+1）,利用 来证明.证法四：利用数学归纳法也可以证明.竞赛中关于数论的论证题主要是讨论整除的整除性和整数解，证明方法通常有：直接证明法，间接证明法（反证法）.例5：已知24,求a,b.由于24=38，而(3,8)=1,3和8都是特殊数，故本题往往习惯于利用整除特征加以解决.但利用整除特征解答有两个弊端,即(1)解题过程一般较烦琐;(2)若非特殊数无法解.可利用整除的因式分解法得出一般的解法.对于特殊数的整除规律要求能掌握其一般定理的证明，并熟记一些特殊数的整除规律，这

9、对解题大有帮助.例如：1、一个整数被2整除的充要条件是它的末位为偶数.2、一个整数被3整除的充要条件是它的各位数字之和能被3整除.3、一个整数被9整除的充要条件是它的各位数字之和能被9整除.4、一个整数被5整除的充要条件是它的末位数字为0或5.5、一个整数被4，25整除的充要条件是它的末二位能被4，25整除.6、一个整数被8，125整除的充要条件是它的末三位能被8，125整除.例6:证明:对于整数与, 与能同时被17整除或不可整除.证:记, ,则有即 (1) (2)若对, .其中,由(1)知,其中.又(17,3)=1,所以.同理可证,对,其中,则 ,其中.证毕.【分析】将本题加以推广:用代替与

10、.令.设消去,.记.,若,则对同样的,与同时被整除(或同时不被整除)若结论成立.例6中,而,.所以例4成立.例7: 的末尾有几个零?解:考虑的标准分解式中2与5这两个素数的指数,若,不能被2与5整除,则中末尾有个零, 是和中较小者.在1,2,3, ,1000中,有200个数能被5整除,在这200个数中,有40个能被整除,在这40个数中,有8个能被整除,在这8个数中,有1个能被整除.不大于1000的自然数中没有能被5的5次幂或更高次幂整除的数.可见在的标准分解式中,5的指数.显然,所以,即的末尾有249个零.4.最大公因数和整除性一样，二个数的最大公约数实质上也是用等号来定义的，因此在解决此类问

11、题是如果有必要的话可化为等式问题.最大公约数的性质中最重要的性质之一为：若a=bq+c，则一定有（a，b）=（b，c），这就是求二个整数的最大公约数的理论根据.最小公倍数实际上与最大公因数为对偶命题.特别要指出的是a和b的公倍数是有无穷多个.所以一般地在无穷多个数中寻找一个最小数是很困难的，为此在定义中所有公倍数的最小的正整数.这一点实际上是应用自然数的最小自然数原理.即自然数的任何一个非空子集一定有一个最小自然数存在.最小公倍数的问题一般都可以通过以下式子转化为最大公因数的问题.两者的关系为 例8：对于任意的非负整数n，求形式为 的一切数的最大公因子.在解答初等数论的习题中，如果我们把题目有

12、关的概念，例如整除，最大公因子，互素等用等式表示出来，再经过这些等式的恒等变形，常常能够找到解题的方法.解:当时, ;假设时, ;当时, 故形为的一切数的最大公因子为57.例9:证明:若,那么等差数列中能被整除的项数等于与的最大公约数.证明:设,于是.被整除之后为,由于.上式中各项为整数者的项数,仅为,中为整数的项数,所以共计项,证毕.5.抽屉原理在数论中的应用抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狄利克雷明确地提出来的，因此，也称为狄利克雷原理。 把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现

13、。用它可以解决一些相当复杂甚至无从下手的问题。 原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。 原理2：把m个元素任意放入n（nm）个集合，则一定有一个集合至少要有k个元素。其中 km/n（当n能整除m时） 或km/n 1 （当n不能整除m时）， 这里m/n 表示不大于m/n的最大整数，即m/n的整数部分。 原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。 原理2也可以变为：把m个元素任意放入n（nm）个集合，则一定有一个集合至多要有k个元素。其中 km/n ，这里m/n 表示不大于m/n的最大整数，即m/n的整数部分。 应用抽屉

14、原理解题的步骤 : 第一步：分析题意。分清什么是“东西”，什么是“抽屉”，也就是什么作“东西”，什么可作“抽屉”。 第二步：制造抽屉。这个是关键的一步，这一步就是如何设计抽屉。根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。 第三步：运用抽屉原理。观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。利用上述原理容易证明：“任意7个整数中，至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能，所以7个整数中至少有3个数除以3所得余数相同，即它们两两之差是3的倍数。 19

15、58年6/7月号的美国数学月刊上有这样一道题目： “证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。” 这个问题可以用如下方法简单明了地证出： 在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一 条蓝线。考虑A点与其余各点间的5条连线AB，AC，.，AF，它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色，不妨设AB，AC， AD同为红色。如果BC，BD，CD3条连线中有一条（不妨设为BC）也为红色，那么三角形ABC即一个红色三角形，A、B、C代表的3个人以前彼此相 识：如果BC、BD、CD3条连线全为蓝色，那么三角形BCD即一个蓝色三角形，B、C、D代表的3个人以前彼此不相识。不论哪种情形发生，都符合问题的 结论。例10：从1100的自然数中，任意取出51个数，证明其中一定有两