素数的分布有规律性

【摘 要】文章中首先引入L等差数列组集合的概念,把素数分布范围压缩到L等差数列组集合中来,以便研究素数分布的规律性;并推导出素数的个数公式和素数分布的规律性。

【关键词】L等差数列组集合;行内素数;行内合数;素数个数公式

1. L等差数列组集合概念的引入 先把数列5+2(N-1)展开后,以每15个数为一组划分这个数列若干段,然后每一个段的15个数对齐地排列起来,就会得到由这15个等差数列5+30t、7+30t、9+30t、11+30t、13+30t、15+30t、17+30t、19+30t、21+30t、23+30t、25+30t、27+30t、29+30t、31+30t、33+30t所组成的“群体”(这里t=0、1、2、3、……)。接着,从这个“群体”中划出去5+30t、9+30t、15+30t、21+30t、25+30t、27+30t、33+30t等七个数列,就会得到剩下的八个数列7+30t、11+30t、13+30t、17+30t、19+30t、23+30t、29+30t、31+30t所合并一组的小“分体”。这个小“分体”叫做L等差数列组集合(简称L组集合)。

L等差数列组集合用***表表示如下:

第Ⅰ列第Ⅱ列第Ⅲ列第Ⅳ列第Ⅴ列第Ⅵ列第Ⅶ列第Ⅷ列行数

在L组集合***表中,用·点标记的数是合数。

L组集合的性质:

命题1:在L组集合里,包含有除2、3、5以外的一切素数。

证明:L组集合是由下列八个等差数列合并而成的7+30t、11+30t、13+30t、17+30t、19+30t、23+30t、29+30t、31+30t,所以素数2、3、5不包含于L组集合。由狄利克莱(Dirichlet)定理可知,形如7+30t、11+30t、13+30t、17+30t、19+30t、23+30t、29+30t、31+30t的素数都有无穷之多,而且这八个数列分别包含等差数列37+30t、41+30t、43+30t、47+30t、49+30t、53+30t、59+30t、61+30t;67+30t、71+30t、73+30t、77+30t、79+30t、83+30t、89+30t、91+30t;…;…;……。因此,在L组集合里包含有除2、3、5以外的一切素数。

命题2:在L组集合里所包含的合数是除2、3、5以外的一切素数相乘的积(即同一个素数的乘方或者两个或者两个以上素数相乘的积)。证明略。

L组集合的表示法:

L组集合用Y表示。象7、11、13、17、19、23、29、31等八个数为一体叫做行。行里所包含的每一个数叫做元素。因为每一个行里都有八个元素,所以z个行里所包含的元素的总个数Y就等于8z。

L组集合元素具有顺序性,这与普通集合元素有区别,所以不许把元素的排列顺序打错。因此可以引入行内素数的概念。

行内素数:

在L组集合里,每一个行都有八个元素(即素数个数+合数个数=8个,这里也包括8个素数+0个合数或者0个素数+8个合数的两种特殊情形),其中有一系列素数。这一系列素数叫做行内素数。行内素数的个数用m表示(这里m为0、1、2、…、8的整数)。行内素数具有顺序性,这里用m表示行内素数序,如:第2行里的素数47和61的行内素数序分别为4和7。

这样把素数的分布从自然数范围压缩到L组集合中来,以便之处理简单化。

2. 素数的个数公式 L组集合概念引进后,笔者根据n的两种不同的分布“位置”和L组集合的性质,摸索出素数的个数公式。

2.1 当n在L组集合第Ⅷ列数时:

当n为31、61、91、…、30t+31时,在L组集合里笔者用δ(n)表示不大于n的素数的个数。所以 δ(31)=8,δ(61)=15,δ(91)=21。

命题:在L组集合中,所包含的元素的总个数等于所包含的素数的总个数与所包含的合数的总个数之和。证明略。

由此可知,素数的个数公式是从这些元素的总个数减去所包含的合数的总个数,即δ(n)=8z-u。

这里z表示为L组集合的行数,u表示为z行以内所包含的合数的总个数。z行以内所包含的合数的总个数u,以u=7*7/7*7+7*11/7*11+…+11*11/11*11+11*13/11*13+…+p*q/p*q来确定(这里p、q均为L组集合的元素,p*q≤30t+31的合数)。

例题1:求π(151)。

解:因为z=[151/30]=5,所以151是在L组集合里位于第5行第Ⅷ类的数,又因为u=7*7/7*7+7*11/7*11+…+11*11/11*11+11*13/11*13=7,所以δ(151)=8z-u=8*5-7=33,故π(151)=δ(151)+3=33+3=36。

以上所叙述的是n在于数列30t+31的数时,求素数个数的问题,即

