- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数学实验素数的分布
数学实验作业(一)
素数的分布
实验目的
观察素数在实轴上的分布,考查素数在实轴上的分布规律,寻找区间上素数个数的近似表达式。
二、 实验原理及步骤
1、用代表不超过的素数的个数,表示区间内素数的个数。试计算以及,,,。从计算结果看,随着整数范围的扩大,素数是越来越稀疏,还是越来越密?考虑一些更长的区间,再尝试以上同样的实验。
2、将素数从小到大顺序排列,用表示相邻素数之间的间隔。计算,然后将点标在坐标系中,试从中找出素数间隔的规律。比如素数的间隔值有哪些?它们各重复多少次,哪些间隔值重复的次数多,最大间隔是多少?随着增大,最大间隔值是否也随之增大?
3、根据上述实验,对素数的分布做一个猜测,比如间隔为2的素数是否有无穷多个?更一般的,间隔为某个素数是否有无穷多个?是否存在相邻的素数,其间隔值可以无穷大?证明这些猜测。
4、在二维平面上标出点列,(取不同的,如1000,10000等)。也可以用折线将点连接起来。观察趋于无穷的趋势,并且将它与比较。可以得出什么结论?类似的观察点列,及。猜测趋于无穷时候的极限。
5、令,其中:
.试对一系列充分大的,计算,及。其中哪一个公式更接近?
三、实验结果及分析
1、通过编制程序计算可以得到, 的值是:25,168,1229,9592。,,,
的值分别是:21,16,11,6,从中可以看出,随着整数值的扩大,等间隔范围内的素数是越来越稀疏。
2、N=1000时,如下图所示。
N=10 000时,如下图所示。
N=10 000时,间隔最大值为36,间隔为6的数最多。从上面容易知道,素数的分布是极不规则的。它虽然沿数轴分布越来越稀疏,但有时素数之间的间隔又很小。不过,就总的趋势而言,固定区间长度内的素数个数是越来越少。
3、在二维平面上点列,在N=1000时,如下图所示。
在同一坐标系中作出的图有:
绿色线代表y=x,蓝色代表,红色线代表。可以看出点列夹在这2条线之间。同样地,作出点列,及如下图所示。
黄色的线表示,红色的线表示,从中可以看出在时的极限的阶在1/2到1之间。
4、针对,分别计算,及。计算结果如下表。
100 25 21.7147 28.3969 29.0810 26.7159 1 000 168 144.7648 171.7005 176.5645 170.0903 10 000 1229 1085.7 1230.5 1245.1 1229.5 100 000 9592 8685.9 9588.4 9628.8 9590.9 从表中容易看出,计算公式更接近。
四、感想及进一步工作
通过数学实验和计算机编程,了解到素数在实轴上的分布,即分布式极不规则的,对于固定长度的区间[M,N],其中的素数个数越来越少。素数的个数近似表达式可由来近似求出。关于素数,还有许许多多富于挑战性的问题,比如Goldback猜想,大整数的素因子分解,完全数,孪生素数,Bertrand猜测,清一色素数等,都等着人们去挑战和解决。
SY0709214 王正
原创力文档


文档评论(0)