加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

用割尾法判定百以内的质数的整除性

(2012-03-27 10:20:16)
标签:

质数

整除性

育儿

分类: 百年大计(教育为本)

                              湖北省团风县上巴河镇中心学校  陈文胜

      关键词:割尾法  尾数  质数  判定  整除 “ 1”  应用

  

   我们已经知道,一个正整数能否被23571113整除,有如下的判断方法:能被25整除的数的特征是末尾数能被25整除,能被3整除的数的特征是各位数字之和能被3整除;能被11整除的数的特征是奇位数之和与偶位数之和的差能被11整除;我们还知道,一个数如果末三位数与前面的数的差的绝对值能被71113整除,那么这个数就能被71113整除。

    这些数的整除性的判定方法,为我们判定百以内的质数的整除性提供了方法和依据。下面我们来研究百以内质数的整除性。

    我们把百以内的质数分为三类:

   125

   2)尾数是1的质数:1131416171

   3)尾数不是1的质数:3713171923293743475359677379838997

    对于(1)类得质数的整除性不适于也不需要我们用我们研究的质数的整除性的判定方法进行判定。

 

一、质数判定方法的探求与验证

   1 第(2)类质数:尾数是1的质数

    我们知道任意一个大于10的自然数可以用公式N=10X+YX≥1,0≤Y10的自然数)来表示,为了叙述的方便,我们把Y叫做尾数,即个位数,把X叫做割尾数。

   首先看31这个质数的一些倍数:

    316293124155186217248279310341372403434465496527558…….

   从上面的一些数字来看,割尾数与尾数的3倍之差能被31整除,反过来说,割尾数与尾数的3倍之差能被31整除,那么这个数就能被31整除,我们把这种判定方法叫割尾法判定质数的整除性。

   为了判定这个规律成了与否?我们设数N的尾数为Y,割尾数为X,则N=10X+YX≥1,0≤Y10的自然数),割尾数与尾数的3倍之差为X-3Y,如果31X-3Y,则31N。

   因:31X-3Y,则X=31K+3Y(K为自然数)

    =10X+Y

    =10(31K+3Y)+Y

    =10×31K+10×3Y+Y

    =31×10K+31Y

    =31×(10K+1)

    由此可知:31N成立。

   这就是说,能被31整除的数的特征是割尾数与尾数的3倍之差能被31整除。

   我们可以反复利用这一特征来判定任意自然数能否被31整除。例如;458397能否被31整除。

   第一次:45839-21=45818(不易判定)

   第二次:4581-24=4557  (继续)

   第三次:455-21=434 

   第四次:43-12=31(能被31整除)

   故31458397

 

    现在我们来研究其他尾数是1的质数的整除性。设N=10X+YX≥1,0≤Y10的自然数),如果10a+1∣XaY,10a+1∣

   因10a+1∣XaY,则X=(10a+1)K+a  K为自然数)

   于是N=10X+Y

        =10×[(10a+1)K+aY]+ Y

        =10K.(10a+1+10aY+

     =10K(10a+1+(10a+1Y

        =(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,若XaY∣A,则10X+Y∣A

例如;判定17的整除性,只要17×3=51,若X5Y∣A,则10X+Y∣A

     判定13的整除性,只要13×7=91,若X9Y∣A,则10X+Y∣A

     判定9的整除性,只要19×9=171,若X17Y∣A,则10X+Y∣A

应用举例:3245能否被131719整除

      3245×5=319   315×9=-14      不能被17整除

      3245×9=289   289×9=-53      不能被13整除

      3245×17=239   3117×9=-140   不能被19整除

这说明 3245不含质因数131719

 

    但造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(bz)由此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

1∣X-Y,则1∣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以内的质数判定:3711131719

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以内的质数判定:3711131719  23

(3)   计算:

        76-2×7=62  不能被3、7整除,不含有37

        767=69  不能被11整除,不含有11

        767=13  能被13整除,含有13

        767=13×59

 

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有