δ(n)= 8*[(30t+31)/30]-(7*7/7*7+7*11/7*11+…+p*q/p*q)…………………(A)

2.2 当n在L组集合的第Ⅰ列-第Ⅶ列的数时:

也用δ(n)表示不大于n的素数的个数,即

δ(n)=8z-u+mˊ=8*[(30t+31)/30]-(7*7/7*7+7*11/7*11+…+p*q/p*q)+ mˊ……(B)

这里z表示行数,u表示不大于n的合数的总个数,mˊ表示在第z行与第z+1行之间所包含的某一个被指定素数的序号,且0≤mˊ≤8的整数。

下面用(B)求出不大于n的素数的个数。

例题2:求δ(131)。

解:①先求出行内素数的个数:

因为121<131<151,又因为δ(151)-δ(121)=8*[151/30]-(7*7/7*7+…+7*19/7*19+11*11/11*11+11*13/11*13)-(8[121/30]-7*7/7*7-7*11/7*11-7*13/7*13-7*17/7*17-11*11/11*11)=8-133/133-143/143=6,所以行内素数(指被指定素数131所在的行内素数)有6个。

转载请注明出处学文网 » 素数的分布有规律性

学习

从伦勃朗的《圣家族》解析“伦勃朗的强烈色彩”

阅读(16)

本文为您介绍从伦勃朗的《圣家族》解析“伦勃朗的强烈色彩”,内容包括伦勃朗开始大量运用阴郁色彩,伦勃朗光线。“伦勃朗的强烈色彩”是马克思、恩格斯在一篇书评里谈到艺术描写生活的真实性问题时提出的,作为艺术创作的原则,有着丰富的美

学习

737NG飞行扰流板故障浅析

阅读(43)

文章主要结合作者日常实际工作探讨737NG飞机出现的飞行扰流板故障的产生原因和排故方法。关键词:扰流板;钢索;校装;滑轮英文关键词:737NG;SPOILER;ADJUST1.排故过程737NG飞机近期出现单侧飞行扰流板在收起位与后缘襟翼有较大间隙故障,初次

学习

基于cunit的自动测试框架

阅读(25)

本文为您介绍基于cunit的自动测试框架,内容包括自动化测试框架unittest,自动测试框架的设计思路。随着现代软件工程的发展,软件质量的要求逐渐得到提高,而软件测试也因此受到越来越多的重视。在企业级应用领域,以xunit为代表的自动测试框架

学习

羽毛球扣球技术分析

阅读(36)

本文为您介绍羽毛球扣球技术分析,内容包括羽毛球扣球慢动作gif,羽毛球如何接别人的扣球。摘要羽毛球是一项深受人民群众喜爱的体育项目,在社会群体与学校群体中都十分受欢迎。羽毛球在运动过程中具有一定的娱乐性、趣味性,人们可以在进行

学习

浅析农民工进城对农村的影响

阅读(104)

本文为您介绍浅析农民工进城对农村的影响,内容包括农民工进城落户农村土地要收回吗,农村农民工进城打工。【摘要】随着城市化进程的不断推进,越来越多的农民工从乡村进入城市,为城市建设作出了巨大贡献。然而,随着社会竞争的加剧,对农民工的

学习

紫砂水仙盆收藏与赏鉴

阅读(21)

起紫砂,人们首先想到的是紫砂茶具。其实除茶具之外,宜兴产的其他紫砂器物,如碗、碟、罐、盂、盆、洗等也很有特色。在这些产品中,有一种小巧玲珑、造型别致的水仙盆,特别深受人们的喜爱。在《简明陶瓷词典》一书中把水仙盆列为洗类,“洗,陈设瓷

学习

壮志凌云(4)

阅读(21)

本文为您介绍壮志凌云(4),内容包括壮志凌云女主角,壮志凌云电影解说。一线人员的成长道路终端争夺的实战记录第四篇优化春节节刚过,一直忙忙碌碌的凌云特有成就感。所有的促销活动都开展顺利,据初步统计,近几日的销量几乎相当于平时1个月的

学习

古笛复原研究

阅读(25)

本文为您介绍古笛复原研究,内容包括上古古笛有什么用,亡灵序曲古筝教程。引言贾湖骨笛是迄今为止我国历史上最早、形态完整、现今仍可演奏的吹管乐器,是距今9000~7500年前中国古代音乐文明最重要的实物载体之一。1999年,经中国科技大学科技

学习

机组资源管理的五个关键字

阅读(17)

本文为您介绍机组资源管理的五个关键字,内容包括机组资源管理发展史,crm机组资源管理系统。机组资源管理(CREWRESOURCEMANAGEMENT)并不是一个新概念,它是人们对现代航空历史中出现的各种事故加以总结和研究,并且对人的因素加以分析,最终产生

