素数分布——素数硬币的抛掷运动

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:zhanggexian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】本文在素数定理的基础上,推导出一个更简洁、更易于描述素数分布特征,同时精确度更高的求不大于x的素数个数π(x)的表达式Lihn(x).主要证明了三个结果:(1)π(x)~Lihn(x).(2)π(x)=Lihn(x)+O(x/logx).(3)Li(x)>Lihn(x)+(x/logx).结果(3)表明英国数学家JohnLittlewood在1914年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论是错误的.文章最后从概率角度诠释了素数分布就是素数硬币的抛掷运动的实质.
  【关键词】素数分布;概率;连续转折线;素数轴;素数硬币
  【中图分类号】O1561
  前 言
  大家都知道,素数一直是数学家特别是数论学家的研究对象,素数分布则是其中的一个重要的研究分支,应该说到目前为止是只有其中三个人的结论影响最为深远长久,他们分别是:
  一、德国数学家Gauss的猜测
  (1)素数定理:π(x)~x/logx或者更精确的
  π(x)~Li(x),其中Li(x)=∫x2dulogu.
  (2)第二个猜测:Li(x)总是过多地估计素数的个数.
  二、德国数学家Riemann,他提出了求解素数个数的更精确表达式
  π(x)~R(x)=Li(x)-∑pLi(xp)-ln2+∫∞xdtt(t2-1)lnt.
  并由此引出黎曼假定(The Riemann Hypothesis)这一千禧年问题.
  三、英国数学家John Littlewood在1914 年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论
  德国数学家Gauss在考察不大于x的素数个数时先是得到π(x)~x/logx,同时认为大自然推出素数很可能是一种素数硬币的抛掷过程,只不过此时这枚硬币正面朝上的概率不再是二分之一,而是1/logx,因此当x越来越大时,x为素数的概率就越小,因为正面朝上的概率随着1/logx越来越小了.Gauss并进而推测到更精确的表达式:π(x)~Li(x).
  Lihn(x)的推导过程:
  我们从图1中可以显然看到三个可以证明的结论:(1)π(x)~Lihn(x)
  (2)π(x)=Lihn(x)+O(x/logx)
  (3)Li(x)>Lihn(x)+O(x/logx)
  其中:Lihn(x)=∑n1n-1logn+x-n22n+1×nlog(n+1),1  (1)图1清楚表明(1):π(x)~Lihn(x)的成立是显而易见的.
  (2)同时诚如Gauss猜测的那样,大自然推出素数确实是一种素数硬币的抛掷过程,只不过这次素数硬币的抛掷不是人们常识上所以为的那样一枚一枚地抛掷,而是每一次抛掷都要比前一次增加两枚硬币,并且每一次的抛掷都排除掉明确非素数的硬币(12,22,32,42,…,n2,…).所以在相应的第(n+1)次抛掷中除了明确的非素数(n+1)2,其他的整数(不分大小)可能是素数的概率均是1/log(n+1)2(所以相应的素数个数=(n+1)2-n2-1/log(n+1)2=n/log(n+1)).这是和Gauss关于素数分布的论述“小于或等于x的素数的分布密度接近相应x的对数函数的倒数”的微小的也是最主要的区别(一个是接近,一个是均是),而正是这个微小的区别导致素数定理有如此大的偏差.图中清楚显示的三个表达式与实际的素数分布的误差主要来自初始的抛掷,随着n越来越大,在第n次抛掷中素数出现的数量就越来越趋向于一个稳定值:(n+1)/logn.而这正是素数为什么会在总体趋势上虽然是越来越稀少,但素数总量π(x)仍然会越来越多的根本原因.遵循人们所熟知的四舍五入的概念,在累计第n次抛掷后素数出现的总量π(x)的误差是不会超过接下来的第(n+1)次抛掷中素数出现数量的一半,即0.5n/log(n+1),而当n→∞时,0.5n/log(n+1)≈x/logx.所以有(2)式:π(x)=Lihn(x)+O(x/logx)成立.综上所述,从概率理论的角度可以判断素数分布确实是“素数硬币”的抛掷过程,素数在自然数里的分布是符合独立随机分布事件的特征的.而Lihn(x)明显是一条连续的转折线,转折点在(12,22,32,42,…,n2,…)这容易让我们得出结论:素数的分布接近一条连续转折线.这条连续转折线也可以称之为素数轴.
  如果我们接受这样的素数分布的事实,接下来就很容易证明第三个结论:
  (3)Li(x)>Lihn(x)+O(x/logx),证明过程如下:
  我们知道,对于Li(x)=∫x2dulogu,由于1/logu是递减函数,故当x→∞时,
  在区间n2~(n+1)2显然有:(n+1)2-n2log(n+1)2<∫dulogu<(n+1)2-n2logn2.
  所以nlog(n+1)+1log(n+1)2<∫dulogu成立.
  同理在区间(n-1)2~n2有:n-1logn+1logn2<∫dulogu成立.
  ……
  在区间32~42有:3log4+1log42<∫dulogu成立.
  在区间22~32有:2log3+1log32<∫dulogu成立.
  在区间12~22有:1log2+1log22<∫dulogu成立.
  那么当x从(n+1)2→1时,显然有下式:
  nlog(n+1)+n-1logn+…+3log4+2log3+1log2+1log(n+1)2+1logn2+…+1log42+1log32+1log22<∫dulogu.
  所以∑n1nlog(n+1)+121log(n+1)+1logn+…+1log4+1log3+1log2  亦即Lihn(x)+12×nlog(n+1)  Lihn(x)+x/logx  所以Li(x)>Lihn(x)+O(x/logx)是成立的.
  这个结果表明:英国数学家JohnLittlewood在1914年证明的“Li(x)-π(x)是一个在正与负之间震荡无穷多次的函数”的结论是错误的,这或许就是为什么即使现在的计算机时代也找不到一个他所说的反例的原因,应该说德国数学家Gauss的第二猜测是正确的,笑到最后的是德国数学家Gauss!
  结论:素数的分布其实就是素数硬币的抛掷运动!
  说明:附表1除了Lihn(x)是用VB软件计算外,其余的π(x)、R(x)和Li(x)的数据均来自网上下载,这是目前能找到的最大的素数表数据,期望能找到更大的数据来进行比较.附表2
  说明:表中也清楚表明了Lihn(x)、R(x)和Li(x)与π(x)相比较的误差是否满足O(x/logx).
  【参考文献】
  [1]潘承洞,潘承彪.素数定理的初等证明.上海:上海科学技术出版社,1988.
  [2]约翰·德比希尔.素数之恋.陈为蓬.上海:上海科技教育出版社,2008.
  [3]马科斯杜索托伊.素数的音乐.孙维昆.长沙:湖南科技出版社,2009.
