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

目 录 1.前言 1 2.利用整除性判别法解决整除问题 1 2.1能被或整除的判别法 1 2.2割尾判别法 2 3.利用整除的基本性质解题 4 4.最大公因数 6 5.抽屉原理在数论中的应用 7 6.致谢 10 7.参考文献 10 中学数学中与初等数论相关的几个问题 陈琴 (指导老师: 左可正) (湖北师范学院 数学系 湖北 黄石 435002) 1.前言 在中学数学中，整数是特殊常用的一类数.而初等数论是研究整数的性质的、与算术有密切关系的一门学科，可以说初等数论是算术的延续.初等数论问题更是数学竞赛试题多发区.而对于整除性质和抽屉原理的考察一直是中学数学竞赛中应用范围最广的核心内容,作为高中教师,有必要对这些知识进行系统的考查. 2.利用整除性判别法解决整除问题 一个数能不能被另一个数整除，虽然可以用长除法去判别，但当被除数位数较多时，那是很麻烦的。要判别一个正整数a能否被另一个正整数d整除，往往可变为只要找出另一（绝对值）较小的整数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可被16整除,故知. 与能被整除的道理一样,判别a是否能被整除,只需要看能否被整除就行了.对不同的如何判别,现分述如下: 当=1时,即要判别a是不是5的倍数,这时的充分必要条件是=0或5. 当=2时,即要判别a是否能被25整除,这时只要看.而的充分必要条件是=25,70,75或==0. 当=3时, 即要判别a是否能被125整除, 这时只要看a的最右边三位数,而的充分必要条件是=125,250,375,500,625,750,875或===0. 当时,要判别a是否能被整除,则可用“逐步约商”判别法. 例2:试判否被整除. 解:我们只需要判别1375能否被整除就行了.75显然可以被整除.现用“逐步约商”判别法.因为1375=25?55,即25除1375的商为55.而55不能被25整除.可见1375不整除,从整除. 2.2割尾判别法 先给出一个定理:假定自然数,如果能被奇质数整除,则将的右端任意割去位(不妨设割去的位数不是的倍数,否则无讨论之必要),必存在唯一的正整数(只与和有关),使得a的判别数 (1) 仍是的倍数.同时也存在唯一的正整数,使得a的判别数 (2) 也是的倍数. 下面我将对此定理作出证明. 证明:我们只要就该定理中之(1)式证明就行了(因(2)式完全同理可证). 事实上,由于从a的尾部割去的位数和互质,则可知同余方程 有唯一解.令它为.于是该定理得到证明. 对于的倍数a割去位并按(1)式的要求而定出后,由于的唯一性,若a不是的倍数,则按(1)式的要求作出的判别数也一定不是的倍数.反过来,由是否为的倍数也可判定a是否为的倍数.而且对(2)式也可同理应用. 为了进一步阐述割尾判别法,我们可以看一个例子: 例3:试判别816751136124能否被7整除? 解:我们用(1)式,割去3位或6位.割去3位时, =1.割去6位时=6我们用长除法的形式来解出判别数 由上述过程我们可以看出:割三位的方法经过三步得出的判别数为77,故可断定816751136124能被7整除;而割六位的方法只要一步就得出判别数7,故也能断定816751136124能被7整除. 通过上面的例子我们应作几点说明: 当将要判别的数割去1位,2位,3位,…时, 是为多少是怎样知道的?确定方法是:当割去一位时,则可在7的倍数中取一简单的两位数(最好个位数为1).比如21.将21的个位数1割去,此时剩下一个2,而2减去1的2倍就等于零.而零显然可以被7整除.故此法可确定=2.当割去两位时,则可在7的倍数中取一简单的三位数.比如301.将301的右端两位数割去,此时剩下一个3,而3减去01的3倍就等于零.故此时可确定=3.同理可确定其它位数的,这个就叫做割尾判别法的“乘数”.它随割去的位数不同而异. 在例3中很碰巧,经三步割三位后的判别法只有两位,经一步割6位数后得判别