湖北省团风县上巴河镇中心学校 陈文胜
关键词:割尾法 尾数 质数 判定 整除 造“
1”法 应用
我们已经知道,一个正整数能否被2、3、5、7、11、13整除,有如下的判断方法:能被2、5整除的数的特征是末尾数能被2、5整除,能被3整除的数的特征是各位数字之和能被3整除;能被11整除的数的特征是奇位数之和与偶位数之和的差能被11整除;我们还知道,一个数如果末三位数与前面的数的差的绝对值能被7、11、13整除,那么这个数就能被7、11、13整除。
这些数的整除性的判定方法,为我们判定百以内的质数的整除性提供了方法和依据。下面我们来研究百以内质数的整除性。
我们把百以内的质数分为三类:
(1)2、5
(2)尾数是1的质数:11、31、41、61、71
(3)尾数不是1的质数:3、7、13、17、19、23、29、37、43、47、53、59、67、73、79、83、89、97
对于(1)类得质数的整除性不适于也不需要我们用我们研究的质数的整除性的判定方法进行判定。
一、质数判定方法的探求与验证
1、 第(2)类质数:尾数是1的质数
我们知道任意一个大于10的自然数可以用公式N=10X+Y(X≥1,0≤Y<10的自然数)来表示,为了叙述的方便,我们把Y叫做尾数,即个位数,把X叫做割尾数。
首先看31这个质数的一些倍数:
31、62、93、124、155、186、217、248、279、310、341、372、403、434、465、496、527、558…….
从上面的一些数字来看,割尾数与尾数的3倍之差能被31整除,反过来说,割尾数与尾数的3倍之差能被31整除,那么这个数就能被31整除,我们把这种判定方法叫割尾法判定质数的整除性。
为了判定这个规律成了与否?我们设数N的尾数为Y,割尾数为X,则N=10X+Y(X≥1,0≤Y<10的自然数),割尾数与尾数的3倍之差为X-3Y,如果31∣X-3Y,则31∣N。
因:31∣X-3Y,则X=31K+3Y(K为自然数)
N=10X+Y
=10(31K+3Y)+Y
=10×31K+10×3Y+Y
=31×10K+31Y
=31×(10K+1)
由此可知:31∣N成立。
这就是说,能被31整除的数的特征是割尾数与尾数的3倍之差能被31整除。
我们可以反复利用这一特征来判定任意自然数能否被31整除。例如;458397能否被31整除。
第一次:45839-21=45818(不易判定)
第二次:4581-24=4557 (继续)
第三次:455-21=434
第四次:43-12=31(能被31整除)
故31∣458397
现在我们来研究其他尾数是1的质数的整除性。设N=10X+Y(X≥1,0≤Y<10的自然数),如果10a+1∣X-aY,则10a+1∣N
因10a+1∣X-aY,则X=(10a+1)K+aY
(K为自然数)
于是N=10X+Y
=10×[(10a+1)K+aY]+
Y
=10K.(10a+1)+10aY+Y
=10K(10a+1)+(10a+1)Y
=(10a+1)(10K+1)
故:10a+1∣N
这就是说,对于任意自然数能否被尾数是1的质数的整除性均可以用割尾法进行判定其整除性。我们把这种判定质数的整除性的方法叫做割尾法判定。
2、
尾数不是1的质数的整除性的判定
我们知道所有质数(除2外)都属于奇数,尾数为3的质数扩大7倍就变成21,即是变为尾数为1的合数,尾数为7的质数扩大3倍就变成21,即是变为尾数为1的合数,尾数为9的质数扩大9倍就变成81,即是变为尾数为1的合数。
我们根据以上原理可以把尾数不是1的质数通过以上方法变成尾数为1的合数来判定,根据整除性的传递规律就可以判定尾数不是1的质数的整除性,我们把以上的方法判定尾数的整除性叫“造1法”。
我们把百以内的质数尾数是3的质数都扩大7倍,尾数是7的质数扩大3倍,尾数是9的质数扩大9倍,再根据10a+1∣A,若X-aY∣A,则10X+Y∣A,
例如;判定17的整除性,只要17×3=51,若X-5Y∣A,则10X+Y∣A
判定13的整除性,只要13×7=91,若X-9Y∣A,则10X+Y∣A
判定9的整除性,只要19×9=171,若X-17Y∣A,则10X+Y∣A
应用举例:3245能否被13、17、19整除
324-5×5=319
31-5×9=-14
不能被17整除
324-5×9=289
28-9×9=-53
不能被13整除
324-5×17=239
31-17×9=-140
不能被19整除
这说明 3245不含质因数13、17、19。
但造1法使得有些质数的系数过大,给计算带来了极大的不便,还可以另作方法分析,去研究质数本身割尾数与尾数之间的关系。以19为例:
19=(1+9×2)×1
38=(3+8×2)×2
57=(5+7×2)×3
76=(7+6×2)×4
95=(9+5×2)×5
…..
根据数学归纳法我们可以得出19的倍数可以用A=10X+Y=(X+2Y)×K来表示,要判定一个数能否被19整除,只要判定19∣X+2Y,
设X+2Y=19b(b∈z)由此X=19b-2Y
A=10X+Y=10×(19b-2Y)+Y
=19×10b-19Y
=19×(10b-1)
由此可得:19∣X+2Y,,则19∣X+2Y,这就是说,能被19整除的数的特征是割尾数与尾数的2倍之和能被19整除。
例如:判定1234567能被19整除,只作
123456+14=123470
1234+14=1248
124+16=140
14
故不能被19整除。
二、百以内质数的判定方法
.根据以上方法的探求和调整,我们对百以内的质数作如下规律判定:设N=10X+Y
若3∣X-2Y,则3∣N
7∣X-2Y,则7∣N
11∣X-Y,则11∣N
13∣X-9Y,则13∣N
17∣X-5Y,则17∣N
19∣X+2Y,则19∣N
23∣X+7Y,则23∣N
29∣X+3Y,则29∣N
31∣X-3Y,则31∣N
37∣X-11Y,则37∣N
41∣X-4Y,则41∣N
47∣X-14Y,则47∣N
53∣X+16Y,则53∣N
59∣X+6Y,则59∣N
61∣X-6Y,则61∣N
67∣X-20Y,则67∣N
71∣X-7Y,则71∣N
73∣X+22Y,则73∣N
79∣X+8Y,则79∣N
83∣X+25Y,则83∣N
89∣X+9Y,则89∣N
23∣X+7Y,则23∣N
97∣X-29Y,则97∣N
三、割尾法判定方法的应用
1、割尾数在质数判定其整除性有很大的用途,可以快速判定一个数是不是质数。例如431是不是质数。
(1)
开平方根约整数:20
(2)
用20以内的质数判定:3、7、11、13、17、19
(3)
逐一检验:43-2×1=41 不能被3、7整除
43-1=42
不能被11整除
43-9×1=34 不能被13整除
43-5×1=38 不能被17整除
43+2×1=45 不能被19整除
综上所述,431是质数.经查质数表,431是质数.
2、割尾数还可以分解质因数.例如分解767
(1)
开平方根约整数:27
(2)
用27以内的质数判定:3、7、11、13、17、19 23
(3) 计算:
76-2×7=62 不能被3、7整除,不含有3、7
76-1×7=69 不能被11整除,不含有11
76-9×7=13 能被13整除,含有13
故767=13×59
加载中,请稍候......