其他文献
针对高职教育的特点、授课内容和授课对象的实际情况,应用多媒体教学的方法、充分发挥多媒体教学的特长,在高职《水利水电施工技术》课程教学活动中,取得了一定教学效果。
摘要 新课程改革向老师的专业素质和个人修养都提出了更高的要求,从而才可以更好的培养学生的综合素质,本文就从新课改背景下,高中数学老师需要具备的全新理念、准确的角色定位、多样的教学策略三个方面来阐述高中数学老师应该具备的素质。  关键词 新课程改革;高中教学老师:素质
[摘要]数学课堂是一个有组织的认识过程,课堂提问作为一种常见的学习方式贯穿始终,有效的课堂提问能节约时间,紧扣主题,从而提高课堂效率,因此,课堂提问要有数学味、有思维含量、有思维空间,并且能正确处理预设问题与问题生成的关系,有效的提问有利于激发学生自主探究的欲望,调动学生的思维积极性;有助于学生思维能力的锻炼,使学生感到自己的主动创造很多,培养学生的自信心;有利于学生智力的发展。  [关键词]问题
绿色化学是知识经济时代化学工业发展的必然趋势誓,是当今世界国际化学研究的最新领域。本文介绍了什么是绿色化学以及绿色化学诞生的经过;分析了绿色化学在当前的重要性;探讨了
圆锥曲线部分历来是高考数学的重点,也是学生心中的难点,很多学生对圆锥曲线都有畏惧心理.从高考成绩分析上来看,圆锥曲线也是高考得分较低的部分;从考纲上来看,一般会“考查学生对解析几何基本概念的掌握情况,考查学生对解析几何基本方法的一般应用情况,适当地考查学生对几何学知识的综合应用能力,重视对数学思想方法的渗透”.  江浙两省自古就是鱼米之乡,物产丰富,同时又都是文化大省,在高考试题的编制上也体现了它
本文就旧纸质地形图数字化问题提出一种解决方法,利用扫描仪将地形图的底图进行分块扫描,并对扫描图像进行几何矫正,利用R2V软件矢量化并进行误差纠正后,利用纬地道路设计软
湟源县位于青海省东部,县域内未开发利用水资源较丰富。本文通过对目前该县城镇供水现状的分析,提出了存在问题和解决措施。
【摘要】新一轮课程改革的一个目标是实现学生学习方式的转变。倡导建立具有“主动参与,乐于探究,交流与合作”为主要特征的学习方式。而要变革学生的学习方式,前提是教师教学行为的转变,为创设有助于学生建立新的学习方式的学习环境,教师应当做什么和怎样做?本文结合高中数学教学实践进行探讨。  【关键词】新课程;数学课;教师做什么    一、做好预习设计    “学”是一个循序渐进的过程,学生的学首先应从预习导
数学,顾名思义就是要培养学生进行数字计算,因此,计算是小学数学教学的主要内容之一,是每个小学生必须掌握的最起码的基础知识和基本技能,是数学学习与数学能力发展的根基,因此,培养小学生准确、迅速、灵活的计算能力是小学数学教学的一项重要任务,教学中教师应采用灵活的教学方法,有效发挥创新教学的优势提高学生计算,以下就谈谈我多年来在教学中的一些做法。
1992年对哈密瓜生产区的农业环境(包括大气、水、土壤、乡镇企业排污情况)质量进行了监测,同时还对哈密瓜瓜体内有害物的含量进行了测定,结果哈密瓜生产区的大气、土壤和水中汞(Hg)、砷(As)、