学习

安全感:我们要给孩子做一个“摔得容易”

阅读(26)

〔关键词〕安全感;“摔得容易”;心理环境面对可能的失败,孩子们会选择果断地冲上去,还是因为担心结果而选择拒绝挑战?一次失败后,孩子们会选择再挑战一次,还是因为背负羞愧而选择退缩?如果孩子们常常选择拒绝或退缩,这是为什么?在《还珠格格》里有

学习

黄飞鸿故里光大武术文化

阅读(29)

近半个世纪以来,黄飞鸿这个名字早已蜚声海内外。以他为原形创作的影视作品就有100多部,其中已故香港艺人关德兴师傅亲自扮演和拍摄黄飞鸿的影视集就有77部;武打巨星成龙、李连杰、赵文卓等亦演绎过黄飞鸿的绝世风采,黄飞鸿已成为了中华武术

学习

幼儿园室外游戏活动场地设计探析

阅读(17)

良好的幼儿园室外游戏活动场所是孩子健康快乐成长的必要保证,在宽敞舒适的游戏活动场地中嬉戏锻炼是每一个孩子和每一个家长的心愿,本文分析了幼儿园场地的设计,提出了对游戏活动场地的思考。关键词:幼儿教育室外游戏活动场地在幼儿园中,孩子

学习

高等数学在经济中的应用

阅读(26)

高等数学在经济研究中起着基础性作用,只有学好高等数学才能更好的理解剖析经济现象掌握经济知识。本文主要用数学分析、常微分方程、高等代数、概率与数理统计等课程的相关知识来说明高等数学在经济中的应用。Abstract:Advancedmathematic

学习

仿真模型验证分析

阅读(15)

本文为您介绍仿真模型验证分析,内容包括仿真模拟模型分析方法,仿真菜品模型制作教程。1引言概念模型作为真实世界向仿真实现转换的一个阶段,在仿真系统的开发中发挥着极其重要的作用,但前提是其本身是正确且可信的。概念模型表达真实世界

学习

青壮年面部皮肤厚度的分布特点

阅读(65)

本文为您介绍青壮年面部皮肤厚度的分布特点,内容包括面部年龄分布图,人的脸部分为多少种皮肤。[摘要]目的:研究青壮年人体面部不同部位的皮肤厚度特点。方法:取10例正常青壮年尸体面部24个不同部位的皮肤,做7μm厚切片,HE染色,测微尺测量表皮

学习

移动通信室内分布系统设计分析

阅读(78)

本文为您介绍移动通信室内分布系统设计分析,内容包括室内分布系统设计方案,室内信号分布工程施工。【摘要】当前运营商移动通信网络规模不断扩大,室内分布覆盖已成为各运营商深度覆盖的常用手段,本文从室内分布系统设计涉及的信源规划设计

学习

分布式文件系统NTFS概述

阅读(72)

本文为您介绍分布式文件系统NTFS概述,内容包括ntfs分布式文件系统,dfs分布式文件系统作用。摘要:NTFS(NewTechnologyFileSystem)是WindowsNT操作环境和WindowsNT高级服务器网络操作系统环境下的文件系统。文件系统是操作系统用于明确磁盘

学习

山东省石膏矿资源分布及利用现状

阅读(32)

本文为您介绍山东省石膏矿资源分布及利用现状,内容包括山东铝矿现状及分布图,山东石膏矿分布。[摘要]山东省石膏矿受断裂作用控制,沉积了一套湖相碎屑岩-碳酸盐岩-硫酸盐岩含膏岩系;山东省石膏矿床分布局限,主要分布于大汶口盆地、平邑盆地

学习

李义明:探究岛屿动物体形变化规律

阅读(34)

与陆地同类动物相比,生活在岛屿上它们的体形总显得有些不同,或者过于巨大,或者偏于矮小。比如一些生活在岛上的成年河马、大象和鹿,许多都比它们的陆地同类要矮小得多。

学习

我国三次产业结构演变规律

阅读(31)

本文为您介绍我国三次产业结构演变规律,内容包括三次产业结构演变的规律及启示,产业结构演变的一般规律。摘要]根据《中共中央关于制定国民经济和社会发展第十二个五年规划的建议》坚持把经济结构战略性调整作为加快转变经济发展方式的

学习

浅谈因明学的思维规律

阅读(43)

摘要:因明学自上世纪八十年代起,一直备受逻辑研究者和社会各界的广泛关注,因明学的研究发展也有了很大的进步,但是对因明学思维规律的把握见仁见智,本文从因明学的产生、因明学的发展历程、因明学与佛教三个方面分析因明学的思维规律,笔者认为