素数的定义公式 素数的定义

素数的定义

王敏

教科书对素数的定义都是用叙述加枚举的方式,以至于至今对素数的检验无简便的公式,对数的分解也无良方.

在此,我尝试用公式来定义素数,并提出素数的判定和数的分解的方法.

依据定义:设A=N²+b=(n-x)(n+y),有而且只有n-x=1才是素数,有此得

y=(b+nx)/(n-x)(x<n-1)无正整数解,则A为素数,按这种方式求素数,计算要必常规的计算量要小很多。

因为n本身已经开平方了,而且n-x为奇数,又去掉了一半。

引理1.大于1的正整数可以用n²+b来表示.(n,b为正整数,b可以为0).

显而易见,证明略

引理2.(n-a)(n-c)≤n²≤(n²+b)=(n-a)(n+c)<(n+1)²≤(n+a)(n+c)(n,a,b,c,正整数,a,b,c可以为0)

易证,略

定义:在>1的自然数中,若A≠xy,(A,x,y都是大于1的),我们称A为素数.

也可以用这样的方法来表示:在n²≤A=n²+b=(n-a)(n+b)<(n+1)²中,(n,a,b,c是正整数,a,b,c可以是0)

若在A=(n-a)(n+c)>1时,有正整数解,则我们称A为合数,若无正整数解,我们称A为素数.

例如:

2=1²+1≠(1-a)(1+c),3=1²+2≠(1-a)(1+c),

4=2²+0=(2-0)(2+0),5=2²+1≠(2-a)(2-c),6=2²+2=(2-0)(2+1),7=2²+3=(2-a)(2+c)

8=2²+4=(2-0)(2+2),9=3²+0=(3-0)(3+0),10=3²+1=(3-1)(3+2),11=--3²+2≠(3-a)(3+c)

......

由此,我们得到素数2,3,5,7,11,...

并且它符合一般的素数定义:只能被1和自身所整除.

素数的定义公式 素数的定义

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/299292.html

更多阅读

第50节:国民生产总值的定义(3)

系列专题:《世界经济危机和应对措施:崩溃已经来临》  在德国,居民储蓄率以及国家的货币积累都在增加。德国人用于储备的财产在其可支配收入中所占的比例接近11%,2004年已经达到1550亿欧元。这样,德国就是在日本之后全球第二大货币储蓄

第49节:国民生产总值的定义(2)

系列专题:《世界经济危机和应对措施:崩溃已经来临》  在欧洲,零售业也逐渐走向衰落。我们真正经历这样的发展还是在上世纪90年代,比美国晚了几十年。现在,我们正在以双倍的速度追赶美国。但是,在消费方面,我们与美国还相距甚远,尽管我们

什么是真正的孝 孝的定义

    时代变化了,物质丰富了,割股侍母矫情了,但是自己想当明星和为父母出名扯上关系是不是有点生拉硬拽?对老板、导演甜言蜜语,回家没有疾言厉色值得歌颂吗?这些微不足道的“事迹”在演艺圈这里就变成了丰功伟绩,该发上一尊大奖杯温言

有效运用的定义 第42节:第8章 有效运用幽默(7)

系列专题:《展现完美演讲风格:轻松做演讲》  ——玛丽·乔·克劳利(Mary Jo Crowley)  标语  你看过让你发笑的标语吗?在如今的社会到处都是。“你想让它到什么时候?”张贴在秘书的小卧室里,“当你等待时会犯错误”的标语悬挂在银行

有效运用的定义 第41节:第8章 有效运用幽默(6)

系列专题:《展现完美演讲风格:轻松做演讲》  预测  K.威廉姆·卡普(K.William Kapp)说,“如果一百年前有电脑,就有可能预言现在会有很多马车,打扫干净肥料是不可能的。”如果电脑作出这种预言,就不会比许多人类的对手做得更差劲。历史

声明:《素数的定义公式 素数的定义》为网友闹钟你别闹分享!如侵犯到您的合法权益请联系我们删除