- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
解析筛法与素数密度分布规律问题
解析筛法与素数密度分布规律问题
【摘要】本文在对素数问题的研究中,将传统的筛法变换了一下分析形式,并在分析运算中结合运用了一个在历来的筛法分析中一直被忽略了的初等数学运算方法求最小公倍数法.以此运算方法为基础,经过严密的理论分析、推导,最终得出一个以函数形式表示的自然数数列中任一点X之前(包括X点)的整个区域上素数的平均分布密度.
【关键词】素数;筛法;素数分布密度
一、传统筛法分析中存在的困难
在研究素数问题的若干方法中,筛法是最古老、最直观而又用得最广泛的方法之一,它具有最直观、简洁的特点,易于理解和运用.
可是,在分析筛法时,学者们发现在筛选过程中,有很多整数都有可能不止一次被重复划掉,而这种现象也似乎是很不规则的.长期以来,这个问题直接影响到对筛选结果的进一步研究,一直困扰着学者们.从通常的筛选结果来看,素数的分布排列也似乎毫无规律可循,这就成了进一步深入解析的困难,一直困扰着学者们.
从很多分析研究来看,筛法确实是研究素数问题的一个极好的而且很简单、直观有效的方法.从历来对筛选过程的简单分析来看,筛法其实是一个有规律可循的方法,筛选过程其实也是一个很规律的过程.之所以我们没有发现它的规律,是由于人们被传统的简单的分析筛选过程局限了,被素数排列表面上表现的不规则现象迷惑了.既然如此,我们为何不拓宽一下我们的分析思路和方法,看看筛选过程中有没有我们忽略了的道理或分析方法呢?下面我们就尝试变一下筛选方法来思考分析,看筛选可否产生一个有规律的(或者可以用公式表示的)结果.
二、筛法的化简和公倍数原理在筛法中的应用
2是自然数数集中唯一一个特殊的偶素数,本文不予讨论.自然所有的偶数(即2的所有倍数)也把它们筛掉,不予讨论.
我们把奇数从自然数数集中分出来按顺序排成奇数数列(1),这也即是我们分析中的被筛数列.
我们再把从3开始依次排列的每一个奇数(为便于后面的简化分析、推导,我们暂假定未筛选前的所有奇数都为素数)的平方数分别作为一个数列的首项组成如下一系列不含素数的奇合数数列,并按首项数从小至大的顺序编号排列如下:
上面这些奇合数数列即为我们分析中的筛子数列,这些奇数数列和每一个奇合数数列(K),其通项公式是:Kn=K^2+2(n-1)K,其中:K=1,3,5,7,…,n=1,2,3,4……
现在我们先从数列(1)中去掉与数列(3)中所有的数相同的数形成一个新数列.从这个新数列中我们看到,原奇数数列(1)中排在数列(3)的首项数前面的几个奇数(3,5,7),都没有任何除它们自身和1以外的约数,那么这几个数自然确定全是从数列(1)中筛选出来的素数.
我们再依次从第一步筛选所形成的新数列中,去掉与数列(5)中所有的数相同的数,我们又看到,在数列(3)的首项数与数列(5)的首项数之间的区域内,新数列中所有留下来的数(11,13,17,19,23,)又全是素数.
余类推,我们发现,我们只要从数列(1)中一步步依次去掉每一个筛子数列中所有的数,我们就可以从每一个筛子数列的首项数与它前一筛子数列的首项数之间的区域内筛选出数列(1)在该区域内的全部素数.这样递推下去,我们就能简单地逐级逐段筛选出整个奇数数列(1)中所有的素数.
从上面的筛选过程我们发现,对数列(1)依次进行的每一步(或每一层次)筛选,都是从该步筛子数列序号的平方数开始的,它的筛选效果也是从这个筛子数列序号的平方数开始表现出来的.为后面的分析叙述和推导计算方便,我们暂把任一奇合数数列(K)的首项数K^2至后一奇合数数列(K+2)的首项数(K+2)^2之间的这段区域(不包括(K+2)^2)称为数列(K)的素数筛选段,这样,每个奇合数数列(K)对应的素数筛选段长度就为(4K+4).从奇合数数列(3)至奇合数数列(K)的每个素数筛选段长度依次递增,公差为8,开始的第一素数筛选段,也即奇数数列(1)自身的素数筛选段,长度为8.
再进一步对前面我们筛选素数的方法进行分析得知:我们从自然数数集中分离出来的用于被筛选的奇数数列(1)和依次用来作为筛子的每一个奇合数数列都是等差数列.每一个等差数列中所有的数都是平均分布的,因此在每一个等差数列中,在大于或等于其公差的区域范围内我们都可以判定至少存在一个实在的数.另外,在我们运用每一个筛子筛选奇数数列(1)中的素数时,有一个很重要、很关键的初等数学规律被忽略了,这就是我们很熟悉的求公倍数的方法.在我们运用筛法的过程中,我们设定的这一系列不同公差的被筛数列与筛子数列两两互相重叠合并进行筛选时,它们所有的数的第一次筛选和多次重复筛选怎样分析,计算的问题(在这个过程中,产生重叠的数即理解为被筛掉的数).实质上这是一个既繁复又简单同时又是绝对有规律可循的问
原创力文档


文档评论(0)